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 69 6e 74 20 67 ong LL;....int g
0140: 63 64 28 69 6e 74 20 78 2c 20 69 6e 74 20 79 29 cd(int x, int y)
0150: 0d 0a 7b 0d 0a 09 77 68 69 6c 65 28 79 29 20 7b ..{...while(y) {
0160: 0d 0a 09 09 69 6e 74 20 74 20 3d 20 78 3b 0d 0a ....int t = x;..
0170: 09 09 78 20 3d 20 79 3b 0d 0a 09 09 79 20 3d 20 ..x = y;....y =
0180: 74 25 79 3b 0d 0a 09 7d 0d 0a 09 72 65 74 75 72 t%y;...}...retur
0190: 6e 20 78 3b 0d 0a 7d 0d 0a 0d 0a 63 6c 61 73 73 n x;..}....class
01a0: 20 47 72 61 64 69 6e 67 47 72 69 64 49 6e 73 0d GradingGridIns.
01b0: 0a 7b 0d 0a 70 75 62 6c 69 63 3a 0d 0a 09 76 65 .{..public:...ve
01c0: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 63 ctor <string> sc
01d0: 6f 72 65 28 76 65 63 74 6f 72 20 3c 73 74 72 69 ore(vector <stri
01e0: 6e 67 3e 20 61 6e 73 77 65 72 2c 20 76 65 63 74 ng> answer, vect
01f0: 6f 72 20 3c 69 6e 74 3e 20 6c 6f 77 65 72 2c 20 or <int> lower,
0200: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 75 70 70 vector <int> upp
0210: 65 72 29 20 0d 0a 09 7b 0d 0a 09 09 69 6e 74 20 er) ...{....int
0220: 6c 67 20 3d 20 67 63 64 28 6c 6f 77 65 72 5b 30 lg = gcd(lower[0
0230: 5d 2c 20 6c 6f 77 65 72 5b 31 5d 29 3b 0d 0a 09 ], lower[1]);...
0240: 09 64 6f 75 62 6c 65 20 6c 61 3d 6c 6f 77 65 72 .double la=lower
0250: 5b 30 5d 2f 6c 67 2c 20 6c 62 3d 6c 6f 77 65 72 [0]/lg, lb=lower
0260: 5b 31 5d 2f 6c 67 3b 0d 0a 09 09 69 6e 74 20 75 [1]/lg;....int u
0270: 67 20 3d 20 67 63 64 28 75 70 70 65 72 5b 30 5d g = gcd(upper[0]
0280: 2c 20 75 70 70 65 72 5b 31 5d 29 3b 0d 0a 09 09 , upper[1]);....
0290: 64 6f 75 62 6c 65 20 75 61 3d 75 70 70 65 72 5b double ua=upper[
02a0: 30 5d 2f 75 67 2c 20 75 62 3d 75 70 70 65 72 5b 0]/ug, ub=upper[
02b0: 31 5d 2f 75 67 3b 0d 0a 0d 0a 09 09 76 65 63 74 1]/ug;......vect
02c0: 6f 72 3c 64 6f 75 62 6c 65 3e 20 77 6f 72 6c 64 or<double> world
02d0: 3b 0d 0a 0d 0a 09 09 63 68 61 72 20 63 5b 5d 20 ;......char c[]
02e0: 3d 20 22 20 2e 2f 30 31 32 33 34 35 36 37 38 39 = " ./0123456789
02f0: 22 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d ";....for(int i=
0300: 30 3b 20 69 3c 73 69 7a 65 6f 66 28 63 29 2d 31 0; i<sizeof(c)-1
0310: 3b 20 2b 2b 69 29 0d 0a 09 09 66 6f 72 28 69 6e ; ++i)....for(in
0320: 74 20 6a 3d 30 3b 20 6a 3c 73 69 7a 65 6f 66 28 t j=0; j<sizeof(
0330: 63 29 2d 31 3b 20 2b 2b 6a 29 0d 0a 09 09 66 6f c)-1; ++j)....fo
0340: 72 28 69 6e 74 20 6b 3d 30 3b 20 6b 3c 73 69 7a r(int k=0; k<siz
0350: 65 6f 66 28 63 29 2d 31 3b 20 2b 2b 6b 29 0d 0a eof(c)-1; ++k)..
0360: 09 09 66 6f 72 28 69 6e 74 20 6c 3d 30 3b 20 6c ..for(int l=0; l
0370: 3c 73 69 7a 65 6f 66 28 63 29 2d 31 3b 20 2b 2b <sizeof(c)-1; ++
0380: 6c 29 20 7b 0d 0a 09 09 09 74 72 79 20 7b 0d 0a l) {.....try {..
0390: 09 09 09 09 64 6f 75 62 6c 65 20 64 20 3d 20 65 ....double d = e
03a0: 76 61 6c 28 20 73 74 72 69 6e 67 28 31 2c 63 5b val( string(1,c[
03b0: 69 5d 29 2b 63 5b 6a 5d 2b 63 5b 6b 5d 2b 63 5b i])+c[j]+c[k]+c[
03c0: 6c 5d 20 29 3b 0d 0a 09 09 09 09 77 6f 72 6c 64 l] );......world
03d0: 2e 70 75 73 68 5f 62 61 63 6b 28 64 29 3b 0d 0a .push_back(d);..
03e0: 09 09 09 7d 20 63 61 74 63 68 28 20 63 6f 6e 73 ...} catch( cons
03f0: 74 20 63 68 61 72 2a 20 29 20 7b 0d 0a 09 09 09 t char* ) {.....
0400: 7d 0d 0a 09 09 7d 0d 0a 0d 0a 09 09 73 6f 72 74 }....}......sort
0410: 28 77 6f 72 6c 64 2e 62 65 67 69 6e 28 29 2c 20 (world.begin(),
0420: 77 6f 72 6c 64 2e 65 6e 64 28 29 29 3b 0d 0a 09 world.end());...
0430: 09 77 6f 72 6c 64 2e 65 72 61 73 65 28 75 6e 69 .world.erase(uni
0440: 71 75 65 28 77 6f 72 6c 64 2e 62 65 67 69 6e 28 que(world.begin(
0450: 29 2c 20 77 6f 72 6c 64 2e 65 6e 64 28 29 29 2c ), world.end()),
0460: 20 77 6f 72 6c 64 2e 65 6e 64 28 29 29 3b 0d 0a world.end());..
0470: 09 09 76 65 63 74 6f 72 3c 64 6f 75 62 6c 65 3e ..vector<double>
0480: 3a 3a 69 74 65 72 61 74 6f 72 20 6c 74 20 3d 20 ::iterator lt =
0490: 6c 6f 77 65 72 5f 62 6f 75 6e 64 28 20 77 6f 72 lower_bound( wor
04a0: 6c 64 2e 62 65 67 69 6e 28 29 2c 20 77 6f 72 6c ld.begin(), worl
04b0: 64 2e 65 6e 64 28 29 2c 20 6c 61 2f 6c 62 20 29 d.end(), la/lb )
04c0: 3b 0d 0a 09 09 76 65 63 74 6f 72 3c 64 6f 75 62 ;....vector<doub
04d0: 6c 65 3e 3a 3a 69 74 65 72 61 74 6f 72 20 75 74 le>::iterator ut
04e0: 20 3d 20 75 70 70 65 72 5f 62 6f 75 6e 64 28 20 = upper_bound(
04f0: 77 6f 72 6c 64 2e 62 65 67 69 6e 28 29 2c 20 77 world.begin(), w
0500: 6f 72 6c 64 2e 65 6e 64 28 29 2c 20 75 61 2f 75 orld.end(), ua/u
0510: 62 20 29 3b 0d 0a 09 09 69 66 28 20 6c 74 21 3d b );....if( lt!=
0520: 77 6f 72 6c 64 2e 62 65 67 69 6e 28 29 20 29 20 world.begin() )
0530: 2d 2d 6c 74 3b 0d 0a 0d 0a 09 09 76 65 63 74 6f --lt;......vecto
0540: 72 3c 73 74 72 69 6e 67 3e 20 72 65 73 75 6c 74 r<string> result
0550: 28 61 6e 73 77 65 72 2e 73 69 7a 65 28 29 29 3b (answer.size());
0560: 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b ....for(int i=0;
0570: 20 69 3c 61 6e 73 77 65 72 2e 73 69 7a 65 28 29 i<answer.size()
0580: 3b 20 2b 2b 69 29 0d 0a 09 09 7b 0d 0a 09 09 09 ; ++i)....{.....
0590: 74 72 79 20 7b 0d 0a 09 09 09 09 64 6f 75 62 6c try {......doubl
05a0: 65 20 64 20 3d 20 65 76 61 6c 28 61 6e 73 77 65 e d = eval(answe
05b0: 72 5b 69 5d 29 3b 0d 0a 09 09 09 09 72 65 73 75 r[i]);......resu
05c0: 6c 74 5b 69 5d 20 3d 20 28 2a 6c 74 3c 3d 64 20 lt[i] = (*lt<=d
05d0: 26 26 20 28 75 74 3d 3d 77 6f 72 6c 64 2e 65 6e && (ut==world.en
05e0: 64 28 29 20 7c 7c 20 64 3c 3d 2a 75 74 29 20 3f d() || d<=*ut) ?
05f0: 20 22 43 4f 52 52 45 43 54 22 20 3a 20 22 49 4e "CORRECT" : "IN
0600: 43 4f 52 52 45 43 54 22 29 3b 0d 0a 09 09 09 7d CORRECT");.....}
0610: 20 63 61 74 63 68 28 20 63 6f 6e 73 74 20 63 68 catch( const ch
0620: 61 72 2a 20 29 20 7b 0d 0a 09 09 09 09 72 65 73 ar* ) {......res
0630: 75 6c 74 5b 69 5d 20 3d 20 22 4d 41 4c 46 4f 52 ult[i] = "MALFOR
0640: 4d 45 44 22 3b 0d 0a 09 09 09 7d 0d 0a 09 09 7d MED";.....}....}
0650: 0d 0a 09 09 72 65 74 75 72 6e 20 72 65 73 75 6c ....return resul
0660: 74 3b 0d 0a 09 7d 0d 0a 0d 0a 09 73 74 61 74 69 t;...}.....stati
0670: 63 20 64 6f 75 62 6c 65 20 65 76 61 6c 28 20 73 c double eval( s
0680: 74 72 69 6e 67 20 61 6e 73 20 29 0d 0a 09 7b 0d tring ans )...{.
0690: 0a 09 09 69 6e 74 20 69 69 3d 30 3b 20 77 68 69 ...int ii=0; whi
06a0: 6c 65 28 69 69 3c 61 6e 73 2e 73 69 7a 65 28 29 le(ii<ans.size()
06b0: 26 26 61 6e 73 5b 69 69 5d 3d 3d 27 20 27 29 20 &&ans[ii]==' ')
06c0: 2b 2b 69 69 3b 0d 0a 09 09 61 6e 73 20 3d 20 61 ++ii;....ans = a
06d0: 6e 73 2e 73 75 62 73 74 72 28 69 69 29 3b 0d 0a ns.substr(ii);..
06e0: 09 09 69 69 20 3d 20 61 6e 73 2e 73 69 7a 65 28 ..ii = ans.size(
06f0: 29 3b 20 77 68 69 6c 65 28 69 69 3e 30 20 26 26 ); while(ii>0 &&
0700: 20 61 6e 73 5b 69 69 2d 31 5d 3d 3d 27 20 27 29 ans[ii-1]==' ')
0710: 20 2d 2d 69 69 3b 0d 0a 09 09 61 6e 73 20 3d 20 --ii;....ans =
0720: 61 6e 73 2e 73 75 62 73 74 72 28 30 2c 20 69 69 ans.substr(0, ii
0730: 29 3b 0d 0a 0d 0a 0d 0a 09 09 69 6e 74 20 64 6f );........int do
0740: 74 3d 2d 31 2c 20 73 6c 61 3d 2d 31 2c 20 6e 75 t=-1, sla=-1, nu
0750: 6d 64 69 67 3d 30 3b 0d 0a 09 09 69 6e 74 20 76 mdig=0;....int v
0760: 61 6c 75 65 20 3d 20 30 2c 20 76 61 6c 75 65 5f alue = 0, value_
0770: 70 72 65 20 3d 20 30 3b 0d 0a 09 09 66 6f 72 28 pre = 0;....for(
0780: 69 6e 74 20 69 3d 30 3b 20 69 3c 61 6e 73 2e 73 int i=0; i<ans.s
0790: 69 7a 65 28 29 3b 20 2b 2b 69 29 0d 0a 09 09 09 ize(); ++i).....
07a0: 69 66 28 20 61 6e 73 5b 69 5d 3d 3d 27 2e 27 20 if( ans[i]=='.'
07b0: 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 69 66 28 ).....{......if(
07c0: 64 6f 74 3e 3d 30 20 7c 7c 20 73 6c 61 3e 3d 30 dot>=0 || sla>=0
07d0: 29 0d 0a 09 09 09 09 09 74 68 72 6f 77 20 22 4d ).......throw "M
07e0: 41 4c 46 4f 52 4d 45 44 22 3b 0d 0a 09 09 09 09 ALFORMED";......
07f0: 64 6f 74 20 3d 20 69 3b 0d 0a 09 09 09 09 76 61 dot = i;......va
0800: 6c 75 65 5f 70 72 65 20 3d 20 76 61 6c 75 65 3b lue_pre = value;
0810: 0d 0a 09 09 09 09 76 61 6c 75 65 20 3d 20 30 3b ......value = 0;
0820: 0d 0a 09 09 09 7d 0d 0a 09 09 09 65 6c 73 65 20 .....}.....else
0830: 69 66 28 20 61 6e 73 5b 69 5d 3d 3d 27 2f 27 20 if( ans[i]=='/'
0840: 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 69 66 28 ).....{......if(
0850: 64 6f 74 3e 3d 30 20 7c 7c 20 73 6c 61 3e 3d 30 dot>=0 || sla>=0
0860: 20 7c 7c 20 6e 75 6d 64 69 67 3d 3d 30 20 29 0d || numdig==0 ).
0870: 0a 09 09 09 09 09 74 68 72 6f 77 20 22 4d 41 4c ......throw "MAL
0880: 46 4f 52 4d 45 44 22 3b 0d 0a 09 09 09 09 73 6c FORMED";......sl
0890: 61 20 3d 20 69 3b 0d 0a 09 09 09 09 76 61 6c 75 a = i;......valu
08a0: 65 5f 70 72 65 20 3d 20 76 61 6c 75 65 3b 0d 0a e_pre = value;..
08b0: 09 09 09 09 76 61 6c 75 65 20 3d 20 30 3b 0d 0a ....value = 0;..
08c0: 09 09 09 7d 0d 0a 09 09 09 65 6c 73 65 20 69 66 ...}.....else if
08d0: 28 20 27 30 27 3c 3d 61 6e 73 5b 69 5d 20 26 26 ( '0'<=ans[i] &&
08e0: 20 61 6e 73 5b 69 5d 3c 3d 27 39 27 20 29 0d 0a ans[i]<='9' )..
08f0: 09 09 09 7b 0d 0a 09 09 09 09 2b 2b 6e 75 6d 64 ...{......++numd
0900: 69 67 3b 0d 0a 09 09 09 09 76 61 6c 75 65 20 3d ig;......value =
0910: 20 76 61 6c 75 65 2a 31 30 20 2b 20 61 6e 73 5b value*10 + ans[
0920: 69 5d 2d 27 30 27 3b 0d 0a 09 09 09 7d 0d 0a 09 i]-'0';.....}...
0930: 09 09 65 6c 73 65 0d 0a 09 09 09 09 74 68 72 6f ..else......thro
0940: 77 20 22 4d 41 4c 46 4f 52 4d 45 44 22 3b 0d 0a w "MALFORMED";..
0950: 09 09 69 66 28 6e 75 6d 64 69 67 3d 3d 30 29 0d ..if(numdig==0).
0960: 0a 09 09 09 74 68 72 6f 77 20 22 4d 41 4c 46 4f ....throw "MALFO
0970: 52 4d 45 44 22 3b 0d 0a 0d 0a 09 09 69 6e 74 20 RMED";......int
0980: 4c 20 3d 20 76 61 6c 75 65 5f 70 72 65 2c 20 52 L = value_pre, R
0990: 20 3d 20 76 61 6c 75 65 3b 0d 0a 09 09 69 66 28 = value;....if(
09a0: 20 73 6c 61 20 3e 3d 20 30 20 29 20 7b 0d 0a 09 sla >= 0 ) {...
09b0: 09 09 69 66 28 20 52 20 3d 3d 20 30 20 29 0d 0a ..if( R == 0 )..
09c0: 09 09 09 09 74 68 72 6f 77 20 22 4d 41 4c 46 4f ....throw "MALFO
09d0: 52 4d 45 44 22 3b 0d 0a 09 09 09 69 6e 74 20 67 RMED";.....int g
09e0: 20 3d 20 67 63 64 28 4c 2c 52 29 3b 20 4c 2f 3d = gcd(L,R); L/=
09f0: 67 2c 20 52 2f 3d 67 3b 0d 0a 09 09 09 72 65 74 g, R/=g;.....ret
0a00: 75 72 6e 20 4c 2f 64 6f 75 62 6c 65 28 52 29 3b urn L/double(R);
0a10: 0d 0a 09 09 7d 0d 0a 09 09 65 6c 73 65 20 69 66 ....}....else if
0a20: 28 20 64 6f 74 20 3e 3d 20 30 20 29 20 7b 0d 0a ( dot >= 0 ) {..
0a30: 09 09 09 72 65 74 75 72 6e 20 4c 20 2b 20 52 20 ...return L + R
0a40: 2f 20 70 6f 77 28 31 30 2e 30 2c 20 64 6f 75 62 / pow(10.0, doub
0a50: 6c 65 28 61 6e 73 2e 73 69 7a 65 28 29 2d 64 6f le(ans.size()-do
0a60: 74 2d 31 29 29 3b 0d 0a 09 09 7d 0d 0a 09 09 65 t-1));....}....e
0a70: 6c 73 65 20 7b 0d 0a 09 09 09 72 65 74 75 72 6e lse {.....return
0a80: 20 52 3b 0d 0a 09 09 7d 0d 0a 09 7d 0d 0a 0d 0a R;....}...}....
0a90: 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 ..// BEGIN CUT H
0aa0: 45 52 45 0d 0a 09 70 75 62 6c 69 63 3a 0d 0a 09 ERE...public:...
0ab0: 76 6f 69 64 20 72 75 6e 5f 74 65 73 74 28 69 6e void run_test(in
0ac0: 74 20 43 61 73 65 29 20 7b 20 69 66 20 28 28 43 t Case) { if ((C
0ad0: 61 73 65 20 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 ase == -1) || (C
0ae0: 61 73 65 20 3d 3d 20 30 29 29 20 74 65 73 74 5f ase == 0)) test_
0af0: 63 61 73 65 5f 30 28 29 3b 20 69 66 20 28 28 43 case_0(); if ((C
0b00: 61 73 65 20 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 ase == -1) || (C
0b10: 61 73 65 20 3d 3d 20 31 29 29 20 74 65 73 74 5f ase == 1)) test_
0b20: 63 61 73 65 5f 31 28 29 3b 20 69 66 20 28 28 43 case_1(); if ((C
0b30: 61 73 65 20 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 ase == -1) || (C
0b40: 61 73 65 20 3d 3d 20 32 29 29 20 74 65 73 74 5f ase == 2)) test_
0b50: 63 61 73 65 5f 32 28 29 3b 20 69 66 20 28 28 43 case_2(); if ((C
0b60: 61 73 65 20 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 ase == -1) || (C
0b70: 61 73 65 20 3d 3d 20 33 29 29 20 74 65 73 74 5f ase == 3)) test_
0b80: 63 61 73 65 5f 33 28 29 3b 20 69 66 20 28 28 43 case_3(); if ((C
0b90: 61 73 65 20 3d 3d 20 2d 31 29 20 7c 7c 20 28 43 ase == -1) || (C
0ba0: 61 73 65 20 3d 3d 20 34 29 29 20 74 65 73 74 5f ase == 4)) test_
0bb0: 63 61 73 65 5f 34 28 29 3b 20 7d 0d 0a 09 70 72 case_4(); }...pr
0bc0: 69 76 61 74 65 3a 0d 0a 09 74 65 6d 70 6c 61 74 ivate:...templat
0bd0: 65 20 3c 74 79 70 65 6e 61 6d 65 20 54 3e 20 73 e <typename T> s
0be0: 74 72 69 6e 67 20 70 72 69 6e 74 5f 61 72 72 61 tring print_arra
0bf0: 79 28 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 y(const vector<T
0c00: 3e 20 26 56 29 20 7b 20 6f 73 74 72 69 6e 67 73 > &V) { ostrings
0c10: 74 72 65 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 tream os; os <<
0c20: 22 7b 20 22 3b 20 66 6f 72 20 28 74 79 70 65 6e "{ "; for (typen
0c30: 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e 3a 3a 63 ame vector<T>::c
0c40: 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 20 69 74 onst_iterator it
0c50: 65 72 20 3d 20 56 2e 62 65 67 69 6e 28 29 3b 20 er = V.begin();
0c60: 69 74 65 72 20 21 3d 20 56 2e 65 6e 64 28 29 3b iter != V.end();
0c70: 20 2b 2b 69 74 65 72 29 20 6f 73 20 3c 3c 20 27 ++iter) os << '
0c80: 5c 22 27 20 3c 3c 20 2a 69 74 65 72 20 3c 3c 20 \"' << *iter <<
0c90: 22 5c 22 2c 22 3b 20 6f 73 20 3c 3c 20 22 20 7d "\","; os << " }
0ca0: 22 3b 20 72 65 74 75 72 6e 20 6f 73 2e 73 74 72 "; return os.str
0cb0: 28 29 3b 20 7d 0d 0a 09 76 6f 69 64 20 76 65 72 (); }...void ver
0cc0: 69 66 79 5f 63 61 73 65 28 69 6e 74 20 43 61 73 ify_case(int Cas
0cd0: 65 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 20 e, const vector
0ce0: 3c 73 74 72 69 6e 67 3e 20 26 45 78 70 65 63 74 <string> &Expect
0cf0: 65 64 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 ed, const vector
0d00: 20 3c 73 74 72 69 6e 67 3e 20 26 52 65 63 65 69 <string> &Recei
0d10: 76 65 64 29 20 7b 20 63 65 72 72 20 3c 3c 20 22 ved) { cerr << "
0d20: 54 65 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 Test Case #" <<
0d30: 43 61 73 65 20 3c 3c 20 22 2e 2e 2e 22 3b 20 69 Case << "..."; i
0d40: 66 20 28 45 78 70 65 63 74 65 64 20 3d 3d 20 52 f (Expected == R
0d50: 65 63 65 69 76 65 64 29 20 63 65 72 72 20 3c 3c eceived) cerr <<
0d60: 20 22 50 41 53 53 45 44 22 20 3c 3c 20 65 6e 64 "PASSED" << end
0d70: 6c 3b 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c l; else { cerr <
0d80: 3c 20 22 46 41 49 4c 45 44 22 20 3c 3c 20 65 6e < "FAILED" << en
0d90: 64 6c 3b 20 63 65 72 72 20 3c 3c 20 22 5c 74 45 dl; cerr << "\tE
0da0: 78 70 65 63 74 65 64 3a 20 22 20 3c 3c 20 70 72 xpected: " << pr
0db0: 69 6e 74 5f 61 72 72 61 79 28 45 78 70 65 63 74 int_array(Expect
0dc0: 65 64 29 20 3c 3c 20 65 6e 64 6c 3b 20 63 65 72 ed) << endl; cer
0dd0: 72 20 3c 3c 20 22 5c 74 52 65 63 65 69 76 65 64 r << "\tReceived
0de0: 3a 20 22 20 3c 3c 20 70 72 69 6e 74 5f 61 72 72 : " << print_arr
0df0: 61 79 28 52 65 63 65 69 76 65 64 29 20 3c 3c 20 ay(Received) <<
0e00: 65 6e 64 6c 3b 20 7d 20 7d 0d 0a 09 76 6f 69 64 endl; } }...void
0e10: 20 74 65 73 74 5f 63 61 73 65 5f 30 28 29 20 7b test_case_0() {
0e20: 20 73 74 72 69 6e 67 20 41 72 72 30 5b 5d 20 3d string Arr0[] =
0e30: 20 7b 22 34 2f 37 20 22 2c 22 20 34 2f 37 22 2c {"4/7 "," 4/7",
0e40: 22 34 2f 30 37 22 2c 22 38 2f 31 34 22 2c 22 2e "4/07","8/14",".
0e50: 35 37 31 22 2c 22 2e 35 37 32 22 7d 3b 20 76 65 571",".572"}; ve
0e60: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 41 72 ctor <string> Ar
0e70: 67 30 28 41 72 72 30 2c 20 41 72 72 30 20 2b 20 g0(Arr0, Arr0 +
0e80: 28 73 69 7a 65 6f 66 28 41 72 72 30 29 20 2f 20 (sizeof(Arr0) /
0e90: 73 69 7a 65 6f 66 28 41 72 72 30 5b 30 5d 29 29 sizeof(Arr0[0]))
0ea0: 29 3b 20 69 6e 74 20 41 72 72 31 5b 5d 20 3d 20 ); int Arr1[] =
0eb0: 7b 34 2c 37 7d 3b 20 76 65 63 74 6f 72 20 3c 69 {4,7}; vector <i
0ec0: 6e 74 3e 20 41 72 67 31 28 41 72 72 31 2c 20 41 nt> Arg1(Arr1, A
0ed0: 72 72 31 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 rr1 + (sizeof(Ar
0ee0: 72 31 29 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 r1) / sizeof(Arr
0ef0: 31 5b 30 5d 29 29 29 3b 20 69 6e 74 20 41 72 72 1[0]))); int Arr
0f00: 32 5b 5d 20 3d 20 7b 34 2c 37 7d 3b 20 76 65 63 2[] = {4,7}; vec
0f10: 74 6f 72 20 3c 69 6e 74 3e 20 41 72 67 32 28 41 tor <int> Arg2(A
0f20: 72 72 32 2c 20 41 72 72 32 20 2b 20 28 73 69 7a rr2, Arr2 + (siz
0f30: 65 6f 66 28 41 72 72 32 29 20 2f 20 73 69 7a 65 eof(Arr2) / size
0f40: 6f 66 28 41 72 72 32 5b 30 5d 29 29 29 3b 20 73 of(Arr2[0]))); s
0f50: 74 72 69 6e 67 20 41 72 72 33 5b 5d 20 3d 20 7b tring Arr3[] = {
0f60: 22 43 4f 52 52 45 43 54 22 2c 20 22 43 4f 52 52 "CORRECT", "CORR
0f70: 45 43 54 22 2c 20 22 43 4f 52 52 45 43 54 22 2c ECT", "CORRECT",
0f80: 20 22 43 4f 52 52 45 43 54 22 2c 20 22 43 4f 52 "CORRECT", "COR
0f90: 52 45 43 54 22 2c 20 22 43 4f 52 52 45 43 54 22 RECT", "CORRECT"
0fa0: 20 7d 3b 20 76 65 63 74 6f 72 20 3c 73 74 72 69 }; vector <stri
0fb0: 6e 67 3e 20 41 72 67 33 28 41 72 72 33 2c 20 41 ng> Arg3(Arr3, A
0fc0: 72 72 33 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 rr3 + (sizeof(Ar
0fd0: 72 33 29 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 r3) / sizeof(Arr
0fe0: 33 5b 30 5d 29 29 29 3b 20 76 65 72 69 66 79 5f 3[0]))); verify_
0ff0: 63 61 73 65 28 30 2c 20 41 72 67 33 2c 20 73 63 case(0, Arg3, sc
1000: 6f 72 65 28 41 72 67 30 2c 20 41 72 67 31 2c 20 ore(Arg0, Arg1,
1010: 41 72 67 32 29 29 3b 20 7d 0d 0a 09 76 6f 69 64 Arg2)); }...void
1020: 20 74 65 73 74 5f 63 61 73 65 5f 31 28 29 20 7b test_case_1() {
1030: 20 73 74 72 69 6e 67 20 41 72 72 30 5b 5d 20 3d string Arr0[] =
1040: 20 7b 22 20 34 2f 37 22 2c 22 31 2e 30 31 22 2c {" 4/7","1.01",
1050: 22 31 2e 30 32 22 2c 22 20 30 30 30 22 7d 3b 20 "1.02"," 000"};
1060: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
1070: 41 72 67 30 28 41 72 72 30 2c 20 41 72 72 30 20 Arg0(Arr0, Arr0
1080: 2b 20 28 73 69 7a 65 6f 66 28 41 72 72 30 29 20 + (sizeof(Arr0)
1090: 2f 20 73 69 7a 65 6f 66 28 41 72 72 30 5b 30 5d / sizeof(Arr0[0]
10a0: 29 29 29 3b 20 69 6e 74 20 41 72 72 31 5b 5d 20 ))); int Arr1[]
10b0: 3d 20 7b 30 2c 31 7d 3b 20 76 65 63 74 6f 72 20 = {0,1}; vector
10c0: 3c 69 6e 74 3e 20 41 72 67 31 28 41 72 72 31 2c <int> Arg1(Arr1,
10d0: 20 41 72 72 31 20 2b 20 28 73 69 7a 65 6f 66 28 Arr1 + (sizeof(
10e0: 41 72 72 31 29 20 2f 20 73 69 7a 65 6f 66 28 41 Arr1) / sizeof(A
10f0: 72 72 31 5b 30 5d 29 29 29 3b 20 69 6e 74 20 41 rr1[0]))); int A
1100: 72 72 32 5b 5d 20 3d 20 7b 31 2c 31 7d 3b 20 76 rr2[] = {1,1}; v
1110: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 41 72 67 32 ector <int> Arg2
1120: 28 41 72 72 32 2c 20 41 72 72 32 20 2b 20 28 73 (Arr2, Arr2 + (s
1130: 69 7a 65 6f 66 28 41 72 72 32 29 20 2f 20 73 69 izeof(Arr2) / si
1140: 7a 65 6f 66 28 41 72 72 32 5b 30 5d 29 29 29 3b zeof(Arr2[0])));
1150: 20 73 74 72 69 6e 67 20 41 72 72 33 5b 5d 20 3d string Arr3[] =
1160: 20 7b 22 43 4f 52 52 45 43 54 22 2c 20 22 43 4f {"CORRECT", "CO
1170: 52 52 45 43 54 22 2c 20 22 49 4e 43 4f 52 52 45 RRECT", "INCORRE
1180: 43 54 22 2c 20 22 43 4f 52 52 45 43 54 22 20 7d CT", "CORRECT" }
1190: 3b 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 ; vector <string
11a0: 3e 20 41 72 67 33 28 41 72 72 33 2c 20 41 72 72 > Arg3(Arr3, Arr
11b0: 33 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 72 33 3 + (sizeof(Arr3
11c0: 29 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 33 5b ) / sizeof(Arr3[
11d0: 30 5d 29 29 29 3b 20 76 65 72 69 66 79 5f 63 61 0]))); verify_ca
11e0: 73 65 28 31 2c 20 41 72 67 33 2c 20 73 63 6f 72 se(1, Arg3, scor
11f0: 65 28 41 72 67 30 2c 20 41 72 67 31 2c 20 41 72 e(Arg0, Arg1, Ar
1200: 67 32 29 29 3b 20 7d 0d 0a 09 76 6f 69 64 20 74 g2)); }...void t
1210: 65 73 74 5f 63 61 73 65 5f 32 28 29 20 7b 20 73 est_case_2() { s
1220: 74 72 69 6e 67 20 41 72 72 30 5b 5d 20 3d 20 7b tring Arr0[] = {
1230: 22 31 2e 31 35 22 2c 22 31 20 31 34 22 2c 22 31 "1.15","1 14","1
1240: 2e 31 34 22 2c 22 20 38 2f 37 22 7d 3b 20 76 65 .14"," 8/7"}; ve
1250: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 41 72 ctor <string> Ar
1260: 67 30 28 41 72 72 30 2c 20 41 72 72 30 20 2b 20 g0(Arr0, Arr0 +
1270: 28 73 69 7a 65 6f 66 28 41 72 72 30 29 20 2f 20 (sizeof(Arr0) /
1280: 73 69 7a 65 6f 66 28 41 72 72 30 5b 30 5d 29 29 sizeof(Arr0[0]))
1290: 29 3b 20 69 6e 74 20 41 72 72 31 5b 5d 20 3d 20 ); int Arr1[] =
12a0: 7b 31 31 34 32 2c 31 30 30 30 7d 3b 20 76 65 63 {1142,1000}; vec
12b0: 74 6f 72 20 3c 69 6e 74 3e 20 41 72 67 31 28 41 tor <int> Arg1(A
12c0: 72 72 31 2c 20 41 72 72 31 20 2b 20 28 73 69 7a rr1, Arr1 + (siz
12d0: 65 6f 66 28 41 72 72 31 29 20 2f 20 73 69 7a 65 eof(Arr1) / size
12e0: 6f 66 28 41 72 72 31 5b 30 5d 29 29 29 3b 20 69 of(Arr1[0]))); i
12f0: 6e 74 20 41 72 72 32 5b 5d 20 3d 20 7b 31 31 34 nt Arr2[] = {114
1300: 32 2c 31 30 30 30 7d 3b 20 76 65 63 74 6f 72 20 2,1000}; vector
1310: 3c 69 6e 74 3e 20 41 72 67 32 28 41 72 72 32 2c <int> Arg2(Arr2,
1320: 20 41 72 72 32 20 2b 20 28 73 69 7a 65 6f 66 28 Arr2 + (sizeof(
1330: 41 72 72 32 29 20 2f 20 73 69 7a 65 6f 66 28 41 Arr2) / sizeof(A
1340: 72 72 32 5b 30 5d 29 29 29 3b 20 73 74 72 69 6e rr2[0]))); strin
1350: 67 20 41 72 72 33 5b 5d 20 3d 20 7b 22 49 4e 43 g Arr3[] = {"INC
1360: 4f 52 52 45 43 54 22 2c 20 22 4d 41 4c 46 4f 52 ORRECT", "MALFOR
1370: 4d 45 44 22 2c 20 22 43 4f 52 52 45 43 54 22 2c MED", "CORRECT",
1380: 20 22 43 4f 52 52 45 43 54 22 20 7d 3b 20 76 65 "CORRECT" }; ve
1390: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 41 72 ctor <string> Ar
13a0: 67 33 28 41 72 72 33 2c 20 41 72 72 33 20 2b 20 g3(Arr3, Arr3 +
13b0: 28 73 69 7a 65 6f 66 28 41 72 72 33 29 20 2f 20 (sizeof(Arr3) /
13c0: 73 69 7a 65 6f 66 28 41 72 72 33 5b 30 5d 29 29 sizeof(Arr3[0]))
13d0: 29 3b 20 76 65 72 69 66 79 5f 63 61 73 65 28 32 ); verify_case(2
13e0: 2c 20 41 72 67 33 2c 20 73 63 6f 72 65 28 41 72 , Arg3, score(Ar
13f0: 67 30 2c 20 41 72 67 31 2c 20 41 72 67 32 29 29 g0, Arg1, Arg2))
1400: 3b 20 7d 0d 0a 09 76 6f 69 64 20 74 65 73 74 5f ; }...void test_
1410: 63 61 73 65 5f 33 28 29 20 7b 20 73 74 72 69 6e case_3() { strin
1420: 67 20 41 72 72 30 5b 5d 20 3d 20 7b 22 20 20 20 g Arr0[] = {"
1430: 20 22 2c 22 2e 2e 2e 2e 22 2c 22 20 2e 20 20 22 ","...."," . "
1440: 2c 22 31 20 32 33 22 2c 22 38 2f 2f 35 22 2c 22 ,"1 23","8//5","
1450: 39 2e 34 2e 22 2c 22 38 35 2f 20 22 2c 22 2f 31 9.4.","85/ ","/1
1460: 32 33 22 2c 22 31 32 33 2f 22 7d 3b 20 76 65 63 23","123/"}; vec
1470: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 41 72 67 tor <string> Arg
1480: 30 28 41 72 72 30 2c 20 41 72 72 30 20 2b 20 28 0(Arr0, Arr0 + (
1490: 73 69 7a 65 6f 66 28 41 72 72 30 29 20 2f 20 73 sizeof(Arr0) / s
14a0: 69 7a 65 6f 66 28 41 72 72 30 5b 30 5d 29 29 29 izeof(Arr0[0])))
14b0: 3b 20 69 6e 74 20 41 72 72 31 5b 5d 20 3d 20 7b ; int Arr1[] = {
14c0: 31 2c 31 7d 3b 20 76 65 63 74 6f 72 20 3c 69 6e 1,1}; vector <in
14d0: 74 3e 20 41 72 67 31 28 41 72 72 31 2c 20 41 72 t> Arg1(Arr1, Ar
14e0: 72 31 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 72 r1 + (sizeof(Arr
14f0: 31 29 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 31 1) / sizeof(Arr1
1500: 5b 30 5d 29 29 29 3b 20 69 6e 74 20 41 72 72 32 [0]))); int Arr2
1510: 5b 5d 20 3d 20 7b 31 2c 31 7d 3b 20 76 65 63 74 [] = {1,1}; vect
1520: 6f 72 20 3c 69 6e 74 3e 20 41 72 67 32 28 41 72 or <int> Arg2(Ar
1530: 72 32 2c 20 41 72 72 32 20 2b 20 28 73 69 7a 65 r2, Arr2 + (size
1540: 6f 66 28 41 72 72 32 29 20 2f 20 73 69 7a 65 6f of(Arr2) / sizeo
1550: 66 28 41 72 72 32 5b 30 5d 29 29 29 3b 20 73 74 f(Arr2[0]))); st
1560: 72 69 6e 67 20 41 72 72 33 5b 5d 20 3d 20 7b 22 ring Arr3[] = {"
1570: 4d 41 4c 46 4f 52 4d 45 44 22 2c 20 22 4d 41 4c MALFORMED", "MAL
1580: 46 4f 52 4d 45 44 22 2c 20 22 4d 41 4c 46 4f 52 FORMED", "MALFOR
1590: 4d 45 44 22 2c 20 22 4d 41 4c 46 4f 52 4d 45 44 MED", "MALFORMED
15a0: 22 2c 20 22 4d 41 4c 46 4f 52 4d 45 44 22 2c 20 ", "MALFORMED",
15b0: 22 4d 41 4c 46 4f 52 4d 45 44 22 2c 20 22 4d 41 "MALFORMED", "MA
15c0: 4c 46 4f 52 4d 45 44 22 2c 20 22 4d 41 4c 46 4f LFORMED", "MALFO
15d0: 52 4d 45 44 22 2c 20 22 4d 41 4c 46 4f 52 4d 45 RMED", "MALFORME
15e0: 44 22 20 7d 3b 20 76 65 63 74 6f 72 20 3c 73 74 D" }; vector <st
15f0: 72 69 6e 67 3e 20 41 72 67 33 28 41 72 72 33 2c ring> Arg3(Arr3,
1600: 20 41 72 72 33 20 2b 20 28 73 69 7a 65 6f 66 28 Arr3 + (sizeof(
1610: 41 72 72 33 29 20 2f 20 73 69 7a 65 6f 66 28 41 Arr3) / sizeof(A
1620: 72 72 33 5b 30 5d 29 29 29 3b 20 76 65 72 69 66 rr3[0]))); verif
1630: 79 5f 63 61 73 65 28 33 2c 20 41 72 67 33 2c 20 y_case(3, Arg3,
1640: 73 63 6f 72 65 28 41 72 67 30 2c 20 41 72 67 31 score(Arg0, Arg1
1650: 2c 20 41 72 67 32 29 29 3b 20 7d 0d 0a 09 76 6f , Arg2)); }...vo
1660: 69 64 20 74 65 73 74 5f 63 61 73 65 5f 34 28 29 id test_case_4()
1670: 20 7b 20 73 74 72 69 6e 67 20 41 72 72 30 5b 5d { string Arr0[]
1680: 20 3d 20 7b 22 31 2f 30 20 22 7d 3b 20 76 65 63 = {"1/0 "}; vec
1690: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 41 72 67 tor <string> Arg
16a0: 30 28 41 72 72 30 2c 20 41 72 72 30 20 2b 20 28 0(Arr0, Arr0 + (
16b0: 73 69 7a 65 6f 66 28 41 72 72 30 29 20 2f 20 73 sizeof(Arr0) / s
16c0: 69 7a 65 6f 66 28 41 72 72 30 5b 30 5d 29 29 29 izeof(Arr0[0])))
16d0: 3b 20 69 6e 74 20 41 72 72 31 5b 5d 20 3d 20 7b ; int Arr1[] = {
16e0: 30 2c 31 7d 3b 20 76 65 63 74 6f 72 20 3c 69 6e 0,1}; vector <in
16f0: 74 3e 20 41 72 67 31 28 41 72 72 31 2c 20 41 72 t> Arg1(Arr1, Ar
1700: 72 31 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 72 r1 + (sizeof(Arr
1710: 31 29 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 31 1) / sizeof(Arr1
1720: 5b 30 5d 29 29 29 3b 20 69 6e 74 20 41 72 72 32 [0]))); int Arr2
1730: 5b 5d 20 3d 20 7b 39 39 39 39 2c 31 7d 3b 20 76 [] = {9999,1}; v
1740: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 41 72 67 32 ector <int> Arg2
1750: 28 41 72 72 32 2c 20 41 72 72 32 20 2b 20 28 73 (Arr2, Arr2 + (s
1760: 69 7a 65 6f 66 28 41 72 72 32 29 20 2f 20 73 69 izeof(Arr2) / si
1770: 7a 65 6f 66 28 41 72 72 32 5b 30 5d 29 29 29 3b zeof(Arr2[0])));
1780: 20 73 74 72 69 6e 67 20 41 72 72 33 5b 5d 20 3d string Arr3[] =
1790: 20 7b 22 4d 41 4c 46 4f 52 4d 45 44 22 20 7d 3b {"MALFORMED" };
17a0: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
17b0: 20 41 72 67 33 28 41 72 72 33 2c 20 41 72 72 33 Arg3(Arr3, Arr3
17c0: 20 2b 20 28 73 69 7a 65 6f 66 28 41 72 72 33 29 + (sizeof(Arr3)
17d0: 20 2f 20 73 69 7a 65 6f 66 28 41 72 72 33 5b 30 / sizeof(Arr3[0
17e0: 5d 29 29 29 3b 20 76 65 72 69 66 79 5f 63 61 73 ]))); verify_cas
17f0: 65 28 34 2c 20 41 72 67 33 2c 20 73 63 6f 72 65 e(4, Arg3, score
1800: 28 41 72 67 30 2c 20 41 72 67 31 2c 20 41 72 67 (Arg0, Arg1, Arg
1810: 32 29 29 3b 20 7d 0d 0a 0d 0a 2f 2f 20 45 4e 44 2)); }....// END
1820: 20 43 55 54 20 48 45 52 45 0d 0a 7d 3b 0d 0a 2f CUT HERE..};../
1830: 2f 20 42 45 47 49 4e 20 43 55 54 20 48 45 52 45 / BEGIN CUT HERE
1840: 20 0d 0a 69 6e 74 20 6d 61 69 6e 28 29 20 7b 20 ..int main() {
1850: 47 72 61 64 69 6e 67 47 72 69 64 49 6e 73 28 29 GradingGridIns()
1860: 2e 72 75 6e 5f 74 65 73 74 28 2d 31 29 3b 20 7d .run_test(-1); }
1870: 0d 0a 2f 2f 20 45 4e 44 20 43 55 54 20 48 45 52 ..// END CUT HER
1880: 45 0d 0a E..