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 63 6c 61 73 73 20 44 CMP;....class D
01a0: 72 61 77 69 6e 67 50 6f 69 6e 74 73 44 69 76 4f rawingPointsDivO
01b0: 6e 65 20 7b 20 70 75 62 6c 69 63 3a 0d 0a 09 69 ne { public:...i
01c0: 6e 74 20 6d 61 78 53 74 65 70 73 28 76 65 63 74 nt maxSteps(vect
01d0: 6f 72 20 3c 69 6e 74 3e 20 78 2c 20 76 65 63 74 or <int> x, vect
01e0: 6f 72 20 3c 69 6e 74 3e 20 79 29 0d 0a 09 7b 0d or <int> y)...{.
01f0: 0a 09 09 73 74 61 74 69 63 20 63 6f 6e 73 74 20 ...static const
0200: 69 6e 74 20 49 4e 46 20 3d 20 33 30 30 3b 0d 0a int INF = 300;..
0210: 09 09 69 6e 74 20 4c 3d 30 2c 20 52 3d 49 4e 46 ..int L=0, R=INF
0220: 2b 31 3b 0d 0a 09 09 77 68 69 6c 65 28 52 2d 4c +1;....while(R-L
0230: 3e 31 29 20 7b 0d 0a 09 09 09 69 6e 74 20 43 20 >1) {.....int C
0240: 3d 20 28 4c 2b 52 29 2f 32 3b 0d 0a 09 09 09 28 = (L+R)/2;.....(
0250: 70 6f 73 73 69 62 6c 65 28 78 2c 79 2c 43 29 20 possible(x,y,C)
0260: 3f 20 4c 20 3a 20 52 29 20 3d 20 43 3b 0d 0a 09 ? L : R) = C;...
0270: 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 4c 3d 3d .}....return L==
0280: 49 4e 46 20 3f 20 2d 31 20 3a 20 4c 3b 0d 0a 09 INF ? -1 : L;...
0290: 7d 0d 0a 0d 0a 09 62 6f 6f 6c 20 70 6f 73 73 69 }.....bool possi
02a0: 62 6c 65 28 63 6f 6e 73 74 20 76 65 63 74 6f 72 ble(const vector
02b0: 3c 69 6e 74 3e 26 20 78 2c 20 63 6f 6e 73 74 20 <int>& x, const
02c0: 76 65 63 74 6f 72 3c 69 6e 74 3e 26 20 79 2c 20 vector<int>& y,
02d0: 69 6e 74 20 43 29 0d 0a 09 7b 0d 0a 09 09 69 6e int C)...{....in
02e0: 74 20 4e 20 3d 20 78 2e 73 69 7a 65 28 29 3b 0d t N = x.size();.
02f0: 0a 09 09 69 6e 74 20 5a 20 3d 20 43 2b 31 30 2b ...int Z = C+10+
0300: 32 38 30 2b 43 2b 31 30 3b 0d 0a 09 09 69 6e 74 280+C+10;....int
0310: 20 4d 49 44 20 3d 20 43 2b 31 30 2b 31 34 30 3b MID = C+10+140;
0320: 0d 0a 09 09 76 65 63 74 6f 72 3c 69 6e 74 3e 20 ....vector<int>
0330: 6d 28 5a 2a 5a 29 3b 0d 0a 0d 0a 09 09 2f 2f 20 m(Z*Z);......//
0340: 70 61 69 6e 74 0d 0a 09 09 66 6f 72 28 69 6e 74 paint....for(int
0350: 20 69 3d 30 3b 20 69 3c 4e 3b 20 2b 2b 69 29 20 i=0; i<N; ++i)
0360: 7b 0d 0a 09 09 09 69 6e 74 20 79 79 20 3d 20 4d {.....int yy = M
0370: 49 44 2b 79 5b 69 5d 2a 32 3b 0d 0a 09 09 09 69 ID+y[i]*2;.....i
0380: 6e 74 20 78 78 20 3d 20 4d 49 44 2b 78 5b 69 5d nt xx = MID+x[i]
0390: 2a 32 3b 0d 0a 09 09 09 6d 5b 20 28 79 79 2b 43 *2;.....m[ (yy+C
03a0: 20 20 29 2a 5a 2b 28 78 78 2b 43 20 20 29 20 5d )*Z+(xx+C ) ]
03b0: 20 2b 3d 20 31 3b 0d 0a 09 09 09 6d 5b 20 28 79 += 1;.....m[ (y
03c0: 79 2d 43 2d 32 29 2a 5a 2b 28 78 78 2b 43 20 20 y-C-2)*Z+(xx+C
03d0: 29 20 5d 20 2d 3d 20 31 3b 0d 0a 09 09 09 6d 5b ) ] -= 1;.....m[
03e0: 20 28 79 79 2b 43 20 20 29 2a 5a 2b 28 78 78 2d (yy+C )*Z+(xx-
03f0: 43 2d 32 29 20 5d 20 2d 3d 20 31 3b 0d 0a 09 09 C-2) ] -= 1;....
0400: 09 6d 5b 20 28 79 79 2d 43 2d 32 29 2a 5a 2b 28 .m[ (yy-C-2)*Z+(
0410: 78 78 2d 43 2d 32 29 20 5d 20 2b 3d 20 31 3b 0d xx-C-2) ] += 1;.
0420: 0a 09 09 7d 0d 0a 0d 0a 09 09 2f 2f 20 73 75 6d ...}......// sum
0430: 0d 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d 5a 2d ....for(int y=Z-
0440: 33 3b 20 79 3e 3d 30 3b 20 2d 2d 79 29 0d 0a 09 3; y>=0; --y)...
0450: 09 66 6f 72 28 69 6e 74 20 78 3d 5a 2d 33 3b 20 .for(int x=Z-3;
0460: 78 3e 3d 30 3b 20 2d 2d 78 29 0d 0a 09 09 09 6d x>=0; --x).....m
0470: 5b 79 2a 5a 2b 78 5d 20 2b 3d 20 6d 5b 28 79 2b [y*Z+x] += m[(y+
0480: 32 29 2a 5a 2b 78 5d 2b 6d 5b 79 2a 5a 2b 28 78 2)*Z+x]+m[y*Z+(x
0490: 2b 32 29 5d 2d 6d 5b 28 79 2b 32 29 2a 5a 2b 28 +2)]-m[(y+2)*Z+(
04a0: 78 2b 32 29 5d 3b 0d 0a 0d 0a 09 09 66 6f 72 28 x+2)];......for(
04b0: 69 6e 74 20 79 3d 30 3b 20 79 3c 5a 3b 20 2b 2b int y=0; y<Z; ++
04c0: 79 29 20 66 6f 72 28 69 6e 74 20 78 3d 30 3b 20 y) for(int x=0;
04d0: 78 3c 5a 3b 20 2b 2b 78 29 20 6d 5b 79 2a 5a 2b x<Z; ++x) m[y*Z+
04e0: 78 5d 20 3d 20 21 21 6d 5b 79 2a 5a 2b 78 5d 3b x] = !!m[y*Z+x];
04f0: 0d 0a 0d 0a 09 09 2f 2f 20 73 75 6d 0d 0a 09 09 ......// sum....
0500: 66 6f 72 28 69 6e 74 20 79 3d 5a 2d 33 3b 20 79 for(int y=Z-3; y
0510: 3e 3d 30 3b 20 2d 2d 79 29 0d 0a 09 09 66 6f 72 >=0; --y)....for
0520: 28 69 6e 74 20 78 3d 5a 2d 33 3b 20 78 3e 3d 30 (int x=Z-3; x>=0
0530: 3b 20 2d 2d 78 29 0d 0a 09 09 09 6d 5b 79 2a 5a ; --x).....m[y*Z
0540: 2b 78 5d 20 2b 3d 20 6d 5b 28 79 2b 32 29 2a 5a +x] += m[(y+2)*Z
0550: 2b 78 5d 2b 6d 5b 79 2a 5a 2b 28 78 2b 32 29 5d +x]+m[y*Z+(x+2)]
0560: 2d 6d 5b 28 79 2b 32 29 2a 5a 2b 28 78 2b 32 29 -m[(y+2)*Z+(x+2)
0570: 5d 3b 0d 0a 0d 0a 09 09 2f 2f 20 63 6f 75 6e 74 ];......// count
0580: 0d 0a 09 09 69 6e 74 20 63 6e 74 20 3d 20 30 3b ....int cnt = 0;
0590: 0d 0a 09 09 69 6e 74 20 53 20 3d 20 28 4d 49 44 ....int S = (MID
05a0: 26 31 29 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 &1);....for(int
05b0: 79 79 3d 53 3b 20 79 79 3c 5a 3b 20 79 79 2b 3d yy=S; yy<Z; yy+=
05c0: 32 29 0d 0a 09 09 66 6f 72 28 69 6e 74 20 78 78 2)....for(int xx
05d0: 3d 53 3b 20 78 78 3c 5a 3b 20 78 78 2b 3d 32 29 =S; xx<Z; xx+=2)
05e0: 0d 0a 09 09 69 66 28 79 79 2b 43 2b 32 3c 5a 20 ....if(yy+C+2<Z
05f0: 26 26 20 78 78 2b 43 2b 32 3c 5a 20 26 26 20 79 && xx+C+2<Z && y
0600: 79 2d 43 3e 3d 30 20 26 26 20 78 78 2d 43 3e 3d y-C>=0 && xx-C>=
0610: 30 29 20 7b 0d 0a 09 09 09 69 6e 74 20 73 20 3d 0) {.....int s =
0620: 0d 0a 09 09 09 09 2b 6d 5b 20 28 79 79 2b 43 2b ......+m[ (yy+C+
0630: 32 29 2a 5a 2b 28 78 78 2b 43 2b 32 29 20 5d 0d 2)*Z+(xx+C+2) ].
0640: 0a 09 09 09 09 2d 6d 5b 20 28 79 79 2d 43 20 20 .....-m[ (yy-C
0650: 29 2a 5a 2b 28 78 78 2b 43 2b 32 29 20 5d 0d 0a )*Z+(xx+C+2) ]..
0660: 09 09 09 09 2d 6d 5b 20 28 79 79 2b 43 2b 32 29 ....-m[ (yy+C+2)
0670: 2a 5a 2b 28 78 78 2d 43 20 20 29 20 5d 0d 0a 09 *Z+(xx-C ) ]...
0680: 09 09 09 2b 6d 5b 20 28 79 79 2d 43 20 20 29 2a ...+m[ (yy-C )*
0690: 5a 2b 28 78 78 2d 43 20 20 29 20 5d 3b 0d 0a 09 Z+(xx-C ) ];...
06a0: 09 09 69 66 28 73 3d 3d 28 43 2b 31 29 2a 28 43 ..if(s==(C+1)*(C
06b0: 2b 31 29 29 0d 0a 09 09 09 09 2b 2b 63 6e 74 3b +1))......++cnt;
06c0: 0d 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 ....}....return
06d0: 63 6e 74 20 3d 3d 20 4e 3b 0d 0a 09 7d 0d 0a 7d cnt == N;...}..}
06e0: 3b 0d 0a 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 ;....// BEGIN CU
06f0: 54 20 48 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 T HERE..#include
0700: 20 3c 63 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 <ctime>..double
0710: 20 73 74 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 start_time; str
0720: 69 6e 67 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 ing timer().. {
0730: 6f 73 74 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 ostringstream os
0740: 3b 20 6f 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 ; os << " (" <<
0750: 69 6e 74 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 int((clock()-sta
0760: 72 74 5f 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f rt_time)/CLOCKS_
0770: 50 45 52 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c PER_SEC*1000) <<
0780: 20 22 20 6d 73 65 63 29 22 3b 20 72 65 74 75 72 " msec)"; retur
0790: 6e 20 6f 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 n os.str(); }..t
07a0: 65 6d 70 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 emplate<typename
07b0: 20 54 3e 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 T> ostream& ope
07c0: 72 61 74 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 rator<<(ostream&
07d0: 20 6f 73 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f os, const vecto
07e0: 72 3c 54 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 r<T>& v).. { os
07f0: 3c 3c 20 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 << "{ ";.. for
0800: 28 74 79 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 (typename vector
0810: 3c 54 3e 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 <T>::const_itera
0820: 74 6f 72 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 tor it=v.begin()
0830: 3b 20 69 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b ; it!=v.end(); +
0840: 2b 69 74 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 +it).. os << '
0850: 5c 22 27 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c \"' << *it << '\
0860: 22 27 20 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 "' << (it+1==v.e
0870: 6e 64 28 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 nd() ? "" : ", "
0880: 29 3b 20 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 ); os << " }"; r
0890: 65 74 75 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 eturn os; }..voi
08a0: 64 20 76 65 72 69 66 79 5f 63 61 73 65 28 63 6f d verify_case(co
08b0: 6e 73 74 20 69 6e 74 26 20 45 78 70 65 63 74 65 nst int& Expecte
08c0: 64 2c 20 63 6f 6e 73 74 20 69 6e 74 26 20 52 65 d, const int& Re
08d0: 63 65 69 76 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c ceived) {.. bool
08e0: 20 6f 6b 20 3d 20 28 45 78 70 65 63 74 65 64 20 ok = (Expected
08f0: 3d 3d 20 52 65 63 65 69 76 65 64 29 3b 0d 0a 20 == Received);..
0900: 69 66 28 6f 6b 29 20 63 65 72 72 20 3c 3c 20 22 if(ok) cerr << "
0910: 50 41 53 53 45 44 22 20 3c 3c 20 74 69 6d 65 72 PASSED" << timer
0920: 28 29 20 3c 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 () << endl; els
0930: 65 20 7b 20 63 65 72 72 20 3c 3c 20 22 46 41 49 e { cerr << "FAI
0940: 4c 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 LED" << timer()
0950: 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 << endl;.. cerr
0960: 3c 3c 20 22 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 << "\to: \"" <<
0970: 45 78 70 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 Expected << '\"'
0980: 20 3c 3c 20 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 << endl << "\tx
0990: 3a 20 5c 22 22 20 3c 3c 20 52 65 63 65 69 76 65 : \"" << Receive
09a0: 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 d << '\"' << end
09b0: 6c 3b 20 7d 20 7d 0d 0a 23 64 65 66 69 6e 65 20 l; } }..#define
09c0: 43 41 53 45 28 4e 29 20 7b 63 65 72 72 20 3c 3c CASE(N) {cerr <<
09d0: 20 22 54 65 73 74 20 43 61 73 65 20 23 22 20 3c "Test Case #" <
09e0: 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 < N << "..." <<
09f0: 66 6c 75 73 68 3b 20 73 74 61 72 74 5f 74 69 6d flush; start_tim
0a00: 65 3d 63 6c 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 e=clock();..#def
0a10: 69 6e 65 20 45 4e 44 09 20 76 65 72 69 66 79 5f ine END. verify_
0a20: 63 61 73 65 28 5f 2c 20 44 72 61 77 69 6e 67 50 case(_, DrawingP
0a30: 6f 69 6e 74 73 44 69 76 4f 6e 65 28 29 2e 6d 61 ointsDivOne().ma
0a40: 78 53 74 65 70 73 28 78 2c 20 79 29 29 3b 7d 0d xSteps(x, y));}.
0a50: 0a 69 6e 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a .int main(){....
0a60: 43 41 53 45 28 30 29 0d 0a 09 69 6e 74 20 78 5f CASE(0)...int x_
0a70: 5b 5d 20 3d 20 7b 30 2c 20 33 7d 3b 0d 0a 09 20 [] = {0, 3};...
0a80: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 78 28 vector <int> x(
0a90: 78 5f 2c 20 78 5f 2b 73 69 7a 65 6f 66 28 78 5f x_, x_+sizeof(x_
0aa0: 29 2f 73 69 7a 65 6f 66 28 2a 78 5f 29 29 3b 20 )/sizeof(*x_));
0ab0: 0d 0a 09 69 6e 74 20 79 5f 5b 5d 20 3d 20 7b 30 ...int y_[] = {0
0ac0: 2c 20 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 , 0};... vector
0ad0: 20 3c 69 6e 74 3e 20 79 28 79 5f 2c 20 79 5f 2b <int> y(y_, y_+
0ae0: 73 69 7a 65 6f 66 28 79 5f 29 2f 73 69 7a 65 6f sizeof(y_)/sizeo
0af0: 66 28 2a 79 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 f(*y_)); ...int
0b00: 5f 20 3d 20 31 3b 20 0d 0a 45 4e 44 0d 0a 43 41 _ = 1; ..END..CA
0b10: 53 45 28 31 29 0d 0a 09 69 6e 74 20 78 5f 5b 5d SE(1)...int x_[]
0b20: 20 3d 20 7b 30 2c 32 7d 3b 0d 0a 09 20 20 76 65 = {0,2};... ve
0b30: 63 74 6f 72 20 3c 69 6e 74 3e 20 78 28 78 5f 2c ctor <int> x(x_,
0b40: 20 78 5f 2b 73 69 7a 65 6f 66 28 78 5f 29 2f 73 x_+sizeof(x_)/s
0b50: 69 7a 65 6f 66 28 2a 78 5f 29 29 3b 20 0d 0a 09 izeof(*x_)); ...
0b60: 69 6e 74 20 79 5f 5b 5d 20 3d 20 7b 30 2c 30 7d int y_[] = {0,0}
0b70: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
0b80: 74 3e 20 79 28 79 5f 2c 20 79 5f 2b 73 69 7a 65 t> y(y_, y_+size
0b90: 6f 66 28 79 5f 29 2f 73 69 7a 65 6f 66 28 2a 79 of(y_)/sizeof(*y
0ba0: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 _)); ...int _ =
0bb0: 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 32 0; ..END..CASE(2
0bc0: 29 0d 0a 09 69 6e 74 20 78 5f 5b 5d 20 3d 20 7b )...int x_[] = {
0bd0: 2d 37 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 -70};... vector
0be0: 20 3c 69 6e 74 3e 20 78 28 78 5f 2c 20 78 5f 2b <int> x(x_, x_+
0bf0: 73 69 7a 65 6f 66 28 78 5f 29 2f 73 69 7a 65 6f sizeof(x_)/sizeo
0c00: 66 28 2a 78 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 f(*x_)); ...int
0c10: 79 5f 5b 5d 20 3d 20 7b 33 7d 3b 0d 0a 09 20 20 y_[] = {3};...
0c20: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 79 28 79 vector <int> y(y
0c30: 5f 2c 20 79 5f 2b 73 69 7a 65 6f 66 28 79 5f 29 _, y_+sizeof(y_)
0c40: 2f 73 69 7a 65 6f 66 28 2a 79 5f 29 29 3b 20 0d /sizeof(*y_)); .
0c50: 0a 09 69 6e 74 20 5f 20 3d 20 2d 31 3b 20 0d 0a ..int _ = -1; ..
0c60: 45 4e 44 0d 0a 43 41 53 45 28 33 29 0d 0a 09 69 END..CASE(3)...i
0c70: 6e 74 20 78 5f 5b 5d 20 3d 20 7b 2d 34 31 2c 2d nt x_[] = {-41,-
0c80: 34 30 2c 31 2c 2d 31 31 2c 2d 33 32 2c 2d 37 2c 40,1,-11,-32,-7,
0c90: 32 34 2c 2d 31 31 2c 34 39 2c 2d 31 35 2c 2d 32 24,-11,49,-15,-2
0ca0: 32 2c 32 30 2c 2d 38 2c 35 34 2c 35 34 2c 36 39 2,20,-8,54,54,69
0cb0: 2c 31 36 2c 2d 33 30 2c 33 36 2c 2d 36 2c 2d 33 ,16,-30,36,-6,-3
0cc0: 30 2c 34 30 2c 36 34 2c 32 30 2c 2d 36 36 2c 0d 0,40,64,20,-66,.
0cd0: 0a 20 2d 33 37 2c 2d 33 33 2c 2d 31 38 2c 2d 33 . -37,-33,-18,-3
0ce0: 35 2c 33 36 2c 39 2c 36 31 2c 2d 34 33 2c 34 35 5,36,9,61,-43,45
0cf0: 2c 35 2c 36 30 2c 2d 38 2c 2d 35 38 2c 36 35 2c ,5,60,-8,-58,65,
0d00: 2d 36 36 2c 34 31 2c 31 32 2c 33 34 2c 2d 31 31 -66,41,12,34,-11
0d10: 2c 2d 35 37 2c 2d 33 38 2c 34 36 2c 36 33 2c 2d ,-57,-38,46,63,-
0d20: 35 35 2c 33 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 55,3};... vecto
0d30: 72 20 3c 69 6e 74 3e 20 78 28 78 5f 2c 20 78 5f r <int> x(x_, x_
0d40: 2b 73 69 7a 65 6f 66 28 78 5f 29 2f 73 69 7a 65 +sizeof(x_)/size
0d50: 6f 66 28 2a 78 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*x_)); ...int
0d60: 20 79 5f 5b 5d 20 3d 20 7b 35 2c 2d 32 34 2c 2d y_[] = {5,-24,-
0d70: 32 2c 2d 34 2c 32 33 2c 31 34 2c 31 2c 37 30 2c 2,-4,23,14,1,70,
0d80: 2d 32 36 2c 34 35 2c 31 35 2c 34 38 2c 33 32 2c -26,45,15,48,32,
0d90: 2d 34 31 2c 35 34 2c 2d 34 37 2c 2d 36 37 2c 2d -41,54,-47,-67,-
0da0: 34 36 2c 2d 39 2c 2d 35 33 2c 35 34 2c 32 38 2c 46,-9,-53,54,28,
0db0: 2d 36 31 2c 31 31 2c 35 33 2c 36 38 2c 0d 0a 20 -61,11,53,68,..
0dc0: 2d 33 33 2c 36 32 2c 33 37 2c 2d 38 2c 2d 31 37 -33,62,37,-8,-17
0dd0: 2c 2d 31 37 2c 34 38 2c 31 39 2c 2d 34 39 2c 35 ,-17,48,19,-49,5
0de0: 36 2c 2d 34 31 2c 31 36 2c 31 37 2c 2d 35 30 2c 6,-41,16,17,-50,
0df0: 32 38 2c 35 39 2c 31 30 2c 35 30 2c 32 33 2c 2d 28,59,10,50,23,-
0e00: 31 36 2c 35 36 2c 33 31 2c 2d 37 30 2c 2d 34 34 16,56,31,-70,-44
0e10: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
0e20: 6e 74 3e 20 79 28 79 5f 2c 20 79 5f 2b 73 69 7a nt> y(y_, y_+siz
0e30: 65 6f 66 28 79 5f 29 2f 73 69 7a 65 6f 66 28 2a eof(y_)/sizeof(*
0e40: 79 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d y_)); ...int _ =
0e50: 20 39 3b 20 0d 0a 45 4e 44 0d 0a 2f 2a 0d 0a 43 9; ..END../*..C
0e60: 41 53 45 28 34 29 0d 0a 09 69 6e 74 20 78 5f 5b ASE(4)...int x_[
0e70: 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f 72 ] = ;... vector
0e80: 20 3c 69 6e 74 3e 20 78 28 78 5f 2c 20 78 5f 2b <int> x(x_, x_+
0e90: 73 69 7a 65 6f 66 28 78 5f 29 2f 73 69 7a 65 6f sizeof(x_)/sizeo
0ea0: 66 28 2a 78 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 f(*x_)); ...int
0eb0: 79 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 y_[] = ;... vec
0ec0: 74 6f 72 20 3c 69 6e 74 3e 20 79 28 79 5f 2c 20 tor <int> y(y_,
0ed0: 79 5f 2b 73 69 7a 65 6f 66 28 79 5f 29 2f 73 69 y_+sizeof(y_)/si
0ee0: 7a 65 6f 66 28 2a 79 5f 29 29 3b 20 0d 0a 09 69 zeof(*y_)); ...i
0ef0: 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 0d 0a nt _ = ; ..END..
0f00: 43 41 53 45 28 35 29 0d 0a 09 69 6e 74 20 78 5f CASE(5)...int x_
0f10: 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f [] = ;... vecto
0f20: 72 20 3c 69 6e 74 3e 20 78 28 78 5f 2c 20 78 5f r <int> x(x_, x_
0f30: 2b 73 69 7a 65 6f 66 28 78 5f 29 2f 73 69 7a 65 +sizeof(x_)/size
0f40: 6f 66 28 2a 78 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*x_)); ...int
0f50: 20 79 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 y_[] = ;... ve
0f60: 63 74 6f 72 20 3c 69 6e 74 3e 20 79 28 79 5f 2c ctor <int> y(y_,
0f70: 20 79 5f 2b 73 69 7a 65 6f 66 28 79 5f 29 2f 73 y_+sizeof(y_)/s
0f80: 69 7a 65 6f 66 28 2a 79 5f 29 29 3b 20 0d 0a 09 izeof(*y_)); ...
0f90: 69 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 0d int _ = ; ..END.
0fa0: 0a 2a 2f 0d 0a 7d 0d 0a 2f 2f 20 45 4e 44 20 43 .*/..}..// END C
0fb0: 55 54 20 48 45 52 45 0d 0a UT HERE..