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 75 73 69 6e 67 20 6e 61 6d sert>..using nam
0140: 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74 79 70 espace std;..typ
0150: 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67 20 4c edef long long L
0160: 4c 3b 0d 0a 74 79 70 65 64 65 66 20 6c 6f 6e 67 L;..typedef long
0170: 20 64 6f 75 62 6c 65 20 4c 44 3b 0d 0a 74 79 70 double LD;..typ
0180: 65 64 65 66 20 63 6f 6d 70 6c 65 78 3c 4c 44 3e edef complex<LD>
0190: 20 43 4d 50 3b 0d 0a 0d 0a 74 65 6d 70 6c 61 74 CMP;....templat
01a0: 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e 0d 0a 73 e<typename T>..s
01b0: 74 72 75 63 74 20 44 50 33 0d 0a 7b 0d 0a 09 69 truct DP3..{...i
01c0: 6e 74 20 4e 31 2c 20 4e 32 2c 20 4e 33 3b 0d 0a nt N1, N2, N3;..
01d0: 09 76 65 63 74 6f 72 3c 54 3e 20 64 61 74 61 3b .vector<T> data;
01e0: 0d 0a 09 44 50 33 28 69 6e 74 20 4e 31 2c 20 69 ...DP3(int N1, i
01f0: 6e 74 20 4e 32 2c 20 69 6e 74 20 4e 33 2c 20 63 nt N2, int N3, c
0200: 6f 6e 73 74 20 54 26 20 74 20 3d 20 54 28 29 29 onst T& t = T())
0210: 0d 0a 09 09 3a 20 4e 31 28 4e 31 29 2c 20 4e 32 ....: N1(N1), N2
0220: 28 4e 32 29 2c 20 4e 33 28 4e 33 29 2c 20 64 61 (N2), N3(N3), da
0230: 74 61 28 4e 31 2a 4e 32 2a 4e 33 2c 20 74 29 20 ta(N1*N2*N3, t)
0240: 7b 20 61 73 73 65 72 74 28 64 61 74 61 2e 73 69 { assert(data.si
0250: 7a 65 28 29 2a 73 69 7a 65 6f 66 28 54 29 3c 28 ze()*sizeof(T)<(
0260: 31 3c 3c 32 36 29 29 3b 20 7d 0d 0a 09 54 26 20 1<<26)); }...T&
0270: 6f 70 65 72 61 74 6f 72 28 29 28 69 6e 74 20 69 operator()(int i
0280: 31 2c 20 69 6e 74 20 69 32 2c 20 69 6e 74 20 69 1, int i2, int i
0290: 33 29 0d 0a 09 09 7b 20 72 65 74 75 72 6e 20 64 3)....{ return d
02a0: 61 74 61 5b 20 28 28 69 31 2a 4e 32 29 2b 69 32 ata[ ((i1*N2)+i2
02b0: 29 2a 4e 33 2b 69 33 20 5d 3b 20 7d 0d 0a 09 76 )*N3+i3 ]; }...v
02c0: 6f 69 64 20 73 77 61 70 28 44 50 33 26 20 72 68 oid swap(DP3& rh
02d0: 73 29 0d 0a 09 09 7b 20 64 61 74 61 2e 73 77 61 s)....{ data.swa
02e0: 70 28 72 68 73 2e 64 61 74 61 29 3b 20 7d 0d 0a p(rhs.data); }..
02f0: 7d 3b 0d 0a 0d 0a 73 74 72 75 63 74 20 63 6d 70 };....struct cmp
0300: 20 7b 0d 0a 09 69 6e 74 20 4e 3b 0d 0a 09 63 6d {...int N;...cm
0310: 70 28 69 6e 74 20 4e 29 3a 4e 28 4e 29 7b 7d 0d p(int N):N(N){}.
0320: 0a 09 62 6f 6f 6c 20 6f 70 65 72 61 74 6f 72 28 ..bool operator(
0330: 29 28 69 6e 74 20 61 2c 20 69 6e 74 20 62 29 20 )(int a, int b)
0340: 63 6f 6e 73 74 0d 0a 09 7b 0d 0a 09 09 69 66 28 const...{....if(
0350: 20 61 62 73 28 32 2a 61 20 2d 20 4e 2a 4e 29 20 abs(2*a - N*N)
0360: 21 3d 20 61 62 73 28 32 2a 62 20 2d 20 4e 2a 4e != abs(2*b - N*N
0370: 29 20 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 61 ) ).....return a
0380: 62 73 28 32 2a 61 20 2d 20 4e 2a 4e 29 20 3c 20 bs(2*a - N*N) <
0390: 61 62 73 28 32 2a 62 20 2d 20 4e 2a 4e 29 3b 0d abs(2*b - N*N);.
03a0: 0a 09 09 72 65 74 75 72 6e 20 61 20 3c 20 62 3b ...return a < b;
03b0: 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 63 6c 61 73 73 20 ...}..};..class
03c0: 4b 69 6e 67 64 6f 6d 41 6e 64 44 69 63 65 20 7b KingdomAndDice {
03d0: 20 70 75 62 6c 69 63 3a 0d 0a 09 64 6f 75 62 6c public:...doubl
03e0: 65 20 6e 65 77 46 61 69 72 6e 65 73 73 28 76 65 e newFairness(ve
03f0: 63 74 6f 72 20 3c 69 6e 74 3e 20 66 69 72 73 74 ctor <int> first
0400: 44 69 65 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 Die, vector <int
0410: 3e 20 73 65 63 6f 6e 64 44 69 65 2c 20 69 6e 74 > secondDie, int
0420: 20 58 29 0d 0a 09 7b 0d 0a 09 09 69 6e 74 20 4e X)...{....int N
0430: 20 3d 20 66 69 72 73 74 44 69 65 2e 73 69 7a 65 = firstDie.size
0440: 28 29 3b 0d 0a 09 09 73 6f 72 74 28 73 65 63 6f ();....sort(seco
0450: 6e 64 44 69 65 2e 62 65 67 69 6e 28 29 2c 20 73 ndDie.begin(), s
0460: 65 63 6f 6e 64 44 69 65 2e 65 6e 64 28 29 29 3b econdDie.end());
0470: 0d 0a 0d 0a 09 09 76 65 63 74 6f 72 3c 69 6e 74 ......vector<int
0480: 3e 20 63 68 6f 69 63 65 3b 0d 0a 09 09 7b 0d 0a > choice;....{..
0490: 09 09 09 63 68 6f 69 63 65 2e 70 75 73 68 5f 62 ...choice.push_b
04a0: 61 63 6b 28 4e 29 3b 0d 0a 09 09 09 66 6f 72 28 ack(N);.....for(
04b0: 69 6e 74 20 69 3d 30 3b 20 69 2b 31 3c 4e 3b 20 int i=0; i+1<N;
04c0: 2b 2b 69 29 0d 0a 09 09 09 09 63 68 6f 69 63 65 ++i)......choice
04d0: 2e 70 75 73 68 5f 62 61 63 6b 28 73 65 63 6f 6e .push_back(secon
04e0: 64 44 69 65 5b 69 2b 31 5d 2d 73 65 63 6f 6e 64 dDie[i+1]-second
04f0: 44 69 65 5b 69 5d 2d 31 29 3b 0d 0a 09 09 09 63 Die[i]-1);.....c
0500: 68 6f 69 63 65 2e 70 75 73 68 5f 62 61 63 6b 28 hoice.push_back(
0510: 58 2d 73 65 63 6f 6e 64 44 69 65 2e 62 61 63 6b X-secondDie.back
0520: 28 29 29 3b 0d 0a 09 09 7d 0d 0a 09 09 69 6e 74 ());....}....int
0530: 20 62 61 73 65 20 3d 20 30 3b 0d 0a 09 09 7b 0d base = 0;....{.
0540: 0a 09 09 09 66 6f 72 28 69 6e 74 20 6b 3d 30 3b ....for(int k=0;
0550: 20 6b 3c 4e 3b 20 2b 2b 6b 29 0d 0a 09 09 09 09 k<N; ++k)......
0560: 69 66 28 20 66 69 72 73 74 44 69 65 5b 6b 5d 21 if( firstDie[k]!
0570: 3d 30 20 26 26 20 66 69 72 73 74 44 69 65 5b 6b =0 && firstDie[k
0580: 5d 3c 73 65 63 6f 6e 64 44 69 65 5b 30 5d 20 29 ]<secondDie[0] )
0590: 20 7b 0d 0a 09 09 09 09 09 63 68 6f 69 63 65 5b {.......choice[
05a0: 30 5d 20 2d 2d 3b 0d 0a 09 09 09 09 09 62 61 73 0] --;.......bas
05b0: 65 20 2b 3d 20 30 3b 0d 0a 09 09 09 09 7d 0d 0a e += 0;......}..
05c0: 09 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 ...for(int i=0;
05d0: 69 2b 31 3c 4e 3b 20 2b 2b 69 29 0d 0a 09 09 09 i+1<N; ++i).....
05e0: 09 66 6f 72 28 69 6e 74 20 6b 3d 30 3b 20 6b 3c .for(int k=0; k<
05f0: 4e 3b 20 2b 2b 6b 29 0d 0a 09 09 09 09 09 69 66 N; ++k).......if
0600: 28 20 66 69 72 73 74 44 69 65 5b 6b 5d 21 3d 30 ( firstDie[k]!=0
0610: 20 26 26 20 73 65 63 6f 6e 64 44 69 65 5b 69 5d && secondDie[i]
0620: 3c 66 69 72 73 74 44 69 65 5b 6b 5d 20 26 26 20 <firstDie[k] &&
0630: 66 69 72 73 74 44 69 65 5b 6b 5d 3c 73 65 63 6f firstDie[k]<seco
0640: 6e 64 44 69 65 5b 69 2b 31 5d 20 29 20 7b 0d 0a ndDie[i+1] ) {..
0650: 09 09 09 09 09 09 63 68 6f 69 63 65 5b 69 2b 31 ......choice[i+1
0660: 5d 20 2d 2d 3b 0d 0a 09 09 09 09 09 09 62 61 73 ] --;........bas
0670: 65 20 2b 3d 20 69 2b 31 3b 0d 0a 09 09 09 09 09 e += i+1;.......
0680: 7d 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 6b 3d }.....for(int k=
0690: 30 3b 20 6b 3c 4e 3b 20 2b 2b 6b 29 0d 0a 09 09 0; k<N; ++k)....
06a0: 09 09 69 66 28 20 66 69 72 73 74 44 69 65 5b 6b ..if( firstDie[k
06b0: 5d 21 3d 30 20 26 26 20 73 65 63 6f 6e 64 44 69 ]!=0 && secondDi
06c0: 65 5b 4e 2d 31 5d 3c 66 69 72 73 74 44 69 65 5b e[N-1]<firstDie[
06d0: 6b 5d 20 29 20 7b 0d 0a 09 09 09 09 09 63 68 6f k] ) {.......cho
06e0: 69 63 65 5b 4e 5d 20 2d 2d 3b 0d 0a 09 09 09 09 ice[N] --;......
06f0: 09 62 61 73 65 20 2b 3d 20 4e 3b 0d 0a 09 09 09 .base += N;.....
0700: 09 7d 0d 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 .}....}....retur
0710: 6e 20 73 6f 6c 76 65 28 4e 2c 20 62 61 73 65 2c n solve(N, base,
0720: 20 63 68 6f 69 63 65 2c 20 63 6f 75 6e 74 28 66 choice, count(f
0730: 69 72 73 74 44 69 65 2e 62 65 67 69 6e 28 29 2c irstDie.begin(),
0740: 20 66 69 72 73 74 44 69 65 2e 65 6e 64 28 29 2c firstDie.end(),
0750: 20 30 29 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09 64 6f 0));...}.....do
0760: 75 62 6c 65 20 73 6f 6c 76 65 28 69 6e 74 20 4e uble solve(int N
0770: 2c 20 69 6e 74 20 62 61 73 65 2c 20 63 6f 6e 73 , int base, cons
0780: 74 20 76 65 63 74 6f 72 3c 69 6e 74 3e 26 20 63 t vector<int>& c
0790: 68 6f 69 63 65 2c 20 69 6e 74 20 4b 29 0d 0a 09 hoice, int K)...
07a0: 7b 0d 0a 09 09 44 50 33 3c 69 6e 74 3e 20 64 70 {....DP3<int> dp
07b0: 28 4e 2b 31 2c 20 4b 2b 31 2c 20 4e 2a 4e 2b 31 (N+1, K+1, N*N+1
07c0: 29 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d );....for(int i=
07d0: 30 3b 20 69 3c 3d 4e 3b 20 2b 2b 69 29 0d 0a 09 0; i<=N; ++i)...
07e0: 09 66 6f 72 28 69 6e 74 20 70 3d 30 3b 20 70 3c .for(int p=0; p<
07f0: 3d 4b 3b 20 2b 2b 70 29 0d 0a 09 09 66 6f 72 28 =K; ++p)....for(
0800: 69 6e 74 20 73 75 6d 3d 30 3b 20 73 75 6d 3c 3d int sum=0; sum<=
0810: 4e 2a 4e 3b 20 2b 2b 73 75 6d 29 0d 0a 09 09 7b N*N; ++sum)....{
0820: 0d 0a 09 09 09 69 66 28 69 3d 3d 30 29 0d 0a 09 .....if(i==0)...
0830: 09 09 7b 0d 0a 09 09 09 09 64 70 28 69 2c 70 2c ..{......dp(i,p,
0840: 73 75 6d 29 20 3d 20 28 73 75 6d 3d 3d 62 61 73 sum) = (sum==bas
0850: 65 20 26 26 20 70 3c 3d 63 68 6f 69 63 65 5b 69 e && p<=choice[i
0860: 5d 29 3b 0d 0a 09 09 09 7d 0d 0a 09 09 09 65 6c ]);.....}.....el
0870: 73 65 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 62 6f se.....{......bo
0880: 6f 6c 20 62 20 3d 20 66 61 6c 73 65 3b 0d 0a 09 ol b = false;...
0890: 09 09 09 66 6f 72 28 69 6e 74 20 7a 3d 30 3b 20 ...for(int z=0;
08a0: 7a 3c 3d 70 20 26 26 20 7a 3c 3d 63 68 6f 69 63 z<=p && z<=choic
08b0: 65 5b 69 5d 3b 20 2b 2b 7a 29 0d 0a 09 09 09 09 e[i]; ++z)......
08c0: 09 69 66 28 73 75 6d 3e 3d 69 2a 7a 29 0d 0a 09 .if(sum>=i*z)...
08d0: 09 09 09 09 09 62 20 3d 20 62 20 7c 20 64 70 28 .....b = b | dp(
08e0: 69 2d 31 2c 70 2d 7a 2c 73 75 6d 2d 69 2a 7a 29 i-1,p-z,sum-i*z)
08f0: 3b 0d 0a 09 09 09 09 64 70 28 69 2c 70 2c 73 75 ;......dp(i,p,su
0900: 6d 29 20 3d 20 62 3b 0d 0a 09 09 09 7d 0d 0a 09 m) = b;.....}...
0910: 09 7d 0d 0a 0d 0a 09 09 76 65 63 74 6f 72 3c 69 .}......vector<i
0920: 6e 74 3e 20 63 61 6e 64 3b 0d 0a 09 09 66 6f 72 nt> cand;....for
0930: 28 69 6e 74 20 73 75 6d 3d 30 3b 20 73 75 6d 3c (int sum=0; sum<
0940: 3d 4e 2a 4e 3b 20 2b 2b 73 75 6d 29 0d 0a 09 09 =N*N; ++sum)....
0950: 09 69 66 28 20 64 70 28 4e 2c 4b 2c 73 75 6d 29 .if( dp(N,K,sum)
0960: 20 29 0d 0a 09 09 09 09 63 61 6e 64 2e 70 75 73 )......cand.pus
0970: 68 5f 62 61 63 6b 28 20 73 75 6d 20 29 3b 0d 0a h_back( sum );..
0980: 09 09 72 65 74 75 72 6e 20 2a 6d 69 6e 5f 65 6c ..return *min_el
0990: 65 6d 65 6e 74 28 63 61 6e 64 2e 62 65 67 69 6e ement(cand.begin
09a0: 28 29 2c 20 63 61 6e 64 2e 65 6e 64 28 29 2c 20 (), cand.end(),
09b0: 63 6d 70 28 4e 29 29 20 2f 20 64 6f 75 62 6c 65 cmp(N)) / double
09c0: 28 4e 2a 4e 29 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a (N*N);...}..};..
09d0: 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 ..// BEGIN CUT H
09e0: 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 ERE..#include <c
09f0: 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 time>..double st
0a00: 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 art_time; string
0a10: 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 timer().. { ost
0a20: 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f ringstream os; o
0a30: 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 s << " (" << int
0a40: 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f ((clock()-start_
0a50: 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 time)/CLOCKS_PER
0a60: 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 _SEC*1000) << "
0a70: 6d 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f msec)"; return o
0a80: 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 s.str(); }..temp
0a90: 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e late<typename T>
0aa0: 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 ostream& operat
0ab0: 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 or<<(ostream& os
0ac0: 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 , const vector<T
0ad0: 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 >& v).. { os <<
0ae0: 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 "{ ";.. for(ty
0af0: 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e pename vector<T>
0b00: 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 ::const_iterator
0b10: 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 it=v.begin(); i
0b20: 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 t!=v.end(); ++it
0b30: 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 ).. os << '\"'
0b40: 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 << *it << '\"'
0b50: 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 << (it+1==v.end(
0b60: 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 ) ? "" : ", ");
0b70: 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 os << " }"; retu
0b80: 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 rn os; }..void v
0b90: 65 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 erify_case(const
0ba0: 20 64 6f 75 62 6c 65 26 20 45 78 70 65 63 74 65 double& Expecte
0bb0: 64 2c 20 63 6f 6e 73 74 20 64 6f 75 62 6c 65 26 d, const double&
0bc0: 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a 20 62 Received) {.. b
0bd0: 6f 6f 6c 20 6f 6b 20 3d 20 28 61 62 73 28 45 78 ool ok = (abs(Ex
0be0: 70 65 63 74 65 64 20 2d 20 52 65 63 65 69 76 65 pected - Receive
0bf0: 64 29 20 3c 20 31 65 2d 39 29 3b 0d 0a 20 69 66 d) < 1e-9);.. if
0c00: 28 6f 6b 29 20 63 65 72 72 20 3c 3c 20 22 50 41 (ok) cerr << "PA
0c10: 53 53 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 SSED" << timer()
0c20: 20 3c 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 65 20 << endl; else
0c30: 7b 20 63 65 72 72 20 3c 3c 20 22 46 41 49 4c 45 { cerr << "FAILE
0c40: 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c D" << timer() <<
0c50: 20 65 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 3c 3c endl;.. cerr <<
0c60: 20 22 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 45 78 "\to: \"" << Ex
0c70: 70 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 3c pected << '\"' <
0c80: 3c 20 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a 20 < endl << "\tx:
0c90: 5c 22 22 20 3c 3c 20 52 65 63 65 69 76 65 64 20 \"" << Received
0ca0: 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b << '\"' << endl;
0cb0: 20 7d 20 7d 0d 0a 23 64 65 66 69 6e 65 20 43 41 } }..#define CA
0cc0: 53 45 28 4e 29 20 7b 63 65 72 72 20 3c 3c 20 22 SE(N) {cerr << "
0cd0: 54 65 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 Test Case #" <<
0ce0: 4e 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 66 6c N << "..." << fl
0cf0: 75 73 68 3b 20 73 74 61 72 74 5f 74 69 6d 65 3d ush; start_time=
0d00: 63 6c 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 69 6e clock();..#defin
0d10: 65 20 45 4e 44 09 20 76 65 72 69 66 79 5f 63 61 e END. verify_ca
0d20: 73 65 28 5f 2c 20 4b 69 6e 67 64 6f 6d 41 6e 64 se(_, KingdomAnd
0d30: 44 69 63 65 28 29 2e 6e 65 77 46 61 69 72 6e 65 Dice().newFairne
0d40: 73 73 28 66 69 72 73 74 44 69 65 2c 20 73 65 63 ss(firstDie, sec
0d50: 6f 6e 64 44 69 65 2c 20 58 29 29 3b 7d 0d 0a 69 ondDie, X));}..i
0d60: 6e 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 nt main(){....CA
0d70: 53 45 28 30 29 0d 0a 09 69 6e 74 20 66 69 72 73 SE(0)...int firs
0d80: 74 44 69 65 5f 5b 5d 20 3d 20 7b 30 2c 20 32 2c tDie_[] = {0, 2,
0d90: 20 37 2c 20 30 7d 3b 0d 0a 09 20 20 76 65 63 74 7, 0};... vect
0da0: 6f 72 20 3c 69 6e 74 3e 20 66 69 72 73 74 44 69 or <int> firstDi
0db0: 65 28 66 69 72 73 74 44 69 65 5f 2c 20 66 69 72 e(firstDie_, fir
0dc0: 73 74 44 69 65 5f 2b 73 69 7a 65 6f 66 28 66 69 stDie_+sizeof(fi
0dd0: 72 73 74 44 69 65 5f 29 2f 73 69 7a 65 6f 66 28 rstDie_)/sizeof(
0de0: 2a 66 69 72 73 74 44 69 65 5f 29 29 3b 20 0d 0a *firstDie_)); ..
0df0: 09 69 6e 74 20 73 65 63 6f 6e 64 44 69 65 5f 5b .int secondDie_[
0e00: 5d 20 3d 20 7b 36 2c 20 33 2c 20 38 2c 20 31 30 ] = {6, 3, 8, 10
0e10: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
0e20: 6e 74 3e 20 73 65 63 6f 6e 64 44 69 65 28 73 65 nt> secondDie(se
0e30: 63 6f 6e 64 44 69 65 5f 2c 20 73 65 63 6f 6e 64 condDie_, second
0e40: 44 69 65 5f 2b 73 69 7a 65 6f 66 28 73 65 63 6f Die_+sizeof(seco
0e50: 6e 64 44 69 65 5f 29 2f 73 69 7a 65 6f 66 28 2a ndDie_)/sizeof(*
0e60: 73 65 63 6f 6e 64 44 69 65 5f 29 29 3b 20 0d 0a secondDie_)); ..
0e70: 09 69 6e 74 20 58 20 3d 20 31 32 3b 20 0d 0a 09 .int X = 12; ...
0e80: 64 6f 75 62 6c 65 20 5f 20 3d 20 30 2e 34 33 37 double _ = 0.437
0e90: 35 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 31 5; ..END..CASE(1
0ea0: 29 0d 0a 09 69 6e 74 20 66 69 72 73 74 44 69 65 )...int firstDie
0eb0: 5f 5b 5d 20 3d 20 7b 30 2c 20 32 2c 20 37 2c 20 _[] = {0, 2, 7,
0ec0: 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 0};... vector <
0ed0: 69 6e 74 3e 20 66 69 72 73 74 44 69 65 28 66 69 int> firstDie(fi
0ee0: 72 73 74 44 69 65 5f 2c 20 66 69 72 73 74 44 69 rstDie_, firstDi
0ef0: 65 5f 2b 73 69 7a 65 6f 66 28 66 69 72 73 74 44 e_+sizeof(firstD
0f00: 69 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 66 69 72 ie_)/sizeof(*fir
0f10: 73 74 44 69 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 stDie_)); ...int
0f20: 20 73 65 63 6f 6e 64 44 69 65 5f 5b 5d 20 3d 20 secondDie_[] =
0f30: 7b 36 2c 20 33 2c 20 38 2c 20 31 30 7d 3b 0d 0a {6, 3, 8, 10};..
0f40: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
0f50: 73 65 63 6f 6e 64 44 69 65 28 73 65 63 6f 6e 64 secondDie(second
0f60: 44 69 65 5f 2c 20 73 65 63 6f 6e 64 44 69 65 5f Die_, secondDie_
0f70: 2b 73 69 7a 65 6f 66 28 73 65 63 6f 6e 64 44 69 +sizeof(secondDi
0f80: 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 65 63 6f e_)/sizeof(*seco
0f90: 6e 64 44 69 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 ndDie_)); ...int
0fa0: 20 58 20 3d 20 31 30 3b 20 0d 0a 09 64 6f 75 62 X = 10; ...doub
0fb0: 6c 65 20 5f 20 3d 20 30 2e 33 37 35 3b 20 0d 0a le _ = 0.375; ..
0fc0: 45 4e 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 69 END..CASE(2)...i
0fd0: 6e 74 20 66 69 72 73 74 44 69 65 5f 5b 5d 20 3d nt firstDie_[] =
0fe0: 20 7b 30 2c 20 30 7d 3b 0d 0a 09 20 20 76 65 63 {0, 0};... vec
0ff0: 74 6f 72 20 3c 69 6e 74 3e 20 66 69 72 73 74 44 tor <int> firstD
1000: 69 65 28 66 69 72 73 74 44 69 65 5f 2c 20 66 69 ie(firstDie_, fi
1010: 72 73 74 44 69 65 5f 2b 73 69 7a 65 6f 66 28 66 rstDie_+sizeof(f
1020: 69 72 73 74 44 69 65 5f 29 2f 73 69 7a 65 6f 66 irstDie_)/sizeof
1030: 28 2a 66 69 72 73 74 44 69 65 5f 29 29 3b 20 0d (*firstDie_)); .
1040: 0a 09 69 6e 74 20 73 65 63 6f 6e 64 44 69 65 5f ..int secondDie_
1050: 5b 5d 20 3d 20 7b 35 2c 20 38 7d 3b 0d 0a 09 20 [] = {5, 8};...
1060: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 73 65 vector <int> se
1070: 63 6f 6e 64 44 69 65 28 73 65 63 6f 6e 64 44 69 condDie(secondDi
1080: 65 5f 2c 20 73 65 63 6f 6e 64 44 69 65 5f 2b 73 e_, secondDie_+s
1090: 69 7a 65 6f 66 28 73 65 63 6f 6e 64 44 69 65 5f izeof(secondDie_
10a0: 29 2f 73 69 7a 65 6f 66 28 2a 73 65 63 6f 6e 64 )/sizeof(*second
10b0: 44 69 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 58 Die_)); ...int X
10c0: 20 3d 20 34 37 3b 20 0d 0a 09 64 6f 75 62 6c 65 = 47; ...double
10d0: 20 5f 20 3d 20 30 2e 35 3b 20 0d 0a 45 4e 44 0d _ = 0.5; ..END.
10e0: 0a 43 41 53 45 28 33 29 0d 0a 09 69 6e 74 20 66 .CASE(3)...int f
10f0: 69 72 73 74 44 69 65 5f 5b 5d 20 3d 20 7b 31 39 irstDie_[] = {19
1100: 2c 20 35 30 2c 20 34 7d 3b 0d 0a 09 20 20 76 65 , 50, 4};... ve
1110: 63 74 6f 72 20 3c 69 6e 74 3e 20 66 69 72 73 74 ctor <int> first
1120: 44 69 65 28 66 69 72 73 74 44 69 65 5f 2c 20 66 Die(firstDie_, f
1130: 69 72 73 74 44 69 65 5f 2b 73 69 7a 65 6f 66 28 irstDie_+sizeof(
1140: 66 69 72 73 74 44 69 65 5f 29 2f 73 69 7a 65 6f firstDie_)/sizeo
1150: 66 28 2a 66 69 72 73 74 44 69 65 5f 29 29 3b 20 f(*firstDie_));
1160: 0d 0a 09 69 6e 74 20 73 65 63 6f 6e 64 44 69 65 ...int secondDie
1170: 5f 5b 5d 20 3d 20 7b 32 36 2c 20 31 30 30 2c 20 _[] = {26, 100,
1180: 33 37 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 37};... vector
1190: 3c 69 6e 74 3e 20 73 65 63 6f 6e 64 44 69 65 28 <int> secondDie(
11a0: 73 65 63 6f 6e 64 44 69 65 5f 2c 20 73 65 63 6f secondDie_, seco
11b0: 6e 64 44 69 65 5f 2b 73 69 7a 65 6f 66 28 73 65 ndDie_+sizeof(se
11c0: 63 6f 6e 64 44 69 65 5f 29 2f 73 69 7a 65 6f 66 condDie_)/sizeof
11d0: 28 2a 73 65 63 6f 6e 64 44 69 65 5f 29 29 3b 20 (*secondDie_));
11e0: 0d 0a 09 69 6e 74 20 58 20 3d 20 31 30 30 30 3b ...int X = 1000;
11f0: 20 0d 0a 09 64 6f 75 62 6c 65 20 5f 20 3d 20 30 ...double _ = 0
1200: 2e 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 .222222222222222
1210: 32 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 34 2; ..END..CASE(4
1220: 29 0d 0a 09 69 6e 74 20 66 69 72 73 74 44 69 65 )...int firstDie
1230: 5f 5b 5d 20 3d 20 7b 36 33 37 31 2c 20 30 2c 20 _[] = {6371, 0,
1240: 36 32 35 36 2c 20 31 38 35 32 2c 20 30 2c 20 30 6256, 1852, 0, 0
1250: 2c 20 36 33 31 37 2c 20 33 30 30 34 2c 20 35 32 , 6317, 3004, 52
1260: 31 38 2c 20 39 30 31 32 7d 3b 0d 0a 09 20 20 76 18, 9012};... v
1270: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 66 69 72 73 ector <int> firs
1280: 74 44 69 65 28 66 69 72 73 74 44 69 65 5f 2c 20 tDie(firstDie_,
1290: 66 69 72 73 74 44 69 65 5f 2b 73 69 7a 65 6f 66 firstDie_+sizeof
12a0: 28 66 69 72 73 74 44 69 65 5f 29 2f 73 69 7a 65 (firstDie_)/size
12b0: 6f 66 28 2a 66 69 72 73 74 44 69 65 5f 29 29 3b of(*firstDie_));
12c0: 20 0d 0a 09 69 6e 74 20 73 65 63 6f 6e 64 44 69 ...int secondDi
12d0: 65 5f 5b 5d 20 3d 20 7b 31 35 35 37 2c 20 36 33 e_[] = {1557, 63
12e0: 31 38 2c 20 31 35 36 30 2c 20 34 35 31 39 2c 20 18, 1560, 4519,
12f0: 32 30 31 32 2c 20 36 33 31 36 2c 20 36 33 31 35 2012, 6316, 6315
1300: 2c 20 31 35 35 39 2c 20 38 32 31 35 2c 20 31 35 , 1559, 8215, 15
1310: 36 31 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 61};... vector
1320: 3c 69 6e 74 3e 20 73 65 63 6f 6e 64 44 69 65 28 <int> secondDie(
1330: 73 65 63 6f 6e 64 44 69 65 5f 2c 20 73 65 63 6f secondDie_, seco
1340: 6e 64 44 69 65 5f 2b 73 69 7a 65 6f 66 28 73 65 ndDie_+sizeof(se
1350: 63 6f 6e 64 44 69 65 5f 29 2f 73 69 7a 65 6f 66 condDie_)/sizeof
1360: 28 2a 73 65 63 6f 6e 64 44 69 65 5f 29 29 3b 20 (*secondDie_));
1370: 0d 0a 09 69 6e 74 20 58 20 3d 20 31 30 30 30 30 ...int X = 10000
1380: 3b 20 0d 0a 09 64 6f 75 62 6c 65 20 5f 20 3d 20 ; ...double _ =
1390: 30 2e 34 39 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 0.49; ..END..CAS
13a0: 45 28 35 29 0d 0a 09 69 6e 74 20 66 69 72 73 74 E(5)...int first
13b0: 44 69 65 5f 5b 5d 20 3d 20 7b 32 37 38 31 33 30 Die_[] = {278130
13c0: 31 36 35 2c 39 33 33 36 33 36 34 39 33 2c 36 30 165,933636493,60
13d0: 37 33 32 37 33 30 38 2c 31 39 33 36 39 32 30 33 7327308,19369203
13e0: 2c 34 33 39 31 35 38 32 32 39 2c 34 34 35 32 39 ,439158229,44529
13f0: 35 30 36 36 2c 33 37 30 37 33 31 33 34 30 2c 35 5066,370731340,5
1400: 35 31 31 38 30 32 37 33 2c 31 36 33 32 38 30 33 51180273,1632803
1410: 32 33 2c 33 35 39 38 30 30 33 31 37 2c 38 33 34 23,359800317,834
1420: 36 36 33 38 33 37 2c 31 30 38 38 37 31 36 33 32 663837,108871632
1430: 2c 33 36 32 31 30 36 39 36 32 2c 39 32 31 38 35 ,362106962,92185
1440: 33 36 36 30 2c 31 34 35 35 30 37 38 34 30 2c 32 3660,145507840,2
1450: 38 34 38 36 39 35 35 33 2c 32 34 36 39 33 38 34 84869553,2469384
1460: 39 32 2c 33 37 39 36 34 38 37 35 39 2c 39 35 36 92,379648759,956
1470: 33 33 30 31 34 30 2c 35 32 35 35 36 32 36 37 35 330140,525562675
1480: 2c 32 35 31 30 32 38 39 34 30 2c 32 37 30 31 33 ,251028940,27013
1490: 35 30 39 38 2c 38 36 32 37 38 36 35 38 39 2c 35 5098,862786589,5
14a0: 31 33 39 30 39 32 38 33 2c 34 31 32 36 35 31 39 13909283,4126519
14b0: 34 30 2c 34 39 39 34 32 32 38 39 39 2c 37 32 34 40,499422899,724
14c0: 31 37 31 33 30 36 2c 39 32 32 32 37 30 32 32 32 171306,922270222
14d0: 2c 39 33 38 32 31 33 33 34 36 2c 36 31 34 31 38 ,938213346,61418
14e0: 31 32 34 2c 32 34 38 38 32 30 39 32 36 2c 38 39 124,248820926,89
14f0: 31 35 32 37 35 38 39 2c 38 31 32 30 37 34 39 35 1527589,81207495
1500: 32 2c 31 35 35 34 39 35 32 35 38 2c 32 33 32 38 2,155495258,2328
1510: 30 34 36 35 2c 37 36 31 38 31 38 37 35 38 2c 33 0465,761818758,3
1520: 32 38 32 34 34 32 34 37 2c 39 37 35 35 38 35 37 28244247,9755857
1530: 39 31 2c 31 30 38 31 30 35 38 35 36 2c 34 31 34 91,108105856,414
1540: 35 38 33 34 33 37 2c 34 32 34 32 34 32 37 36 31 583437,424242761
1550: 2c 31 36 38 37 32 30 39 39 32 2c 35 38 35 37 32 ,168720992,58572
1560: 38 31 38 38 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 8188,0,0,0,0,0,0
1570: 2c 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 ,0};... vector
1580: 3c 69 6e 74 3e 20 66 69 72 73 74 44 69 65 28 66 <int> firstDie(f
1590: 69 72 73 74 44 69 65 5f 2c 20 66 69 72 73 74 44 irstDie_, firstD
15a0: 69 65 5f 2b 73 69 7a 65 6f 66 28 66 69 72 73 74 ie_+sizeof(first
15b0: 44 69 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 66 69 Die_)/sizeof(*fi
15c0: 72 73 74 44 69 65 5f 29 29 3b 20 0d 0a 09 69 6e rstDie_)); ...in
15d0: 74 20 73 65 63 6f 6e 64 44 69 65 5f 5b 5d 20 3d t secondDie_[] =
15e0: 20 7b 34 37 35 30 31 37 37 36 30 2c 37 37 33 36 {475017760,7736
15f0: 33 30 37 31 37 2c 39 38 35 30 30 35 32 36 34 2c 30717,985005264,
1600: 39 36 33 36 36 38 36 33 37 2c 33 32 30 36 34 37 963668637,320647
1610: 32 30 34 2c 36 36 35 34 38 37 32 35 39 2c 35 38 204,665487259,58
1620: 35 35 35 35 33 32 37 2c 32 37 32 31 30 37 39 33 5555327,27210793
1630: 32 2c 32 30 33 31 37 32 36 38 32 2c 35 37 38 34 2,203172682,5784
1640: 35 36 34 35 2c 33 31 31 31 32 36 38 31 37 2c 34 5645,311126817,4
1650: 39 36 35 37 37 35 38 33 2c 38 33 34 36 35 34 38 96577583,8346548
1660: 36 31 2c 37 37 33 33 35 30 32 34 2c 34 30 35 38 61,77335024,4058
1670: 32 37 34 33 38 2c 32 33 31 33 34 32 35 39 34 2c 27438,231342594,
1680: 39 34 33 33 37 38 33 34 35 2c 39 37 31 38 35 31 943378345,971851
1690: 36 30 37 2c 34 35 35 36 39 37 38 30 32 2c 31 31 607,455697802,11
16a0: 39 34 37 35 39 33 31 2c 35 35 31 30 37 39 33 37 9475931,55107937
16b0: 32 2c 38 33 38 35 32 35 33 39 33 2c 31 39 32 35 2,838525393,1925
16c0: 39 33 31 30 32 2c 39 39 30 38 32 38 38 35 30 2c 93102,990828850,
16d0: 33 38 32 30 34 34 30 37 37 2c 35 39 30 35 36 31 382044077,590561
16e0: 39 37 37 2c 32 32 39 30 37 31 30 31 36 2c 39 36 977,229071016,96
16f0: 32 31 36 33 35 33 38 2c 36 32 31 36 32 39 34 33 2163538,62162943
1700: 35 2c 37 32 37 36 32 31 30 36 33 2c 31 30 39 39 5,727621063,1099
1710: 32 36 34 35 37 2c 31 35 32 38 38 32 31 34 36 2c 26457,152882146,
1720: 39 31 39 39 30 31 37 2c 36 31 35 37 37 39 35 34 9199017,61577954
1730: 30 2c 31 36 30 33 32 30 39 30 34 2c 32 31 36 32 0,160320904,2162
1740: 37 36 32 30 38 2c 36 37 35 37 34 33 38 39 34 2c 76208,675743894,
1750: 34 31 34 30 35 30 34 37 31 2c 31 32 36 36 34 35 414050471,126645
1760: 30 38 35 2c 32 33 38 31 34 31 35 31 33 2c 31 35 085,238141513,15
1770: 31 32 36 32 31 34 38 2c 32 38 30 35 30 39 33 32 1262148,28050932
1780: 37 2c 39 32 33 31 30 33 36 36 33 2c 31 32 35 36 7,923103663,1256
1790: 39 39 32 39 36 2c 37 39 30 30 37 33 33 35 35 2c 99296,790073355,
17a0: 37 33 38 35 39 37 36 37 31 2c 38 36 34 34 35 35 738597671,864455
17b0: 32 37 39 2c 33 38 34 38 33 33 31 32 35 2c 35 31 279,384833125,51
17c0: 30 34 30 31 34 32 31 2c 32 31 39 36 33 30 31 37 0401421,21963017
17d0: 39 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 9};... vector <
17e0: 69 6e 74 3e 20 73 65 63 6f 6e 64 44 69 65 28 73 int> secondDie(s
17f0: 65 63 6f 6e 64 44 69 65 5f 2c 20 73 65 63 6f 6e econdDie_, secon
1800: 64 44 69 65 5f 2b 73 69 7a 65 6f 66 28 73 65 63 dDie_+sizeof(sec
1810: 6f 6e 64 44 69 65 5f 29 2f 73 69 7a 65 6f 66 28 ondDie_)/sizeof(
1820: 2a 73 65 63 6f 6e 64 44 69 65 5f 29 29 3b 20 0d *secondDie_)); .
1830: 0a 09 69 6e 74 20 58 20 3d 20 31 30 30 30 30 30 ..int X = 100000
1840: 30 30 30 30 3b 20 0d 0a 09 64 6f 75 62 6c 65 20 0000; ...double
1850: 5f 20 3d 20 30 2e 35 3b 20 0d 0a 45 4e 44 0d 0a _ = 0.5; ..END..
1860: 43 41 53 45 28 36 29 0d 0a 09 69 6e 74 20 66 69 CASE(6)...int fi
1870: 72 73 74 44 69 65 5f 5b 5d 20 3d 20 7b 30 2c 30 rstDie_[] = {0,0
1880: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
1890: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
18a0: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
18b0: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
18c0: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
18d0: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
18e0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
18f0: 6e 74 3e 20 66 69 72 73 74 44 69 65 28 66 69 72 nt> firstDie(fir
1900: 73 74 44 69 65 5f 2c 20 66 69 72 73 74 44 69 65 stDie_, firstDie
1910: 5f 2b 73 69 7a 65 6f 66 28 66 69 72 73 74 44 69 _+sizeof(firstDi
1920: 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 66 69 72 73 e_)/sizeof(*firs
1930: 74 44 69 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 tDie_)); ...int
1940: 73 65 63 6f 6e 64 44 69 65 5f 5b 5d 20 3d 20 7b secondDie_[] = {
1950: 34 37 35 30 31 37 37 36 30 2c 37 37 33 36 33 30 475017760,773630
1960: 37 31 37 2c 39 38 35 30 30 35 32 36 34 2c 39 36 717,985005264,96
1970: 33 36 36 38 36 33 37 2c 33 32 30 36 34 37 32 30 3668637,32064720
1980: 34 2c 36 36 35 34 38 37 32 35 39 2c 35 38 35 35 4,665487259,5855
1990: 35 35 33 32 37 2c 32 37 32 31 30 37 39 33 32 2c 55327,272107932,
19a0: 32 30 33 31 37 32 36 38 32 2c 35 37 38 34 35 36 203172682,578456
19b0: 34 35 2c 33 31 31 31 32 36 38 31 37 2c 34 39 36 45,311126817,496
19c0: 35 37 37 35 38 33 2c 38 33 34 36 35 34 38 36 31 577583,834654861
19d0: 2c 37 37 33 33 35 30 32 34 2c 34 30 35 38 32 37 ,77335024,405827
19e0: 34 33 38 2c 32 33 31 33 34 32 35 39 34 2c 39 34 438,231342594,94
19f0: 33 33 37 38 33 34 35 2c 39 37 31 38 35 31 36 30 3378345,97185160
1a00: 37 2c 34 35 35 36 39 37 38 30 32 2c 31 31 39 34 7,455697802,1194
1a10: 37 35 39 33 31 2c 35 35 31 30 37 39 33 37 32 2c 75931,551079372,
1a20: 38 33 38 35 32 35 33 39 33 2c 31 39 32 35 39 33 838525393,192593
1a30: 31 30 32 2c 39 39 30 38 32 38 38 35 30 2c 33 38 102,990828850,38
1a40: 32 30 34 34 30 37 37 2c 35 39 30 35 36 31 39 37 2044077,59056197
1a50: 37 2c 32 32 39 30 37 31 30 31 36 2c 39 36 32 31 7,229071016,9621
1a60: 36 33 35 33 38 2c 36 32 31 36 32 39 34 33 35 2c 63538,621629435,
1a70: 37 32 37 36 32 31 30 36 33 2c 31 30 39 39 32 36 727621063,109926
1a80: 34 35 37 2c 31 35 32 38 38 32 31 34 36 2c 39 31 457,152882146,91
1a90: 39 39 30 31 37 2c 36 31 35 37 37 39 35 34 30 2c 99017,615779540,
1aa0: 31 36 30 33 32 30 39 30 34 2c 32 31 36 32 37 36 160320904,216276
1ab0: 32 30 38 2c 36 37 35 37 34 33 38 39 34 2c 34 31 208,675743894,41
1ac0: 34 30 35 30 34 37 31 2c 31 32 36 36 34 35 30 38 4050471,12664508
1ad0: 35 2c 32 33 38 31 34 31 35 31 33 2c 31 35 31 32 5,238141513,1512
1ae0: 36 32 31 34 38 2c 32 38 30 35 30 39 33 32 37 2c 62148,280509327,
1af0: 39 32 33 31 30 33 36 36 33 2c 31 32 35 36 39 39 923103663,125699
1b00: 32 39 36 2c 37 39 30 30 37 33 33 35 35 2c 37 33 296,790073355,73
1b10: 38 35 39 37 36 37 31 2c 38 36 34 34 35 35 32 37 8597671,86445527
1b20: 39 2c 33 38 34 38 33 33 31 32 35 2c 35 31 30 34 9,384833125,5104
1b30: 30 31 34 32 31 2c 32 31 39 36 33 30 31 37 39 7d 01421,219630179}
1b40: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
1b50: 74 3e 20 73 65 63 6f 6e 64 44 69 65 28 73 65 63 t> secondDie(sec
1b60: 6f 6e 64 44 69 65 5f 2c 20 73 65 63 6f 6e 64 44 ondDie_, secondD
1b70: 69 65 5f 2b 73 69 7a 65 6f 66 28 73 65 63 6f 6e ie_+sizeof(secon
1b80: 64 44 69 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 dDie_)/sizeof(*s
1b90: 65 63 6f 6e 64 44 69 65 5f 29 29 3b 20 0d 0a 09 econdDie_)); ...
1ba0: 69 6e 74 20 58 20 3d 20 31 30 30 30 30 30 30 30 int X = 10000000
1bb0: 30 30 3b 20 0d 0a 09 64 6f 75 62 6c 65 20 5f 20 00; ...double _
1bc0: 3d 20 30 2e 35 3b 20 0d 0a 45 4e 44 0d 0a 43 41 = 0.5; ..END..CA
1bd0: 53 45 28 36 29 0d 0a 09 69 6e 74 20 66 69 72 73 SE(6)...int firs
1be0: 74 44 69 65 5f 5b 5d 20 3d 20 7b 30 2c 30 2c 30 tDie_[] = {0,0,0
1bf0: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
1c00: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
1c10: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
1c20: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
1c30: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 ,0,0,0,0,0,0,0,0
1c40: 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 2c 30 7d 3b ,0,0,0,0,0,0,0};
1c50: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 ... vector <int
1c60: 3e 20 66 69 72 73 74 44 69 65 28 66 69 72 73 74 > firstDie(first
1c70: 44 69 65 5f 2c 20 66 69 72 73 74 44 69 65 5f 2b Die_, firstDie_+
1c80: 73 69 7a 65 6f 66 28 66 69 72 73 74 44 69 65 5f sizeof(firstDie_
1c90: 29 2f 73 69 7a 65 6f 66 28 2a 66 69 72 73 74 44 )/sizeof(*firstD
1ca0: 69 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 73 65 ie_)); ...int se
1cb0: 63 6f 6e 64 44 69 65 5f 5b 5d 20 3d 20 7b 31 2c condDie_[] = {1,
1cc0: 32 2c 33 2c 34 2c 35 2c 36 2c 37 2c 38 2c 39 2c 2,3,4,5,6,7,8,9,
1cd0: 31 30 2c 31 31 2c 31 32 2c 31 33 2c 31 34 2c 31 10,11,12,13,14,1
1ce0: 35 2c 31 36 2c 31 37 2c 31 38 2c 31 39 2c 32 30 5,16,17,18,19,20
1cf0: 2c 32 31 2c 32 32 2c 32 33 2c 32 34 2c 32 35 2c ,21,22,23,24,25,
1d00: 32 36 2c 32 37 2c 32 38 2c 32 39 2c 33 30 2c 33 26,27,28,29,30,3
1d10: 31 2c 33 32 2c 33 33 2c 33 34 2c 33 35 2c 33 36 1,32,33,34,35,36
1d20: 2c 33 37 2c 33 38 2c 33 39 2c 34 30 2c 34 31 2c ,37,38,39,40,41,
1d30: 34 32 2c 34 33 2c 34 34 2c 34 35 2c 34 36 2c 34 42,43,44,45,46,4
1d40: 37 2c 34 38 2c 34 39 2c 35 30 7d 3b 0d 0a 09 20 7,48,49,50};...
1d50: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 73 65 vector <int> se
1d60: 63 6f 6e 64 44 69 65 28 73 65 63 6f 6e 64 44 69 condDie(secondDi
1d70: 65 5f 2c 20 73 65 63 6f 6e 64 44 69 65 5f 2b 73 e_, secondDie_+s
1d80: 69 7a 65 6f 66 28 73 65 63 6f 6e 64 44 69 65 5f izeof(secondDie_
1d90: 29 2f 73 69 7a 65 6f 66 28 2a 73 65 63 6f 6e 64 )/sizeof(*second
1da0: 44 69 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 58 Die_)); ...int X
1db0: 20 3d 20 31 30 30 3b 0d 0a 09 64 6f 75 62 6c 65 = 100;...double
1dc0: 20 5f 20 3d 20 30 2e 35 3b 20 0d 0a 45 4e 44 0d _ = 0.5; ..END.
1dd0: 0a 43 41 53 45 28 37 29 0d 0a 69 6e 74 20 66 69 .CASE(7)..int fi
1de0: 72 73 74 44 69 65 5f 5b 5d 20 3d 20 7b 30 2c 30 rstDie_[] = {0,0
1df0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
1e00: 6e 74 3e 20 66 69 72 73 74 44 69 65 28 66 69 72 nt> firstDie(fir
1e10: 73 74 44 69 65 5f 2c 20 66 69 72 73 74 44 69 65 stDie_, firstDie
1e20: 5f 2b 73 69 7a 65 6f 66 28 66 69 72 73 74 44 69 _+sizeof(firstDi
1e30: 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 66 69 72 73 e_)/sizeof(*firs
1e40: 74 44 69 65 5f 29 29 3b 20 0d 0a 09 20 20 69 6e tDie_)); ... in
1e50: 74 20 73 65 63 6f 6e 64 44 69 65 5f 5b 5d 20 3d t secondDie_[] =
1e60: 20 7b 31 2c 32 7d 3b 0d 0a 09 20 20 76 65 63 74 {1,2};... vect
1e70: 6f 72 20 3c 69 6e 74 3e 20 73 65 63 6f 6e 64 44 or <int> secondD
1e80: 69 65 28 73 65 63 6f 6e 64 44 69 65 5f 2c 20 73 ie(secondDie_, s
1e90: 65 63 6f 6e 64 44 69 65 5f 2b 73 69 7a 65 6f 66 econdDie_+sizeof
1ea0: 28 73 65 63 6f 6e 64 44 69 65 5f 29 2f 73 69 7a (secondDie_)/siz
1eb0: 65 6f 66 28 2a 73 65 63 6f 6e 64 44 69 65 5f 29 eof(*secondDie_)
1ec0: 29 3b 20 0d 0a 09 69 6e 74 20 58 20 3d 20 34 3b ); ...int X = 4;
1ed0: 20 0d 0a 09 64 6f 75 62 6c 65 20 5f 20 3d 20 31 ...double _ = 1
1ee0: 3b 20 0d 0a 45 4e 44 0d 0a 0d 0a 7d 0d 0a 2f 2f ; ..END....}..//
1ef0: 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a END CUT HERE..