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 32 0d 0a 7b 0d 0a 09 63 truct DP2..{...c
01c0: 6f 6e 73 74 20 69 6e 74 20 4e 31 2c 20 4e 32 3b onst int N1, N2;
01d0: 0d 0a 09 76 65 63 74 6f 72 3c 54 3e 20 64 61 74 ...vector<T> dat
01e0: 61 3b 0d 0a 09 44 50 32 28 69 6e 74 20 4e 31 2c a;...DP2(int N1,
01f0: 20 69 6e 74 20 4e 32 2c 20 63 6f 6e 73 74 20 54 int N2, const T
0200: 26 20 74 20 3d 20 54 28 29 29 0d 0a 09 09 3a 20 & t = T())....:
0210: 4e 31 28 4e 31 29 2c 20 4e 32 28 4e 32 29 2c 20 N1(N1), N2(N2),
0220: 64 61 74 61 28 4e 31 2a 4e 32 2c 20 74 29 20 7b data(N1*N2, t) {
0230: 20 61 73 73 65 72 74 28 64 61 74 61 2e 73 69 7a assert(data.siz
0240: 65 28 29 2a 73 69 7a 65 6f 66 28 54 29 3c 28 31 e()*sizeof(T)<(1
0250: 3c 3c 32 36 29 29 3b 20 7d 0d 0a 09 54 26 20 6f <<26)); }...T& o
0260: 70 65 72 61 74 6f 72 28 29 28 69 6e 74 20 69 31 perator()(int i1
0270: 2c 20 69 6e 74 20 69 32 29 0d 0a 09 09 7b 20 72 , int i2)....{ r
0280: 65 74 75 72 6e 20 64 61 74 61 5b 20 28 69 31 2a eturn data[ (i1*
0290: 4e 32 29 2b 69 32 20 5d 3b 20 7d 0d 0a 09 76 6f N2)+i2 ]; }...vo
02a0: 69 64 20 73 77 61 70 28 44 50 32 26 20 72 68 73 id swap(DP2& rhs
02b0: 29 0d 0a 09 09 7b 20 64 61 74 61 2e 73 77 61 70 )....{ data.swap
02c0: 28 72 68 73 2e 64 61 74 61 29 3b 20 7d 0d 0a 7d (rhs.data); }..}
02d0: 3b 0d 0a 0d 0a 63 6c 61 73 73 20 53 70 65 6c 6c ;....class Spell
02e0: 43 61 72 64 73 20 7b 20 70 75 62 6c 69 63 3a 0d Cards { public:.
02f0: 0a 09 69 6e 74 20 6d 61 78 44 61 6d 61 67 65 28 ..int maxDamage(
0300: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 6c 65 76 vector <int> lev
0310: 65 6c 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e el, vector <int>
0320: 20 64 61 6d 61 67 65 29 0d 0a 09 7b 0d 0a 09 09 damage)...{....
0330: 73 74 61 74 69 63 20 63 6f 6e 73 74 20 69 6e 74 static const int
0340: 20 49 4d 50 4f 53 53 49 42 4c 45 20 3d 20 2d 39 IMPOSSIBLE = -9
0350: 39 39 39 39 39 39 39 3b 0d 0a 0d 0a 09 09 69 6e 9999999;......in
0360: 74 20 4e 20 3d 20 6c 65 76 65 6c 2e 73 69 7a 65 t N = level.size
0370: 28 29 3b 0d 0a 09 09 44 50 32 3c 69 6e 74 3e 20 ();....DP2<int>
0380: 64 70 28 4e 2c 20 4e 2b 31 2c 20 49 4d 50 4f 53 dp(N, N+1, IMPOS
0390: 53 49 42 4c 45 29 3b 0d 0a 09 09 66 6f 72 28 69 SIBLE);....for(i
03a0: 6e 74 20 77 3d 31 3b 20 77 3c 3d 4e 3b 20 2b 2b nt w=1; w<=N; ++
03b0: 77 29 0d 0a 09 09 66 6f 72 28 69 6e 74 20 73 3d w)....for(int s=
03c0: 30 3b 20 73 3c 4e 3b 20 2b 2b 73 29 20 7b 0d 0a 0; s<N; ++s) {..
03d0: 09 09 09 69 6e 74 20 4c 20 3d 20 6c 65 76 65 6c ...int L = level
03e0: 5b 73 5d 3b 0d 0a 09 09 09 69 6e 74 20 44 20 3d [s];.....int D =
03f0: 20 64 61 6d 61 67 65 5b 73 5d 3b 0d 0a 0d 0a 09 damage[s];.....
0400: 09 09 44 50 32 3c 69 6e 74 3e 20 69 70 28 4c 2b ..DP2<int> ip(L+
0410: 31 2c 20 77 2c 20 49 4d 50 4f 53 53 49 42 4c 45 1, w, IMPOSSIBLE
0420: 29 3b 0d 0a 09 09 09 69 70 28 31 2c 30 29 20 3d );.....ip(1,0) =
0430: 20 44 3b 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 D;.....for(int
0440: 63 3d 31 3b 20 63 3c 3d 4c 3b 20 2b 2b 63 29 0d c=1; c<=L; ++c).
0450: 0a 09 09 09 66 6f 72 28 69 6e 74 20 6b 3d 31 3b ....for(int k=1;
0460: 20 6b 3c 77 3b 20 2b 2b 6b 29 20 7b 0d 0a 09 09 k<w; ++k) {....
0470: 09 09 69 6e 74 20 73 6b 20 3d 20 28 73 2b 6b 29 ..int sk = (s+k)
0480: 20 25 20 4e 3b 0d 0a 0d 0a 09 09 09 09 69 6e 74 % N;........int
0490: 20 76 20 3d 20 69 70 28 63 2d 31 2c 6b 2d 31 29 v = ip(c-1,k-1)
04a0: 3b 0d 0a 09 09 09 09 66 6f 72 28 69 6e 74 20 70 ;......for(int p
04b0: 3d 31 3b 20 70 3c 3d 6b 3b 20 2b 2b 70 29 20 7b =1; p<=k; ++p) {
04c0: 0d 0a 09 09 09 09 09 69 6e 74 20 73 70 20 3d 20 .......int sp =
04d0: 28 73 2b 70 29 20 25 20 4e 3b 0d 0a 09 09 09 09 (s+p) % N;......
04e0: 09 76 20 3d 20 6d 61 78 28 76 2c 20 69 70 28 63 .v = max(v, ip(c
04f0: 2c 70 2d 31 29 20 2b 20 64 70 28 73 70 2c 20 6b ,p-1) + dp(sp, k
0500: 2d 70 2b 31 29 29 3b 0d 0a 09 09 09 09 7d 0d 0a -p+1));......}..
0510: 09 09 09 09 69 70 28 63 2c 6b 29 20 3d 20 76 3b ....ip(c,k) = v;
0520: 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 09 09 64 70 28 .....}.......dp(
0530: 73 2c 77 29 20 3d 20 69 70 28 4c 2c 20 77 2d 31 s,w) = ip(L, w-1
0540: 29 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 09 69 6e 74 );....}......int
0550: 20 74 68 65 42 65 73 74 20 3d 20 30 3b 0d 0a 09 theBest = 0;...
0560: 09 66 6f 72 28 69 6e 74 20 73 3d 30 3b 20 73 3c .for(int s=0; s<
0570: 4e 3b 20 2b 2b 73 29 0d 0a 09 09 7b 0d 0a 09 09 N; ++s)....{....
0580: 09 76 65 63 74 6f 72 3c 69 6e 74 3e 20 62 65 73 .vector<int> bes
0590: 74 28 4e 2b 31 29 3b 0d 0a 09 09 09 66 6f 72 28 t(N+1);.....for(
05a0: 69 6e 74 20 6b 3d 30 3b 20 6b 3c 4e 3b 20 2b 2b int k=0; k<N; ++
05b0: 6b 29 20 7b 0d 0a 09 09 09 09 62 65 73 74 5b 6b k) {......best[k
05c0: 2b 31 5d 20 3d 20 62 65 73 74 5b 6b 5d 3b 0d 0a +1] = best[k];..
05d0: 09 09 09 09 66 6f 72 28 69 6e 74 20 70 3d 30 3b ....for(int p=0;
05e0: 20 70 3c 3d 6b 3b 20 2b 2b 70 29 0d 0a 09 09 09 p<=k; ++p).....
05f0: 09 09 62 65 73 74 5b 6b 2b 31 5d 20 3d 20 6d 61 ..best[k+1] = ma
0600: 78 28 62 65 73 74 5b 6b 2b 31 5d 2c 20 62 65 73 x(best[k+1], bes
0610: 74 5b 70 5d 20 2b 20 64 70 28 28 73 2b 70 29 25 t[p] + dp((s+p)%
0620: 4e 2c 20 6b 2d 70 2b 31 29 29 3b 0d 0a 09 09 09 N, k-p+1));.....
0630: 7d 0d 0a 09 09 09 74 68 65 42 65 73 74 20 3d 20 }.....theBest =
0640: 6d 61 78 28 74 68 65 42 65 73 74 2c 20 62 65 73 max(theBest, bes
0650: 74 5b 4e 5d 29 3b 0d 0a 09 09 7d 0d 0a 09 09 72 t[N]);....}....r
0660: 65 74 75 72 6e 20 74 68 65 42 65 73 74 3b 0d 0a eturn theBest;..
0670: 09 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 20 42 45 47 .}..};....// BEG
0680: 49 4e 20 43 55 54 20 48 45 52 45 0d 0a 23 69 6e IN CUT HERE..#in
0690: 63 6c 75 64 65 20 3c 63 74 69 6d 65 3e 0d 0a 64 clude <ctime>..d
06a0: 6f 75 62 6c 65 20 73 74 61 72 74 5f 74 69 6d 65 ouble start_time
06b0: 3b 20 73 74 72 69 6e 67 20 74 69 6d 65 72 28 29 ; string timer()
06c0: 0d 0a 20 7b 20 6f 73 74 72 69 6e 67 73 74 72 65 .. { ostringstre
06d0: 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 22 20 28 am os; os << " (
06e0: 22 20 3c 3c 20 69 6e 74 28 28 63 6c 6f 63 6b 28 " << int((clock(
06f0: 29 2d 73 74 61 72 74 5f 74 69 6d 65 29 2f 43 4c )-start_time)/CL
0700: 4f 43 4b 53 5f 50 45 52 5f 53 45 43 2a 31 30 30 OCKS_PER_SEC*100
0710: 30 29 20 3c 3c 20 22 20 6d 73 65 63 29 22 3b 20 0) << " msec)";
0720: 72 65 74 75 72 6e 20 6f 73 2e 73 74 72 28 29 3b return os.str();
0730: 20 7d 0d 0a 74 65 6d 70 6c 61 74 65 3c 74 79 70 }..template<typ
0740: 65 6e 61 6d 65 20 54 3e 20 6f 73 74 72 65 61 6d ename T> ostream
0750: 26 20 6f 70 65 72 61 74 6f 72 3c 3c 28 6f 73 74 & operator<<(ost
0760: 72 65 61 6d 26 20 6f 73 2c 20 63 6f 6e 73 74 20 ream& os, const
0770: 76 65 63 74 6f 72 3c 54 3e 26 20 76 29 0d 0a 20 vector<T>& v)..
0780: 7b 20 6f 73 20 3c 3c 20 22 7b 20 22 3b 0d 0a 20 { os << "{ ";..
0790: 20 20 66 6f 72 28 74 79 70 65 6e 61 6d 65 20 76 for(typename v
07a0: 65 63 74 6f 72 3c 54 3e 3a 3a 63 6f 6e 73 74 5f ector<T>::const_
07b0: 69 74 65 72 61 74 6f 72 20 69 74 3d 76 2e 62 65 iterator it=v.be
07c0: 67 69 6e 28 29 3b 20 69 74 21 3d 76 2e 65 6e 64 gin(); it!=v.end
07d0: 28 29 3b 20 2b 2b 69 74 29 0d 0a 20 20 20 6f 73 (); ++it).. os
07e0: 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 2a 69 74 20 << '\"' << *it
07f0: 3c 3c 20 27 5c 22 27 20 3c 3c 20 28 69 74 2b 31 << '\"' << (it+1
0800: 3d 3d 76 2e 65 6e 64 28 29 20 3f 20 22 22 20 3a ==v.end() ? "" :
0810: 20 22 2c 20 22 29 3b 20 6f 73 20 3c 3c 20 22 20 ", "); os << "
0820: 7d 22 3b 20 72 65 74 75 72 6e 20 6f 73 3b 20 7d }"; return os; }
0830: 0d 0a 76 6f 69 64 20 76 65 72 69 66 79 5f 63 61 ..void verify_ca
0840: 73 65 28 63 6f 6e 73 74 20 69 6e 74 26 20 45 78 se(const int& Ex
0850: 70 65 63 74 65 64 2c 20 63 6f 6e 73 74 20 69 6e pected, const in
0860: 74 26 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a t& Received) {..
0870: 20 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 78 70 65 bool ok = (Expe
0880: 63 74 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64 cted == Received
0890: 29 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 65 72 72 );.. if(ok) cerr
08a0: 20 3c 3c 20 22 50 41 53 53 45 44 22 20 3c 3c 20 << "PASSED" <<
08b0: 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b timer() << endl;
08c0: 20 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c else { cerr <<
08d0: 20 22 46 41 49 4c 45 44 22 20 3c 3c 20 74 69 6d "FAILED" << tim
08e0: 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 er() << endl;..
08f0: 63 65 72 72 20 3c 3c 20 22 5c 74 6f 3a 20 5c 22 cerr << "\to: \"
0900: 22 20 3c 3c 20 45 78 70 65 63 74 65 64 20 3c 3c " << Expected <<
0910: 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 20 3c 3c '\"' << endl <<
0920: 20 22 5c 74 78 3a 20 5c 22 22 20 3c 3c 20 52 65 "\tx: \"" << Re
0930: 63 65 69 76 65 64 20 3c 3c 20 27 5c 22 27 20 3c ceived << '\"' <
0940: 3c 20 65 6e 64 6c 3b 20 7d 20 7d 0d 0a 23 64 65 < endl; } }..#de
0950: 66 69 6e 65 20 43 41 53 45 28 4e 29 20 7b 63 65 fine CASE(N) {ce
0960: 72 72 20 3c 3c 20 22 54 65 73 74 20 43 61 73 65 rr << "Test Case
0970: 20 23 22 20 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e #" << N << "...
0980: 22 20 3c 3c 20 66 6c 75 73 68 3b 20 73 74 61 72 " << flush; star
0990: 74 5f 74 69 6d 65 3d 63 6c 6f 63 6b 28 29 3b 0d t_time=clock();.
09a0: 0a 23 64 65 66 69 6e 65 20 45 4e 44 09 20 76 65 .#define END. ve
09b0: 72 69 66 79 5f 63 61 73 65 28 5f 2c 20 53 70 65 rify_case(_, Spe
09c0: 6c 6c 43 61 72 64 73 28 29 2e 6d 61 78 44 61 6d llCards().maxDam
09d0: 61 67 65 28 6c 65 76 65 6c 2c 20 64 61 6d 61 67 age(level, damag
09e0: 65 29 29 3b 7d 0d 0a 69 6e 74 20 6d 61 69 6e 28 e));}..int main(
09f0: 29 7b 0d 0a 0d 0a 43 41 53 45 28 30 29 0d 0a 09 ){....CASE(0)...
0a00: 69 6e 74 20 6c 65 76 65 6c 5f 5b 5d 20 3d 20 7b int level_[] = {
0a10: 31 2c 31 2c 31 7d 3b 0d 0a 09 20 20 76 65 63 74 1,1,1};... vect
0a20: 6f 72 20 3c 69 6e 74 3e 20 6c 65 76 65 6c 28 6c or <int> level(l
0a30: 65 76 65 6c 5f 2c 20 6c 65 76 65 6c 5f 2b 73 69 evel_, level_+si
0a40: 7a 65 6f 66 28 6c 65 76 65 6c 5f 29 2f 73 69 7a zeof(level_)/siz
0a50: 65 6f 66 28 2a 6c 65 76 65 6c 5f 29 29 3b 20 0d eof(*level_)); .
0a60: 0a 09 69 6e 74 20 64 61 6d 61 67 65 5f 5b 5d 20 ..int damage_[]
0a70: 3d 20 7b 31 30 2c 32 30 2c 33 30 7d 3b 0d 0a 09 = {10,20,30};...
0a80: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 64 vector <int> d
0a90: 61 6d 61 67 65 28 64 61 6d 61 67 65 5f 2c 20 64 amage(damage_, d
0aa0: 61 6d 61 67 65 5f 2b 73 69 7a 65 6f 66 28 64 61 amage_+sizeof(da
0ab0: 6d 61 67 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 64 mage_)/sizeof(*d
0ac0: 61 6d 61 67 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 amage_)); ...int
0ad0: 20 5f 20 3d 20 36 30 3b 20 0d 0a 45 4e 44 0d 0a _ = 60; ..END..
0ae0: 43 41 53 45 28 31 29 0d 0a 09 69 6e 74 20 6c 65 CASE(1)...int le
0af0: 76 65 6c 5f 5b 5d 20 3d 20 7b 33 2c 33 2c 33 7d vel_[] = {3,3,3}
0b00: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
0b10: 74 3e 20 6c 65 76 65 6c 28 6c 65 76 65 6c 5f 2c t> level(level_,
0b20: 20 6c 65 76 65 6c 5f 2b 73 69 7a 65 6f 66 28 6c level_+sizeof(l
0b30: 65 76 65 6c 5f 29 2f 73 69 7a 65 6f 66 28 2a 6c evel_)/sizeof(*l
0b40: 65 76 65 6c 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 evel_)); ...int
0b50: 64 61 6d 61 67 65 5f 5b 5d 20 3d 20 7b 31 30 2c damage_[] = {10,
0b60: 32 30 2c 33 30 7d 3b 0d 0a 09 20 20 76 65 63 74 20,30};... vect
0b70: 6f 72 20 3c 69 6e 74 3e 20 64 61 6d 61 67 65 28 or <int> damage(
0b80: 64 61 6d 61 67 65 5f 2c 20 64 61 6d 61 67 65 5f damage_, damage_
0b90: 2b 73 69 7a 65 6f 66 28 64 61 6d 61 67 65 5f 29 +sizeof(damage_)
0ba0: 2f 73 69 7a 65 6f 66 28 2a 64 61 6d 61 67 65 5f /sizeof(*damage_
0bb0: 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 33 )); ...int _ = 3
0bc0: 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 32 0; ..END..CASE(2
0bd0: 29 0d 0a 09 69 6e 74 20 6c 65 76 65 6c 5f 5b 5d )...int level_[]
0be0: 20 3d 20 7b 34 2c 34 2c 34 7d 3b 0d 0a 09 20 20 = {4,4,4};...
0bf0: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 6c 65 76 vector <int> lev
0c00: 65 6c 28 6c 65 76 65 6c 5f 2c 20 6c 65 76 65 6c el(level_, level
0c10: 5f 2b 73 69 7a 65 6f 66 28 6c 65 76 65 6c 5f 29 _+sizeof(level_)
0c20: 2f 73 69 7a 65 6f 66 28 2a 6c 65 76 65 6c 5f 29 /sizeof(*level_)
0c30: 29 3b 20 0d 0a 09 69 6e 74 20 64 61 6d 61 67 65 ); ...int damage
0c40: 5f 5b 5d 20 3d 20 7b 31 30 2c 32 30 2c 33 30 7d _[] = {10,20,30}
0c50: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
0c60: 74 3e 20 64 61 6d 61 67 65 28 64 61 6d 61 67 65 t> damage(damage
0c70: 5f 2c 20 64 61 6d 61 67 65 5f 2b 73 69 7a 65 6f _, damage_+sizeo
0c80: 66 28 64 61 6d 61 67 65 5f 29 2f 73 69 7a 65 6f f(damage_)/sizeo
0c90: 66 28 2a 64 61 6d 61 67 65 5f 29 29 3b 20 0d 0a f(*damage_)); ..
0ca0: 09 69 6e 74 20 5f 20 3d 20 30 3b 20 0d 0a 45 4e .int _ = 0; ..EN
0cb0: 44 0d 0a 43 41 53 45 28 33 29 0d 0a 09 69 6e 74 D..CASE(3)...int
0cc0: 20 6c 65 76 65 6c 5f 5b 5d 20 3d 20 7b 35 30 2c level_[] = {50,
0cd0: 31 2c 35 30 2c 31 2c 35 30 7d 3b 0d 0a 09 20 20 1,50,1,50};...
0ce0: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 6c 65 76 vector <int> lev
0cf0: 65 6c 28 6c 65 76 65 6c 5f 2c 20 6c 65 76 65 6c el(level_, level
0d00: 5f 2b 73 69 7a 65 6f 66 28 6c 65 76 65 6c 5f 29 _+sizeof(level_)
0d10: 2f 73 69 7a 65 6f 66 28 2a 6c 65 76 65 6c 5f 29 /sizeof(*level_)
0d20: 29 3b 20 0d 0a 09 69 6e 74 20 64 61 6d 61 67 65 ); ...int damage
0d30: 5f 5b 5d 20 3d 20 7b 31 30 2c 32 30 2c 33 30 2c _[] = {10,20,30,
0d40: 34 30 2c 35 30 7d 3b 0d 0a 09 20 20 76 65 63 74 40,50};... vect
0d50: 6f 72 20 3c 69 6e 74 3e 20 64 61 6d 61 67 65 28 or <int> damage(
0d60: 64 61 6d 61 67 65 5f 2c 20 64 61 6d 61 67 65 5f damage_, damage_
0d70: 2b 73 69 7a 65 6f 66 28 64 61 6d 61 67 65 5f 29 +sizeof(damage_)
0d80: 2f 73 69 7a 65 6f 66 28 2a 64 61 6d 61 67 65 5f /sizeof(*damage_
0d90: 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 36 )); ...int _ = 6
0da0: 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 34 0; ..END..CASE(4
0db0: 29 0d 0a 09 69 6e 74 20 6c 65 76 65 6c 5f 5b 5d )...int level_[]
0dc0: 20 3d 20 7b 32 2c 31 2c 31 7d 3b 0d 0a 09 20 20 = {2,1,1};...
0dd0: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 6c 65 76 vector <int> lev
0de0: 65 6c 28 6c 65 76 65 6c 5f 2c 20 6c 65 76 65 6c el(level_, level
0df0: 5f 2b 73 69 7a 65 6f 66 28 6c 65 76 65 6c 5f 29 _+sizeof(level_)
0e00: 2f 73 69 7a 65 6f 66 28 2a 6c 65 76 65 6c 5f 29 /sizeof(*level_)
0e10: 29 3b 20 0d 0a 09 69 6e 74 20 64 61 6d 61 67 65 ); ...int damage
0e20: 5f 5b 5d 20 3d 20 7b 34 30 2c 34 30 2c 31 30 7d _[] = {40,40,10}
0e30: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
0e40: 74 3e 20 64 61 6d 61 67 65 28 64 61 6d 61 67 65 t> damage(damage
0e50: 5f 2c 20 64 61 6d 61 67 65 5f 2b 73 69 7a 65 6f _, damage_+sizeo
0e60: 66 28 64 61 6d 61 67 65 5f 29 2f 73 69 7a 65 6f f(damage_)/sizeo
0e70: 66 28 2a 64 61 6d 61 67 65 5f 29 29 3b 20 0d 0a f(*damage_)); ..
0e80: 09 69 6e 74 20 5f 20 3d 20 38 30 3b 20 0d 0a 45 .int _ = 80; ..E
0e90: 4e 44 0d 0a 43 41 53 45 28 35 29 0d 0a 09 69 6e ND..CASE(5)...in
0ea0: 74 20 6c 65 76 65 6c 5f 5b 5d 20 3d 20 7b 31 2c t level_[] = {1,
0eb0: 32 2c 31 2c 31 2c 33 2c 32 2c 31 7d 3b 0d 0a 09 2,1,1,3,2,1};...
0ec0: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 6c vector <int> l
0ed0: 65 76 65 6c 28 6c 65 76 65 6c 5f 2c 20 6c 65 76 evel(level_, lev
0ee0: 65 6c 5f 2b 73 69 7a 65 6f 66 28 6c 65 76 65 6c el_+sizeof(level
0ef0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 6c 65 76 65 6c _)/sizeof(*level
0f00: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 64 61 6d 61 _)); ...int dama
0f10: 67 65 5f 5b 5d 20 3d 20 7b 31 30 2c 34 30 2c 31 ge_[] = {10,40,1
0f20: 30 2c 31 30 2c 39 30 2c 34 30 2c 31 30 7d 3b 0d 0,10,90,40,10};.
0f30: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
0f40: 20 64 61 6d 61 67 65 28 64 61 6d 61 67 65 5f 2c damage(damage_,
0f50: 20 64 61 6d 61 67 65 5f 2b 73 69 7a 65 6f 66 28 damage_+sizeof(
0f60: 64 61 6d 61 67 65 5f 29 2f 73 69 7a 65 6f 66 28 damage_)/sizeof(
0f70: 2a 64 61 6d 61 67 65 5f 29 29 3b 20 0d 0a 09 69 *damage_)); ...i
0f80: 6e 74 20 5f 20 3d 20 31 37 30 3b 20 0d 0a 45 4e nt _ = 170; ..EN
0f90: 44 0d 0a 43 41 53 45 28 36 29 0d 0a 09 69 6e 74 D..CASE(6)...int
0fa0: 20 6c 65 76 65 6c 5f 5b 5d 20 3d 20 7b 31 2c 32 level_[] = {1,2
0fb0: 2c 32 2c 33 2c 31 2c 34 2c 32 7d 3b 0d 0a 09 20 ,2,3,1,4,2};...
0fc0: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 6c 65 vector <int> le
0fd0: 76 65 6c 28 6c 65 76 65 6c 5f 2c 20 6c 65 76 65 vel(level_, leve
0fe0: 6c 5f 2b 73 69 7a 65 6f 66 28 6c 65 76 65 6c 5f l_+sizeof(level_
0ff0: 29 2f 73 69 7a 65 6f 66 28 2a 6c 65 76 65 6c 5f )/sizeof(*level_
1000: 29 29 3b 20 0d 0a 09 69 6e 74 20 64 61 6d 61 67 )); ...int damag
1010: 65 5f 5b 5d 20 3d 20 7b 31 31 33 2c 32 35 33 2c e_[] = {113,253,
1020: 35 32 33 2c 39 34 31 2c 32 35 30 2c 35 33 34 2c 523,941,250,534,
1030: 34 35 34 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 454};... vector
1040: 20 3c 69 6e 74 3e 20 64 61 6d 61 67 65 28 64 61 <int> damage(da
1050: 6d 61 67 65 5f 2c 20 64 61 6d 61 67 65 5f 2b 73 mage_, damage_+s
1060: 69 7a 65 6f 66 28 64 61 6d 61 67 65 5f 29 2f 73 izeof(damage_)/s
1070: 69 7a 65 6f 66 28 2a 64 61 6d 61 67 65 5f 29 29 izeof(*damage_))
1080: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 31 39 31 ; ...int _ = 191
1090: 38 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 37 8; ..END..CASE(7
10a0: 29 0d 0a 09 69 6e 74 20 6c 65 76 65 6c 5f 5b 5d )...int level_[]
10b0: 20 3d 20 7b 34 2c 38 2c 35 30 2c 32 34 2c 34 2c = {4,8,50,24,4,
10c0: 33 32 2c 36 2c 33 39 2c 33 2c 32 2c 34 2c 34 2c 32,6,39,3,2,4,4,
10d0: 33 39 2c 33 39 2c 31 30 2c 33 2c 34 32 2c 33 36 39,39,10,3,42,36
10e0: 2c 33 38 2c 31 38 2c 36 2c 31 38 2c 34 31 2c 31 ,38,18,6,18,41,1
10f0: 35 2c 32 38 2c 34 30 2c 34 35 2c 32 36 2c 34 30 5,28,40,45,26,40
1100: 2c 33 30 2c 32 35 2c 34 36 2c 31 38 2c 33 35 2c ,30,25,46,18,35,
1110: 32 39 2c 32 35 2c 34 38 2c 31 30 2c 31 38 2c 32 29,25,48,10,18,2
1120: 35 2c 34 36 2c 33 33 2c 33 30 2c 32 36 2c 33 36 5,46,33,30,26,36
1130: 2c 38 2c 32 30 2c 33 35 2c 32 38 2c 32 39 7d 3b ,8,20,35,28,29};
1140: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 ... vector <int
1150: 3e 20 6c 65 76 65 6c 28 6c 65 76 65 6c 5f 2c 20 > level(level_,
1160: 6c 65 76 65 6c 5f 2b 73 69 7a 65 6f 66 28 6c 65 level_+sizeof(le
1170: 76 65 6c 5f 29 2f 73 69 7a 65 6f 66 28 2a 6c 65 vel_)/sizeof(*le
1180: 76 65 6c 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 64 vel_)); ...int d
1190: 61 6d 61 67 65 5f 5b 5d 20 3d 20 7b 38 35 37 37 amage_[] = {8577
11a0: 2c 32 38 35 35 2c 38 33 31 37 2c 37 31 37 36 2c ,2855,8317,7176,
11b0: 32 39 35 2c 37 30 32 38 2c 35 33 31 37 2c 37 30 295,7028,5317,70
11c0: 39 39 2c 34 36 34 32 2c 32 39 2c 32 34 38 31 2c 99,4642,29,2481,
11d0: 37 32 34 39 2c 35 33 38 37 2c 36 32 36 36 2c 36 7249,5387,6266,6
11e0: 32 34 31 2c 34 35 35 30 2c 39 31 37 38 2c 32 33 241,4550,9178,23
11f0: 37 35 2c 31 30 33 37 2c 34 34 33 38 2c 34 31 38 75,1037,4438,418
1200: 39 2c 35 38 38 36 2c 35 32 38 35 2c 33 35 38 33 9,5886,5285,3583
1210: 2c 32 38 37 34 2c 38 34 38 34 2c 34 37 32 35 2c ,2874,8484,4725,
1220: 32 30 39 36 2c 37 35 36 30 2c 34 30 35 37 2c 39 2096,7560,4057,9
1230: 38 38 2c 35 39 31 34 2c 33 34 36 30 2c 31 33 30 88,5914,3460,130
1240: 35 2c 36 32 32 33 2c 32 33 30 35 2c 36 32 32 39 5,6223,2305,6229
1250: 2c 32 37 31 39 2c 32 34 30 34 2c 36 34 35 34 2c ,2719,2404,6454,
1260: 32 37 38 2c 35 32 34 32 2c 32 39 34 38 2c 39 36 278,5242,2948,96
1270: 30 37 2c 31 33 30 32 2c 34 32 36 33 2c 33 33 36 07,1302,4263,336
1280: 36 2c 34 39 32 35 2c 38 33 38 31 2c 33 36 39 32 6,4925,8381,3692
1290: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
12a0: 6e 74 3e 20 64 61 6d 61 67 65 28 64 61 6d 61 67 nt> damage(damag
12b0: 65 5f 2c 20 64 61 6d 61 67 65 5f 2b 73 69 7a 65 e_, damage_+size
12c0: 6f 66 28 64 61 6d 61 67 65 5f 29 2f 73 69 7a 65 of(damage_)/size
12d0: 6f 66 28 2a 64 61 6d 61 67 65 5f 29 29 3b 20 0d of(*damage_)); .
12e0: 0a 09 69 6e 74 20 5f 20 3d 20 2d 32 3b 20 0d 0a ..int _ = -2; ..
12f0: 45 4e 44 0d 0a 43 41 53 45 28 38 29 0d 0a 09 69 END..CASE(8)...i
1300: 6e 74 20 6c 65 76 65 6c 5f 5b 5d 20 3d 20 7b 32 nt level_[] = {2
1310: 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 5,25,25,25,25,25
1320: 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c ,25,25,25,25,25,
1330: 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 25,25,25,25,25,2
1340: 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 5,25,25,25,25,25
1350: 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c ,25,25,25,25,25,
1360: 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 25,25,25,25,25,2
1370: 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 5,25,25,25,25,25
1380: 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c ,25,25,25,25,25,
1390: 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 35 2c 32 25,25,25,25,25,2
13a0: 35 2c 32 35 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 5,25};... vecto
13b0: 72 20 3c 69 6e 74 3e 20 6c 65 76 65 6c 28 6c 65 r <int> level(le
13c0: 76 65 6c 5f 2c 20 6c 65 76 65 6c 5f 2b 73 69 7a vel_, level_+siz
13d0: 65 6f 66 28 6c 65 76 65 6c 5f 29 2f 73 69 7a 65 eof(level_)/size
13e0: 6f 66 28 2a 6c 65 76 65 6c 5f 29 29 3b 20 0d 0a of(*level_)); ..
13f0: 09 69 6e 74 20 64 61 6d 61 67 65 5f 5b 5d 20 3d .int damage_[] =
1400: 20 7b 38 35 37 37 2c 32 38 35 35 2c 38 33 31 37 {8577,2855,8317
1410: 2c 37 31 37 36 2c 32 39 35 2c 37 30 32 38 2c 35 ,7176,295,7028,5
1420: 33 31 37 2c 37 30 39 39 2c 34 36 34 32 2c 32 39 317,7099,4642,29
1430: 2c 32 34 38 31 2c 37 32 34 39 2c 35 33 38 37 2c ,2481,7249,5387,
1440: 36 32 36 36 2c 36 32 34 31 2c 34 35 35 30 2c 39 6266,6241,4550,9
1450: 31 37 38 2c 32 33 37 35 2c 31 30 33 37 2c 34 34 178,2375,1037,44
1460: 33 38 2c 34 31 38 39 2c 35 38 38 36 2c 35 32 38 38,4189,5886,528
1470: 35 2c 33 35 38 33 2c 32 38 37 34 2c 38 34 38 34 5,3583,2874,8484
1480: 2c 34 37 32 35 2c 32 30 39 36 2c 37 35 36 30 2c ,4725,2096,7560,
1490: 34 30 35 37 2c 39 38 38 2c 35 39 31 34 2c 33 34 4057,988,5914,34
14a0: 36 30 2c 31 33 30 35 2c 36 32 32 33 2c 32 33 30 60,1305,6223,230
14b0: 35 2c 36 32 32 39 2c 32 37 31 39 2c 32 34 30 34 5,6229,2719,2404
14c0: 2c 36 34 35 34 2c 32 37 38 2c 35 32 34 32 2c 32 ,6454,278,5242,2
14d0: 39 34 38 2c 39 36 30 37 2c 31 33 30 32 2c 34 32 948,9607,1302,42
14e0: 36 33 2c 33 33 36 36 2c 34 39 32 35 2c 38 33 38 63,3366,4925,838
14f0: 31 2c 33 36 39 32 7d 3b 0d 0a 09 20 20 76 65 63 1,3692};... vec
1500: 74 6f 72 20 3c 69 6e 74 3e 20 64 61 6d 61 67 65 tor <int> damage
1510: 28 64 61 6d 61 67 65 5f 2c 20 64 61 6d 61 67 65 (damage_, damage
1520: 5f 2b 73 69 7a 65 6f 66 28 64 61 6d 61 67 65 5f _+sizeof(damage_
1530: 29 2f 73 69 7a 65 6f 66 28 2a 64 61 6d 61 67 65 )/sizeof(*damage
1540: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 _)); ...int _ =
1550: 2d 32 3b 20 0d 0a 45 4e 44 0d 0a 7d 0d 0a 2f 2f -2; ..END..}..//
1560: 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a END CUT HERE..