Hex Artifact Content
Not logged in

Artifact 1d275d88bba6cbca848821b1853cd04fb4f9bff9:


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 74 75 70 6c 65 3e 0d 0a 75 73 69 6e 67 20 6e  <tuple>..using n
0150: 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74  amespace std;..t
0160: 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67  ypedef long long
0170: 20 4c 4c 3b 0d 0a 74 79 70 65 64 65 66 20 63 6f   LL;..typedef co
0180: 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 43 4d  mplex<double> CM
0190: 50 3b 0d 0a 0d 0a 63 6c 61 73 73 20 53 77 69 74  P;....class Swit
01a0: 63 68 69 6e 67 47 61 6d 65 20 7b 20 70 75 62 6c  chingGame { publ
01b0: 69 63 3a 0d 0a 09 69 6e 74 20 74 69 6d 65 54 6f  ic:...int timeTo
01c0: 57 69 6e 28 76 65 63 74 6f 72 20 3c 73 74 72 69  Win(vector <stri
01d0: 6e 67 3e 20 73 74 61 74 65 73 29 0d 0a 09 7b 0d  ng> states)...{.
01e0: 0a 09 09 63 6f 6e 73 74 20 69 6e 74 20 57 20 3d  ...const int W =
01f0: 20 73 74 61 74 65 73 5b 30 5d 2e 73 69 7a 65 28   states[0].size(
0200: 29 3b 0d 0a 09 09 73 74 72 69 6e 67 20 63 75 72  );....string cur
0210: 28 57 2c 20 27 2d 27 29 3b 0d 0a 0d 0a 09 09 69  (W, '-');......i
0220: 6e 74 20 73 65 63 20 3d 20 30 3b 0d 0a 09 09 66  nt sec = 0;....f
0230: 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c 73 74  or(int i=0; i<st
0240: 61 74 65 73 2e 73 69 7a 65 28 29 3b 20 2b 2b 69  ates.size(); ++i
0250: 29 0d 0a 09 09 7b 0d 0a 09 09 09 62 6f 6f 6c 20  )....{.....bool 
0260: 6e 65 65 64 5f 66 6c 69 70 5f 74 6f 5f 6d 69 6e  need_flip_to_min
0270: 75 73 20 3d 20 66 61 6c 73 65 3b 0d 0a 09 09 09  us = false;.....
0280: 62 6f 6f 6c 20 6e 65 65 64 5f 66 6c 69 70 5f 74  bool need_flip_t
0290: 6f 5f 70 6c 75 73 20 3d 20 66 61 6c 73 65 3b 0d  o_plus = false;.
02a0: 0a 09 09 09 66 6f 72 28 69 6e 74 20 6b 3d 30 3b  ....for(int k=0;
02b0: 20 6b 3c 57 3b 20 2b 2b 6b 29 20 7b 0d 0a 09 09   k<W; ++k) {....
02c0: 09 09 69 66 28 73 74 61 74 65 73 5b 69 5d 5b 6b  ..if(states[i][k
02d0: 5d 3d 3d 27 2d 27 20 26 26 20 63 75 72 5b 6b 5d  ]=='-' && cur[k]
02e0: 3d 3d 27 2b 27 29 0d 0a 09 09 09 09 09 6e 65 65  =='+').......nee
02f0: 64 5f 66 6c 69 70 5f 74 6f 5f 6d 69 6e 75 73 20  d_flip_to_minus 
0300: 3d 20 74 72 75 65 3b 0d 0a 09 09 09 09 69 66 28  = true;......if(
0310: 73 74 61 74 65 73 5b 69 5d 5b 6b 5d 3d 3d 27 2b  states[i][k]=='+
0320: 27 20 26 26 20 63 75 72 5b 6b 5d 3d 3d 27 2d 27  ' && cur[k]=='-'
0330: 29 0d 0a 09 09 09 09 09 6e 65 65 64 5f 66 6c 69  ).......need_fli
0340: 70 5f 74 6f 5f 70 6c 75 73 20 3d 20 74 72 75 65  p_to_plus = true
0350: 3b 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 09 09 66 6f  ;.....}.......fo
0360: 72 28 69 6e 74 20 6b 3d 30 3b 20 6b 3c 57 3b 20  r(int k=0; k<W; 
0370: 2b 2b 6b 29 20 7b 0d 0a 09 09 09 09 73 77 69 74  ++k) {......swit
0380: 63 68 28 73 74 61 74 65 73 5b 69 5d 5b 6b 5d 29  ch(states[i][k])
0390: 0d 0a 09 09 09 09 7b 0d 0a 09 09 09 09 63 61 73  ......{......cas
03a0: 65 20 27 2d 27 3a 0d 0a 09 09 09 09 09 63 75 72  e '-':.......cur
03b0: 5b 6b 5d 20 3d 20 27 2d 27 3b 0d 0a 09 09 09 09  [k] = '-';......
03c0: 09 62 72 65 61 6b 3b 0d 0a 09 09 09 09 63 61 73  .break;......cas
03d0: 65 20 27 2b 27 3a 0d 0a 09 09 09 09 09 63 75 72  e '+':.......cur
03e0: 5b 6b 5d 20 3d 20 27 2b 27 3b 0d 0a 09 09 09 09  [k] = '+';......
03f0: 09 62 72 65 61 6b 3b 0d 0a 09 09 09 09 63 61 73  .break;......cas
0400: 65 20 27 3f 27 3a 0d 0a 09 09 09 09 09 66 6f 72  e '?':.......for
0410: 28 69 6e 74 20 6a 3d 69 2b 31 3b 20 6a 3c 73 74  (int j=i+1; j<st
0420: 61 74 65 73 2e 73 69 7a 65 28 29 3b 20 2b 2b 6a  ates.size(); ++j
0430: 29 20 7b 0d 0a 09 09 09 09 09 09 69 66 28 73 74  ) {........if(st
0440: 61 74 65 73 5b 6a 5d 5b 6b 5d 3d 3d 27 2d 27 29  ates[j][k]=='-')
0450: 20 7b 69 66 28 6e 65 65 64 5f 66 6c 69 70 5f 74   {if(need_flip_t
0460: 6f 5f 6d 69 6e 75 73 29 63 75 72 5b 6b 5d 3d 27  o_minus)cur[k]='
0470: 2d 27 3b 62 72 65 61 6b 3b 7d 0d 0a 09 09 09 09  -';break;}......
0480: 09 09 69 66 28 73 74 61 74 65 73 5b 6a 5d 5b 6b  ..if(states[j][k
0490: 5d 3d 3d 27 2b 27 29 20 7b 69 66 28 6e 65 65 64  ]=='+') {if(need
04a0: 5f 66 6c 69 70 5f 74 6f 5f 70 6c 75 73 29 63 75  _flip_to_plus)cu
04b0: 72 5b 6b 5d 3d 27 2b 27 3b 62 72 65 61 6b 3b 7d  r[k]='+';break;}
04c0: 0d 0a 09 09 09 09 09 7d 0d 0a 09 09 09 09 09 62  .......}.......b
04d0: 72 65 61 6b 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09  reak;......}....
04e0: 09 7d 0d 0a 09 09 09 73 65 63 20 2b 3d 20 31 20  .}.....sec += 1 
04f0: 2b 20 6e 65 65 64 5f 66 6c 69 70 5f 74 6f 5f 70  + need_flip_to_p
0500: 6c 75 73 20 2b 20 6e 65 65 64 5f 66 6c 69 70 5f  lus + need_flip_
0510: 74 6f 5f 6d 69 6e 75 73 3b 0d 0a 09 09 7d 0d 0a  to_minus;....}..
0520: 09 09 72 65 74 75 72 6e 20 73 65 63 3b 0d 0a 09  ..return sec;...
0530: 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 20 42 45 47 49  }..};....// BEGI
0540: 4e 20 43 55 54 20 48 45 52 45 0d 0a 23 69 6e 63  N CUT HERE..#inc
0550: 6c 75 64 65 20 3c 63 74 69 6d 65 3e 0d 0a 64 6f  lude <ctime>..do
0560: 75 62 6c 65 20 73 74 61 72 74 5f 74 69 6d 65 3b  uble start_time;
0570: 20 73 74 72 69 6e 67 20 74 69 6d 65 72 28 29 0d   string timer().
0580: 0a 20 7b 20 6f 73 74 72 69 6e 67 73 74 72 65 61  . { ostringstrea
0590: 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 22 20 28 22  m os; os << " ("
05a0: 20 3c 3c 20 69 6e 74 28 28 63 6c 6f 63 6b 28 29   << int((clock()
05b0: 2d 73 74 61 72 74 5f 74 69 6d 65 29 2f 43 4c 4f  -start_time)/CLO
05c0: 43 4b 53 5f 50 45 52 5f 53 45 43 2a 31 30 30 30  CKS_PER_SEC*1000
05d0: 29 20 3c 3c 20 22 20 6d 73 65 63 29 22 3b 20 72  ) << " msec)"; r
05e0: 65 74 75 72 6e 20 6f 73 2e 73 74 72 28 29 3b 20  eturn os.str(); 
05f0: 7d 0d 0a 74 65 6d 70 6c 61 74 65 3c 74 79 70 65  }..template<type
0600: 6e 61 6d 65 20 54 3e 20 6f 73 74 72 65 61 6d 26  name T> ostream&
0610: 20 6f 70 65 72 61 74 6f 72 3c 3c 28 6f 73 74 72   operator<<(ostr
0620: 65 61 6d 26 20 6f 73 2c 20 63 6f 6e 73 74 20 76  eam& os, const v
0630: 65 63 74 6f 72 3c 54 3e 26 20 76 29 0d 0a 20 7b  ector<T>& v).. {
0640: 20 6f 73 20 3c 3c 20 22 7b 20 22 3b 0d 0a 20 20   os << "{ ";..  
0650: 20 66 6f 72 28 74 79 70 65 6e 61 6d 65 20 76 65   for(typename ve
0660: 63 74 6f 72 3c 54 3e 3a 3a 63 6f 6e 73 74 5f 69  ctor<T>::const_i
0670: 74 65 72 61 74 6f 72 20 69 74 3d 76 2e 62 65 67  terator it=v.beg
0680: 69 6e 28 29 3b 20 69 74 21 3d 76 2e 65 6e 64 28  in(); it!=v.end(
0690: 29 3b 20 2b 2b 69 74 29 0d 0a 20 20 20 6f 73 20  ); ++it)..   os 
06a0: 3c 3c 20 27 5c 22 27 20 3c 3c 20 2a 69 74 20 3c  << '\"' << *it <
06b0: 3c 20 27 5c 22 27 20 3c 3c 20 28 69 74 2b 31 3d  < '\"' << (it+1=
06c0: 3d 76 2e 65 6e 64 28 29 20 3f 20 22 22 20 3a 20  =v.end() ? "" : 
06d0: 22 2c 20 22 29 3b 20 6f 73 20 3c 3c 20 22 20 7d  ", "); os << " }
06e0: 22 3b 20 72 65 74 75 72 6e 20 6f 73 3b 20 7d 0d  "; return os; }.
06f0: 0a 76 6f 69 64 20 76 65 72 69 66 79 5f 63 61 73  .void verify_cas
0700: 65 28 63 6f 6e 73 74 20 69 6e 74 26 20 45 78 70  e(const int& Exp
0710: 65 63 74 65 64 2c 20 63 6f 6e 73 74 20 69 6e 74  ected, const int
0720: 26 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a 20  & Received) {.. 
0730: 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 78 70 65 63  bool ok = (Expec
0740: 74 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64 29  ted == Received)
0750: 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 65 72 72 20  ;.. if(ok) cerr 
0760: 3c 3c 20 22 50 41 53 53 45 44 22 20 3c 3c 20 74  << "PASSED" << t
0770: 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 20  imer() << endl; 
0780: 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c 20   else { cerr << 
0790: 22 46 41 49 4c 45 44 22 20 3c 3c 20 74 69 6d 65  "FAILED" << time
07a0: 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 63  r() << endl;.. c
07b0: 65 72 72 20 3c 3c 20 22 5c 74 6f 3a 20 5c 22 22  err << "\to: \""
07c0: 20 3c 3c 20 45 78 70 65 63 74 65 64 20 3c 3c 20   << Expected << 
07d0: 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 20 3c 3c 20  '\"' << endl << 
07e0: 22 5c 74 78 3a 20 5c 22 22 20 3c 3c 20 52 65 63  "\tx: \"" << Rec
07f0: 65 69 76 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c  eived << '\"' <<
0800: 20 65 6e 64 6c 3b 20 7d 20 7d 0d 0a 23 64 65 66   endl; } }..#def
0810: 69 6e 65 20 43 41 53 45 28 4e 29 20 7b 63 65 72  ine CASE(N) {cer
0820: 72 20 3c 3c 20 22 54 65 73 74 20 43 61 73 65 20  r << "Test Case 
0830: 23 22 20 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22  #" << N << "..."
0840: 20 3c 3c 20 66 6c 75 73 68 3b 20 73 74 61 72 74   << flush; start
0850: 5f 74 69 6d 65 3d 63 6c 6f 63 6b 28 29 3b 0d 0a  _time=clock();..
0860: 23 64 65 66 69 6e 65 20 45 4e 44 09 20 76 65 72  #define END. ver
0870: 69 66 79 5f 63 61 73 65 28 5f 2c 20 53 77 69 74  ify_case(_, Swit
0880: 63 68 69 6e 67 47 61 6d 65 28 29 2e 74 69 6d 65  chingGame().time
0890: 54 6f 57 69 6e 28 73 74 61 74 65 73 29 29 3b 7d  ToWin(states));}
08a0: 0d 0a 69 6e 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d  ..int main(){...
08b0: 0a 43 41 53 45 28 31 29 0d 0a 09 73 74 72 69 6e  .CASE(1)...strin
08c0: 67 20 73 74 61 74 65 73 5f 5b 5d 20 3d 20 7b 22  g states_[] = {"
08d0: 2b 2d 2b 2b 22 2c 0d 0a 20 22 2b 2d 2b 2b 22 7d  +-++",.. "+-++"}
08e0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74  ;...  vector <st
08f0: 72 69 6e 67 3e 20 73 74 61 74 65 73 28 73 74 61  ring> states(sta
0900: 74 65 73 5f 2c 20 73 74 61 74 65 73 5f 2b 73 69  tes_, states_+si
0910: 7a 65 6f 66 28 73 74 61 74 65 73 5f 29 2f 73 69  zeof(states_)/si
0920: 7a 65 6f 66 28 2a 73 74 61 74 65 73 5f 29 29 3b  zeof(*states_));
0930: 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 33 3b 20 0d   ...int _ = 3; .
0940: 0a 45 4e 44 0d 0a 43 41 53 45 28 30 29 0d 0a 09  .END..CASE(0)...
0950: 73 74 72 69 6e 67 20 73 74 61 74 65 73 5f 5b 5d  string states_[]
0960: 20 3d 20 7b 22 2b 2b 2d 2d 22 2c 0d 0a 20 22 2d   = {"++--",.. "-
0970: 2d 2b 2b 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f  -++"};...  vecto
0980: 72 20 3c 73 74 72 69 6e 67 3e 20 73 74 61 74 65  r <string> state
0990: 73 28 73 74 61 74 65 73 5f 2c 20 73 74 61 74 65  s(states_, state
09a0: 73 5f 2b 73 69 7a 65 6f 66 28 73 74 61 74 65 73  s_+sizeof(states
09b0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 74 61 74 65  _)/sizeof(*state
09c0: 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d  s_)); ...int _ =
09d0: 20 35 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28   5; ..END..CASE(
09e0: 32 29 0d 0a 09 73 74 72 69 6e 67 20 73 74 61 74  2)...string stat
09f0: 65 73 5f 5b 5d 20 3d 20 7b 22 2b 2b 22 2c 0d 0a  es_[] = {"++",..
0a00: 20 22 2b 3f 22 2c 0d 0a 20 22 3f 2b 22 2c 0d 0a   "+?",.. "?+",..
0a10: 20 22 2b 2b 22 7d 3b 0d 0a 09 20 20 76 65 63 74   "++"};...  vect
0a20: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 74 61 74  or <string> stat
0a30: 65 73 28 73 74 61 74 65 73 5f 2c 20 73 74 61 74  es(states_, stat
0a40: 65 73 5f 2b 73 69 7a 65 6f 66 28 73 74 61 74 65  es_+sizeof(state
0a50: 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 74 61 74  s_)/sizeof(*stat
0a60: 65 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20  es_)); ...int _ 
0a70: 3d 20 35 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45  = 5; ..END..CASE
0a80: 28 33 29 0d 0a 09 73 74 72 69 6e 67 20 73 74 61  (3)...string sta
0a90: 74 65 73 5f 5b 5d 20 3d 20 7b 22 2b 22 2c 20 0d  tes_[] = {"+", .
0aa0: 0a 20 22 3f 22 2c 0d 0a 20 22 3f 22 2c 0d 0a 20  . "?",.. "?",.. 
0ab0: 22 3f 22 2c 0d 0a 20 22 2d 22 7d 3b 0d 0a 09 20  "?",.. "-"};... 
0ac0: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e   vector <string>
0ad0: 20 73 74 61 74 65 73 28 73 74 61 74 65 73 5f 2c   states(states_,
0ae0: 20 73 74 61 74 65 73 5f 2b 73 69 7a 65 6f 66 28   states_+sizeof(
0af0: 73 74 61 74 65 73 5f 29 2f 73 69 7a 65 6f 66 28  states_)/sizeof(
0b00: 2a 73 74 61 74 65 73 5f 29 29 3b 20 0d 0a 09 69  *states_)); ...i
0b10: 6e 74 20 5f 20 3d 20 37 3b 20 0d 0a 45 4e 44 0d  nt _ = 7; ..END.
0b20: 0a 43 41 53 45 28 34 29 0d 0a 09 73 74 72 69 6e  .CASE(4)...strin
0b30: 67 20 73 74 61 74 65 73 5f 5b 5d 20 3d 20 7b 22  g states_[] = {"
0b40: 2b 3f 3f 2b 2b 2b 22 2c 0d 0a 20 22 2b 2b 3f 3f  +??+++",.. "++??
0b50: 2b 2d 22 2c 0d 0a 20 22 3f 2b 2b 3f 3f 2b 22 2c  +-",.. "?++??+",
0b60: 0d 0a 20 22 3f 2d 2b 2d 3f 3f 22 2c 0d 0a 20 22  .. "?-+-??",.. "
0b70: 3f 3f 2b 3f 2b 2b 22 2c 0d 0a 20 22 2b 2b 2d 3f  ??+?++",.. "++-?
0b80: 2b 3f 22 2c 0d 0a 20 22 3f 2b 2b 3f 2d 2b 22 2c  +?",.. "?++?-+",
0b90: 0d 0a 20 22 3f 2d 2d 2b 2b 2b 22 2c 0d 0a 20 22  .. "?--+++",.. "
0ba0: 2d 3f 3f 2d 3f 2b 22 7d 0d 0a 3b 0d 0a 09 20 20  -??-?+"}..;...  
0bb0: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20  vector <string> 
0bc0: 73 74 61 74 65 73 28 73 74 61 74 65 73 5f 2c 20  states(states_, 
0bd0: 73 74 61 74 65 73 5f 2b 73 69 7a 65 6f 66 28 73  states_+sizeof(s
0be0: 74 61 74 65 73 5f 29 2f 73 69 7a 65 6f 66 28 2a  tates_)/sizeof(*
0bf0: 73 74 61 74 65 73 5f 29 29 3b 20 0d 0a 09 69 6e  states_)); ...in
0c00: 74 20 5f 20 3d 20 32 30 3b 20 0d 0a 45 4e 44 0d  t _ = 20; ..END.
0c10: 0a 2f 2a 0d 0a 43 41 53 45 28 35 29 0d 0a 09 73  ./*..CASE(5)...s
0c20: 74 72 69 6e 67 20 73 74 61 74 65 73 5f 5b 5d 20  tring states_[] 
0c30: 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c  = ;...  vector <
0c40: 73 74 72 69 6e 67 3e 20 73 74 61 74 65 73 28 73  string> states(s
0c50: 74 61 74 65 73 5f 2c 20 73 74 61 74 65 73 5f 2b  tates_, states_+
0c60: 73 69 7a 65 6f 66 28 73 74 61 74 65 73 5f 29 2f  sizeof(states_)/
0c70: 73 69 7a 65 6f 66 28 2a 73 74 61 74 65 73 5f 29  sizeof(*states_)
0c80: 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 3b 20  ); ...int _ = ; 
0c90: 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 36 29 0d 0a  ..END..CASE(6)..
0ca0: 09 73 74 72 69 6e 67 20 73 74 61 74 65 73 5f 5b  .string states_[
0cb0: 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f 72  ] = ;...  vector
0cc0: 20 3c 73 74 72 69 6e 67 3e 20 73 74 61 74 65 73   <string> states
0cd0: 28 73 74 61 74 65 73 5f 2c 20 73 74 61 74 65 73  (states_, states
0ce0: 5f 2b 73 69 7a 65 6f 66 28 73 74 61 74 65 73 5f  _+sizeof(states_
0cf0: 29 2f 73 69 7a 65 6f 66 28 2a 73 74 61 74 65 73  )/sizeof(*states
0d00: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20  _)); ...int _ = 
0d10: 3b 20 0d 0a 45 4e 44 0d 0a 2a 2f 0d 0a 7d 0d 0a  ; ..END..*/..}..
0d20: 2f 2f 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d  // END CUT HERE.
0d30: 0a                                               .