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 59 65 74 41 P;....class YetA
01a0: 6e 6f 74 68 65 72 43 61 72 64 47 61 6d 65 20 7b notherCardGame {
01b0: 20 70 75 62 6c 69 63 3a 0d 0a 09 69 6e 74 20 6d public:...int m
01c0: 61 78 43 61 72 64 73 28 76 65 63 74 6f 72 20 3c axCards(vector <
01d0: 69 6e 74 3e 20 70 65 74 72 2c 20 76 65 63 74 6f int> petr, vecto
01e0: 72 20 3c 69 6e 74 3e 20 73 6e 75 6b 65 29 0d 0a r <int> snuke)..
01f0: 09 7b 0d 0a 09 09 73 6f 72 74 28 70 65 74 72 2e .{....sort(petr.
0200: 62 65 67 69 6e 28 29 2c 20 70 65 74 72 2e 65 6e begin(), petr.en
0210: 64 28 29 29 3b 0d 0a 09 09 73 6f 72 74 28 73 6e d());....sort(sn
0220: 75 6b 65 2e 62 65 67 69 6e 28 29 2c 20 73 6e 75 uke.begin(), snu
0230: 6b 65 2e 65 6e 64 28 29 29 3b 0d 0a 0d 0a 09 09 ke.end());......
0240: 72 65 74 75 72 6e 20 72 65 63 28 26 70 65 74 72 return rec(&petr
0250: 2c 20 26 73 6e 75 6b 65 2c 20 30 2c 20 30 2c 20 , &snuke, 0, 0,
0260: 30 2c 20 30 2c 20 30 29 3b 0d 0a 09 7d 0d 0a 0d 0, 0, 0);...}...
0270: 0a 09 6d 61 70 3c 74 75 70 6c 65 3c 69 6e 74 2c ..map<tuple<int,
0280: 69 6e 74 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74 3e int,int,int,int>
0290: 2c 69 6e 74 3e 20 6d 65 6d 6f 3b 0d 0a 09 69 6e ,int> memo;...in
02a0: 74 20 72 65 63 28 63 6f 6e 73 74 20 76 65 63 74 t rec(const vect
02b0: 6f 72 3c 69 6e 74 3e 2a 20 6d 65 2c 20 63 6f 6e or<int>* me, con
02c0: 73 74 20 76 65 63 74 6f 72 3c 69 6e 74 3e 2a 20 st vector<int>*
02d0: 79 6f 75 2c 0d 0a 09 09 69 6e 74 20 74 75 72 6e you,....int turn
02e0: 2c 20 69 6e 74 20 6d 5f 6e 65 78 74 2c 20 69 6e , int m_next, in
02f0: 74 20 79 5f 6e 65 78 74 2c 20 69 6e 74 20 6d 5f t y_next, int m_
0300: 6d 75 73 74 65 61 74 2c 20 69 6e 74 20 79 5f 6d musteat, int y_m
0310: 75 73 74 65 61 74 29 0d 0a 09 7b 0d 0a 09 09 69 usteat)...{....i
0320: 66 28 6d 5f 6d 75 73 74 65 61 74 3e 3d 30 20 26 f(m_musteat>=0 &
0330: 26 20 6d 5f 6e 65 78 74 2b 6d 5f 6d 75 73 74 65 & m_next+m_muste
0340: 61 74 3d 3d 6d 65 2d 3e 73 69 7a 65 28 29 29 0d at==me->size()).
0350: 0a 09 09 09 72 65 74 75 72 6e 20 30 3b 0d 0a 0d ....return 0;...
0360: 0a 09 09 74 75 70 6c 65 3c 69 6e 74 2c 69 6e 74 ...tuple<int,int
0370: 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74 3e 20 6b 65 ,int,int,int> ke
0380: 79 28 74 75 72 6e 2c 6d 5f 6e 65 78 74 2c 79 5f y(turn,m_next,y_
0390: 6e 65 78 74 2c 6d 5f 6d 75 73 74 65 61 74 2c 79 next,m_musteat,y
03a0: 5f 6d 75 73 74 65 61 74 29 3b 0d 0a 09 09 69 66 _musteat);....if
03b0: 28 6d 65 6d 6f 2e 63 6f 75 6e 74 28 6b 65 79 29 (memo.count(key)
03c0: 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 6d 65 6d ).....return mem
03d0: 6f 5b 6b 65 79 5d 3b 0d 0a 0d 0a 09 09 2f 2f 20 o[key];......//
03e0: 65 61 74 0d 0a 09 09 69 6e 74 20 62 65 73 74 20 eat....int best
03f0: 3d 20 72 65 63 28 79 6f 75 2c 6d 65 2c 74 75 72 = rec(you,me,tur
0400: 6e 5e 31 2c 79 5f 6e 65 78 74 2c 6d 5f 6e 65 78 n^1,y_next,m_nex
0410: 74 2c 79 5f 6d 75 73 74 65 61 74 2c 6d 5f 6d 75 t,y_musteat,m_mu
0420: 73 74 65 61 74 2b 31 29 3b 0d 0a 0d 0a 09 09 2f steat+1);....../
0430: 2f 20 70 6c 61 79 0d 0a 09 09 69 66 28 6d 5f 6e / play....if(m_n
0440: 65 78 74 20 3c 20 6d 65 2d 3e 73 69 7a 65 28 29 ext < me->size()
0450: 29 20 7b 0d 0a 09 09 09 69 6e 74 20 76 20 3d 20 ) {.....int v =
0460: 28 2a 6d 65 29 5b 6d 5f 6e 65 78 74 5d 3b 0d 0a (*me)[m_next];..
0470: 09 09 09 6d 5f 6e 65 78 74 2b 2b 3b 0d 0a 09 09 ...m_next++;....
0480: 09 77 68 69 6c 65 28 6d 5f 6e 65 78 74 3c 6d 65 .while(m_next<me
0490: 2d 3e 73 69 7a 65 28 29 20 26 26 20 28 2a 6d 65 ->size() && (*me
04a0: 29 5b 6d 5f 6e 65 78 74 5d 3c 3d 76 29 0d 0a 09 )[m_next]<=v)...
04b0: 09 09 09 6d 5f 6e 65 78 74 2b 2b 2c 20 6d 5f 6d ...m_next++, m_m
04c0: 75 73 74 65 61 74 2d 2d 3b 0d 0a 09 09 09 77 68 usteat--;.....wh
04d0: 69 6c 65 28 79 5f 6e 65 78 74 3c 79 6f 75 2d 3e ile(y_next<you->
04e0: 73 69 7a 65 28 29 20 26 26 20 28 2a 79 6f 75 29 size() && (*you)
04f0: 5b 79 5f 6e 65 78 74 5d 3c 3d 76 29 0d 0a 09 09 [y_next]<=v)....
0500: 09 09 79 5f 6e 65 78 74 2b 2b 2c 20 79 5f 6d 75 ..y_next++, y_mu
0510: 73 74 65 61 74 2d 2d 3b 0d 0a 09 09 09 62 65 73 steat--;.....bes
0520: 74 20 3d 20 6d 61 78 28 62 65 73 74 2c 20 31 2b t = max(best, 1+
0530: 72 65 63 28 79 6f 75 2c 6d 65 2c 74 75 72 6e 5e rec(you,me,turn^
0540: 31 2c 79 5f 6e 65 78 74 2c 6d 5f 6e 65 78 74 2c 1,y_next,m_next,
0550: 79 5f 6d 75 73 74 65 61 74 2c 6d 5f 6d 75 73 74 y_musteat,m_must
0560: 65 61 74 29 29 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 eat));....}.....
0570: 09 72 65 74 75 72 6e 20 6d 65 6d 6f 5b 6b 65 79 .return memo[key
0580: 5d 20 3d 20 62 65 73 74 3b 0d 0a 09 7d 0d 0a 7d ] = best;...}..}
0590: 3b 0d 0a 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 ;....// BEGIN CU
05a0: 54 20 48 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 T HERE..#include
05b0: 20 3c 63 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 <ctime>..double
05c0: 20 73 74 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 start_time; str
05d0: 69 6e 67 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 ing timer().. {
05e0: 6f 73 74 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 ostringstream os
05f0: 3b 20 6f 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 ; os << " (" <<
0600: 69 6e 74 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 int((clock()-sta
0610: 72 74 5f 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f rt_time)/CLOCKS_
0620: 50 45 52 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c PER_SEC*1000) <<
0630: 20 22 20 6d 73 65 63 29 22 3b 20 72 65 74 75 72 " msec)"; retur
0640: 6e 20 6f 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 n os.str(); }..t
0650: 65 6d 70 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 emplate<typename
0660: 20 54 3e 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 T> ostream& ope
0670: 72 61 74 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 rator<<(ostream&
0680: 20 6f 73 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f os, const vecto
0690: 72 3c 54 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 r<T>& v).. { os
06a0: 3c 3c 20 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 << "{ ";.. for
06b0: 28 74 79 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 (typename vector
06c0: 3c 54 3e 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 <T>::const_itera
06d0: 74 6f 72 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 tor it=v.begin()
06e0: 3b 20 69 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b ; it!=v.end(); +
06f0: 2b 69 74 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 +it).. os << '
0700: 5c 22 27 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c \"' << *it << '\
0710: 22 27 20 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 "' << (it+1==v.e
0720: 6e 64 28 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 nd() ? "" : ", "
0730: 29 3b 20 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 ); os << " }"; r
0740: 65 74 75 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 eturn os; }..voi
0750: 64 20 76 65 72 69 66 79 5f 63 61 73 65 28 63 6f d verify_case(co
0760: 6e 73 74 20 69 6e 74 26 20 45 78 70 65 63 74 65 nst int& Expecte
0770: 64 2c 20 63 6f 6e 73 74 20 69 6e 74 26 20 52 65 d, const int& Re
0780: 63 65 69 76 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c ceived) {.. bool
0790: 20 6f 6b 20 3d 20 28 45 78 70 65 63 74 65 64 20 ok = (Expected
07a0: 3d 3d 20 52 65 63 65 69 76 65 64 29 3b 0d 0a 20 == Received);..
07b0: 69 66 28 6f 6b 29 20 63 65 72 72 20 3c 3c 20 22 if(ok) cerr << "
07c0: 50 41 53 53 45 44 22 20 3c 3c 20 74 69 6d 65 72 PASSED" << timer
07d0: 28 29 20 3c 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 () << endl; els
07e0: 65 20 7b 20 63 65 72 72 20 3c 3c 20 22 46 41 49 e { cerr << "FAI
07f0: 4c 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 LED" << timer()
0800: 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 << endl;.. cerr
0810: 3c 3c 20 22 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 << "\to: \"" <<
0820: 45 78 70 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 Expected << '\"'
0830: 20 3c 3c 20 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 << endl << "\tx
0840: 3a 20 5c 22 22 20 3c 3c 20 52 65 63 65 69 76 65 : \"" << Receive
0850: 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 d << '\"' << end
0860: 6c 3b 20 7d 20 7d 0d 0a 23 64 65 66 69 6e 65 20 l; } }..#define
0870: 43 41 53 45 28 4e 29 20 7b 63 65 72 72 20 3c 3c CASE(N) {cerr <<
0880: 20 22 54 65 73 74 20 43 61 73 65 20 23 22 20 3c "Test Case #" <
0890: 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 < N << "..." <<
08a0: 66 6c 75 73 68 3b 20 73 74 61 72 74 5f 74 69 6d flush; start_tim
08b0: 65 3d 63 6c 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 e=clock();..#def
08c0: 69 6e 65 20 45 4e 44 09 20 76 65 72 69 66 79 5f ine END. verify_
08d0: 63 61 73 65 28 5f 2c 20 59 65 74 41 6e 6f 74 68 case(_, YetAnoth
08e0: 65 72 43 61 72 64 47 61 6d 65 28 29 2e 6d 61 78 erCardGame().max
08f0: 43 61 72 64 73 28 70 65 74 72 2c 20 73 6e 75 6b Cards(petr, snuk
0900: 65 29 29 3b 7d 0d 0a 69 6e 74 20 6d 61 69 6e 28 e));}..int main(
0910: 29 7b 0d 0a 0d 0a 43 41 53 45 28 30 29 0d 0a 09 ){....CASE(0)...
0920: 69 6e 74 20 70 65 74 72 5f 5b 5d 20 3d 20 7b 32 int petr_[] = {2
0930: 2c 20 35 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 , 5};... vector
0940: 20 3c 69 6e 74 3e 20 70 65 74 72 28 70 65 74 72 <int> petr(petr
0950: 5f 2c 20 70 65 74 72 5f 2b 73 69 7a 65 6f 66 28 _, petr_+sizeof(
0960: 70 65 74 72 5f 29 2f 73 69 7a 65 6f 66 28 2a 70 petr_)/sizeof(*p
0970: 65 74 72 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 73 etr_)); ...int s
0980: 6e 75 6b 65 5f 5b 5d 20 3d 20 7b 33 2c 20 31 7d nuke_[] = {3, 1}
0990: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
09a0: 74 3e 20 73 6e 75 6b 65 28 73 6e 75 6b 65 5f 2c t> snuke(snuke_,
09b0: 20 73 6e 75 6b 65 5f 2b 73 69 7a 65 6f 66 28 73 snuke_+sizeof(s
09c0: 6e 75 6b 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 nuke_)/sizeof(*s
09d0: 6e 75 6b 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 nuke_)); ...int
09e0: 5f 20 3d 20 33 3b 20 0d 0a 45 4e 44 0d 0a 43 41 _ = 3; ..END..CA
09f0: 53 45 28 31 29 0d 0a 09 69 6e 74 20 70 65 74 72 SE(1)...int petr
0a00: 5f 5b 5d 20 3d 20 7b 31 2c 20 31 2c 20 31 2c 20 _[] = {1, 1, 1,
0a10: 31 2c 20 31 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 1, 1};... vecto
0a20: 72 20 3c 69 6e 74 3e 20 70 65 74 72 28 70 65 74 r <int> petr(pet
0a30: 72 5f 2c 20 70 65 74 72 5f 2b 73 69 7a 65 6f 66 r_, petr_+sizeof
0a40: 28 70 65 74 72 5f 29 2f 73 69 7a 65 6f 66 28 2a (petr_)/sizeof(*
0a50: 70 65 74 72 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 petr_)); ...int
0a60: 73 6e 75 6b 65 5f 5b 5d 20 3d 20 7b 31 2c 20 31 snuke_[] = {1, 1
0a70: 2c 20 31 2c 20 31 2c 20 31 7d 3b 0d 0a 09 20 20 , 1, 1, 1};...
0a80: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 73 6e 75 vector <int> snu
0a90: 6b 65 28 73 6e 75 6b 65 5f 2c 20 73 6e 75 6b 65 ke(snuke_, snuke
0aa0: 5f 2b 73 69 7a 65 6f 66 28 73 6e 75 6b 65 5f 29 _+sizeof(snuke_)
0ab0: 2f 73 69 7a 65 6f 66 28 2a 73 6e 75 6b 65 5f 29 /sizeof(*snuke_)
0ac0: 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 31 3b ); ...int _ = 1;
0ad0: 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 32 29 0d ..END..CASE(2).
0ae0: 0a 09 69 6e 74 20 70 65 74 72 5f 5b 5d 20 3d 20 ..int petr_[] =
0af0: 7b 31 2c 20 34 2c 20 36 2c 20 37 2c 20 33 7d 3b {1, 4, 6, 7, 3};
0b00: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 ... vector <int
0b10: 3e 20 70 65 74 72 28 70 65 74 72 5f 2c 20 70 65 > petr(petr_, pe
0b20: 74 72 5f 2b 73 69 7a 65 6f 66 28 70 65 74 72 5f tr_+sizeof(petr_
0b30: 29 2f 73 69 7a 65 6f 66 28 2a 70 65 74 72 5f 29 )/sizeof(*petr_)
0b40: 29 3b 20 0d 0a 09 69 6e 74 20 73 6e 75 6b 65 5f ); ...int snuke_
0b50: 5b 5d 20 3d 20 7b 31 2c 20 37 2c 20 31 2c 20 35 [] = {1, 7, 1, 5
0b60: 2c 20 37 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 , 7};... vector
0b70: 20 3c 69 6e 74 3e 20 73 6e 75 6b 65 28 73 6e 75 <int> snuke(snu
0b80: 6b 65 5f 2c 20 73 6e 75 6b 65 5f 2b 73 69 7a 65 ke_, snuke_+size
0b90: 6f 66 28 73 6e 75 6b 65 5f 29 2f 73 69 7a 65 6f of(snuke_)/sizeo
0ba0: 66 28 2a 73 6e 75 6b 65 5f 29 29 3b 20 0d 0a 09 f(*snuke_)); ...
0bb0: 69 6e 74 20 5f 20 3d 20 36 3b 20 0d 0a 45 4e 44 int _ = 6; ..END
0bc0: 0d 0a 43 41 53 45 28 33 29 0d 0a 09 69 6e 74 20 ..CASE(3)...int
0bd0: 70 65 74 72 5f 5b 5d 20 3d 20 7b 31 39 2c 20 39 petr_[] = {19, 9
0be0: 39 2c 20 38 36 2c 20 33 30 2c 20 39 38 2c 20 36 9, 86, 30, 98, 6
0bf0: 38 2c 20 37 33 2c 20 39 32 2c 20 33 37 2c 20 36 8, 73, 92, 37, 6
0c00: 39 2c 20 39 33 2c 20 32 38 2c 20 35 38 2c 20 33 9, 93, 28, 58, 3
0c10: 36 2c 20 38 36 2c 20 33 32 2c 20 34 36 2c 20 33 6, 86, 32, 46, 3
0c20: 34 2c 20 37 31 2c 20 32 39 7d 3b 0d 0a 09 20 20 4, 71, 29};...
0c30: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 70 65 74 vector <int> pet
0c40: 72 28 70 65 74 72 5f 2c 20 70 65 74 72 5f 2b 73 r(petr_, petr_+s
0c50: 69 7a 65 6f 66 28 70 65 74 72 5f 29 2f 73 69 7a izeof(petr_)/siz
0c60: 65 6f 66 28 2a 70 65 74 72 5f 29 29 3b 20 0d 0a eof(*petr_)); ..
0c70: 09 69 6e 74 20 73 6e 75 6b 65 5f 5b 5d 20 3d 20 .int snuke_[] =
0c80: 7b 32 38 2c 20 32 39 2c 20 32 32 2c 20 37 35 2c {28, 29, 22, 75,
0c90: 20 37 38 2c 20 37 35 2c 20 33 39 2c 20 34 31 2c 78, 75, 39, 41,
0ca0: 20 35 2c 20 31 34 2c 20 31 30 30 2c 20 32 38 2c 5, 14, 100, 28,
0cb0: 20 35 31 2c 20 34 32 2c 20 39 2c 20 32 35 2c 20 51, 42, 9, 25,
0cc0: 31 32 2c 20 35 39 2c 20 39 38 2c 20 38 33 7d 3b 12, 59, 98, 83};
0cd0: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 ... vector <int
0ce0: 3e 20 73 6e 75 6b 65 28 73 6e 75 6b 65 5f 2c 20 > snuke(snuke_,
0cf0: 73 6e 75 6b 65 5f 2b 73 69 7a 65 6f 66 28 73 6e snuke_+sizeof(sn
0d00: 75 6b 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 6e uke_)/sizeof(*sn
0d10: 75 6b 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f uke_)); ...int _
0d20: 20 3d 20 32 38 3b 20 0d 0a 45 4e 44 0d 0a 43 41 = 28; ..END..CA
0d30: 53 45 28 34 29 0d 0a 09 69 6e 74 20 70 65 74 72 SE(4)...int petr
0d40: 5f 5b 5d 20 3d 20 7b 36 39 2c 33 32 2c 38 31 2c _[] = {69,32,81,
0d50: 34 30 2c 34 34 2c 36 39 2c 38 30 2c 31 33 2c 34 40,44,69,80,13,4
0d60: 36 2c 33 34 2c 31 30 30 2c 39 33 2c 38 31 2c 34 6,34,100,93,81,4
0d70: 36 2c 37 32 2c 31 30 2c 39 38 2c 32 37 2c 32 37 6,72,10,98,27,27
0d80: 2c 38 32 2c 32 35 2c 35 32 2c 33 2c 38 37 2c 37 ,82,25,52,3,87,7
0d90: 37 2c 34 2c 37 30 2c 38 37 2c 38 32 2c 32 34 2c 7,4,70,87,82,24,
0da0: 34 2c 35 2c 34 31 2c 39 37 2c 34 31 2c 32 38 2c 4,5,41,97,41,28,
0db0: 31 32 2c 34 39 2c 37 38 2c 33 37 2c 33 37 2c 32 12,49,78,37,37,2
0dc0: 30 2c 37 30 2c 36 38 2c 32 30 2c 37 36 2c 35 33 0,70,68,20,76,53
0dd0: 2c 35 39 2c 32 35 2c 37 37 7d 3b 0d 0a 09 20 20 ,59,25,77};...
0de0: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 70 65 74 vector <int> pet
0df0: 72 28 70 65 74 72 5f 2c 20 70 65 74 72 5f 2b 73 r(petr_, petr_+s
0e00: 69 7a 65 6f 66 28 70 65 74 72 5f 29 2f 73 69 7a izeof(petr_)/siz
0e10: 65 6f 66 28 2a 70 65 74 72 5f 29 29 3b 20 0d 0a eof(*petr_)); ..
0e20: 09 69 6e 74 20 73 6e 75 6b 65 5f 5b 5d 20 3d 20 .int snuke_[] =
0e30: 7b 35 32 2c 37 36 2c 36 34 2c 38 32 2c 33 37 2c {52,76,64,82,37,
0e40: 37 36 2c 33 31 2c 35 2c 35 34 2c 35 33 2c 39 38 76,31,5,54,53,98
0e50: 2c 31 32 2c 32 36 2c 32 32 2c 38 30 2c 38 2c 35 ,12,26,22,80,8,5
0e60: 2c 32 31 2c 34 38 2c 34 34 2c 31 31 2c 38 32 2c ,21,48,44,11,82,
0e70: 39 2c 33 37 2c 32 31 2c 36 30 2c 34 33 2c 36 33 9,37,21,60,43,63
0e80: 2c 32 39 2c 37 33 2c 36 36 2c 34 36 2c 32 30 2c ,29,73,66,46,20,
0e90: 37 30 2c 38 33 2c 36 30 2c 34 31 2c 36 31 2c 34 70,83,60,41,61,4
0ea0: 31 2c 34 38 2c 31 31 2c 33 32 2c 31 34 2c 33 39 1,48,11,32,14,39
0eb0: 2c 38 39 2c 31 38 2c 37 34 2c 38 2c 31 31 2c 38 ,89,18,74,8,11,8
0ec0: 34 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 4};... vector <
0ed0: 69 6e 74 3e 20 73 6e 75 6b 65 28 73 6e 75 6b 65 int> snuke(snuke
0ee0: 5f 2c 20 73 6e 75 6b 65 5f 2b 73 69 7a 65 6f 66 _, snuke_+sizeof
0ef0: 28 73 6e 75 6b 65 5f 29 2f 73 69 7a 65 6f 66 28 (snuke_)/sizeof(
0f00: 2a 73 6e 75 6b 65 5f 29 29 3b 20 0d 0a 09 69 6e *snuke_)); ...in
0f10: 74 20 5f 20 3d 20 2d 31 3b 20 0d 0a 45 4e 44 0d t _ = -1; ..END.
0f20: 0a 43 41 53 45 28 35 29 0d 0a 09 69 6e 74 20 70 .CASE(5)...int p
0f30: 65 74 72 5f 5b 5d 20 3d 20 7b 37 2c 32 2c 37 2c etr_[] = {7,2,7,
0f40: 35 2c 38 2c 31 2c 33 2c 35 2c 37 2c 34 2c 34 2c 5,8,1,3,5,7,4,4,
0f50: 38 2c 36 2c 35 2c 38 2c 38 2c 38 2c 34 2c 31 2c 8,6,5,8,8,8,4,1,
0f60: 32 2c 31 2c 32 2c 36 2c 33 2c 31 2c 35 2c 32 2c 2,1,2,6,3,1,5,2,
0f70: 33 2c 38 2c 32 2c 36 2c 34 2c 33 2c 32 2c 35 2c 3,8,2,6,4,3,2,5,
0f80: 34 2c 37 2c 33 2c 36 2c 33 2c 32 2c 36 2c 34 2c 4,7,3,6,3,2,6,4,
0f90: 34 2c 33 2c 34 2c 31 2c 31 2c 33 2c 34 7d 3b 0d 4,3,4,1,1,3,4};.
0fa0: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
0fb0: 20 70 65 74 72 28 70 65 74 72 5f 2c 20 70 65 74 petr(petr_, pet
0fc0: 72 5f 2b 73 69 7a 65 6f 66 28 70 65 74 72 5f 29 r_+sizeof(petr_)
0fd0: 2f 73 69 7a 65 6f 66 28 2a 70 65 74 72 5f 29 29 /sizeof(*petr_))
0fe0: 3b 20 0d 0a 09 69 6e 74 20 73 6e 75 6b 65 5f 5b ; ...int snuke_[
0ff0: 5d 20 3d 20 7b 37 2c 33 2c 36 2c 37 2c 38 2c 34 ] = {7,3,6,7,8,4
1000: 2c 37 2c 33 2c 32 2c 31 2c 33 2c 36 2c 38 2c 37 ,7,3,2,1,3,6,8,7
1010: 2c 38 2c 32 2c 38 2c 38 2c 37 2c 37 2c 38 2c 35 ,8,2,8,8,7,7,8,5
1020: 2c 37 2c 36 2c 32 2c 31 2c 38 2c 35 2c 34 2c 34 ,7,6,2,1,8,5,4,4
1030: 2c 38 2c 38 2c 31 2c 34 2c 37 2c 37 2c 37 2c 34 ,8,8,1,4,7,7,7,4
1040: 2c 31 2c 38 2c 36 2c 36 2c 31 2c 33 2c 38 2c 34 ,1,8,6,6,1,3,8,4
1050: 2c 31 2c 34 2c 32 2c 35 7d 3b 0d 0a 09 20 20 76 ,1,4,2,5};... v
1060: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 73 6e 75 6b ector <int> snuk
1070: 65 28 73 6e 75 6b 65 5f 2c 20 73 6e 75 6b 65 5f e(snuke_, snuke_
1080: 2b 73 69 7a 65 6f 66 28 73 6e 75 6b 65 5f 29 2f +sizeof(snuke_)/
1090: 73 69 7a 65 6f 66 28 2a 73 6e 75 6b 65 5f 29 29 sizeof(*snuke_))
10a0: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 2d 31 3b ; ...int _ = -1;
10b0: 20 0d 0a 45 4e 44 0d 0a 7d 0d 0a 2f 2f 20 45 4e ..END..}..// EN
10c0: 44 20 43 55 54 20 48 45 52 45 0d 0a D CUT HERE..