Hex Artifact Content
Not logged in

Artifact be660a3b96dfe736312dfc6bd45d4cce952ef505:


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 63 6f 6d 70  ..#include <comp
00d0: 6c 65 78 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c  lex>..#include <
00e0: 71 75 65 75 65 3e 0d 0a 23 69 6e 63 6c 75 64 65  queue>..#include
00f0: 20 3c 73 74 61 63 6b 3e 0d 0a 23 69 6e 63 6c 75   <stack>..#inclu
0100: 64 65 20 3c 63 6d 61 74 68 3e 0d 0a 75 73 69 6e  de <cmath>..usin
0110: 67 20 6e 61 6d 65 73 70 61 63 65 20 73 74 64 3b  g namespace std;
0120: 0d 0a 74 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c  ..typedef long l
0130: 6f 6e 67 20 4c 4c 3b 0d 0a 0d 0a 63 6c 61 73 73  ong LL;....class
0140: 20 51 75 61 6e 74 75 6d 41 6c 63 68 65 6d 79 0d   QuantumAlchemy.
0150: 0a 7b 0d 0a 70 75 62 6c 69 63 3a 0d 0a 09 69 6e  .{..public:...in
0160: 74 20 6d 69 6e 53 74 65 70 73 28 73 74 72 69 6e  t minSteps(strin
0170: 67 20 69 6e 69 74 69 61 6c 2c 20 76 65 63 74 6f  g initial, vecto
0180: 72 20 3c 73 74 72 69 6e 67 3e 20 72 65 61 63 74  r <string> react
0190: 69 6f 6e 73 29 20 0d 0a 09 7b 0d 0a 09 09 6d 61  ions) ...{....ma
01a0: 70 3c 63 68 61 72 2c 20 73 74 72 69 6e 67 3e 20  p<char, string> 
01b0: 72 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d  r;....for(int i=
01c0: 30 3b 20 69 3c 72 65 61 63 74 69 6f 6e 73 2e 73  0; i<reactions.s
01d0: 69 7a 65 28 29 3b 20 2b 2b 69 29 0d 0a 09 09 7b  ize(); ++i)....{
01e0: 0d 0a 09 09 09 69 6e 74 20 6a 20 3d 20 72 65 61  .....int j = rea
01f0: 63 74 69 6f 6e 73 5b 69 5d 2e 66 69 6e 64 28 27  ctions[i].find('
0200: 2d 27 29 3b 0d 0a 09 09 09 72 5b 72 65 61 63 74  -');.....r[react
0210: 69 6f 6e 73 5b 69 5d 5b 6a 2b 32 5d 5d 20 3d 20  ions[i][j+2]] = 
0220: 72 65 61 63 74 69 6f 6e 73 5b 69 5d 2e 73 75 62  reactions[i].sub
0230: 73 74 72 28 30 2c 20 6a 29 3b 0d 0a 09 09 7d 0d  str(0, j);....}.
0240: 0a 0d 0a 09 09 6d 61 70 3c 63 68 61 72 2c 20 69  .....map<char, i
0250: 6e 74 3e 20 67 3b 0d 0a 09 09 66 6f 72 28 69 6e  nt> g;....for(in
0260: 74 20 69 3d 30 3b 20 69 3c 69 6e 69 74 69 61 6c  t i=0; i<initial
0270: 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 29 0d 0a 09  .size(); ++i)...
0280: 09 09 67 5b 69 6e 69 74 69 61 6c 5b 69 5d 5d 2b  ..g[initial[i]]+
0290: 2b 3b 0d 0a 0d 0a 09 09 69 66 28 20 67 5b 27 58  +;......if( g['X
02a0: 27 5d 20 29 0d 0a 09 09 09 72 65 74 75 72 6e 20  '] ).....return 
02b0: 30 3b 0d 0a 09 09 73 65 74 3c 63 68 61 72 3e 20  0;....set<char> 
02c0: 73 74 6b 3b 20 73 74 6b 2e 69 6e 73 65 72 74 28  stk; stk.insert(
02d0: 27 58 27 29 3b 0d 0a 09 09 72 65 74 75 72 6e 20  'X');....return 
02e0: 6d 61 6b 65 28 27 58 27 2c 20 72 2c 20 67 2c 20  make('X', r, g, 
02f0: 73 74 6b 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09 69 6e  stk);...}.....in
0300: 74 20 6d 61 6b 65 28 63 68 61 72 20 58 2c 20 6d  t make(char X, m
0310: 61 70 3c 63 68 61 72 2c 73 74 72 69 6e 67 3e 26  ap<char,string>&
0320: 20 72 2c 20 6d 61 70 3c 63 68 61 72 2c 20 69 6e   r, map<char, in
0330: 74 3e 26 20 67 2c 20 73 65 74 3c 63 68 61 72 3e  t>& g, set<char>
0340: 26 20 73 74 6b 29 0d 0a 09 7b 0d 0a 09 09 69 66  & stk)...{....if
0350: 28 20 21 72 2e 63 6f 75 6e 74 28 58 29 20 29 0d  ( !r.count(X) ).
0360: 0a 09 09 09 72 65 74 75 72 6e 20 2d 31 3b 0d 0a  ....return -1;..
0370: 09 09 73 74 72 69 6e 67 20 73 20 3d 20 72 5b 58  ..string s = r[X
0380: 5d 3b 0d 0a 0d 0a 09 09 69 6e 74 20 72 65 61 20  ];......int rea 
0390: 3d 20 31 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20  = 1;....for(int 
03a0: 69 3d 30 3b 20 69 3c 73 2e 73 69 7a 65 28 29 3b  i=0; i<s.size();
03b0: 20 2b 2b 69 29 0d 0a 09 09 09 69 66 28 20 67 5b   ++i).....if( g[
03c0: 73 5b 69 5d 5d 20 29 0d 0a 09 09 09 09 67 5b 73  s[i]] )......g[s
03d0: 5b 69 5d 5d 2d 2d 3b 0d 0a 09 09 09 65 6c 73 65  [i]]--;.....else
03e0: 20 7b 0d 0a 09 09 09 09 69 66 28 20 73 74 6b 2e   {......if( stk.
03f0: 63 6f 75 6e 74 28 73 5b 69 5d 29 20 29 0d 0a 09  count(s[i]) )...
0400: 09 09 09 09 72 65 74 75 72 6e 20 2d 31 3b 0d 0a  ....return -1;..
0410: 09 09 09 09 73 74 6b 2e 69 6e 73 65 72 74 28 73  ....stk.insert(s
0420: 5b 69 5d 29 3b 0d 0a 09 09 09 09 69 6e 74 20 73  [i]);......int s
0430: 75 62 72 65 61 20 3d 20 6d 61 6b 65 28 73 5b 69  ubrea = make(s[i
0440: 5d 2c 20 72 2c 20 67 2c 20 73 74 6b 29 3b 0d 0a  ], r, g, stk);..
0450: 09 09 09 09 73 74 6b 2e 65 72 61 73 65 28 73 5b  ....stk.erase(s[
0460: 69 5d 29 3b 0d 0a 09 09 09 09 69 66 28 20 73 75  i]);......if( su
0470: 62 72 65 61 20 3d 3d 20 2d 31 20 29 0d 0a 09 09  brea == -1 )....
0480: 09 09 09 72 65 74 75 72 6e 20 2d 31 3b 0d 0a 09  ...return -1;...
0490: 09 09 09 72 65 61 20 2b 3d 20 73 75 62 72 65 61  ...rea += subrea
04a0: 3b 0d 0a 09 09 09 7d 0d 0a 09 09 72 65 74 75 72  ;.....}....retur
04b0: 6e 20 72 65 61 3b 0d 0a 09 7d 0d 0a 0d 0a 2f 2f  n rea;...}....//
04c0: 20 42 45 47 49 4e 20 43 55 54 20 48 45 52 45 0d   BEGIN CUT HERE.
04d0: 0a 09 70 75 62 6c 69 63 3a 0d 0a 09 76 6f 69 64  ..public:...void
04e0: 20 72 75 6e 5f 74 65 73 74 28 69 6e 74 20 43 61   run_test(int Ca
04f0: 73 65 29 20 7b 20 69 66 20 28 28 43 61 73 65 20  se) { if ((Case 
0500: 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 61 73 65 20  == -1) || (Case 
0510: 3d 3d 20 30 29 29 20 74 65 73 74 5f 63 61 73 65  == 0)) test_case
0520: 5f 30 28 29 3b 20 69 66 20 28 28 43 61 73 65 20  _0(); if ((Case 
0530: 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 61 73 65 20  == -1) || (Case 
0540: 3d 3d 20 31 29 29 20 74 65 73 74 5f 63 61 73 65  == 1)) test_case
0550: 5f 31 28 29 3b 20 69 66 20 28 28 43 61 73 65 20  _1(); if ((Case 
0560: 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 61 73 65 20  == -1) || (Case 
0570: 3d 3d 20 32 29 29 20 74 65 73 74 5f 63 61 73 65  == 2)) test_case
0580: 5f 32 28 29 3b 20 69 66 20 28 28 43 61 73 65 20  _2(); if ((Case 
0590: 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 61 73 65 20  == -1) || (Case 
05a0: 3d 3d 20 33 29 29 20 74 65 73 74 5f 63 61 73 65  == 3)) test_case
05b0: 5f 33 28 29 3b 20 69 66 20 28 28 43 61 73 65 20  _3(); if ((Case 
05c0: 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 61 73 65 20  == -1) || (Case 
05d0: 3d 3d 20 34 29 29 20 74 65 73 74 5f 63 61 73 65  == 4)) test_case
05e0: 5f 34 28 29 3b 20 7d 0d 0a 09 70 72 69 76 61 74  _4(); }...privat
05f0: 65 3a 0d 0a 09 74 65 6d 70 6c 61 74 65 20 3c 74  e:...template <t
0600: 79 70 65 6e 61 6d 65 20 54 3e 20 73 74 72 69 6e  ypename T> strin
0610: 67 20 70 72 69 6e 74 5f 61 72 72 61 79 28 63 6f  g print_array(co
0620: 6e 73 74 20 76 65 63 74 6f 72 3c 54 3e 20 26 56  nst vector<T> &V
0630: 29 20 7b 20 6f 73 74 72 69 6e 67 73 74 72 65 61  ) { ostringstrea
0640: 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 22 7b 20 22  m os; os << "{ "
0650: 3b 20 66 6f 72 20 28 74 79 70 65 6e 61 6d 65 20  ; for (typename 
0660: 76 65 63 74 6f 72 3c 54 3e 3a 3a 63 6f 6e 73 74  vector<T>::const
0670: 5f 69 74 65 72 61 74 6f 72 20 69 74 65 72 20 3d  _iterator iter =
0680: 20 56 2e 62 65 67 69 6e 28 29 3b 20 69 74 65 72   V.begin(); iter
0690: 20 21 3d 20 56 2e 65 6e 64 28 29 3b 20 2b 2b 69   != V.end(); ++i
06a0: 74 65 72 29 20 6f 73 20 3c 3c 20 27 5c 22 27 20  ter) os << '\"' 
06b0: 3c 3c 20 2a 69 74 65 72 20 3c 3c 20 22 5c 22 2c  << *iter << "\",
06c0: 22 3b 20 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72  "; os << " }"; r
06d0: 65 74 75 72 6e 20 6f 73 2e 73 74 72 28 29 3b 20  eturn os.str(); 
06e0: 7d 0d 0a 09 76 6f 69 64 20 76 65 72 69 66 79 5f  }...void verify_
06f0: 63 61 73 65 28 69 6e 74 20 43 61 73 65 2c 20 63  case(int Case, c
0700: 6f 6e 73 74 20 69 6e 74 20 26 45 78 70 65 63 74  onst int &Expect
0710: 65 64 2c 20 63 6f 6e 73 74 20 69 6e 74 20 26 52  ed, const int &R
0720: 65 63 65 69 76 65 64 29 20 7b 20 63 65 72 72 20  eceived) { cerr 
0730: 3c 3c 20 22 54 65 73 74 20 43 61 73 65 20 23 22  << "Test Case #"
0740: 20 3c 3c 20 43 61 73 65 20 3c 3c 20 22 2e 2e 2e   << Case << "...
0750: 22 3b 20 69 66 20 28 45 78 70 65 63 74 65 64 20  "; if (Expected 
0760: 3d 3d 20 52 65 63 65 69 76 65 64 29 20 63 65 72  == Received) cer
0770: 72 20 3c 3c 20 22 50 41 53 53 45 44 22 20 3c 3c  r << "PASSED" <<
0780: 20 65 6e 64 6c 3b 20 65 6c 73 65 20 7b 20 63 65   endl; else { ce
0790: 72 72 20 3c 3c 20 22 46 41 49 4c 45 44 22 20 3c  rr << "FAILED" <
07a0: 3c 20 65 6e 64 6c 3b 20 63 65 72 72 20 3c 3c 20  < endl; cerr << 
07b0: 22 5c 74 45 78 70 65 63 74 65 64 3a 20 5c 22 22  "\tExpected: \""
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 3b 20 63 65  '\"' << endl; ce
07e0: 72 72 20 3c 3c 20 22 5c 74 52 65 63 65 69 76 65  rr << "\tReceive
07f0: 64 3a 20 5c 22 22 20 3c 3c 20 52 65 63 65 69 76  d: \"" << Receiv
0800: 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e  ed << '\"' << en
0810: 64 6c 3b 20 7d 20 7d 0d 0a 09 76 6f 69 64 20 74  dl; } }...void t
0820: 65 73 74 5f 63 61 73 65 5f 30 28 29 20 7b 20 73  est_case_0() { s
0830: 74 72 69 6e 67 20 41 72 67 30 20 3d 20 22 41 42  tring Arg0 = "AB
0840: 43 44 45 22 3b 20 73 74 72 69 6e 67 20 41 72 72  CDE"; string Arr
0850: 31 5b 5d 20 3d 20 7b 22 41 42 43 2d 3e 46 22 2c  1[] = {"ABC->F",
0860: 20 22 46 45 2d 3e 58 22 7d 3b 20 76 65 63 74 6f   "FE->X"}; vecto
0870: 72 20 3c 73 74 72 69 6e 67 3e 20 41 72 67 31 28  r <string> Arg1(
0880: 41 72 72 31 2c 20 41 72 72 31 20 2b 20 28 73 69  Arr1, Arr1 + (si
0890: 7a 65 6f 66 28 41 72 72 31 29 20 2f 20 73 69 7a  zeof(Arr1) / siz
08a0: 65 6f 66 28 41 72 72 31 5b 30 5d 29 29 29 3b 20  eof(Arr1[0]))); 
08b0: 69 6e 74 20 41 72 67 32 20 3d 20 32 3b 20 76 65  int Arg2 = 2; ve
08c0: 72 69 66 79 5f 63 61 73 65 28 30 2c 20 41 72 67  rify_case(0, Arg
08d0: 32 2c 20 6d 69 6e 53 74 65 70 73 28 41 72 67 30  2, minSteps(Arg0
08e0: 2c 20 41 72 67 31 29 29 3b 20 7d 0d 0a 09 76 6f  , Arg1)); }...vo
08f0: 69 64 20 74 65 73 74 5f 63 61 73 65 5f 31 28 29  id test_case_1()
0900: 20 7b 20 73 74 72 69 6e 67 20 41 72 67 30 20 3d   { string Arg0 =
0910: 20 22 41 41 42 42 42 22 3b 20 73 74 72 69 6e 67   "AABBB"; string
0920: 20 41 72 72 31 5b 5d 20 3d 20 7b 22 42 5a 2d 3e   Arr1[] = {"BZ->
0930: 59 22 2c 20 22 5a 59 2d 3e 58 22 2c 20 22 41 42  Y", "ZY->X", "AB
0940: 2d 3e 5a 22 7d 3b 20 76 65 63 74 6f 72 20 3c 73  ->Z"}; vector <s
0950: 74 72 69 6e 67 3e 20 41 72 67 31 28 41 72 72 31  tring> Arg1(Arr1
0960: 2c 20 41 72 72 31 20 2b 20 28 73 69 7a 65 6f 66  , Arr1 + (sizeof
0970: 28 41 72 72 31 29 20 2f 20 73 69 7a 65 6f 66 28  (Arr1) / sizeof(
0980: 41 72 72 31 5b 30 5d 29 29 29 3b 20 69 6e 74 20  Arr1[0]))); int 
0990: 41 72 67 32 20 3d 20 34 3b 20 76 65 72 69 66 79  Arg2 = 4; verify
09a0: 5f 63 61 73 65 28 31 2c 20 41 72 67 32 2c 20 6d  _case(1, Arg2, m
09b0: 69 6e 53 74 65 70 73 28 41 72 67 30 2c 20 41 72  inSteps(Arg0, Ar
09c0: 67 31 29 29 3b 20 7d 0d 0a 09 76 6f 69 64 20 74  g1)); }...void t
09d0: 65 73 74 5f 63 61 73 65 5f 32 28 29 20 7b 20 73  est_case_2() { s
09e0: 74 72 69 6e 67 20 41 72 67 30 20 3d 20 22 41 41  tring Arg0 = "AA
09f0: 41 42 42 22 3b 20 73 74 72 69 6e 67 20 41 72 72  ABB"; string Arr
0a00: 31 5b 5d 20 3d 20 7b 22 42 5a 2d 3e 59 22 2c 20  1[] = {"BZ->Y", 
0a10: 22 5a 59 2d 3e 58 22 2c 20 22 41 42 2d 3e 5a 22  "ZY->X", "AB->Z"
0a20: 7d 3b 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e  }; vector <strin
0a30: 67 3e 20 41 72 67 31 28 41 72 72 31 2c 20 41 72  g> Arg1(Arr1, Ar
0a40: 72 31 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 72  r1 + (sizeof(Arr
0a50: 31 29 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 31  1) / sizeof(Arr1
0a60: 5b 30 5d 29 29 29 3b 20 69 6e 74 20 41 72 67 32  [0]))); int Arg2
0a70: 20 3d 20 2d 31 3b 20 76 65 72 69 66 79 5f 63 61   = -1; verify_ca
0a80: 73 65 28 32 2c 20 41 72 67 32 2c 20 6d 69 6e 53  se(2, Arg2, minS
0a90: 74 65 70 73 28 41 72 67 30 2c 20 41 72 67 31 29  teps(Arg0, Arg1)
0aa0: 29 3b 20 7d 0d 0a 09 76 6f 69 64 20 74 65 73 74  ); }...void test
0ab0: 5f 63 61 73 65 5f 33 28 29 20 7b 20 73 74 72 69  _case_3() { stri
0ac0: 6e 67 20 41 72 67 30 20 3d 20 22 41 41 58 42 22  ng Arg0 = "AAXB"
0ad0: 3b 20 73 74 72 69 6e 67 20 41 72 72 31 5b 5d 20  ; string Arr1[] 
0ae0: 3d 20 7b 22 42 5a 2d 3e 59 22 2c 20 22 5a 59 2d  = {"BZ->Y", "ZY-
0af0: 3e 58 22 2c 20 22 41 42 2d 3e 5a 22 7d 3b 20 76  >X", "AB->Z"}; v
0b00: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 41  ector <string> A
0b10: 72 67 31 28 41 72 72 31 2c 20 41 72 72 31 20 2b  rg1(Arr1, Arr1 +
0b20: 20 28 73 69 7a 65 6f 66 28 41 72 72 31 29 20 2f   (sizeof(Arr1) /
0b30: 20 73 69 7a 65 6f 66 28 41 72 72 31 5b 30 5d 29   sizeof(Arr1[0])
0b40: 29 29 3b 20 69 6e 74 20 41 72 67 32 20 3d 20 30  )); int Arg2 = 0
0b50: 3b 20 76 65 72 69 66 79 5f 63 61 73 65 28 33 2c  ; verify_case(3,
0b60: 20 41 72 67 32 2c 20 6d 69 6e 53 74 65 70 73 28   Arg2, minSteps(
0b70: 41 72 67 30 2c 20 41 72 67 31 29 29 3b 20 7d 0d  Arg0, Arg1)); }.
0b80: 0a 09 76 6f 69 64 20 74 65 73 74 5f 63 61 73 65  ..void test_case
0b90: 5f 34 28 29 20 7b 20 73 74 72 69 6e 67 20 41 72  _4() { string Ar
0ba0: 67 30 20 3d 20 22 41 42 43 44 45 46 47 48 49 4a  g0 = "ABCDEFGHIJ
0bb0: 4b 4c 4d 4e 4f 50 51 52 53 54 55 56 57 59 5a 41  KLMNOPQRSTUVWYZA
0bc0: 42 43 44 45 46 47 48 49 4a 4b 4c 4d 4e 4f 50 51  BCDEFGHIJKLMNOPQ
0bd0: 52 53 54 55 56 57 59 5a 22 3b 20 73 74 72 69 6e  RSTUVWYZ"; strin
0be0: 67 20 41 72 72 31 5b 5d 20 3d 20 7b 22 41 42 43  g Arr1[] = {"ABC
0bf0: 45 2d 3e 5a 22 2c 20 22 52 54 59 55 49 4f 2d 3e  E->Z", "RTYUIO->
0c00: 50 22 2c 20 22 51 57 45 52 2d 3e 54 22 2c 20 22  P", "QWER->T", "
0c10: 4d 4e 2d 3e 42 22 7d 3b 20 76 65 63 74 6f 72 20  MN->B"}; vector 
0c20: 3c 73 74 72 69 6e 67 3e 20 41 72 67 31 28 41 72  <string> Arg1(Ar
0c30: 72 31 2c 20 41 72 72 31 20 2b 20 28 73 69 7a 65  r1, Arr1 + (size
0c40: 6f 66 28 41 72 72 31 29 20 2f 20 73 69 7a 65 6f  of(Arr1) / sizeo
0c50: 66 28 41 72 72 31 5b 30 5d 29 29 29 3b 20 69 6e  f(Arr1[0]))); in
0c60: 74 20 41 72 67 32 20 3d 20 2d 31 3b 20 76 65 72  t Arg2 = -1; ver
0c70: 69 66 79 5f 63 61 73 65 28 34 2c 20 41 72 67 32  ify_case(4, Arg2
0c80: 2c 20 6d 69 6e 53 74 65 70 73 28 41 72 67 30 2c  , minSteps(Arg0,
0c90: 20 41 72 67 31 29 29 3b 20 7d 0d 0a 0d 0a 2f 2f   Arg1)); }....//
0ca0: 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a 7d   END CUT HERE..}
0cb0: 3b 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20  ;..// BEGIN CUT 
0cc0: 48 45 52 45 20 0d 0a 69 6e 74 20 6d 61 69 6e 28  HERE ..int main(
0cd0: 29 20 7b 0d 0a 09 51 75 61 6e 74 75 6d 41 6c 63  ) {...QuantumAlc
0ce0: 68 65 6d 79 28 29 2e 72 75 6e 5f 74 65 73 74 28  hemy().run_test(
0cf0: 2d 31 29 3b 0d 0a 7d 0d 0a 2f 2f 20 45 4e 44 20  -1);..}..// END 
0d00: 43 55 54 20 48 45 52 45 0d 0a                    CUT HERE..