Hex Artifact Content
Not logged in

Artifact 70b68db021e8c302b347247659fa9b7d516f316f:


0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65  #include <iostre
0010: 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73  am>..#include <s
0020: 73 74 72 65 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64  stream>..#includ
0030: 65 20 3c 69 6f 6d 61 6e 69 70 3e 0d 0a 23 69 6e  e <iomanip>..#in
0040: 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 3e 0d 0a  clude <vector>..
0050: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67  #include <string
0060: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61 70  >..#include <map
0070: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 65 74  >..#include <set
0080: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 61 6c 67  >..#include <alg
0090: 6f 72 69 74 68 6d 3e 0d 0a 23 69 6e 63 6c 75 64  orithm>..#includ
00a0: 65 20 3c 6e 75 6d 65 72 69 63 3e 0d 0a 23 69 6e  e <numeric>..#in
00b0: 63 6c 75 64 65 20 3c 69 74 65 72 61 74 6f 72 3e  clude <iterator>
00c0: 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 66 75 6e 63  ..#include <func
00d0: 74 69 6f 6e 61 6c 3e 0d 0a 23 69 6e 63 6c 75 64  tional>..#includ
00e0: 65 20 3c 63 6f 6d 70 6c 65 78 3e 0d 0a 23 69 6e  e <complex>..#in
00f0: 63 6c 75 64 65 20 3c 71 75 65 75 65 3e 0d 0a 23  clude <queue>..#
0100: 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 6b 3e 0d  include <stack>.
0110: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 74 68  .#include <cmath
0120: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 73  >..#include <cas
0130: 73 65 72 74 3e 0d 0a 23 69 6e 63 6c 75 64 65 20  sert>..#include 
0140: 3c 63 73 74 72 69 6e 67 3e 0d 0a 75 73 69 6e 67  <cstring>..using
0150: 20 6e 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d   namespace std;.
0160: 0a 74 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f  .typedef long lo
0170: 6e 67 20 4c 4c 3b 0d 0a 74 79 70 65 64 65 66 20  ng LL;..typedef 
0180: 63 6f 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20  complex<double> 
0190: 43 4d 50 3b 0d 0a 0d 0a 4c 4c 20 63 6f 6d 62 28  CMP;....LL comb(
01a0: 4c 4c 20 6e 2c 20 4c 4c 20 6b 29 0d 0a 7b 0d 0a  LL n, LL k)..{..
01b0: 09 6b 20 3d 20 6d 69 6e 28 6b 2c 20 6e 2d 6b 29  .k = min(k, n-k)
01c0: 3b 0d 0a 0d 0a 09 4c 4c 20 63 20 3d 20 31 3b 0d  ;.....LL c = 1;.
01d0: 0a 09 66 6f 72 28 4c 4c 20 69 3d 30 3b 20 69 3c  ..for(LL i=0; i<
01e0: 6b 3b 20 2b 2b 69 29 0d 0a 09 09 63 20 2a 3d 20  k; ++i)....c *= 
01f0: 6e 2d 69 2c 20 63 20 2f 3d 20 69 2b 31 3b 0d 0a  n-i, c /= i+1;..
0200: 09 72 65 74 75 72 6e 20 63 3b 0d 0a 7d 0d 0a 0d  .return c;..}...
0210: 0a 63 6c 61 73 73 20 54 68 65 51 75 65 73 74 69  .class TheQuesti
0220: 6f 6e 73 41 6e 64 41 6e 73 77 65 72 73 44 69 76  onsAndAnswersDiv
0230: 4f 6e 65 20 7b 20 70 75 62 6c 69 63 3a 0d 0a 09  One { public:...
0240: 69 6e 74 20 66 69 6e 64 28 69 6e 74 20 71 75 65  int find(int que
0250: 73 74 69 6f 6e 73 2c 20 76 65 63 74 6f 72 20 3c  stions, vector <
0260: 73 74 72 69 6e 67 3e 20 61 6e 73 77 65 72 73 29  string> answers)
0270: 20 0d 0a 09 7b 0d 0a 09 09 69 6e 74 20 59 20 3d   ...{....int Y =
0280: 20 63 6f 75 6e 74 28 61 6e 73 77 65 72 73 2e 62   count(answers.b
0290: 65 67 69 6e 28 29 2c 20 61 6e 73 77 65 72 73 2e  egin(), answers.
02a0: 65 6e 64 28 29 2c 20 73 74 72 69 6e 67 28 22 59  end(), string("Y
02b0: 65 73 22 29 29 3b 0d 0a 09 09 69 6e 74 20 4e 20  es"));....int N 
02c0: 3d 20 63 6f 75 6e 74 28 61 6e 73 77 65 72 73 2e  = count(answers.
02d0: 62 65 67 69 6e 28 29 2c 20 61 6e 73 77 65 72 73  begin(), answers
02e0: 2e 65 6e 64 28 29 2c 20 73 74 72 69 6e 67 28 20  .end(), string( 
02f0: 22 4e 6f 22 29 29 3b 0d 0a 0d 0a 09 09 69 6e 74  "No"));......int
0300: 20 63 6e 74 20 3d 20 30 3b 0d 0a 09 09 66 6f 72   cnt = 0;....for
0310: 28 69 6e 74 20 79 3d 30 3b 20 79 3c 3d 71 75 65  (int y=0; y<=que
0320: 73 74 69 6f 6e 73 3b 20 2b 2b 79 29 0d 0a 09 09  stions; ++y)....
0330: 7b 0d 0a 09 09 09 69 6e 74 20 6e 20 3d 20 71 75  {.....int n = qu
0340: 65 73 74 69 6f 6e 73 20 2d 20 79 3b 0d 0a 09 09  estions - y;....
0350: 09 69 66 28 20 79 3c 3d 59 20 26 26 20 6e 3c 3d  .if( y<=Y && n<=
0360: 4e 20 29 0d 0a 09 09 09 09 63 6e 74 20 2b 3d 20  N )......cnt += 
0370: 64 69 73 74 72 28 59 2c 79 29 2a 64 69 73 74 72  distr(Y,y)*distr
0380: 28 4e 2c 6e 29 2a 63 6f 6d 62 28 71 75 65 73 74  (N,n)*comb(quest
0390: 69 6f 6e 73 2c 20 79 29 3b 0d 0a 09 09 7d 0d 0a  ions, y);....}..
03a0: 09 09 72 65 74 75 72 6e 20 63 6e 74 3b 0d 0a 09  ..return cnt;...
03b0: 7d 0d 0a 0d 0a 09 69 6e 74 20 64 69 73 74 72 28  }.....int distr(
03c0: 69 6e 74 20 6e 2c 20 69 6e 74 20 6b 29 0d 0a 09  int n, int k)...
03d0: 7b 0d 0a 09 09 69 66 28 20 6b 20 3c 3d 20 31 20  {....if( k <= 1 
03e0: 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 28 6b 3d  ).....return (k=
03f0: 3d 31 20 7c 7c 20 6e 3d 3d 30 26 26 6b 3d 3d 30  =1 || n==0&&k==0
0400: 29 20 3f 20 31 20 3a 20 30 3b 0d 0a 09 09 69 6e  ) ? 1 : 0;....in
0410: 74 20 73 75 6d 20 3d 20 30 3b 0d 0a 09 09 66 6f  t sum = 0;....fo
0420: 72 28 69 6e 74 20 6d 3d 31 3b 20 6d 3c 28 31 3c  r(int m=1; m<(1<
0430: 3c 6e 29 3b 20 2b 2b 6d 29 20 7b 0d 0a 09 09 09  <n); ++m) {.....
0440: 69 6e 74 20 70 6f 70 20 3d 20 30 3b 0d 0a 09 09  int pop = 0;....
0450: 09 66 6f 72 28 69 6e 74 20 69 3d 31 3b 20 69 3c  .for(int i=1; i<
0460: 3d 6d 3b 20 69 3c 3c 3d 31 29 0d 0a 09 09 09 09  =m; i<<=1)......
0470: 69 66 28 6d 26 69 29 0d 0a 09 09 09 09 09 2b 2b  if(m&i).......++
0480: 70 6f 70 3b 0d 0a 09 09 09 69 66 28 20 6e 2d 70  pop;.....if( n-p
0490: 6f 70 20 3e 3d 20 6b 2d 31 20 29 0d 0a 09 09 09  op >= k-1 ).....
04a0: 09 73 75 6d 20 2b 3d 20 64 69 73 74 72 28 6e 2d  .sum += distr(n-
04b0: 70 6f 70 2c 20 6b 2d 31 29 3b 0d 0a 09 09 7d 0d  pop, k-1);....}.
04c0: 0a 09 09 72 65 74 75 72 6e 20 73 75 6d 3b 0d 0a  ...return sum;..
04d0: 09 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 20 42 45 47  .}..};....// BEG
04e0: 49 4e 20 43 55 54 20 48 45 52 45 0d 0a 23 69 6e  IN CUT HERE..#in
04f0: 63 6c 75 64 65 20 3c 63 74 69 6d 65 3e 0d 0a 64  clude <ctime>..d
0500: 6f 75 62 6c 65 20 73 74 61 72 74 5f 74 69 6d 65  ouble start_time
0510: 3b 20 73 74 72 69 6e 67 20 74 69 6d 65 72 28 29  ; string timer()
0520: 0d 0a 20 7b 20 6f 73 74 72 69 6e 67 73 74 72 65  .. { ostringstre
0530: 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 22 20 28  am os; os << " (
0540: 22 20 3c 3c 20 69 6e 74 28 28 63 6c 6f 63 6b 28  " << int((clock(
0550: 29 2d 73 74 61 72 74 5f 74 69 6d 65 29 2f 43 4c  )-start_time)/CL
0560: 4f 43 4b 53 5f 50 45 52 5f 53 45 43 2a 31 30 30  OCKS_PER_SEC*100
0570: 30 29 20 3c 3c 20 22 20 6d 73 65 63 29 22 3b 20  0) << " msec)"; 
0580: 72 65 74 75 72 6e 20 6f 73 2e 73 74 72 28 29 3b  return os.str();
0590: 20 7d 0d 0a 74 65 6d 70 6c 61 74 65 3c 74 79 70   }..template<typ
05a0: 65 6e 61 6d 65 20 54 3e 20 6f 73 74 72 65 61 6d  ename T> ostream
05b0: 26 20 6f 70 65 72 61 74 6f 72 3c 3c 28 6f 73 74  & operator<<(ost
05c0: 72 65 61 6d 26 20 6f 73 2c 20 63 6f 6e 73 74 20  ream& os, const 
05d0: 76 65 63 74 6f 72 3c 54 3e 26 20 76 29 0d 0a 20  vector<T>& v).. 
05e0: 7b 20 6f 73 20 3c 3c 20 22 7b 20 22 3b 0d 0a 20  { os << "{ ";.. 
05f0: 20 20 66 6f 72 28 74 79 70 65 6e 61 6d 65 20 76    for(typename v
0600: 65 63 74 6f 72 3c 54 3e 3a 3a 63 6f 6e 73 74 5f  ector<T>::const_
0610: 69 74 65 72 61 74 6f 72 20 69 74 3d 76 2e 62 65  iterator it=v.be
0620: 67 69 6e 28 29 3b 20 69 74 21 3d 76 2e 65 6e 64  gin(); it!=v.end
0630: 28 29 3b 20 2b 2b 69 74 29 0d 0a 20 20 20 6f 73  (); ++it)..   os
0640: 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 2a 69 74 20   << '\"' << *it 
0650: 3c 3c 20 27 5c 22 27 20 3c 3c 20 28 69 74 2b 31  << '\"' << (it+1
0660: 3d 3d 76 2e 65 6e 64 28 29 20 3f 20 22 22 20 3a  ==v.end() ? "" :
0670: 20 22 2c 20 22 29 3b 20 6f 73 20 3c 3c 20 22 20   ", "); os << " 
0680: 7d 22 3b 20 72 65 74 75 72 6e 20 6f 73 3b 20 7d  }"; return os; }
0690: 0d 0a 76 6f 69 64 20 76 65 72 69 66 79 5f 63 61  ..void verify_ca
06a0: 73 65 28 63 6f 6e 73 74 20 69 6e 74 26 20 45 78  se(const int& Ex
06b0: 70 65 63 74 65 64 2c 20 63 6f 6e 73 74 20 69 6e  pected, const in
06c0: 74 26 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a  t& Received) {..
06d0: 20 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 78 70 65   bool ok = (Expe
06e0: 63 74 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64  cted == Received
06f0: 29 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 65 72 72  );.. if(ok) cerr
0700: 20 3c 3c 20 22 50 41 53 53 45 44 22 20 3c 3c 20   << "PASSED" << 
0710: 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b  timer() << endl;
0720: 20 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c    else { cerr <<
0730: 20 22 46 41 49 4c 45 44 22 20 3c 3c 20 74 69 6d   "FAILED" << tim
0740: 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 0d 0a 20  er() << endl;.. 
0750: 63 65 72 72 20 3c 3c 20 22 5c 74 6f 3a 20 5c 22  cerr << "\to: \"
0760: 22 20 3c 3c 20 45 78 70 65 63 74 65 64 20 3c 3c  " << Expected <<
0770: 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 20 3c 3c   '\"' << endl <<
0780: 20 22 5c 74 78 3a 20 5c 22 22 20 3c 3c 20 52 65   "\tx: \"" << Re
0790: 63 65 69 76 65 64 20 3c 3c 20 27 5c 22 27 20 3c  ceived << '\"' <
07a0: 3c 20 65 6e 64 6c 3b 20 7d 20 7d 0d 0a 23 64 65  < endl; } }..#de
07b0: 66 69 6e 65 20 43 41 53 45 28 4e 29 20 7b 63 65  fine CASE(N) {ce
07c0: 72 72 20 3c 3c 20 22 54 65 73 74 20 43 61 73 65  rr << "Test Case
07d0: 20 23 22 20 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e   #" << N << "...
07e0: 22 20 3c 3c 20 66 6c 75 73 68 3b 20 73 74 61 72  " << flush; star
07f0: 74 5f 74 69 6d 65 3d 63 6c 6f 63 6b 28 29 3b 0d  t_time=clock();.
0800: 0a 23 64 65 66 69 6e 65 20 45 4e 44 09 20 76 65  .#define END. ve
0810: 72 69 66 79 5f 63 61 73 65 28 5f 2c 20 54 68 65  rify_case(_, The
0820: 51 75 65 73 74 69 6f 6e 73 41 6e 64 41 6e 73 77  QuestionsAndAnsw
0830: 65 72 73 44 69 76 4f 6e 65 28 29 2e 66 69 6e 64  ersDivOne().find
0840: 28 71 75 65 73 74 69 6f 6e 73 2c 20 61 6e 73 77  (questions, answ
0850: 65 72 73 29 29 3b 7d 0d 0a 69 6e 74 20 6d 61 69  ers));}..int mai
0860: 6e 28 29 7b 0d 0a 0d 0a 43 41 53 45 28 30 29 0d  n(){....CASE(0).
0870: 0a 09 69 6e 74 20 71 75 65 73 74 69 6f 6e 73 20  ..int questions 
0880: 3d 20 32 3b 20 0d 0a 09 73 74 72 69 6e 67 20 61  = 2; ...string a
0890: 6e 73 77 65 72 73 5f 5b 5d 20 3d 20 7b 22 4e 6f  nswers_[] = {"No
08a0: 22 2c 20 22 59 65 73 22 7d 3b 0d 0a 09 20 20 76  ", "Yes"};...  v
08b0: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 61  ector <string> a
08c0: 6e 73 77 65 72 73 28 61 6e 73 77 65 72 73 5f 2c  nswers(answers_,
08d0: 20 61 6e 73 77 65 72 73 5f 2b 73 69 7a 65 6f 66   answers_+sizeof
08e0: 28 61 6e 73 77 65 72 73 5f 29 2f 73 69 7a 65 6f  (answers_)/sizeo
08f0: 66 28 2a 61 6e 73 77 65 72 73 5f 29 29 3b 20 0d  f(*answers_)); .
0900: 0a 09 69 6e 74 20 5f 20 3d 20 32 3b 20 0d 0a 45  ..int _ = 2; ..E
0910: 4e 44 0d 0a 43 41 53 45 28 31 29 0d 0a 09 69 6e  ND..CASE(1)...in
0920: 74 20 71 75 65 73 74 69 6f 6e 73 20 3d 20 32 3b  t questions = 2;
0930: 20 0d 0a 09 73 74 72 69 6e 67 20 61 6e 73 77 65   ...string answe
0940: 72 73 5f 5b 5d 20 3d 20 7b 22 4e 6f 22 2c 20 22  rs_[] = {"No", "
0950: 4e 6f 22 2c 20 22 4e 6f 22 7d 3b 0d 0a 09 20 20  No", "No"};...  
0960: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20  vector <string> 
0970: 61 6e 73 77 65 72 73 28 61 6e 73 77 65 72 73 5f  answers(answers_
0980: 2c 20 61 6e 73 77 65 72 73 5f 2b 73 69 7a 65 6f  , answers_+sizeo
0990: 66 28 61 6e 73 77 65 72 73 5f 29 2f 73 69 7a 65  f(answers_)/size
09a0: 6f 66 28 2a 61 6e 73 77 65 72 73 5f 29 29 3b 20  of(*answers_)); 
09b0: 0d 0a 09 69 6e 74 20 5f 20 3d 20 36 3b 20 0d 0a  ...int _ = 6; ..
09c0: 45 4e 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 69  END..CASE(2)...i
09d0: 6e 74 20 71 75 65 73 74 69 6f 6e 73 20 3d 20 33  nt questions = 3
09e0: 3b 20 0d 0a 09 73 74 72 69 6e 67 20 61 6e 73 77  ; ...string answ
09f0: 65 72 73 5f 5b 5d 20 3d 20 7b 22 59 65 73 22 2c  ers_[] = {"Yes",
0a00: 20 22 4e 6f 22 2c 20 22 4e 6f 22 2c 20 22 59 65   "No", "No", "Ye
0a10: 73 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20  s"};...  vector 
0a20: 3c 73 74 72 69 6e 67 3e 20 61 6e 73 77 65 72 73  <string> answers
0a30: 28 61 6e 73 77 65 72 73 5f 2c 20 61 6e 73 77 65  (answers_, answe
0a40: 72 73 5f 2b 73 69 7a 65 6f 66 28 61 6e 73 77 65  rs_+sizeof(answe
0a50: 72 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 61 6e 73  rs_)/sizeof(*ans
0a60: 77 65 72 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20  wers_)); ...int 
0a70: 5f 20 3d 20 31 32 3b 20 0d 0a 45 4e 44 0d 0a 43  _ = 12; ..END..C
0a80: 41 53 45 28 33 29 0d 0a 09 69 6e 74 20 71 75 65  ASE(3)...int que
0a90: 73 74 69 6f 6e 73 20 3d 20 33 3b 20 0d 0a 09 73  stions = 3; ...s
0aa0: 74 72 69 6e 67 20 61 6e 73 77 65 72 73 5f 5b 5d  tring answers_[]
0ab0: 20 3d 20 7b 22 59 65 73 22 2c 20 22 59 65 73 22   = {"Yes", "Yes"
0ac0: 2c 20 22 59 65 73 22 2c 20 22 4e 6f 22 7d 3b 0d  , "Yes", "No"};.
0ad0: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69  ..  vector <stri
0ae0: 6e 67 3e 20 61 6e 73 77 65 72 73 28 61 6e 73 77  ng> answers(answ
0af0: 65 72 73 5f 2c 20 61 6e 73 77 65 72 73 5f 2b 73  ers_, answers_+s
0b00: 69 7a 65 6f 66 28 61 6e 73 77 65 72 73 5f 29 2f  izeof(answers_)/
0b10: 73 69 7a 65 6f 66 28 2a 61 6e 73 77 65 72 73 5f  sizeof(*answers_
0b20: 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 31  )); ...int _ = 1
0b30: 38 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 34  8; ..END..CASE(4
0b40: 29 0d 0a 09 69 6e 74 20 71 75 65 73 74 69 6f 6e  )...int question
0b50: 73 20 3d 20 32 3b 20 0d 0a 09 73 74 72 69 6e 67  s = 2; ...string
0b60: 20 61 6e 73 77 65 72 73 5f 5b 5d 20 3d 20 7b 22   answers_[] = {"
0b70: 59 65 73 22 2c 22 59 65 73 22 7d 3b 0d 0a 09 20  Yes","Yes"};... 
0b80: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e   vector <string>
0b90: 20 61 6e 73 77 65 72 73 28 61 6e 73 77 65 72 73   answers(answers
0ba0: 5f 2c 20 61 6e 73 77 65 72 73 5f 2b 73 69 7a 65  _, answers_+size
0bb0: 6f 66 28 61 6e 73 77 65 72 73 5f 29 2f 73 69 7a  of(answers_)/siz
0bc0: 65 6f 66 28 2a 61 6e 73 77 65 72 73 5f 29 29 3b  eof(*answers_));
0bd0: 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 32 3b 20 0d   ...int _ = 2; .
0be0: 0a 45 4e 44 0d 0a 43 41 53 45 28 34 29 0d 0a 09  .END..CASE(4)...
0bf0: 69 6e 74 20 71 75 65 73 74 69 6f 6e 73 20 3d 20  int questions = 
0c00: 32 3b 20 0d 0a 09 73 74 72 69 6e 67 20 61 6e 73  2; ...string ans
0c10: 77 65 72 73 5f 5b 5d 20 3d 20 7b 22 4e 6f 22 2c  wers_[] = {"No",
0c20: 22 4e 6f 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f  "No"};...  vecto
0c30: 72 20 3c 73 74 72 69 6e 67 3e 20 61 6e 73 77 65  r <string> answe
0c40: 72 73 28 61 6e 73 77 65 72 73 5f 2c 20 61 6e 73  rs(answers_, ans
0c50: 77 65 72 73 5f 2b 73 69 7a 65 6f 66 28 61 6e 73  wers_+sizeof(ans
0c60: 77 65 72 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 61  wers_)/sizeof(*a
0c70: 6e 73 77 65 72 73 5f 29 29 3b 20 0d 0a 09 69 6e  nswers_)); ...in
0c80: 74 20 5f 20 3d 20 32 3b 20 0d 0a 45 4e 44 0d 0a  t _ = 2; ..END..
0c90: 43 41 53 45 28 34 29 0d 0a 09 69 6e 74 20 71 75  CASE(4)...int qu
0ca0: 65 73 74 69 6f 6e 73 20 3d 20 32 3b 20 0d 0a 09  estions = 2; ...
0cb0: 73 74 72 69 6e 67 20 61 6e 73 77 65 72 73 5f 5b  string answers_[
0cc0: 5d 20 3d 20 7b 22 59 65 73 22 2c 22 4e 6f 22 7d  ] = {"Yes","No"}
0cd0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74  ;...  vector <st
0ce0: 72 69 6e 67 3e 20 61 6e 73 77 65 72 73 28 61 6e  ring> answers(an
0cf0: 73 77 65 72 73 5f 2c 20 61 6e 73 77 65 72 73 5f  swers_, answers_
0d00: 2b 73 69 7a 65 6f 66 28 61 6e 73 77 65 72 73 5f  +sizeof(answers_
0d10: 29 2f 73 69 7a 65 6f 66 28 2a 61 6e 73 77 65 72  )/sizeof(*answer
0d20: 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d  s_)); ...int _ =
0d30: 20 32 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28   2; ..END..CASE(
0d40: 35 29 0d 0a 09 69 6e 74 20 71 75 65 73 74 69 6f  5)...int questio
0d50: 6e 73 20 3d 20 37 3b 20 0d 0a 09 73 74 72 69 6e  ns = 7; ...strin
0d60: 67 20 61 6e 73 77 65 72 73 5f 5b 5d 20 3d 20 7b  g answers_[] = {
0d70: 22 59 65 73 22 2c 22 59 65 73 22 2c 22 59 65 73  "Yes","Yes","Yes
0d80: 22 2c 22 59 65 73 22 2c 22 59 65 73 22 2c 22 59  ","Yes","Yes","Y
0d90: 65 73 22 2c 22 59 65 73 22 2c 22 59 65 73 22 2c  es","Yes","Yes",
0da0: 22 59 65 73 22 7d 3b 0d 0a 09 20 20 76 65 63 74  "Yes"};...  vect
0db0: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 61 6e 73 77  or <string> answ
0dc0: 65 72 73 28 61 6e 73 77 65 72 73 5f 2c 20 61 6e  ers(answers_, an
0dd0: 73 77 65 72 73 5f 2b 73 69 7a 65 6f 66 28 61 6e  swers_+sizeof(an
0de0: 73 77 65 72 73 5f 29 2f 73 69 7a 65 6f 66 28 2a  swers_)/sizeof(*
0df0: 61 6e 73 77 65 72 73 5f 29 29 3b 20 0d 0a 09 69  answers_)); ...i
0e00: 6e 74 20 5f 20 3d 20 34 30 33 32 30 2a 39 3b 20  nt _ = 40320*9; 
0e10: 0d 0a 45 4e 44 0d 0a 0d 0a 7d 0d 0a 2f 2f 20 45  ..END....}..// E
0e20: 4e 44 20 43 55 54 20 48 45 52 45 0d 0a           ND CUT HERE..