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 73 74 61 74 69 63 20 63 6f 6e P;....static con
01a0: 73 74 20 75 6e 73 69 67 6e 65 64 20 4d 4f 44 56 st unsigned MODV
01b0: 41 4c 20 3d 20 31 30 30 30 30 30 30 30 30 37 3b AL = 1000000007;
01c0: 0d 0a 73 74 72 75 63 74 20 6d 69 6e 74 0d 0a 7b ..struct mint..{
01d0: 0d 0a 09 75 6e 73 69 67 6e 65 64 20 76 61 6c 3b ...unsigned val;
01e0: 0d 0a 09 6d 69 6e 74 28 29 3a 76 61 6c 28 30 29 ...mint():val(0)
01f0: 7b 7d 0d 0a 09 6d 69 6e 74 28 69 6e 74 20 20 20 {}...mint(int
0200: 20 20 20 78 29 3a 76 61 6c 28 78 25 4d 4f 44 56 x):val(x%MODV
0210: 41 4c 29 20 7b 7d 0d 0a 09 6d 69 6e 74 28 75 6e AL) {}...mint(un
0220: 73 69 67 6e 65 64 20 78 29 3a 76 61 6c 28 78 25 signed x):val(x%
0230: 4d 4f 44 56 41 4c 29 20 7b 7d 0d 0a 09 6d 69 6e MODVAL) {}...min
0240: 74 28 4c 4c 20 20 20 20 20 20 20 78 29 3a 76 61 t(LL x):va
0250: 6c 28 78 25 4d 4f 44 56 41 4c 29 20 7b 7d 0d 0a l(x%MODVAL) {}..
0260: 7d 3b 0d 0a 6d 69 6e 74 26 20 6f 70 65 72 61 74 };..mint& operat
0270: 6f 72 2b 3d 28 6d 69 6e 74 26 20 78 2c 20 6d 69 or+=(mint& x, mi
0280: 6e 74 20 79 29 20 7b 20 72 65 74 75 72 6e 20 78 nt y) { return x
0290: 20 3d 20 78 2e 76 61 6c 2b 79 2e 76 61 6c 3b 20 = x.val+y.val;
02a0: 7d 0d 0a 6d 69 6e 74 26 20 6f 70 65 72 61 74 6f }..mint& operato
02b0: 72 2d 3d 28 6d 69 6e 74 26 20 78 2c 20 6d 69 6e r-=(mint& x, min
02c0: 74 20 79 29 20 7b 20 72 65 74 75 72 6e 20 78 20 t y) { return x
02d0: 3d 20 78 2e 76 61 6c 2d 79 2e 76 61 6c 2b 4d 4f = x.val-y.val+MO
02e0: 44 56 41 4c 3b 20 7d 0d 0a 6d 69 6e 74 26 20 6f DVAL; }..mint& o
02f0: 70 65 72 61 74 6f 72 2a 3d 28 6d 69 6e 74 26 20 perator*=(mint&
0300: 78 2c 20 6d 69 6e 74 20 79 29 20 7b 20 72 65 74 x, mint y) { ret
0310: 75 72 6e 20 78 20 3d 20 4c 4c 28 78 2e 76 61 6c urn x = LL(x.val
0320: 29 2a 79 2e 76 61 6c 3b 20 7d 0d 0a 6d 69 6e 74 )*y.val; }..mint
0330: 20 6f 70 65 72 61 74 6f 72 2b 28 6d 69 6e 74 20 operator+(mint
0340: 78 2c 20 6d 69 6e 74 20 79 29 20 7b 20 72 65 74 x, mint y) { ret
0350: 75 72 6e 20 78 2b 3d 79 3b 20 7d 0d 0a 6d 69 6e urn x+=y; }..min
0360: 74 20 6f 70 65 72 61 74 6f 72 2d 28 6d 69 6e 74 t operator-(mint
0370: 20 78 2c 20 6d 69 6e 74 20 79 29 20 7b 20 72 65 x, mint y) { re
0380: 74 75 72 6e 20 78 2d 3d 79 3b 20 7d 0d 0a 6d 69 turn x-=y; }..mi
0390: 6e 74 20 6f 70 65 72 61 74 6f 72 2a 28 6d 69 6e nt operator*(min
03a0: 74 20 78 2c 20 6d 69 6e 74 20 79 29 20 7b 20 72 t x, mint y) { r
03b0: 65 74 75 72 6e 20 78 2a 3d 79 3b 20 7d 0d 0a 0d eturn x*=y; }...
03c0: 0a 2f 2f 20 6e 43 6b 20 3a 3a 20 4f 28 31 29 20 .// nCk :: O(1)
03d0: 74 69 6d 65 2c 20 4f 28 6e 5e 32 29 20 73 70 61 time, O(n^2) spa
03e0: 63 65 2e 0d 0a 76 65 63 74 6f 72 3c 20 76 65 63 ce...vector< vec
03f0: 74 6f 72 3c 6d 69 6e 74 3e 20 3e 20 43 50 5f 3b tor<mint> > CP_;
0400: 0d 0a 6d 69 6e 74 20 43 28 69 6e 74 20 6e 2c 20 ..mint C(int n,
0410: 69 6e 74 20 6b 29 20 7b 0d 0a 09 77 68 69 6c 65 int k) {...while
0420: 28 20 43 50 5f 2e 73 69 7a 65 28 29 20 3c 3d 20 ( CP_.size() <=
0430: 6e 20 29 20 7b 0d 0a 09 09 69 6e 74 20 6e 6e 20 n ) {....int nn
0440: 3d 20 43 50 5f 2e 73 69 7a 65 28 29 3b 0d 0a 09 = CP_.size();...
0450: 09 43 50 5f 2e 70 75 73 68 5f 62 61 63 6b 28 76 .CP_.push_back(v
0460: 65 63 74 6f 72 3c 6d 69 6e 74 3e 28 6e 6e 2b 31 ector<mint>(nn+1
0470: 2c 31 29 29 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 ,1));....for(int
0480: 20 6b 6b 3d 31 3b 20 6b 6b 3c 6e 6e 3b 20 2b 2b kk=1; kk<nn; ++
0490: 6b 6b 29 0d 0a 09 09 09 43 50 5f 5b 6e 6e 5d 5b kk).....CP_[nn][
04a0: 6b 6b 5d 20 3d 20 43 50 5f 5b 6e 6e 2d 31 5d 5b kk] = CP_[nn-1][
04b0: 6b 6b 2d 31 5d 20 2b 20 43 50 5f 5b 6e 6e 2d 31 kk-1] + CP_[nn-1
04c0: 5d 5b 6b 6b 5d 3b 0d 0a 09 7d 0d 0a 09 72 65 74 ][kk];...}...ret
04d0: 75 72 6e 20 6b 3c 30 20 7c 7c 20 6e 3c 6b 20 3f urn k<0 || n<k ?
04e0: 20 30 20 3a 20 43 50 5f 5b 6e 5d 5b 6b 5d 3b 0d 0 : CP_[n][k];.
04f0: 0a 7d 0d 0a 0d 0a 74 79 70 65 64 65 66 20 74 75 .}....typedef tu
0500: 70 6c 65 3c 69 6e 74 2c 69 6e 74 2c 69 6e 74 3e ple<int,int,int>
0510: 20 56 65 63 3b 0d 0a 69 6e 6c 69 6e 65 20 69 6e Vec;..inline in
0520: 74 20 6f 70 65 72 61 74 6f 72 2a 28 56 65 63 20 t operator*(Vec
0530: 76 2c 20 56 65 63 20 75 29 20 7b 0d 0a 09 72 65 v, Vec u) {...re
0540: 74 75 72 6e 20 67 65 74 3c 30 3e 28 76 29 2a 67 turn get<0>(v)*g
0550: 65 74 3c 30 3e 28 75 29 20 2b 20 67 65 74 3c 31 et<0>(u) + get<1
0560: 3e 28 76 29 2a 67 65 74 3c 31 3e 28 75 29 20 2b >(v)*get<1>(u) +
0570: 20 67 65 74 3c 32 3e 28 76 29 2a 67 65 74 3c 32 get<2>(v)*get<2
0580: 3e 28 75 29 3b 0d 0a 7d 0d 0a 0d 0a 63 6c 61 73 >(u);..}....clas
0590: 73 20 52 6f 63 6b 50 61 70 65 72 53 63 69 73 73 s RockPaperSciss
05a0: 6f 72 73 4d 61 67 69 63 20 7b 20 70 75 62 6c 69 orsMagic { publi
05b0: 63 3a 0d 0a 09 69 6e 74 20 63 6f 75 6e 74 28 69 c:...int count(i
05c0: 6e 74 20 57 2c 20 69 6e 74 20 4c 2c 20 69 6e 74 nt W, int L, int
05d0: 20 54 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e T, vector <int>
05e0: 20 63 61 72 64 29 0d 0a 09 7b 0d 0a 09 09 63 6f card)...{....co
05f0: 6e 73 74 20 69 6e 74 20 4e 30 20 3d 20 73 74 64 nst int N0 = std
0600: 3a 3a 63 6f 75 6e 74 28 63 61 72 64 2e 62 65 67 ::count(card.beg
0610: 69 6e 28 29 2c 20 63 61 72 64 2e 65 6e 64 28 29 in(), card.end()
0620: 2c 20 30 29 3b 0d 0a 09 09 63 6f 6e 73 74 20 69 , 0);....const i
0630: 6e 74 20 4e 31 20 3d 20 73 74 64 3a 3a 63 6f 75 nt N1 = std::cou
0640: 6e 74 28 63 61 72 64 2e 62 65 67 69 6e 28 29 2c nt(card.begin(),
0650: 20 63 61 72 64 2e 65 6e 64 28 29 2c 20 31 29 3b card.end(), 1);
0660: 0d 0a 09 09 63 6f 6e 73 74 20 69 6e 74 20 4e 32 ....const int N2
0670: 20 3d 20 73 74 64 3a 3a 63 6f 75 6e 74 28 63 61 = std::count(ca
0680: 72 64 2e 62 65 67 69 6e 28 29 2c 20 63 61 72 64 rd.begin(), card
0690: 2e 65 6e 64 28 29 2c 20 32 29 3b 0d 0a 0d 0a 09 .end(), 2);.....
06a0: 09 6d 69 6e 74 20 61 6e 73 20 3d 20 30 3b 0d 0a .mint ans = 0;..
06b0: 09 09 66 6f 72 28 69 6e 74 20 78 31 3d 30 3b 20 ..for(int x1=0;
06c0: 78 31 3c 3d 4e 30 3b 20 2b 2b 78 31 29 0d 0a 09 x1<=N0; ++x1)...
06d0: 09 66 6f 72 28 69 6e 74 20 78 32 3d 30 3b 20 78 .for(int x2=0; x
06e0: 31 2b 78 32 3c 3d 4e 30 3b 20 2b 2b 78 32 29 0d 1+x2<=N0; ++x2).
06f0: 0a 09 09 66 6f 72 28 69 6e 74 20 79 31 3d 30 3b ...for(int y1=0;
0700: 20 79 31 3c 3d 4e 31 3b 20 2b 2b 79 31 29 0d 0a y1<=N1; ++y1)..
0710: 09 09 66 6f 72 28 69 6e 74 20 79 32 3d 30 3b 20 ..for(int y2=0;
0720: 79 31 2b 79 32 3c 3d 4e 31 3b 20 2b 2b 79 32 29 y1+y2<=N1; ++y2)
0730: 0d 0a 09 09 66 6f 72 28 69 6e 74 20 7a 31 3d 30 ....for(int z1=0
0740: 3b 20 7a 31 3c 3d 4e 32 3b 20 2b 2b 7a 31 29 0d ; z1<=N2; ++z1).
0750: 0a 09 09 66 6f 72 28 69 6e 74 20 7a 32 3d 30 3b ...for(int z2=0;
0760: 20 7a 31 2b 7a 32 3c 3d 4e 32 3b 20 2b 2b 7a 32 z1+z2<=N2; ++z2
0770: 29 20 7b 0d 0a 09 09 09 69 6e 74 20 78 33 2c 79 ) {.....int x3,y
0780: 33 2c 7a 33 3b 0d 0a 09 09 09 56 65 63 20 78 28 3,z3;.....Vec x(
0790: 78 31 2c 20 78 32 2c 20 78 33 3d 4e 30 2d 78 31 x1, x2, x3=N0-x1
07a0: 2d 78 32 29 3b 0d 0a 09 09 09 56 65 63 20 79 28 -x2);.....Vec y(
07b0: 79 31 2c 20 79 32 2c 20 79 33 3d 4e 31 2d 79 31 y1, y2, y3=N1-y1
07c0: 2d 79 32 29 3b 0d 0a 09 09 09 56 65 63 20 7a 28 -y2);.....Vec z(
07d0: 7a 31 2c 20 7a 32 2c 20 7a 33 3d 4e 32 2d 7a 31 z1, z2, z3=N2-z1
07e0: 2d 7a 32 29 3b 0d 0a 09 09 09 56 65 63 20 54 4c -z2);.....Vec TL
07f0: 57 28 54 2c 4c 2c 57 29 3b 0d 0a 09 09 09 56 65 W(T,L,W);.....Ve
0800: 63 20 57 54 4c 28 57 2c 54 2c 4c 29 3b 0d 0a 09 c WTL(W,T,L);...
0810: 09 09 56 65 63 20 4c 54 57 28 4c 2c 54 2c 57 29 ..Vec LTW(L,T,W)
0820: 3b 0d 0a 09 09 09 69 66 28 54 4c 57 2a 78 2b 57 ;.....if(TLW*x+W
0830: 54 4c 2a 79 20 21 3d 20 54 4c 57 2a 79 2b 57 54 TL*y != TLW*y+WT
0840: 4c 2a 78 29 20 63 6f 6e 74 69 6e 75 65 3b 0d 0a L*x) continue;..
0850: 09 09 09 69 66 28 54 21 3d 4c 20 26 26 20 78 31 ...if(T!=L && x1
0860: 2d 78 32 21 3d 79 31 2d 79 32 29 20 63 6f 6e 74 -x2!=y1-y2) cont
0870: 69 6e 75 65 3b 0d 0a 09 09 09 69 66 28 57 21 3d inue;.....if(W!=
0880: 4c 20 26 26 20 78 31 2d 78 33 21 3d 79 31 2d 79 L && x1-x3!=y1-y
0890: 33 29 20 63 6f 6e 74 69 6e 75 65 3b 0d 0a 09 09 3) continue;....
08a0: 09 69 66 28 54 4c 57 2a 78 2b 57 54 4c 2a 7a 20 .if(TLW*x+WTL*z
08b0: 21 3d 20 54 4c 57 2a 7a 2b 57 54 4c 2a 78 29 20 != TLW*z+WTL*x)
08c0: 63 6f 6e 74 69 6e 75 65 3b 0d 0a 09 09 09 69 66 continue;.....if
08d0: 28 54 21 3d 4c 20 26 26 20 78 31 2d 78 32 21 3d (T!=L && x1-x2!=
08e0: 7a 31 2d 7a 32 29 20 63 6f 6e 74 69 6e 75 65 3b z1-z2) continue;
08f0: 0d 0a 09 09 09 69 66 28 57 21 3d 4c 20 26 26 20 .....if(W!=L &&
0900: 78 31 2d 78 33 21 3d 7a 31 2d 7a 33 29 20 63 6f x1-x3!=z1-z3) co
0910: 6e 74 69 6e 75 65 3b 0d 0a 0d 0a 09 09 09 61 6e ntinue;.......an
0920: 73 20 2b 3d 20 43 28 4e 30 2c 20 78 31 29 20 2a s += C(N0, x1) *
0930: 20 43 28 4e 30 2d 78 31 2c 20 78 32 29 0d 0a 09 C(N0-x1, x2)...
0940: 09 09 09 2a 20 43 28 4e 31 2c 20 79 31 29 20 2a ...* C(N1, y1) *
0950: 20 43 28 4e 31 2d 79 31 2c 20 79 32 29 0d 0a 09 C(N1-y1, y2)...
0960: 09 09 09 2a 20 43 28 4e 32 2c 20 7a 31 29 20 2a ...* C(N2, z1) *
0970: 20 43 28 4e 32 2d 7a 31 2c 20 7a 32 29 3b 0d 0a C(N2-z1, z2);..
0980: 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 61 6e ..}....return an
0990: 73 2e 76 61 6c 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a s.val;...}..};..
09a0: 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 ..// BEGIN CUT H
09b0: 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 ERE..#include <c
09c0: 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 time>..double st
09d0: 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 art_time; string
09e0: 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 timer().. { ost
09f0: 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f ringstream os; o
0a00: 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 s << " (" << int
0a10: 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f ((clock()-start_
0a20: 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 time)/CLOCKS_PER
0a30: 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 _SEC*1000) << "
0a40: 6d 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f msec)"; return o
0a50: 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 s.str(); }..temp
0a60: 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e late<typename T>
0a70: 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 ostream& operat
0a80: 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 or<<(ostream& os
0a90: 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 , const vector<T
0aa0: 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 >& v).. { os <<
0ab0: 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 "{ ";.. for(ty
0ac0: 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e pename vector<T>
0ad0: 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 ::const_iterator
0ae0: 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 it=v.begin(); i
0af0: 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 t!=v.end(); ++it
0b00: 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 ).. os << '\"'
0b10: 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 << *it << '\"'
0b20: 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 << (it+1==v.end(
0b30: 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 ) ? "" : ", ");
0b40: 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 os << " }"; retu
0b50: 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 rn os; }..void v
0b60: 65 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 erify_case(const
0b70: 20 69 6e 74 26 20 45 78 70 65 63 74 65 64 2c 20 int& Expected,
0b80: 63 6f 6e 73 74 20 69 6e 74 26 20 52 65 63 65 69 const int& Recei
0b90: 76 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b ved) {.. bool ok
0ba0: 20 3d 20 28 45 78 70 65 63 74 65 64 20 3d 3d 20 = (Expected ==
0bb0: 52 65 63 65 69 76 65 64 29 3b 0d 0a 20 69 66 28 Received);.. if(
0bc0: 6f 6b 29 20 63 65 72 72 20 3c 3c 20 22 50 41 53 ok) cerr << "PAS
0bd0: 53 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 SED" << timer()
0be0: 3c 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 65 20 7b << endl; else {
0bf0: 20 63 65 72 72 20 3c 3c 20 22 46 41 49 4c 45 44 cerr << "FAILED
0c00: 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 " << timer() <<
0c10: 65 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 3c 3c 20 endl;.. cerr <<
0c20: 22 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 45 78 70 "\to: \"" << Exp
0c30: 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c ected << '\"' <<
0c40: 20 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a 20 5c endl << "\tx: \
0c50: 22 22 20 3c 3c 20 52 65 63 65 69 76 65 64 20 3c "" << Received <
0c60: 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 < '\"' << endl;
0c70: 7d 20 7d 0d 0a 23 64 65 66 69 6e 65 20 43 41 53 } }..#define CAS
0c80: 45 28 4e 29 20 7b 63 65 72 72 20 3c 3c 20 22 54 E(N) {cerr << "T
0c90: 65 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 4e est Case #" << N
0ca0: 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 66 6c 75 << "..." << flu
0cb0: 73 68 3b 20 73 74 61 72 74 5f 74 69 6d 65 3d 63 sh; start_time=c
0cc0: 6c 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 69 6e 65 lock();..#define
0cd0: 20 45 4e 44 09 20 76 65 72 69 66 79 5f 63 61 73 END. verify_cas
0ce0: 65 28 5f 2c 20 52 6f 63 6b 50 61 70 65 72 53 63 e(_, RockPaperSc
0cf0: 69 73 73 6f 72 73 4d 61 67 69 63 28 29 2e 63 6f issorsMagic().co
0d00: 75 6e 74 28 77 69 6e 2c 20 6c 6f 73 65 2c 20 74 unt(win, lose, t
0d10: 69 65 2c 20 63 61 72 64 29 29 3b 7d 0d 0a 69 6e ie, card));}..in
0d20: 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 53 t main(){....CAS
0d30: 45 28 30 29 0d 0a 09 69 6e 74 20 77 69 6e 20 3d E(0)...int win =
0d40: 20 32 3b 20 0d 0a 09 69 6e 74 20 6c 6f 73 65 20 2; ...int lose
0d50: 3d 20 30 3b 20 0d 0a 09 69 6e 74 20 74 69 65 20 = 0; ...int tie
0d60: 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 63 61 72 64 = 1; ...int card
0d70: 5f 5b 5d 20 3d 20 7b 30 2c 31 2c 32 7d 3b 0d 0a _[] = {0,1,2};..
0d80: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
0d90: 63 61 72 64 28 63 61 72 64 5f 2c 20 63 61 72 64 card(card_, card
0da0: 5f 2b 73 69 7a 65 6f 66 28 63 61 72 64 5f 29 2f _+sizeof(card_)/
0db0: 73 69 7a 65 6f 66 28 2a 63 61 72 64 5f 29 29 3b sizeof(*card_));
0dc0: 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 33 3b 20 0d ...int _ = 3; .
0dd0: 0a 45 4e 44 0d 0a 43 41 53 45 28 31 29 0d 0a 09 .END..CASE(1)...
0de0: 69 6e 74 20 77 69 6e 20 3d 20 32 3b 20 0d 0a 09 int win = 2; ...
0df0: 69 6e 74 20 6c 6f 73 65 20 3d 20 30 3b 20 0d 0a int lose = 0; ..
0e00: 09 69 6e 74 20 74 69 65 20 3d 20 31 3b 20 0d 0a .int tie = 1; ..
0e10: 09 69 6e 74 20 63 61 72 64 5f 5b 5d 20 3d 20 7b .int card_[] = {
0e20: 30 2c 30 2c 30 7d 3b 0d 0a 09 20 20 76 65 63 74 0,0,0};... vect
0e30: 6f 72 20 3c 69 6e 74 3e 20 63 61 72 64 28 63 61 or <int> card(ca
0e40: 72 64 5f 2c 20 63 61 72 64 5f 2b 73 69 7a 65 6f rd_, card_+sizeo
0e50: 66 28 63 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 f(card_)/sizeof(
0e60: 2a 63 61 72 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 *card_)); ...int
0e70: 20 5f 20 3d 20 36 3b 20 0d 0a 45 4e 44 0d 0a 43 _ = 6; ..END..C
0e80: 41 53 45 28 32 29 0d 0a 09 69 6e 74 20 77 69 6e ASE(2)...int win
0e90: 20 3d 20 30 3b 20 0d 0a 09 69 6e 74 20 6c 6f 73 = 0; ...int los
0ea0: 65 20 3d 20 30 3b 20 0d 0a 09 69 6e 74 20 74 69 e = 0; ...int ti
0eb0: 65 20 3d 20 30 3b 20 0d 0a 09 69 6e 74 20 63 61 e = 0; ...int ca
0ec0: 72 64 5f 5b 5d 20 3d 20 7b 31 2c 30 2c 32 2c 32 rd_[] = {1,0,2,2
0ed0: 2c 32 2c 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ,2,0};... vecto
0ee0: 72 20 3c 69 6e 74 3e 20 63 61 72 64 28 63 61 72 r <int> card(car
0ef0: 64 5f 2c 20 63 61 72 64 5f 2b 73 69 7a 65 6f 66 d_, card_+sizeof
0f00: 28 63 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a (card_)/sizeof(*
0f10: 63 61 72 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 card_)); ...int
0f20: 5f 20 3d 20 37 32 39 3b 20 0d 0a 45 4e 44 0d 0a _ = 729; ..END..
0f30: 43 41 53 45 28 33 29 0d 0a 09 69 6e 74 20 77 69 CASE(3)...int wi
0f40: 6e 20 3d 20 35 31 34 3b 20 0d 0a 09 69 6e 74 20 n = 514; ...int
0f50: 6c 6f 73 65 20 3d 20 34 35 31 3b 20 0d 0a 09 69 lose = 451; ...i
0f60: 6e 74 20 74 69 65 20 3d 20 31 34 35 3b 20 0d 0a nt tie = 145; ..
0f70: 09 69 6e 74 20 63 61 72 64 5f 5b 5d 20 3d 20 7b .int card_[] = {
0f80: 30 2c 30 2c 30 2c 30 2c 30 2c 31 2c 31 2c 31 2c 0,0,0,0,0,1,1,1,
0f90: 31 2c 31 2c 31 2c 32 2c 32 2c 32 7d 3b 0d 0a 09 1,1,1,2,2,2};...
0fa0: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 63 vector <int> c
0fb0: 61 72 64 28 63 61 72 64 5f 2c 20 63 61 72 64 5f ard(card_, card_
0fc0: 2b 73 69 7a 65 6f 66 28 63 61 72 64 5f 29 2f 73 +sizeof(card_)/s
0fd0: 69 7a 65 6f 66 28 2a 63 61 72 64 5f 29 29 3b 20 izeof(*card_));
0fe0: 0d 0a 09 69 6e 74 20 5f 20 3d 20 30 3b 20 0d 0a ...int _ = 0; ..
0ff0: 45 4e 44 0d 0a 43 41 53 45 28 34 29 0d 0a 09 69 END..CASE(4)...i
1000: 6e 74 20 77 69 6e 20 3d 20 33 3b 20 0d 0a 09 69 nt win = 3; ...i
1010: 6e 74 20 6c 6f 73 65 20 3d 20 36 3b 20 0d 0a 09 nt lose = 6; ...
1020: 69 6e 74 20 74 69 65 20 3d 20 39 3b 20 0d 0a 09 int tie = 9; ...
1030: 69 6e 74 20 63 61 72 64 5f 5b 5d 20 3d 20 7b 30 int card_[] = {0
1040: 2c 30 2c 30 2c 31 2c 31 2c 31 2c 31 2c 31 2c 31 ,0,0,1,1,1,1,1,1
1050: 2c 32 2c 32 2c 32 2c 32 2c 32 2c 32 2c 32 2c 32 ,2,2,2,2,2,2,2,2
1060: 2c 32 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 ,2};... vector
1070: 3c 69 6e 74 3e 20 63 61 72 64 28 63 61 72 64 5f <int> card(card_
1080: 2c 20 63 61 72 64 5f 2b 73 69 7a 65 6f 66 28 63 , card_+sizeof(c
1090: 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 63 61 ard_)/sizeof(*ca
10a0: 72 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 rd_)); ...int _
10b0: 3d 20 32 33 33 36 30 34 30 3b 20 0d 0a 45 4e 44 = 2336040; ..END
10c0: 0d 0a 43 41 53 45 28 35 29 0d 0a 09 69 6e 74 20 ..CASE(5)...int
10d0: 77 69 6e 20 3d 20 35 31 34 3b 20 0d 0a 09 69 6e win = 514; ...in
10e0: 74 20 6c 6f 73 65 20 3d 20 34 35 31 3b 20 0d 0a t lose = 451; ..
10f0: 09 69 6e 74 20 74 69 65 20 3d 20 31 34 35 3b 20 .int tie = 145;
1100: 0d 0a 09 69 6e 74 20 63 61 72 64 5f 5b 5d 20 3d ...int card_[] =
1110: 20 7b 30 2c 30 2c 30 2c 31 2c 31 2c 31 2c 31 2c {0,0,0,1,1,1,1,
1120: 31 2c 31 2c 32 2c 32 2c 32 2c 32 2c 32 2c 32 7d 1,1,2,2,2,2,2,2}
1130: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
1140: 74 3e 20 63 61 72 64 28 63 61 72 64 5f 2c 20 63 t> card(card_, c
1150: 61 72 64 5f 2b 73 69 7a 65 6f 66 28 63 61 72 64 ard_+sizeof(card
1160: 5f 29 2f 73 69 7a 65 6f 66 28 2a 63 61 72 64 5f _)/sizeof(*card_
1170: 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 31 )); ...int _ = 1
1180: 31 36 31 30 30 3b 20 0d 0a 45 4e 44 0d 0a 2f 2a 16100; ..END../*
1190: 0d 0a 43 41 53 45 28 36 29 0d 0a 09 69 6e 74 20 ..CASE(6)...int
11a0: 77 69 6e 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 6c win = ; ...int l
11b0: 6f 73 65 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 74 ose = ; ...int t
11c0: 69 65 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 63 61 ie = ; ...int ca
11d0: 72 64 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 rd_[] = ;... ve
11e0: 63 74 6f 72 20 3c 69 6e 74 3e 20 63 61 72 64 28 ctor <int> card(
11f0: 63 61 72 64 5f 2c 20 63 61 72 64 5f 2b 73 69 7a card_, card_+siz
1200: 65 6f 66 28 63 61 72 64 5f 29 2f 73 69 7a 65 6f eof(card_)/sizeo
1210: 66 28 2a 63 61 72 64 5f 29 29 3b 20 0d 0a 09 69 f(*card_)); ...i
1220: 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 0d 0a nt _ = ; ..END..
1230: 43 41 53 45 28 37 29 0d 0a 09 69 6e 74 20 77 69 CASE(7)...int wi
1240: 6e 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 6c 6f 73 n = ; ...int los
1250: 65 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 74 69 65 e = ; ...int tie
1260: 20 3d 20 3b 20 0d 0a 09 69 6e 74 20 63 61 72 64 = ; ...int card
1270: 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 _[] = ;... vect
1280: 6f 72 20 3c 69 6e 74 3e 20 63 61 72 64 28 63 61 or <int> card(ca
1290: 72 64 5f 2c 20 63 61 72 64 5f 2b 73 69 7a 65 6f rd_, card_+sizeo
12a0: 66 28 63 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 f(card_)/sizeof(
12b0: 2a 63 61 72 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 *card_)); ...int
12c0: 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 0d 0a 2a 2f _ = ; ..END..*/
12d0: 0d 0a 7d 0d 0a 2f 2f 20 45 4e 44 20 43 55 54 20 ..}..// END CUT
12e0: 48 45 52 45 0d 0a HERE..