0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 am>..#include <s
0020: 73 74 72 65 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 stream>..#includ
0030: 65 20 3c 69 6f 6d 61 6e 69 70 3e 0d 0a 23 69 6e e <iomanip>..#in
0040: 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 3e 0d 0a clude <vector>..
0050: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 #include <string
0060: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61 70 >..#include <map
0070: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 65 74 >..#include <set
0080: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 61 6c 67 >..#include <alg
0090: 6f 72 69 74 68 6d 3e 0d 0a 23 69 6e 63 6c 75 64 orithm>..#includ
00a0: 65 20 3c 6e 75 6d 65 72 69 63 3e 0d 0a 23 69 6e e <numeric>..#in
00b0: 63 6c 75 64 65 20 3c 69 74 65 72 61 74 6f 72 3e clude <iterator>
00c0: 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 66 75 6e 63 ..#include <func
00d0: 74 69 6f 6e 61 6c 3e 0d 0a 23 69 6e 63 6c 75 64 tional>..#includ
00e0: 65 20 3c 63 6f 6d 70 6c 65 78 3e 0d 0a 23 69 6e e <complex>..#in
00f0: 63 6c 75 64 65 20 3c 71 75 65 75 65 3e 0d 0a 23 clude <queue>..#
0100: 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 6b 3e 0d include <stack>.
0110: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 74 68 .#include <cmath
0120: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 73 >..#include <cas
0130: 73 65 72 74 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 sert>..#include
0140: 3c 74 75 70 6c 65 3e 0d 0a 75 73 69 6e 67 20 6e <tuple>..using n
0150: 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74 amespace std;..t
0160: 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67 ypedef long long
0170: 20 4c 4c 3b 0d 0a 74 79 70 65 64 65 66 20 63 6f LL;..typedef co
0180: 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 43 4d mplex<double> CM
0190: 50 3b 0d 0a 0d 0a 63 6c 61 73 73 20 44 6f 75 62 P;....class Doub
01a0: 6c 65 54 72 65 65 20 7b 20 70 75 62 6c 69 63 3a leTree { public:
01b0: 0d 0a 09 69 6e 74 20 6d 61 78 69 6d 61 6c 53 63 ...int maximalSc
01c0: 6f 72 65 28 76 65 63 74 6f 72 20 3c 69 6e 74 3e ore(vector <int>
01d0: 20 61 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e a, vector <int>
01e0: 20 62 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e b, vector <int>
01f0: 20 63 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e c, vector <int>
0200: 20 64 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e d, vector <int>
0210: 20 73 63 6f 72 65 29 0d 0a 09 7b 0d 0a 09 09 63 score)...{....c
0220: 6f 6e 73 74 20 69 6e 74 20 4e 20 3d 20 61 2e 73 onst int N = a.s
0230: 69 7a 65 28 29 20 2b 20 31 3b 0d 0a 0d 0a 09 09 ize() + 1;......
0240: 76 65 63 74 6f 72 3c 76 65 63 74 6f 72 3c 4c 4c vector<vector<LL
0250: 3e 3e 20 64 65 70 28 4e 2c 20 76 65 63 74 6f 72 >> dep(N, vector
0260: 3c 4c 4c 3e 28 4e 29 29 3b 0d 0a 09 09 61 64 64 <LL>(N));....add
0270: 5f 64 65 70 28 61 2c 20 62 2c 20 64 65 70 29 3b _dep(a, b, dep);
0280: 0d 0a 09 09 61 64 64 5f 64 65 70 28 63 2c 20 64 ....add_dep(c, d
0290: 2c 20 64 65 70 29 3b 0d 0a 09 09 63 6c 6f 73 75 , dep);....closu
02a0: 72 65 28 4e 2c 20 64 65 70 29 3b 0d 0a 0d 0a 09 re(N, dep);.....
02b0: 09 69 6e 74 20 62 65 73 74 20 3d 20 30 3b 0d 0a .int best = 0;..
02c0: 09 09 66 6f 72 28 69 6e 74 20 72 6f 6f 74 3d 30 ..for(int root=0
02d0: 3b 20 72 6f 6f 74 3c 4e 3b 20 2b 2b 72 6f 6f 74 ; root<N; ++root
02e0: 29 0d 0a 09 09 7b 0d 0a 09 09 09 69 6e 74 20 62 )....{.....int b
02f0: 61 73 65 5f 73 63 6f 72 65 20 3d 20 73 63 6f 72 ase_score = scor
0300: 65 5b 72 6f 6f 74 5d 3b 0d 0a 0d 0a 09 09 09 73 e[root];.......s
0310: 65 74 3c 4c 4c 3e 20 63 73 3b 0d 0a 09 09 09 66 et<LL> cs;.....f
0320: 6f 72 28 69 6e 74 20 76 3d 30 3b 20 76 3c 4e 3b or(int v=0; v<N;
0330: 20 2b 2b 76 29 20 69 66 28 76 21 3d 72 6f 6f 74 ++v) if(v!=root
0340: 29 0d 0a 09 09 09 09 63 73 2e 69 6e 73 65 72 74 )......cs.insert
0350: 28 64 65 70 5b 6d 69 6e 28 72 6f 6f 74 2c 76 29 (dep[min(root,v)
0360: 5d 5b 6d 61 78 28 72 6f 6f 74 2c 76 29 5d 20 26 ][max(root,v)] &
0370: 7e 20 28 31 4c 4c 3c 3c 72 6f 6f 74 29 29 3b 0d ~ (1LL<<root));.
0380: 0a 0d 0a 09 09 09 4c 4c 20 74 68 65 53 65 74 20 ......LL theSet
0390: 3d 20 30 3b 0d 0a 09 09 09 66 6f 72 28 4c 4c 20 = 0;.....for(LL
03a0: 63 3a 20 63 73 29 20 7b 0d 0a 09 09 09 09 69 6e c: cs) {......in
03b0: 74 20 73 73 20 3d 20 30 3b 0d 0a 09 09 09 09 66 t ss = 0;......f
03c0: 6f 72 28 69 6e 74 20 69 3d 30 3b 20 28 31 4c 4c or(int i=0; (1LL
03d0: 3c 3c 69 29 3c 3d 63 3b 20 2b 2b 69 29 0d 0a 09 <<i)<=c; ++i)...
03e0: 09 09 09 09 69 66 28 28 31 4c 4c 3c 3c 69 29 26 ....if((1LL<<i)&
03f0: 63 29 0d 0a 09 09 09 09 09 09 73 73 20 2b 3d 20 c)........ss +=
0400: 73 63 6f 72 65 5b 69 5d 3b 0d 0a 09 09 09 09 69 score[i];......i
0410: 66 28 73 73 3e 30 29 0d 0a 09 09 09 09 09 74 68 f(ss>0).......th
0420: 65 53 65 74 20 7c 3d 20 63 3b 0d 0a 09 09 09 7d eSet |= c;.....}
0430: 0d 0a 0d 0a 09 09 09 69 6e 74 20 73 73 20 3d 20 .......int ss =
0440: 30 3b 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 69 0;.....for(int i
0450: 3d 30 3b 20 28 31 4c 4c 3c 3c 69 29 3c 3d 74 68 =0; (1LL<<i)<=th
0460: 65 53 65 74 3b 20 2b 2b 69 29 0d 0a 09 09 09 09 eSet; ++i)......
0470: 69 66 28 28 31 4c 4c 3c 3c 69 29 26 74 68 65 53 if((1LL<<i)&theS
0480: 65 74 29 0d 0a 09 09 09 09 09 73 73 20 2b 3d 20 et).......ss +=
0490: 73 63 6f 72 65 5b 69 5d 3b 0d 0a 09 09 09 62 65 score[i];.....be
04a0: 73 74 20 3d 20 6d 61 78 28 62 65 73 74 2c 20 62 st = max(best, b
04b0: 61 73 65 5f 73 63 6f 72 65 2b 73 73 29 3b 0d 0a ase_score+ss);..
04c0: 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 62 65 ..}....return be
04d0: 73 74 3b 0d 0a 09 7d 0d 0a 0d 0a 09 76 6f 69 64 st;...}.....void
04e0: 20 63 6c 6f 73 75 72 65 28 69 6e 74 20 4e 2c 20 closure(int N,
04f0: 76 65 63 74 6f 72 3c 76 65 63 74 6f 72 3c 4c 4c vector<vector<LL
0500: 3e 3e 26 20 64 65 70 29 0d 0a 09 7b 0d 0a 09 09 >>& dep)...{....
0510: 66 6f 72 28 62 6f 6f 6c 20 75 70 64 3d 74 72 75 for(bool upd=tru
0520: 65 3b 20 75 70 64 3b 20 29 20 7b 0d 0a 09 09 09 e; upd; ) {.....
0530: 75 70 64 20 3d 20 66 61 6c 73 65 3b 0d 0a 09 09 upd = false;....
0540: 09 66 6f 72 28 69 6e 74 20 61 3d 30 3b 20 61 3c .for(int a=0; a<
0550: 4e 3b 20 2b 2b 61 29 0d 0a 09 09 09 66 6f 72 28 N; ++a).....for(
0560: 69 6e 74 20 62 3d 61 3b 20 62 3c 4e 3b 20 2b 2b int b=a; b<N; ++
0570: 62 29 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 63 b).....for(int c
0580: 3d 30 3b 20 63 3c 4e 3b 20 2b 2b 63 29 20 69 66 =0; c<N; ++c) if
0590: 28 28 31 4c 4c 3c 3c 63 29 26 64 65 70 5b 61 5d ((1LL<<c)&dep[a]
05a0: 5b 62 5d 29 20 7b 0d 0a 09 09 09 09 4c 4c 20 6e [b]) {......LL n
05b0: 65 6f 20 3d 20 64 65 70 5b 61 5d 5b 62 5d 20 7c eo = dep[a][b] |
05c0: 20 64 65 70 5b 6d 69 6e 28 61 2c 63 29 5d 5b 6d dep[min(a,c)][m
05d0: 61 78 28 61 2c 63 29 5d 20 7c 20 64 65 70 5b 6d ax(a,c)] | dep[m
05e0: 69 6e 28 62 2c 63 29 5d 5b 6d 61 78 28 62 2c 63 in(b,c)][max(b,c
05f0: 29 5d 3b 0d 0a 09 09 09 09 69 66 28 6e 65 6f 20 )];......if(neo
0600: 21 3d 20 64 65 70 5b 61 5d 5b 62 5d 29 20 7b 0d != dep[a][b]) {.
0610: 0a 09 09 09 09 09 75 70 64 20 3d 20 74 72 75 65 ......upd = true
0620: 3b 0d 0a 09 09 09 09 09 64 65 70 5b 61 5d 5b 62 ;.......dep[a][b
0630: 5d 20 3d 20 6e 65 6f 3b 0d 0a 09 09 09 09 7d 0d ] = neo;......}.
0640: 0a 09 09 09 7d 0d 0a 09 09 7d 0d 0a 09 7d 0d 0a ....}....}...}..
0650: 0d 0a 09 76 6f 69 64 20 61 64 64 5f 64 65 70 28 ...void add_dep(
0660: 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 69 6e 74 const vector<int
0670: 3e 26 20 61 2c 20 63 6f 6e 73 74 20 76 65 63 74 >& a, const vect
0680: 6f 72 3c 69 6e 74 3e 26 20 62 2c 20 76 65 63 74 or<int>& b, vect
0690: 6f 72 3c 76 65 63 74 6f 72 3c 4c 4c 3e 3e 26 20 or<vector<LL>>&
06a0: 64 65 70 29 0d 0a 09 7b 0d 0a 09 09 69 6e 74 20 dep)...{....int
06b0: 4e 20 3d 20 61 2e 73 69 7a 65 28 29 20 2b 20 31 N = a.size() + 1
06c0: 3b 0d 0a 09 09 76 65 63 74 6f 72 3c 76 65 63 74 ;....vector<vect
06d0: 6f 72 3c 69 6e 74 3e 3e 20 47 28 4e 29 3b 0d 0a or<int>> G(N);..
06e0: 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 ..for(int i=0; i
06f0: 3c 4e 2d 31 3b 20 2b 2b 69 29 20 7b 0d 0a 09 09 <N-1; ++i) {....
0700: 09 47 5b 61 5b 69 5d 5d 2e 70 75 73 68 5f 62 61 .G[a[i]].push_ba
0710: 63 6b 28 62 5b 69 5d 29 3b 0d 0a 09 09 09 47 5b ck(b[i]);.....G[
0720: 62 5b 69 5d 5d 2e 70 75 73 68 5f 62 61 63 6b 28 b[i]].push_back(
0730: 61 5b 69 5d 29 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 a[i]);....}.....
0740: 09 66 6f 72 28 69 6e 74 20 72 6f 6f 74 3d 30 3b .for(int root=0;
0750: 20 72 6f 6f 74 3c 4e 3b 20 2b 2b 72 6f 6f 74 29 root<N; ++root)
0760: 20 7b 0d 0a 09 09 09 76 65 63 74 6f 72 3c 69 6e {.....vector<in
0770: 74 3e 20 73 74 6b 3b 0d 0a 09 09 09 66 75 6e 63 t> stk;.....func
0780: 74 69 6f 6e 3c 76 6f 69 64 28 69 6e 74 2c 69 6e tion<void(int,in
0790: 74 29 3e 20 72 65 63 3b 0d 0a 09 09 09 72 65 63 t)> rec;.....rec
07a0: 20 3d 20 5b 26 5d 28 69 6e 74 20 70 72 65 2c 20 = [&](int pre,
07b0: 69 6e 74 20 76 29 20 7b 0d 0a 09 09 09 09 73 74 int v) {......st
07c0: 6b 2e 70 75 73 68 5f 62 61 63 6b 28 76 29 3b 0d k.push_back(v);.
07d0: 0a 09 09 09 09 66 6f 72 28 69 6e 74 20 6d 69 64 .....for(int mid
07e0: 3a 20 73 74 6b 29 0d 0a 09 09 09 09 09 64 65 70 : stk).......dep
07f0: 5b 6d 69 6e 28 72 6f 6f 74 2c 76 29 5d 5b 6d 61 [min(root,v)][ma
0800: 78 28 72 6f 6f 74 2c 76 29 5d 20 7c 3d 20 31 4c x(root,v)] |= 1L
0810: 4c 3c 3c 6d 69 64 3b 0d 0a 09 09 09 09 66 6f 72 L<<mid;......for
0820: 28 69 6e 74 20 75 3a 20 47 5b 76 5d 29 20 69 66 (int u: G[v]) if
0830: 28 75 21 3d 70 72 65 29 0d 0a 09 09 09 09 09 72 (u!=pre).......r
0840: 65 63 28 76 2c 20 75 29 3b 0d 0a 09 09 09 09 73 ec(v, u);......s
0850: 74 6b 2e 70 6f 70 5f 62 61 63 6b 28 29 3b 0d 0a tk.pop_back();..
0860: 09 09 09 7d 3b 0d 0a 09 09 09 72 65 63 28 2d 31 ...};.....rec(-1
0870: 2c 20 72 6f 6f 74 29 3b 0d 0a 09 09 7d 0d 0a 09 , root);....}...
0880: 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 20 42 45 47 49 }..};....// BEGI
0890: 4e 20 43 55 54 20 48 45 52 45 0d 0a 23 69 6e 63 N CUT HERE..#inc
08a0: 6c 75 64 65 20 3c 63 74 69 6d 65 3e 0d 0a 64 6f lude <ctime>..do
08b0: 75 62 6c 65 20 73 74 61 72 74 5f 74 69 6d 65 3b uble start_time;
08c0: 20 73 74 72 69 6e 67 20 74 69 6d 65 72 28 29 0d string timer().
08d0: 0a 20 7b 20 6f 73 74 72 69 6e 67 73 74 72 65 61 . { ostringstrea
08e0: 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 22 20 28 22 m os; os << " ("
08f0: 20 3c 3c 20 69 6e 74 28 28 63 6c 6f 63 6b 28 29 << int((clock()
0900: 2d 73 74 61 72 74 5f 74 69 6d 65 29 2f 43 4c 4f -start_time)/CLO
0910: 43 4b 53 5f 50 45 52 5f 53 45 43 2a 31 30 30 30 CKS_PER_SEC*1000
0920: 29 20 3c 3c 20 22 20 6d 73 65 63 29 22 3b 20 72 ) << " msec)"; r
0930: 65 74 75 72 6e 20 6f 73 2e 73 74 72 28 29 3b 20 eturn os.str();
0940: 7d 0d 0a 74 65 6d 70 6c 61 74 65 3c 74 79 70 65 }..template<type
0950: 6e 61 6d 65 20 54 3e 20 6f 73 74 72 65 61 6d 26 name T> ostream&
0960: 20 6f 70 65 72 61 74 6f 72 3c 3c 28 6f 73 74 72 operator<<(ostr
0970: 65 61 6d 26 20 6f 73 2c 20 63 6f 6e 73 74 20 76 eam& os, const v
0980: 65 63 74 6f 72 3c 54 3e 26 20 76 29 0d 0a 20 7b ector<T>& v).. {
0990: 20 6f 73 20 3c 3c 20 22 7b 20 22 3b 0d 0a 20 20 os << "{ ";..
09a0: 20 66 6f 72 28 74 79 70 65 6e 61 6d 65 20 76 65 for(typename ve
09b0: 63 74 6f 72 3c 54 3e 3a 3a 63 6f 6e 73 74 5f 69 ctor<T>::const_i
09c0: 74 65 72 61 74 6f 72 20 69 74 3d 76 2e 62 65 67 terator it=v.beg
09d0: 69 6e 28 29 3b 20 69 74 21 3d 76 2e 65 6e 64 28 in(); it!=v.end(
09e0: 29 3b 20 2b 2b 69 74 29 0d 0a 20 20 20 6f 73 20 ); ++it).. os
09f0: 3c 3c 20 27 5c 22 27 20 3c 3c 20 2a 69 74 20 3c << '\"' << *it <
0a00: 3c 20 27 5c 22 27 20 3c 3c 20 28 69 74 2b 31 3d < '\"' << (it+1=
0a10: 3d 76 2e 65 6e 64 28 29 20 3f 20 22 22 20 3a 20 =v.end() ? "" :
0a20: 22 2c 20 22 29 3b 20 6f 73 20 3c 3c 20 22 20 7d ", "); os << " }
0a30: 22 3b 20 72 65 74 75 72 6e 20 6f 73 3b 20 7d 0d "; return os; }.
0a40: 0a 76 6f 69 64 20 76 65 72 69 66 79 5f 63 61 73 .void verify_cas
0a50: 65 28 63 6f 6e 73 74 20 69 6e 74 26 20 45 78 70 e(const int& Exp
0a60: 65 63 74 65 64 2c 20 63 6f 6e 73 74 20 69 6e 74 ected, const int
0a70: 26 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a 20 & Received) {..
0a80: 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 78 70 65 63 bool ok = (Expec
0a90: 74 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64 29 ted == Received)
0aa0: 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 65 72 72 20 ;.. if(ok) cerr
0ab0: 3c 3c 20 22 50 41 53 53 45 44 22 20 3c 3c 20 74 << "PASSED" << t
0ac0: 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 20 imer() << endl;
0ad0: 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c 20 else { cerr <<
0ae0: 22 46 41 49 4c 45 44 22 20 3c 3c 20 74 69 6d 65 "FAILED" << time
0af0: 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 63 r() << endl;.. c
0b00: 65 72 72 20 3c 3c 20 22 5c 74 6f 3a 20 5c 22 22 err << "\to: \""
0b10: 20 3c 3c 20 45 78 70 65 63 74 65 64 20 3c 3c 20 << Expected <<
0b20: 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 20 3c 3c 20 '\"' << endl <<
0b30: 22 5c 74 78 3a 20 5c 22 22 20 3c 3c 20 52 65 63 "\tx: \"" << Rec
0b40: 65 69 76 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c eived << '\"' <<
0b50: 20 65 6e 64 6c 3b 20 7d 20 7d 0d 0a 23 64 65 66 endl; } }..#def
0b60: 69 6e 65 20 43 41 53 45 28 4e 29 20 7b 63 65 72 ine CASE(N) {cer
0b70: 72 20 3c 3c 20 22 54 65 73 74 20 43 61 73 65 20 r << "Test Case
0b80: 23 22 20 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22 #" << N << "..."
0b90: 20 3c 3c 20 66 6c 75 73 68 3b 20 73 74 61 72 74 << flush; start
0ba0: 5f 74 69 6d 65 3d 63 6c 6f 63 6b 28 29 3b 0d 0a _time=clock();..
0bb0: 23 64 65 66 69 6e 65 20 45 4e 44 09 20 76 65 72 #define END. ver
0bc0: 69 66 79 5f 63 61 73 65 28 5f 2c 20 44 6f 75 62 ify_case(_, Doub
0bd0: 6c 65 54 72 65 65 28 29 2e 6d 61 78 69 6d 61 6c leTree().maximal
0be0: 53 63 6f 72 65 28 61 2c 20 62 2c 20 63 2c 20 64 Score(a, b, c, d
0bf0: 2c 20 73 63 6f 72 65 29 29 3b 7d 0d 0a 69 6e 74 , score));}..int
0c00: 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 53 45 main(){....CASE
0c10: 28 30 29 0d 0a 09 69 6e 74 20 61 5f 5b 5d 20 3d (0)...int a_[] =
0c20: 20 7b 30 2c 30 2c 31 7d 3b 0d 0a 09 20 20 76 65 {0,0,1};... ve
0c30: 63 74 6f 72 20 3c 69 6e 74 3e 20 61 28 61 5f 2c ctor <int> a(a_,
0c40: 20 61 5f 2b 73 69 7a 65 6f 66 28 61 5f 29 2f 73 a_+sizeof(a_)/s
0c50: 69 7a 65 6f 66 28 2a 61 5f 29 29 3b 20 0d 0a 09 izeof(*a_)); ...
0c60: 69 6e 74 20 62 5f 5b 5d 20 3d 20 7b 31 2c 33 2c int b_[] = {1,3,
0c70: 32 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 2};... vector <
0c80: 69 6e 74 3e 20 62 28 62 5f 2c 20 62 5f 2b 73 69 int> b(b_, b_+si
0c90: 7a 65 6f 66 28 62 5f 29 2f 73 69 7a 65 6f 66 28 zeof(b_)/sizeof(
0ca0: 2a 62 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 63 5f *b_)); ...int c_
0cb0: 5b 5d 20 3d 20 7b 30 2c 30 2c 33 7d 3b 0d 0a 09 [] = {0,0,3};...
0cc0: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 63 vector <int> c
0cd0: 28 63 5f 2c 20 63 5f 2b 73 69 7a 65 6f 66 28 63 (c_, c_+sizeof(c
0ce0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 63 5f 29 29 3b _)/sizeof(*c_));
0cf0: 20 0d 0a 09 69 6e 74 20 64 5f 5b 5d 20 3d 20 7b ...int d_[] = {
0d00: 31 2c 33 2c 32 7d 3b 0d 0a 09 20 20 76 65 63 74 1,3,2};... vect
0d10: 6f 72 20 3c 69 6e 74 3e 20 64 28 64 5f 2c 20 64 or <int> d(d_, d
0d20: 5f 2b 73 69 7a 65 6f 66 28 64 5f 29 2f 73 69 7a _+sizeof(d_)/siz
0d30: 65 6f 66 28 2a 64 5f 29 29 3b 20 0d 0a 09 69 6e eof(*d_)); ...in
0d40: 74 20 73 63 6f 72 65 5f 5b 5d 20 3d 20 7b 31 30 t score_[] = {10
0d50: 30 30 2c 32 34 2c 31 30 30 2c 2d 32 30 30 7d 3b 00,24,100,-200};
0d60: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 ... vector <int
0d70: 3e 20 73 63 6f 72 65 28 73 63 6f 72 65 5f 2c 20 > score(score_,
0d80: 73 63 6f 72 65 5f 2b 73 69 7a 65 6f 66 28 73 63 score_+sizeof(sc
0d90: 6f 72 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 63 ore_)/sizeof(*sc
0da0: 6f 72 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f ore_)); ...int _
0db0: 20 3d 20 31 30 32 34 3b 20 0d 0a 45 4e 44 0d 0a = 1024; ..END..
0dc0: 43 41 53 45 28 31 29 0d 0a 09 69 6e 74 20 61 5f CASE(1)...int a_
0dd0: 5b 5d 20 3d 20 7b 30 2c 30 2c 31 7d 3b 0d 0a 09 [] = {0,0,1};...
0de0: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 61 vector <int> a
0df0: 28 61 5f 2c 20 61 5f 2b 73 69 7a 65 6f 66 28 61 (a_, a_+sizeof(a
0e00: 5f 29 2f 73 69 7a 65 6f 66 28 2a 61 5f 29 29 3b _)/sizeof(*a_));
0e10: 20 0d 0a 09 69 6e 74 20 62 5f 5b 5d 20 3d 20 7b ...int b_[] = {
0e20: 31 2c 33 2c 32 7d 3b 0d 0a 09 20 20 76 65 63 74 1,3,2};... vect
0e30: 6f 72 20 3c 69 6e 74 3e 20 62 28 62 5f 2c 20 62 or <int> b(b_, b
0e40: 5f 2b 73 69 7a 65 6f 66 28 62 5f 29 2f 73 69 7a _+sizeof(b_)/siz
0e50: 65 6f 66 28 2a 62 5f 29 29 3b 20 0d 0a 09 69 6e eof(*b_)); ...in
0e60: 74 20 63 5f 5b 5d 20 3d 20 7b 30 2c 30 2c 33 7d t c_[] = {0,0,3}
0e70: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
0e80: 74 3e 20 63 28 63 5f 2c 20 63 5f 2b 73 69 7a 65 t> c(c_, c_+size
0e90: 6f 66 28 63 5f 29 2f 73 69 7a 65 6f 66 28 2a 63 of(c_)/sizeof(*c
0ea0: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 64 5f 5b 5d _)); ...int d_[]
0eb0: 20 3d 20 7b 31 2c 33 2c 32 7d 3b 0d 0a 09 20 20 = {1,3,2};...
0ec0: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 64 28 64 vector <int> d(d
0ed0: 5f 2c 20 64 5f 2b 73 69 7a 65 6f 66 28 64 5f 29 _, d_+sizeof(d_)
0ee0: 2f 73 69 7a 65 6f 66 28 2a 64 5f 29 29 3b 20 0d /sizeof(*d_)); .
0ef0: 0a 09 69 6e 74 20 73 63 6f 72 65 5f 5b 5d 20 3d ..int score_[] =
0f00: 20 7b 31 30 30 30 2c 32 34 2c 31 30 30 2c 32 30 {1000,24,100,20
0f10: 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 0};... vector <
0f20: 69 6e 74 3e 20 73 63 6f 72 65 28 73 63 6f 72 65 int> score(score
0f30: 5f 2c 20 73 63 6f 72 65 5f 2b 73 69 7a 65 6f 66 _, score_+sizeof
0f40: 28 73 63 6f 72 65 5f 29 2f 73 69 7a 65 6f 66 28 (score_)/sizeof(
0f50: 2a 73 63 6f 72 65 5f 29 29 3b 20 0d 0a 09 69 6e *score_)); ...in
0f60: 74 20 5f 20 3d 20 31 33 32 34 3b 20 0d 0a 45 4e t _ = 1324; ..EN
0f70: 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 69 6e 74 D..CASE(2)...int
0f80: 20 61 5f 5b 5d 20 3d 20 7b 30 2c 30 2c 31 7d 3b a_[] = {0,0,1};
0f90: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 ... vector <int
0fa0: 3e 20 61 28 61 5f 2c 20 61 5f 2b 73 69 7a 65 6f > a(a_, a_+sizeo
0fb0: 66 28 61 5f 29 2f 73 69 7a 65 6f 66 28 2a 61 5f f(a_)/sizeof(*a_
0fc0: 29 29 3b 20 0d 0a 09 69 6e 74 20 62 5f 5b 5d 20 )); ...int b_[]
0fd0: 3d 20 7b 31 2c 33 2c 32 7d 3b 0d 0a 09 20 20 76 = {1,3,2};... v
0fe0: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 62 28 62 5f ector <int> b(b_
0ff0: 2c 20 62 5f 2b 73 69 7a 65 6f 66 28 62 5f 29 2f , b_+sizeof(b_)/
1000: 73 69 7a 65 6f 66 28 2a 62 5f 29 29 3b 20 0d 0a sizeof(*b_)); ..
1010: 09 69 6e 74 20 63 5f 5b 5d 20 3d 20 7b 30 2c 30 .int c_[] = {0,0
1020: 2c 33 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 ,3};... vector
1030: 3c 69 6e 74 3e 20 63 28 63 5f 2c 20 63 5f 2b 73 <int> c(c_, c_+s
1040: 69 7a 65 6f 66 28 63 5f 29 2f 73 69 7a 65 6f 66 izeof(c_)/sizeof
1050: 28 2a 63 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 64 (*c_)); ...int d
1060: 5f 5b 5d 20 3d 20 7b 31 2c 33 2c 32 7d 3b 0d 0a _[] = {1,3,2};..
1070: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
1080: 64 28 64 5f 2c 20 64 5f 2b 73 69 7a 65 6f 66 28 d(d_, d_+sizeof(
1090: 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 64 5f 29 29 d_)/sizeof(*d_))
10a0: 3b 20 0d 0a 09 69 6e 74 20 73 63 6f 72 65 5f 5b ; ...int score_[
10b0: 5d 20 3d 20 7b 2d 31 30 30 30 2c 2d 32 34 2c 2d ] = {-1000,-24,-
10c0: 31 30 30 2c 2d 32 30 30 7d 3b 0d 0a 09 20 20 76 100,-200};... v
10d0: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 73 63 6f 72 ector <int> scor
10e0: 65 28 73 63 6f 72 65 5f 2c 20 73 63 6f 72 65 5f e(score_, score_
10f0: 2b 73 69 7a 65 6f 66 28 73 63 6f 72 65 5f 29 2f +sizeof(score_)/
1100: 73 69 7a 65 6f 66 28 2a 73 63 6f 72 65 5f 29 29 sizeof(*score_))
1110: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 30 3b 20 ; ...int _ = 0;
1120: 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 33 29 0d 0a ..END..CASE(3)..
1130: 09 69 6e 74 20 61 5f 5b 5d 20 3d 20 7b 30 2c 30 .int a_[] = {0,0
1140: 2c 31 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 ,1};... vector
1150: 3c 69 6e 74 3e 20 61 28 61 5f 2c 20 61 5f 2b 73 <int> a(a_, a_+s
1160: 69 7a 65 6f 66 28 61 5f 29 2f 73 69 7a 65 6f 66 izeof(a_)/sizeof
1170: 28 2a 61 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 62 (*a_)); ...int b
1180: 5f 5b 5d 20 3d 20 7b 31 2c 33 2c 32 7d 3b 0d 0a _[] = {1,3,2};..
1190: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
11a0: 62 28 62 5f 2c 20 62 5f 2b 73 69 7a 65 6f 66 28 b(b_, b_+sizeof(
11b0: 62 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 5f 29 29 b_)/sizeof(*b_))
11c0: 3b 20 0d 0a 09 69 6e 74 20 63 5f 5b 5d 20 3d 20 ; ...int c_[] =
11d0: 7b 30 2c 30 2c 33 7d 3b 0d 0a 09 20 20 76 65 63 {0,0,3};... vec
11e0: 74 6f 72 20 3c 69 6e 74 3e 20 63 28 63 5f 2c 20 tor <int> c(c_,
11f0: 63 5f 2b 73 69 7a 65 6f 66 28 63 5f 29 2f 73 69 c_+sizeof(c_)/si
1200: 7a 65 6f 66 28 2a 63 5f 29 29 3b 20 0d 0a 09 69 zeof(*c_)); ...i
1210: 6e 74 20 64 5f 5b 5d 20 3d 20 7b 31 2c 33 2c 32 nt d_[] = {1,3,2
1220: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
1230: 6e 74 3e 20 64 28 64 5f 2c 20 64 5f 2b 73 69 7a nt> d(d_, d_+siz
1240: 65 6f 66 28 64 5f 29 2f 73 69 7a 65 6f 66 28 2a eof(d_)/sizeof(*
1250: 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 73 63 6f d_)); ...int sco
1260: 72 65 5f 5b 5d 20 3d 20 7b 2d 31 30 30 30 2c 32 re_[] = {-1000,2
1270: 34 2c 31 30 30 2c 32 30 30 7d 3b 0d 0a 09 20 20 4,100,200};...
1280: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 73 63 6f vector <int> sco
1290: 72 65 28 73 63 6f 72 65 5f 2c 20 73 63 6f 72 65 re(score_, score
12a0: 5f 2b 73 69 7a 65 6f 66 28 73 63 6f 72 65 5f 29 _+sizeof(score_)
12b0: 2f 73 69 7a 65 6f 66 28 2a 73 63 6f 72 65 5f 29 /sizeof(*score_)
12c0: 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 32 30 ); ...int _ = 20
12d0: 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 34 0; ..END..CASE(4
12e0: 29 0d 0a 09 69 6e 74 20 61 5f 5b 5d 20 3d 20 7b )...int a_[] = {
12f0: 30 2c 30 2c 31 2c 31 2c 32 2c 32 7d 3b 0d 0a 09 0,0,1,1,2,2};...
1300: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 61 vector <int> a
1310: 28 61 5f 2c 20 61 5f 2b 73 69 7a 65 6f 66 28 61 (a_, a_+sizeof(a
1320: 5f 29 2f 73 69 7a 65 6f 66 28 2a 61 5f 29 29 3b _)/sizeof(*a_));
1330: 20 0d 0a 09 69 6e 74 20 62 5f 5b 5d 20 3d 20 7b ...int b_[] = {
1340: 31 2c 32 2c 33 2c 34 2c 35 2c 36 7d 3b 0d 0a 09 1,2,3,4,5,6};...
1350: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 62 vector <int> b
1360: 28 62 5f 2c 20 62 5f 2b 73 69 7a 65 6f 66 28 62 (b_, b_+sizeof(b
1370: 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 5f 29 29 3b _)/sizeof(*b_));
1380: 20 0d 0a 09 69 6e 74 20 63 5f 5b 5d 20 3d 20 7b ...int c_[] = {
1390: 30 2c 30 2c 31 2c 31 2c 32 2c 32 7d 3b 0d 0a 09 0,0,1,1,2,2};...
13a0: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 63 vector <int> c
13b0: 28 63 5f 2c 20 63 5f 2b 73 69 7a 65 6f 66 28 63 (c_, c_+sizeof(c
13c0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 63 5f 29 29 3b _)/sizeof(*c_));
13d0: 20 0d 0a 09 69 6e 74 20 64 5f 5b 5d 20 3d 20 7b ...int d_[] = {
13e0: 31 2c 32 2c 33 2c 34 2c 35 2c 36 7d 3b 0d 0a 09 1,2,3,4,5,6};...
13f0: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 64 vector <int> d
1400: 28 64 5f 2c 20 64 5f 2b 73 69 7a 65 6f 66 28 64 (d_, d_+sizeof(d
1410: 5f 29 2f 73 69 7a 65 6f 66 28 2a 64 5f 29 29 3b _)/sizeof(*d_));
1420: 20 0d 0a 09 69 6e 74 20 73 63 6f 72 65 5f 5b 5d ...int score_[]
1430: 20 3d 20 7b 2d 33 2c 32 2c 32 2c 2d 31 2c 32 2c = {-3,2,2,-1,2,
1440: 32 2c 2d 31 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 2,-1};... vecto
1450: 72 20 3c 69 6e 74 3e 20 73 63 6f 72 65 28 73 63 r <int> score(sc
1460: 6f 72 65 5f 2c 20 73 63 6f 72 65 5f 2b 73 69 7a ore_, score_+siz
1470: 65 6f 66 28 73 63 6f 72 65 5f 29 2f 73 69 7a 65 eof(score_)/size
1480: 6f 66 28 2a 73 63 6f 72 65 5f 29 29 3b 20 0d 0a of(*score_)); ..
1490: 09 69 6e 74 20 5f 20 3d 20 35 3b 20 0d 0a 45 4e .int _ = 5; ..EN
14a0: 44 0d 0a 43 41 53 45 28 35 29 0d 0a 09 69 6e 74 D..CASE(5)...int
14b0: 20 61 5f 5b 5d 20 3d 20 7b 30 2c 30 2c 31 2c 31 a_[] = {0,0,1,1
14c0: 2c 32 2c 32 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ,2,2};... vecto
14d0: 72 20 3c 69 6e 74 3e 20 61 28 61 5f 2c 20 61 5f r <int> a(a_, a_
14e0: 2b 73 69 7a 65 6f 66 28 61 5f 29 2f 73 69 7a 65 +sizeof(a_)/size
14f0: 6f 66 28 2a 61 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*a_)); ...int
1500: 20 62 5f 5b 5d 20 3d 20 7b 31 2c 32 2c 33 2c 34 b_[] = {1,2,3,4
1510: 2c 35 2c 36 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ,5,6};... vecto
1520: 72 20 3c 69 6e 74 3e 20 62 28 62 5f 2c 20 62 5f r <int> b(b_, b_
1530: 2b 73 69 7a 65 6f 66 28 62 5f 29 2f 73 69 7a 65 +sizeof(b_)/size
1540: 6f 66 28 2a 62 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*b_)); ...int
1550: 20 63 5f 5b 5d 20 3d 20 7b 30 2c 30 2c 30 2c 30 c_[] = {0,0,0,0
1560: 2c 30 2c 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ,0,0};... vecto
1570: 72 20 3c 69 6e 74 3e 20 63 28 63 5f 2c 20 63 5f r <int> c(c_, c_
1580: 2b 73 69 7a 65 6f 66 28 63 5f 29 2f 73 69 7a 65 +sizeof(c_)/size
1590: 6f 66 28 2a 63 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*c_)); ...int
15a0: 20 64 5f 5b 5d 20 3d 20 7b 31 2c 32 2c 33 2c 34 d_[] = {1,2,3,4
15b0: 2c 35 2c 36 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ,5,6};... vecto
15c0: 72 20 3c 69 6e 74 3e 20 64 28 64 5f 2c 20 64 5f r <int> d(d_, d_
15d0: 2b 73 69 7a 65 6f 66 28 64 5f 29 2f 73 69 7a 65 +sizeof(d_)/size
15e0: 6f 66 28 2a 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*d_)); ...int
15f0: 20 73 63 6f 72 65 5f 5b 5d 20 3d 20 7b 2d 33 2c score_[] = {-3,
1600: 32 2c 32 2c 2d 31 2c 32 2c 32 2c 2d 31 7d 3b 0d 2,2,-1,2,2,-1};.
1610: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
1620: 20 73 63 6f 72 65 28 73 63 6f 72 65 5f 2c 20 73 score(score_, s
1630: 63 6f 72 65 5f 2b 73 69 7a 65 6f 66 28 73 63 6f core_+sizeof(sco
1640: 72 65 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 63 6f re_)/sizeof(*sco
1650: 72 65 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 re_)); ...int _
1660: 3d 20 35 3b 20 0d 0a 45 4e 44 0d 0a 2f 2a 0d 0a = 5; ..END../*..
1670: 43 41 53 45 28 36 29 0d 0a 09 69 6e 74 20 61 5f CASE(6)...int a_
1680: 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f [] = ;... vecto
1690: 72 20 3c 69 6e 74 3e 20 61 28 61 5f 2c 20 61 5f r <int> a(a_, a_
16a0: 2b 73 69 7a 65 6f 66 28 61 5f 29 2f 73 69 7a 65 +sizeof(a_)/size
16b0: 6f 66 28 2a 61 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*a_)); ...int
16c0: 20 62 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 b_[] = ;... ve
16d0: 63 74 6f 72 20 3c 69 6e 74 3e 20 62 28 62 5f 2c ctor <int> b(b_,
16e0: 20 62 5f 2b 73 69 7a 65 6f 66 28 62 5f 29 2f 73 b_+sizeof(b_)/s
16f0: 69 7a 65 6f 66 28 2a 62 5f 29 29 3b 20 0d 0a 09 izeof(*b_)); ...
1700: 69 6e 74 20 63 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 int c_[] = ;...
1710: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 63 28 vector <int> c(
1720: 63 5f 2c 20 63 5f 2b 73 69 7a 65 6f 66 28 63 5f c_, c_+sizeof(c_
1730: 29 2f 73 69 7a 65 6f 66 28 2a 63 5f 29 29 3b 20 )/sizeof(*c_));
1740: 0d 0a 09 69 6e 74 20 64 5f 5b 5d 20 3d 20 3b 0d ...int d_[] = ;.
1750: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
1760: 20 64 28 64 5f 2c 20 64 5f 2b 73 69 7a 65 6f 66 d(d_, d_+sizeof
1770: 28 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 64 5f 29 (d_)/sizeof(*d_)
1780: 29 3b 20 0d 0a 09 69 6e 74 20 73 63 6f 72 65 5f ); ...int score_
1790: 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f [] = ;... vecto
17a0: 72 20 3c 69 6e 74 3e 20 73 63 6f 72 65 28 73 63 r <int> score(sc
17b0: 6f 72 65 5f 2c 20 73 63 6f 72 65 5f 2b 73 69 7a ore_, score_+siz
17c0: 65 6f 66 28 73 63 6f 72 65 5f 29 2f 73 69 7a 65 eof(score_)/size
17d0: 6f 66 28 2a 73 63 6f 72 65 5f 29 29 3b 20 0d 0a of(*score_)); ..
17e0: 09 69 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 .int _ = ; ..END
17f0: 0d 0a 43 41 53 45 28 37 29 0d 0a 09 69 6e 74 20 ..CASE(7)...int
1800: 61 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 a_[] = ;... vec
1810: 74 6f 72 20 3c 69 6e 74 3e 20 61 28 61 5f 2c 20 tor <int> a(a_,
1820: 61 5f 2b 73 69 7a 65 6f 66 28 61 5f 29 2f 73 69 a_+sizeof(a_)/si
1830: 7a 65 6f 66 28 2a 61 5f 29 29 3b 20 0d 0a 09 69 zeof(*a_)); ...i
1840: 6e 74 20 62 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 nt b_[] = ;...
1850: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 62 28 62 vector <int> b(b
1860: 5f 2c 20 62 5f 2b 73 69 7a 65 6f 66 28 62 5f 29 _, b_+sizeof(b_)
1870: 2f 73 69 7a 65 6f 66 28 2a 62 5f 29 29 3b 20 0d /sizeof(*b_)); .
1880: 0a 09 69 6e 74 20 63 5f 5b 5d 20 3d 20 3b 0d 0a ..int c_[] = ;..
1890: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
18a0: 63 28 63 5f 2c 20 63 5f 2b 73 69 7a 65 6f 66 28 c(c_, c_+sizeof(
18b0: 63 5f 29 2f 73 69 7a 65 6f 66 28 2a 63 5f 29 29 c_)/sizeof(*c_))
18c0: 3b 20 0d 0a 09 69 6e 74 20 64 5f 5b 5d 20 3d 20 ; ...int d_[] =
18d0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
18e0: 74 3e 20 64 28 64 5f 2c 20 64 5f 2b 73 69 7a 65 t> d(d_, d_+size
18f0: 6f 66 28 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 64 of(d_)/sizeof(*d
1900: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 73 63 6f 72 _)); ...int scor
1910: 65 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 e_[] = ;... vec
1920: 74 6f 72 20 3c 69 6e 74 3e 20 73 63 6f 72 65 28 tor <int> score(
1930: 73 63 6f 72 65 5f 2c 20 73 63 6f 72 65 5f 2b 73 score_, score_+s
1940: 69 7a 65 6f 66 28 73 63 6f 72 65 5f 29 2f 73 69 izeof(score_)/si
1950: 7a 65 6f 66 28 2a 73 63 6f 72 65 5f 29 29 3b 20 zeof(*score_));
1960: 0d 0a 09 69 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 ...int _ = ; ..E
1970: 4e 44 0d 0a 2a 2f 0d 0a 7d 0d 0a 2f 2f 20 45 4e ND..*/..}..// EN
1980: 44 20 43 55 54 20 48 45 52 45 0d 0a D CUT HERE..