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 76 65 63 74 6f ong LL;....vecto
0140: 72 3c 20 76 65 63 74 6f 72 3c 4c 4c 3e 20 3e 20 r< vector<LL> >
0150: 6d 4d 75 6c 28 20 63 6f 6e 73 74 20 76 65 63 74 mMul( const vect
0160: 6f 72 3c 20 76 65 63 74 6f 72 3c 4c 4c 3e 20 3e or< vector<LL> >
0170: 26 20 41 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f & A, const vecto
0180: 72 3c 20 76 65 63 74 6f 72 3c 4c 4c 3e 20 3e 26 r< vector<LL> >&
0190: 20 42 20 29 0d 0a 7b 0d 0a 09 63 6f 6e 73 74 20 B )..{...const
01a0: 69 6e 74 20 6e 20 3d 20 41 2e 73 69 7a 65 28 29 int n = A.size()
01b0: 3b 0d 0a 0d 0a 09 76 65 63 74 6f 72 3c 20 76 65 ;.....vector< ve
01c0: 63 74 6f 72 3c 4c 4c 3e 20 3e 20 43 28 6e 2c 20 ctor<LL> > C(n,
01d0: 76 65 63 74 6f 72 3c 4c 4c 3e 28 6e 29 29 3b 0d vector<LL>(n));.
01e0: 0a 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 ..for(int i=0; i
01f0: 3c 6e 3b 20 2b 2b 69 29 0d 0a 09 09 66 6f 72 28 <n; ++i)....for(
0200: 69 6e 74 20 6a 3d 30 3b 20 6a 3c 6e 3b 20 2b 2b int j=0; j<n; ++
0210: 6a 29 20 7b 0d 0a 09 09 09 4c 4c 20 43 69 6a 20 j) {.....LL Cij
0220: 3d 20 30 3b 0d 0a 09 09 09 66 6f 72 28 69 6e 74 = 0;.....for(int
0230: 20 6b 3d 30 3b 20 6b 3c 6e 3b 20 2b 2b 6b 29 0d k=0; k<n; ++k).
0240: 0a 09 09 09 09 43 69 6a 20 2b 3d 20 41 5b 69 5d .....Cij += A[i]
0250: 5b 6b 5d 20 2a 20 42 5b 6b 5d 5b 6a 5d 3b 0d 0a [k] * B[k][j];..
0260: 09 09 09 43 5b 69 5d 5b 6a 5d 20 3d 20 43 69 6a ...C[i][j] = Cij
0270: 20 25 20 31 30 30 30 30 30 33 3b 0d 0a 09 09 7d % 1000003;....}
0280: 0d 0a 09 72 65 74 75 72 6e 20 43 3b 0d 0a 7d 0d ...return C;..}.
0290: 0a 0d 0a 76 65 63 74 6f 72 3c 20 76 65 63 74 6f ...vector< vecto
02a0: 72 3c 4c 4c 3e 20 3e 20 6d 50 6f 77 28 20 76 65 r<LL> > mPow( ve
02b0: 63 74 6f 72 3c 20 76 65 63 74 6f 72 3c 4c 4c 3e ctor< vector<LL>
02c0: 20 3e 20 4d 2c 20 69 6e 74 20 74 20 29 20 2f 2f > M, int t ) //
02d0: 20 74 3e 30 0d 0a 7b 0d 0a 09 76 65 63 74 6f 72 t>0..{...vector
02e0: 3c 20 76 65 63 74 6f 72 3c 4c 4c 3e 20 3e 20 52 < vector<LL> > R
02f0: 3b 0d 0a 09 66 6f 72 28 3b 20 74 3b 20 74 3e 3e ;...for(; t; t>>
0300: 3d 31 2c 20 4d 3d 6d 4d 75 6c 28 4d 2c 4d 29 29 =1, M=mMul(M,M))
0310: 0d 0a 09 09 69 66 28 20 74 26 31 20 29 0d 0a 09 ....if( t&1 )...
0320: 09 09 52 20 3d 20 28 52 2e 65 6d 70 74 79 28 29 ..R = (R.empty()
0330: 20 3f 20 4d 20 3a 20 6d 4d 75 6c 28 52 2c 4d 29 ? M : mMul(R,M)
0340: 29 3b 0d 0a 09 72 65 74 75 72 6e 20 52 3b 0d 0a );...return R;..
0350: 7d 0d 0a 0d 0a 63 6c 61 73 73 20 44 72 69 76 69 }....class Drivi
0360: 6e 67 41 72 6f 75 6e 64 0d 0a 7b 0d 0a 70 75 62 ngAround..{..pub
0370: 6c 69 63 3a 0d 0a 09 69 6e 74 20 6e 75 6d 62 65 lic:...int numbe
0380: 72 4f 66 57 61 79 73 28 76 65 63 74 6f 72 20 3c rOfWays(vector <
0390: 73 74 72 69 6e 67 3e 20 61 64 6a 2c 20 69 6e 74 string> adj, int
03a0: 20 73 74 61 72 74 2c 20 69 6e 74 20 66 69 6e 69 start, int fini
03b0: 73 68 2c 20 69 6e 74 20 74 69 6d 65 29 20 0d 0a sh, int time) ..
03c0: 09 7b 0d 0a 09 09 69 6e 74 20 6e 20 3d 20 61 64 .{....int n = ad
03d0: 6a 2e 73 69 7a 65 28 29 2a 35 3b 0d 0a 09 09 76 j.size()*5;....v
03e0: 65 63 74 6f 72 3c 20 76 65 63 74 6f 72 3c 4c 4c ector< vector<LL
03f0: 3e 20 3e 20 4d 28 6e 2c 20 76 65 63 74 6f 72 3c > > M(n, vector<
0400: 4c 4c 3e 28 6e 29 29 3b 0d 0a 09 09 66 6f 72 28 LL>(n));....for(
0410: 69 6e 74 20 75 3d 30 3b 20 75 3c 61 64 6a 2e 73 int u=0; u<adj.s
0420: 69 7a 65 28 29 3b 20 2b 2b 75 29 0d 0a 09 09 09 ize(); ++u).....
0430: 66 6f 72 28 69 6e 74 20 64 3d 30 3b 20 64 3c 34 for(int d=0; d<4
0440: 3b 20 2b 2b 64 29 0d 0a 09 09 09 09 4d 5b 75 2a ; ++d)......M[u*
0450: 35 2b 64 2b 31 5d 5b 75 2a 35 2b 64 5d 20 3d 20 5+d+1][u*5+d] =
0460: 31 3b 0d 0a 0d 0a 09 09 66 6f 72 28 69 6e 74 20 1;......for(int
0470: 75 3d 30 3b 20 75 3c 61 64 6a 2e 73 69 7a 65 28 u=0; u<adj.size(
0480: 29 3b 20 2b 2b 75 29 0d 0a 09 09 66 6f 72 28 69 ); ++u)....for(i
0490: 6e 74 20 76 3d 30 3b 20 76 3c 61 64 6a 2e 73 69 nt v=0; v<adj.si
04a0: 7a 65 28 29 3b 20 2b 2b 76 29 0d 0a 09 09 09 69 ze(); ++v).....i
04b0: 66 28 20 61 64 6a 5b 75 5d 5b 76 5d 20 21 3d 20 f( adj[u][v] !=
04c0: 27 2e 27 20 29 0d 0a 09 09 09 09 4d 5b 75 2a 35 '.' )......M[u*5
04d0: 5d 5b 76 2a 35 2b 61 64 6a 5b 75 5d 5b 76 5d 2d ][v*5+adj[u][v]-
04e0: 27 30 27 2d 31 5d 20 3d 20 31 3b 0d 0a 0d 0a 09 '0'-1] = 1;.....
04f0: 09 72 65 74 75 72 6e 20 69 6e 74 28 20 6d 50 6f .return int( mPo
0500: 77 28 4d 2c 20 74 69 6d 65 29 5b 73 74 61 72 74 w(M, time)[start
0510: 2a 35 5d 5b 66 69 6e 69 73 68 2a 35 5d 20 29 3b *5][finish*5] );
0520: 0d 0a 09 7d 0d 0a 0d 0a 2f 2f 20 42 45 47 49 4e ...}....// BEGIN
0530: 20 43 55 54 20 48 45 52 45 0d 0a 09 70 75 62 6c CUT HERE...publ
0540: 69 63 3a 0d 0a 09 76 6f 69 64 20 72 75 6e 5f 74 ic:...void run_t
0550: 65 73 74 28 69 6e 74 20 43 61 73 65 29 20 7b 20 est(int Case) {
0560: 69 66 20 28 28 43 61 73 65 20 3d 3d 20 2d 31 29 if ((Case == -1)
0570: 20 7c 7c 20 28 43 61 73 65 20 3d 3d 20 30 29 29 || (Case == 0))
0580: 20 74 65 73 74 5f 63 61 73 65 5f 30 28 29 3b 20 test_case_0();
0590: 69 66 20 28 28 43 61 73 65 20 3d 3d 20 2d 31 29 if ((Case == -1)
05a0: 20 7c 7c 20 28 43 61 73 65 20 3d 3d 20 31 29 29 || (Case == 1))
05b0: 20 74 65 73 74 5f 63 61 73 65 5f 31 28 29 3b 20 test_case_1();
05c0: 69 66 20 28 28 43 61 73 65 20 3d 3d 20 2d 31 29 if ((Case == -1)
05d0: 20 7c 7c 20 28 43 61 73 65 20 3d 3d 20 32 29 29 || (Case == 2))
05e0: 20 74 65 73 74 5f 63 61 73 65 5f 32 28 29 3b 20 test_case_2();
05f0: 69 66 20 28 28 43 61 73 65 20 3d 3d 20 2d 31 29 if ((Case == -1)
0600: 20 7c 7c 20 28 43 61 73 65 20 3d 3d 20 33 29 29 || (Case == 3))
0610: 20 74 65 73 74 5f 63 61 73 65 5f 33 28 29 3b 20 test_case_3();
0620: 7d 0d 0a 09 70 72 69 76 61 74 65 3a 0d 0a 09 74 }...private:...t
0630: 65 6d 70 6c 61 74 65 20 3c 74 79 70 65 6e 61 6d emplate <typenam
0640: 65 20 54 3e 20 73 74 72 69 6e 67 20 70 72 69 6e e T> string prin
0650: 74 5f 61 72 72 61 79 28 63 6f 6e 73 74 20 76 65 t_array(const ve
0660: 63 74 6f 72 3c 54 3e 20 26 56 29 20 7b 20 6f 73 ctor<T> &V) { os
0670: 74 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 tringstream os;
0680: 6f 73 20 3c 3c 20 22 7b 20 22 3b 20 66 6f 72 20 os << "{ "; for
0690: 28 74 79 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 (typename vector
06a0: 3c 54 3e 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 <T>::const_itera
06b0: 74 6f 72 20 69 74 65 72 20 3d 20 56 2e 62 65 67 tor iter = V.beg
06c0: 69 6e 28 29 3b 20 69 74 65 72 20 21 3d 20 56 2e in(); iter != V.
06d0: 65 6e 64 28 29 3b 20 2b 2b 69 74 65 72 29 20 6f end(); ++iter) o
06e0: 73 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 2a 69 74 s << '\"' << *it
06f0: 65 72 20 3c 3c 20 22 5c 22 2c 22 3b 20 6f 73 20 er << "\","; os
0700: 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 72 6e 20 << " }"; return
0710: 6f 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 09 76 6f os.str(); }...vo
0720: 69 64 20 76 65 72 69 66 79 5f 63 61 73 65 28 69 id verify_case(i
0730: 6e 74 20 43 61 73 65 2c 20 63 6f 6e 73 74 20 69 nt Case, const i
0740: 6e 74 20 26 45 78 70 65 63 74 65 64 2c 20 63 6f nt &Expected, co
0750: 6e 73 74 20 69 6e 74 20 26 52 65 63 65 69 76 65 nst int &Receive
0760: 64 29 20 7b 20 63 65 72 72 20 3c 3c 20 22 54 65 d) { cerr << "Te
0770: 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 43 61 st Case #" << Ca
0780: 73 65 20 3c 3c 20 22 2e 2e 2e 22 3b 20 69 66 20 se << "..."; if
0790: 28 45 78 70 65 63 74 65 64 20 3d 3d 20 52 65 63 (Expected == Rec
07a0: 65 69 76 65 64 29 20 63 65 72 72 20 3c 3c 20 22 eived) cerr << "
07b0: 50 41 53 53 45 44 22 20 3c 3c 20 65 6e 64 6c 3b PASSED" << endl;
07c0: 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c 20 else { cerr <<
07d0: 22 46 41 49 4c 45 44 22 20 3c 3c 20 65 6e 64 6c "FAILED" << endl
07e0: 3b 20 63 65 72 72 20 3c 3c 20 22 5c 74 45 78 70 ; cerr << "\tExp
07f0: 65 63 74 65 64 3a 20 5c 22 22 20 3c 3c 20 45 78 ected: \"" << Ex
0800: 70 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 3c pected << '\"' <
0810: 3c 20 65 6e 64 6c 3b 20 63 65 72 72 20 3c 3c 20 < endl; cerr <<
0820: 22 5c 74 52 65 63 65 69 76 65 64 3a 20 5c 22 22 "\tReceived: \""
0830: 20 3c 3c 20 52 65 63 65 69 76 65 64 20 3c 3c 20 << Received <<
0840: 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d 20 '\"' << endl; }
0850: 7d 0d 0a 09 76 6f 69 64 20 74 65 73 74 5f 63 61 }...void test_ca
0860: 73 65 5f 30 28 29 20 7b 20 73 74 72 69 6e 67 20 se_0() { string
0870: 41 72 72 30 5b 5d 20 3d 20 7b 22 2e 31 32 22 2c Arr0[] = {".12",
0880: 0d 0a 20 22 32 2e 31 22 2c 0d 0a 20 22 31 32 2e .. "2.1",.. "12.
0890: 22 7d 3b 20 76 65 63 74 6f 72 20 3c 73 74 72 69 "}; vector <stri
08a0: 6e 67 3e 20 41 72 67 30 28 41 72 72 30 2c 20 41 ng> Arg0(Arr0, A
08b0: 72 72 30 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 rr0 + (sizeof(Ar
08c0: 72 30 29 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 r0) / sizeof(Arr
08d0: 30 5b 30 5d 29 29 29 3b 20 69 6e 74 20 41 72 67 0[0]))); int Arg
08e0: 31 20 3d 20 30 3b 20 69 6e 74 20 41 72 67 32 20 1 = 0; int Arg2
08f0: 3d 20 32 3b 20 69 6e 74 20 41 72 67 33 20 3d 20 = 2; int Arg3 =
0900: 35 3b 20 69 6e 74 20 41 72 67 34 20 3d 20 38 3b 5; int Arg4 = 8;
0910: 20 76 65 72 69 66 79 5f 63 61 73 65 28 30 2c 20 verify_case(0,
0920: 41 72 67 34 2c 20 6e 75 6d 62 65 72 4f 66 57 61 Arg4, numberOfWa
0930: 79 73 28 41 72 67 30 2c 20 41 72 67 31 2c 20 41 ys(Arg0, Arg1, A
0940: 72 67 32 2c 20 41 72 67 33 29 29 3b 20 7d 0d 0a rg2, Arg3)); }..
0950: 09 76 6f 69 64 20 74 65 73 74 5f 63 61 73 65 5f .void test_case_
0960: 31 28 29 20 7b 20 73 74 72 69 6e 67 20 41 72 72 1() { string Arr
0970: 30 5b 5d 20 3d 20 7b 22 2e 2e 2e 2e 35 32 2e 2e 0[] = {"....52..
0980: 2e 2e 22 2c 0d 0a 20 22 2e 2e 35 2e 2e 2e 2e 2e ..",.. "..5.....
0990: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
09a0: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 31 ..",.. ".......1
09b0: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 34 32 ..",.. "......42
09c0: 2e 32 22 2c 0d 0a 20 22 35 2e 2e 2e 34 2e 2e 2e .2",.. "5...4...
09d0: 2e 2e 22 2c 0d 0a 20 22 2e 35 2e 2e 2e 34 2e 2e ..",.. ".5...4..
09e0: 2e 31 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 35 2e .1",.. "......5.
09f0: 2e 2e 22 2c 0d 0a 20 22 2e 33 32 34 34 2e 2e 2e ..",.. ".3244...
0a00: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
0a10: 2e 2e 22 7d 3b 20 76 65 63 74 6f 72 20 3c 73 74 .."}; vector <st
0a20: 72 69 6e 67 3e 20 41 72 67 30 28 41 72 72 30 2c ring> Arg0(Arr0,
0a30: 20 41 72 72 30 20 2b 20 28 73 69 7a 65 6f 66 28 Arr0 + (sizeof(
0a40: 41 72 72 30 29 20 2f 20 73 69 7a 65 6f 66 28 41 Arr0) / sizeof(A
0a50: 72 72 30 5b 30 5d 29 29 29 3b 20 69 6e 74 20 41 rr0[0]))); int A
0a60: 72 67 31 20 3d 20 32 3b 20 69 6e 74 20 41 72 67 rg1 = 2; int Arg
0a70: 32 20 3d 20 32 3b 20 69 6e 74 20 41 72 67 33 20 2 = 2; int Arg3
0a80: 3d 20 31 30 3b 20 69 6e 74 20 41 72 67 34 20 3d = 10; int Arg4 =
0a90: 20 30 3b 20 76 65 72 69 66 79 5f 63 61 73 65 28 0; verify_case(
0aa0: 31 2c 20 41 72 67 34 2c 20 6e 75 6d 62 65 72 4f 1, Arg4, numberO
0ab0: 66 57 61 79 73 28 41 72 67 30 2c 20 41 72 67 31 fWays(Arg0, Arg1
0ac0: 2c 20 41 72 67 32 2c 20 41 72 67 33 29 29 3b 20 , Arg2, Arg3));
0ad0: 7d 0d 0a 09 76 6f 69 64 20 74 65 73 74 5f 63 61 }...void test_ca
0ae0: 73 65 5f 32 28 29 20 7b 20 73 74 72 69 6e 67 20 se_2() { string
0af0: 41 72 72 30 5b 5d 20 3d 20 7b 22 2e 2e 2e 31 34 Arr0[] = {"...14
0b00: 2e 2e 2e 2e 31 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e ....1",.. ".....
0b10: 2e 31 33 2e 2e 22 2c 0d 0a 20 22 2e 32 2e 2e 2e .13..",.. ".2...
0b20: 34 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 35 4....",.. "....5
0b30: 32 2e 35 2e 2e 22 2c 0d 0a 20 22 31 2e 33 2e 2e 2.5..",.. "1.3..
0b40: 34 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 33 2e 2e 2e 4....",.. ".3...
0b50: 2e 33 35 2e 35 22 2c 0d 0a 20 22 34 2e 2e 2e 2e .35.5",.. "4....
0b60: 2e 2e 31 2e 31 22 2c 0d 0a 20 22 2e 2e 34 2e 34 ..1.1",.. "..4.4
0b70: 2e 31 2e 35 34 22 2c 0d 0a 20 22 2e 2e 2e 2e 34 .1.54",.. "....4
0b80: 2e 31 31 2e 35 22 2c 0d 0a 20 22 33 31 31 34 34 .11.5",.. "31144
0b90: 2e 32 2e 34 2e 22 7d 3b 20 76 65 63 74 6f 72 20 .2.4."}; vector
0ba0: 3c 73 74 72 69 6e 67 3e 20 41 72 67 30 28 41 72 <string> Arg0(Ar
0bb0: 72 30 2c 20 41 72 72 30 20 2b 20 28 73 69 7a 65 r0, Arr0 + (size
0bc0: 6f 66 28 41 72 72 30 29 20 2f 20 73 69 7a 65 6f of(Arr0) / sizeo
0bd0: 66 28 41 72 72 30 5b 30 5d 29 29 29 3b 20 69 6e f(Arr0[0]))); in
0be0: 74 20 41 72 67 31 20 3d 20 37 3b 20 69 6e 74 20 t Arg1 = 7; int
0bf0: 41 72 67 32 20 3d 20 32 3b 20 69 6e 74 20 41 72 Arg2 = 2; int Ar
0c00: 67 33 20 3d 20 31 30 30 3b 20 69 6e 74 20 41 72 g3 = 100; int Ar
0c10: 67 34 20 3d 20 33 31 36 39 38 34 3b 20 76 65 72 g4 = 316984; ver
0c20: 69 66 79 5f 63 61 73 65 28 32 2c 20 41 72 67 34 ify_case(2, Arg4
0c30: 2c 20 6e 75 6d 62 65 72 4f 66 57 61 79 73 28 41 , numberOfWays(A
0c40: 72 67 30 2c 20 41 72 67 31 2c 20 41 72 67 32 2c rg0, Arg1, Arg2,
0c50: 20 41 72 67 33 29 29 3b 20 7d 0d 0a 09 76 6f 69 Arg3)); }...voi
0c60: 64 20 74 65 73 74 5f 63 61 73 65 5f 33 28 29 20 d test_case_3()
0c70: 7b 20 73 74 72 69 6e 67 20 41 72 72 30 5b 5d 20 { string Arr0[]
0c80: 3d 20 7b 22 2e 35 35 35 35 35 35 35 35 35 22 2c = {".555555555",
0c90: 20 22 35 2e 35 35 35 35 35 35 35 35 22 2c 20 22 "5.55555555", "
0ca0: 35 35 2e 35 35 35 34 35 35 35 22 2c 20 22 35 35 55.5554555", "55
0cb0: 35 2e 35 35 35 35 35 35 22 2c 20 22 35 35 35 35 5.555555", "5555
0cc0: 2e 35 35 35 35 35 22 2c 20 22 35 35 35 35 35 2e .55555", "55555.
0cd0: 35 35 35 35 22 2c 20 22 35 35 35 35 35 35 2e 35 5555", "555555.5
0ce0: 35 35 22 2c 20 22 35 35 35 35 35 35 35 2e 35 35 55", "5555555.55
0cf0: 22 2c 20 22 35 35 35 35 33 35 35 35 2e 35 22 2c ", "55553555.5",
0d00: 20 22 35 35 35 35 35 35 35 35 35 2e 22 7d 3b 0d "555555555."};.
0d10: 0a 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e .vector <string>
0d20: 20 41 72 67 30 28 41 72 72 30 2c 20 41 72 72 30 Arg0(Arr0, Arr0
0d30: 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 72 30 29 + (sizeof(Arr0)
0d40: 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 30 5b 30 / sizeof(Arr0[0
0d50: 5d 29 29 29 3b 20 69 6e 74 20 41 72 67 31 20 3d ]))); int Arg1 =
0d60: 20 30 3b 20 69 6e 74 20 41 72 67 32 20 3d 20 37 0; int Arg2 = 7
0d70: 3b 20 69 6e 74 20 41 72 67 33 20 3d 20 31 30 30 ; int Arg3 = 100
0d80: 30 30 30 30 30 30 30 3b 20 69 6e 74 20 41 72 67 0000000; int Arg
0d90: 34 20 3d 20 32 35 35 32 31 38 3b 20 76 65 72 69 4 = 255218; veri
0da0: 66 79 5f 63 61 73 65 28 33 2c 20 41 72 67 34 2c fy_case(3, Arg4,
0db0: 20 6e 75 6d 62 65 72 4f 66 57 61 79 73 28 41 72 numberOfWays(Ar
0dc0: 67 30 2c 20 41 72 67 31 2c 20 41 72 67 32 2c 20 g0, Arg1, Arg2,
0dd0: 41 72 67 33 29 29 3b 20 7d 0d 0a 2f 2f 20 45 4e Arg3)); }..// EN
0de0: 44 20 43 55 54 20 48 45 52 45 0d 0a 7d 3b 0d 0a D CUT HERE..};..
0df0: 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 45 52 // BEGIN CUT HER
0e00: 45 20 0d 0a 69 6e 74 20 6d 61 69 6e 28 29 20 7b E ..int main() {
0e10: 20 44 72 69 76 69 6e 67 41 72 6f 75 6e 64 28 29 DrivingAround()
0e20: 2e 72 75 6e 5f 74 65 73 74 28 2d 31 29 3b 20 7d .run_test(-1); }
0e30: 0d 0a 2f 2f 20 45 4e 44 20 43 55 54 20 48 45 52 ..// END CUT HER
0e40: 45 0d 0a E..