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 79 70 65 64 65 66 CMP;....typedef
01a0: 20 69 6e 74 20 20 20 20 20 20 20 20 20 20 20 76 int v
01b0: 65 72 74 3b 0d 0a 74 79 70 65 64 65 66 20 76 65 ert;..typedef ve
01c0: 72 74 20 20 20 20 20 20 20 20 20 20 65 64 67 65 rt edge
01d0: 3b 0d 0a 74 79 70 65 64 65 66 20 76 65 63 74 6f ;..typedef vecto
01e0: 72 3c 65 64 67 65 3e 20 20 65 64 67 65 73 3b 0d r<edge> edges;.
01f0: 0a 74 79 70 65 64 65 66 20 76 65 63 74 6f 72 3c .typedef vector<
0200: 65 64 67 65 73 3e 20 67 72 61 70 68 3b 0d 0a 0d edges> graph;...
0210: 0a 62 6f 6f 6c 20 61 75 67 6d 65 6e 74 28 20 67 .bool augment( g
0220: 72 61 70 68 26 20 47 2c 20 69 6e 74 20 76 2c 20 raph& G, int v,
0230: 76 65 63 74 6f 72 3c 76 65 72 74 3e 26 20 6d 61 vector<vert>& ma
0240: 74 63 68 54 6f 2c 20 62 6f 6f 6c 20 76 69 73 69 tchTo, bool visi
0250: 74 65 64 5b 5d 20 29 0d 0a 7b 0d 0a 09 66 6f 72 ted[] )..{...for
0260: 28 69 6e 74 20 69 3d 30 3b 20 69 3c 47 5b 76 5d (int i=0; i<G[v]
0270: 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 29 20 7b 0d .size(); ++i) {.
0280: 0a 09 09 76 65 72 74 20 75 20 3d 20 47 5b 76 5d ...vert u = G[v]
0290: 5b 69 5d 3b 0d 0a 09 09 69 66 28 20 76 69 73 69 [i];....if( visi
02a0: 74 65 64 5b 75 5d 20 29 20 63 6f 6e 74 69 6e 75 ted[u] ) continu
02b0: 65 3b 0d 0a 09 09 76 69 73 69 74 65 64 5b 75 5d e;....visited[u]
02c0: 20 3d 20 74 72 75 65 3b 0d 0a 0d 0a 09 09 69 66 = true;......if
02d0: 28 20 6d 61 74 63 68 54 6f 5b 75 5d 3c 30 20 7c ( matchTo[u]<0 |
02e0: 7c 20 61 75 67 6d 65 6e 74 28 47 2c 20 6d 61 74 | augment(G, mat
02f0: 63 68 54 6f 5b 75 5d 2c 20 6d 61 74 63 68 54 6f chTo[u], matchTo
0300: 2c 20 76 69 73 69 74 65 64 29 20 29 0d 0a 09 09 , visited) )....
0310: 09 7b 20 6d 61 74 63 68 54 6f 5b 76 5d 3d 75 2c .{ matchTo[v]=u,
0320: 20 6d 61 74 63 68 54 6f 5b 75 5d 3d 76 3b 20 72 matchTo[u]=v; r
0330: 65 74 75 72 6e 20 74 72 75 65 3b 20 7d 0d 0a 09 eturn true; }...
0340: 7d 0d 0a 09 72 65 74 75 72 6e 20 66 61 6c 73 65 }...return false
0350: 3b 0d 0a 7d 0d 0a 0d 0a 74 65 6d 70 6c 61 74 65 ;..}....template
0360: 3c 69 6e 74 20 4e 56 3e 0d 0a 69 6e 74 20 62 69 <int NV>..int bi
0370: 4d 61 74 63 68 28 20 67 72 61 70 68 26 20 47 2c Match( graph& G,
0380: 20 69 6e 74 20 4c 20 29 20 2f 2f 20 5b 30 2c 4c int L ) // [0,L
0390: 29 3a 6c 65 66 74 2c 20 5b 4c 2c 3f 29 3a 72 69 ):left, [L,?):ri
03a0: 67 68 74 0d 0a 7b 0d 0a 09 76 65 63 74 6f 72 3c ght..{...vector<
03b0: 76 65 72 74 3e 20 6d 61 74 63 68 54 6f 28 47 2e vert> matchTo(G.
03c0: 73 69 7a 65 28 29 2c 20 2d 31 29 3b 0d 0a 09 69 size(), -1);...i
03d0: 6e 74 20 61 6e 73 20 3d 20 30 3b 0d 0a 09 66 6f nt ans = 0;...fo
03e0: 72 28 76 65 72 74 20 76 3d 30 3b 20 76 3c 4c 3b r(vert v=0; v<L;
03f0: 20 2b 2b 76 29 20 7b 0d 0a 09 09 62 6f 6f 6c 20 ++v) {....bool
0400: 76 69 73 69 74 65 64 5b 4e 56 5d 20 3d 20 7b 7d visited[NV] = {}
0410: 3b 0d 0a 09 09 69 66 28 20 61 75 67 6d 65 6e 74 ;....if( augment
0420: 28 47 2c 20 76 2c 20 6d 61 74 63 68 54 6f 2c 20 (G, v, matchTo,
0430: 76 69 73 69 74 65 64 29 20 29 0d 0a 09 09 09 2b visited) ).....+
0440: 2b 61 6e 73 3b 0d 0a 09 7d 0d 0a 09 72 65 74 75 +ans;...}...retu
0450: 72 6e 20 61 6e 73 3b 0d 0a 7d 0d 0a 0d 0a 63 6c rn ans;..}....cl
0460: 61 73 73 20 50 6f 69 6e 74 79 57 69 7a 61 72 64 ass PointyWizard
0470: 48 61 74 73 20 7b 20 70 75 62 6c 69 63 3a 0d 0a Hats { public:..
0480: 09 69 6e 74 20 67 65 74 4e 75 6d 48 61 74 73 28 .int getNumHats(
0490: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 74 6f 70 vector <int> top
04a0: 48 65 69 67 68 74 2c 20 76 65 63 74 6f 72 20 3c Height, vector <
04b0: 69 6e 74 3e 20 74 6f 70 52 61 64 69 75 73 2c 20 int> topRadius,
04c0: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 vector <int> bot
04d0: 74 6f 6d 48 65 69 67 68 74 2c 20 76 65 63 74 6f tomHeight, vecto
04e0: 72 20 3c 69 6e 74 3e 20 62 6f 74 74 6f 6d 52 61 r <int> bottomRa
04f0: 64 69 75 73 29 0d 0a 09 7b 0d 0a 09 09 69 6e 74 dius)...{....int
0500: 20 4c 20 3d 20 74 6f 70 48 65 69 67 68 74 2e 73 L = topHeight.s
0510: 69 7a 65 28 29 3b 0d 0a 09 09 69 6e 74 20 52 20 ize();....int R
0520: 3d 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 2e 73 = bottomHeight.s
0530: 69 7a 65 28 29 3b 0d 0a 09 09 67 72 61 70 68 20 ize();....graph
0540: 47 28 4c 2b 52 29 3b 0d 0a 09 09 66 6f 72 28 69 G(L+R);....for(i
0550: 6e 74 20 69 3d 30 3b 20 69 3c 4c 3b 20 2b 2b 69 nt i=0; i<L; ++i
0560: 29 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 6b 3d ).....for(int k=
0570: 30 3b 20 6b 3c 52 3b 20 2b 2b 6b 29 0d 0a 09 09 0; k<R; ++k)....
0580: 09 09 69 66 28 20 6f 6b 28 74 6f 70 48 65 69 67 ..if( ok(topHeig
0590: 68 74 5b 69 5d 2c 20 74 6f 70 52 61 64 69 75 73 ht[i], topRadius
05a0: 5b 69 5d 2c 20 62 6f 74 74 6f 6d 48 65 69 67 68 [i], bottomHeigh
05b0: 74 5b 6b 5d 2c 20 62 6f 74 74 6f 6d 52 61 64 69 t[k], bottomRadi
05c0: 75 73 5b 6b 5d 29 20 29 0d 0a 09 09 09 09 09 47 us[k]) ).......G
05d0: 5b 69 5d 2e 70 75 73 68 5f 62 61 63 6b 28 4c 2b [i].push_back(L+
05e0: 6b 29 3b 0d 0a 09 09 72 65 74 75 72 6e 20 62 69 k);....return bi
05f0: 4d 61 74 63 68 3c 31 30 30 3e 28 47 2c 20 4c 29 Match<100>(G, L)
0600: 3b 0d 0a 09 7d 0d 0a 0d 0a 09 62 6f 6f 6c 20 6f ;...}.....bool o
0610: 6b 28 69 6e 74 20 74 68 2c 20 69 6e 74 20 74 72 k(int th, int tr
0620: 2c 20 69 6e 74 20 62 68 2c 20 69 6e 74 20 62 72 , int bh, int br
0630: 29 0d 0a 09 7b 0d 0a 09 09 69 66 28 20 74 68 2a )...{....if( th*
0640: 62 72 20 3e 20 62 68 2a 74 72 20 29 20 7b 0d 0a br > bh*tr ) {..
0650: 09 09 09 72 65 74 75 72 6e 20 62 72 20 3e 20 74 ...return br > t
0660: 72 3b 0d 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 r;....}....retur
0670: 6e 20 66 61 6c 73 65 3b 0d 0a 09 7d 0d 0a 7d 3b n false;...}..};
0680: 0d 0a 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 ....// BEGIN CUT
0690: 20 48 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 HERE..#include
06a0: 3c 63 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 <ctime>..double
06b0: 73 74 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 start_time; stri
06c0: 6e 67 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f ng timer().. { o
06d0: 73 74 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b stringstream os;
06e0: 20 6f 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 os << " (" << i
06f0: 6e 74 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 nt((clock()-star
0700: 74 5f 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 t_time)/CLOCKS_P
0710: 45 52 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 ER_SEC*1000) <<
0720: 22 20 6d 73 65 63 29 22 3b 20 72 65 74 75 72 6e " msec)"; return
0730: 20 6f 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 os.str(); }..te
0740: 6d 70 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 mplate<typename
0750: 54 3e 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 T> ostream& oper
0760: 61 74 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 ator<<(ostream&
0770: 6f 73 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 os, const vector
0780: 3c 54 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c <T>& v).. { os <
0790: 3c 20 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 < "{ ";.. for(
07a0: 74 79 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c typename vector<
07b0: 54 3e 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 T>::const_iterat
07c0: 6f 72 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b or it=v.begin();
07d0: 20 69 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b it!=v.end(); ++
07e0: 69 74 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c it).. os << '\
07f0: 22 27 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 "' << *it << '\"
0800: 27 20 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e ' << (it+1==v.en
0810: 64 28 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 d() ? "" : ", ")
0820: 3b 20 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 ; os << " }"; re
0830: 74 75 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 turn os; }..void
0840: 20 76 65 72 69 66 79 5f 63 61 73 65 28 63 6f 6e verify_case(con
0850: 73 74 20 69 6e 74 26 20 45 78 70 65 63 74 65 64 st int& Expected
0860: 2c 20 63 6f 6e 73 74 20 69 6e 74 26 20 52 65 63 , const int& Rec
0870: 65 69 76 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c 20 eived) {.. bool
0880: 6f 6b 20 3d 20 28 45 78 70 65 63 74 65 64 20 3d ok = (Expected =
0890: 3d 20 52 65 63 65 69 76 65 64 29 3b 0d 0a 20 69 = Received);.. i
08a0: 66 28 6f 6b 29 20 63 65 72 72 20 3c 3c 20 22 50 f(ok) cerr << "P
08b0: 41 53 53 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 ASSED" << timer(
08c0: 29 20 3c 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 65 ) << endl; else
08d0: 20 7b 20 63 65 72 72 20 3c 3c 20 22 46 41 49 4c { cerr << "FAIL
08e0: 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c ED" << timer() <
08f0: 3c 20 65 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 3c < endl;.. cerr <
0900: 3c 20 22 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 45 < "\to: \"" << E
0910: 78 70 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 xpected << '\"'
0920: 3c 3c 20 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a << endl << "\tx:
0930: 20 5c 22 22 20 3c 3c 20 52 65 63 65 69 76 65 64 \"" << Received
0940: 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c << '\"' << endl
0950: 3b 20 7d 20 7d 0d 0a 23 64 65 66 69 6e 65 20 43 ; } }..#define C
0960: 41 53 45 28 4e 29 20 7b 63 65 72 72 20 3c 3c 20 ASE(N) {cerr <<
0970: 22 54 65 73 74 20 43 61 73 65 20 23 22 20 3c 3c "Test Case #" <<
0980: 20 4e 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 66 N << "..." << f
0990: 6c 75 73 68 3b 20 73 74 61 72 74 5f 74 69 6d 65 lush; start_time
09a0: 3d 63 6c 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 69 =clock();..#defi
09b0: 6e 65 20 45 4e 44 09 20 76 65 72 69 66 79 5f 63 ne END. verify_c
09c0: 61 73 65 28 5f 2c 20 50 6f 69 6e 74 79 57 69 7a ase(_, PointyWiz
09d0: 61 72 64 48 61 74 73 28 29 2e 67 65 74 4e 75 6d ardHats().getNum
09e0: 48 61 74 73 28 74 6f 70 48 65 69 67 68 74 2c 20 Hats(topHeight,
09f0: 74 6f 70 52 61 64 69 75 73 2c 20 62 6f 74 74 6f topRadius, botto
0a00: 6d 48 65 69 67 68 74 2c 20 62 6f 74 74 6f 6d 52 mHeight, bottomR
0a10: 61 64 69 75 73 29 29 3b 7d 0d 0a 69 6e 74 20 6d adius));}..int m
0a20: 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 53 45 28 30 ain(){....CASE(0
0a30: 29 0d 0a 09 69 6e 74 20 74 6f 70 48 65 69 67 68 )...int topHeigh
0a40: 74 5f 5b 5d 20 3d 20 7b 33 30 7d 3b 0d 0a 09 20 t_[] = {30};...
0a50: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 74 6f vector <int> to
0a60: 70 48 65 69 67 68 74 28 74 6f 70 48 65 69 67 68 pHeight(topHeigh
0a70: 74 5f 2c 20 74 6f 70 48 65 69 67 68 74 5f 2b 73 t_, topHeight_+s
0a80: 69 7a 65 6f 66 28 74 6f 70 48 65 69 67 68 74 5f izeof(topHeight_
0a90: 29 2f 73 69 7a 65 6f 66 28 2a 74 6f 70 48 65 69 )/sizeof(*topHei
0aa0: 67 68 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 74 ght_)); ...int t
0ab0: 6f 70 52 61 64 69 75 73 5f 5b 5d 20 3d 20 7b 33 opRadius_[] = {3
0ac0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
0ad0: 6e 74 3e 20 74 6f 70 52 61 64 69 75 73 28 74 6f nt> topRadius(to
0ae0: 70 52 61 64 69 75 73 5f 2c 20 74 6f 70 52 61 64 pRadius_, topRad
0af0: 69 75 73 5f 2b 73 69 7a 65 6f 66 28 74 6f 70 52 ius_+sizeof(topR
0b00: 61 64 69 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a adius_)/sizeof(*
0b10: 74 6f 70 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a topRadius_)); ..
0b20: 09 69 6e 74 20 62 6f 74 74 6f 6d 48 65 69 67 68 .int bottomHeigh
0b30: 74 5f 5b 5d 20 3d 20 7b 33 7d 3b 0d 0a 09 20 20 t_[] = {3};...
0b40: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 vector <int> bot
0b50: 74 6f 6d 48 65 69 67 68 74 28 62 6f 74 74 6f 6d tomHeight(bottom
0b60: 48 65 69 67 68 74 5f 2c 20 62 6f 74 74 6f 6d 48 Height_, bottomH
0b70: 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 28 62 6f eight_+sizeof(bo
0b80: 74 74 6f 6d 48 65 69 67 68 74 5f 29 2f 73 69 7a ttomHeight_)/siz
0b90: 65 6f 66 28 2a 62 6f 74 74 6f 6d 48 65 69 67 68 eof(*bottomHeigh
0ba0: 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 62 6f 74 t_)); ...int bot
0bb0: 74 6f 6d 52 61 64 69 75 73 5f 5b 5d 20 3d 20 7b tomRadius_[] = {
0bc0: 33 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 30};... vector
0bd0: 3c 69 6e 74 3e 20 62 6f 74 74 6f 6d 52 61 64 69 <int> bottomRadi
0be0: 75 73 28 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f us(bottomRadius_
0bf0: 2c 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2b , bottomRadius_+
0c00: 73 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 52 61 64 sizeof(bottomRad
0c10: 69 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f ius_)/sizeof(*bo
0c20: 74 74 6f 6d 52 61 64 69 75 73 5f 29 29 3b 20 0d ttomRadius_)); .
0c30: 0a 09 69 6e 74 20 5f 20 3d 20 31 3b 20 0d 0a 45 ..int _ = 1; ..E
0c40: 4e 44 0d 0a 43 41 53 45 28 31 29 0d 0a 09 69 6e ND..CASE(1)...in
0c50: 74 20 74 6f 70 48 65 69 67 68 74 5f 5b 5d 20 3d t topHeight_[] =
0c60: 20 7b 34 2c 34 7d 3b 0d 0a 09 20 20 76 65 63 74 {4,4};... vect
0c70: 6f 72 20 3c 69 6e 74 3e 20 74 6f 70 48 65 69 67 or <int> topHeig
0c80: 68 74 28 74 6f 70 48 65 69 67 68 74 5f 2c 20 74 ht(topHeight_, t
0c90: 6f 70 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 opHeight_+sizeof
0ca0: 28 74 6f 70 48 65 69 67 68 74 5f 29 2f 73 69 7a (topHeight_)/siz
0cb0: 65 6f 66 28 2a 74 6f 70 48 65 69 67 68 74 5f 29 eof(*topHeight_)
0cc0: 29 3b 20 0d 0a 09 69 6e 74 20 74 6f 70 52 61 64 ); ...int topRad
0cd0: 69 75 73 5f 5b 5d 20 3d 20 7b 34 2c 33 7d 3b 0d ius_[] = {4,3};.
0ce0: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
0cf0: 20 74 6f 70 52 61 64 69 75 73 28 74 6f 70 52 61 topRadius(topRa
0d00: 64 69 75 73 5f 2c 20 74 6f 70 52 61 64 69 75 73 dius_, topRadius
0d10: 5f 2b 73 69 7a 65 6f 66 28 74 6f 70 52 61 64 69 _+sizeof(topRadi
0d20: 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 6f 70 us_)/sizeof(*top
0d30: 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a 09 69 6e Radius_)); ...in
0d40: 74 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 5b t bottomHeight_[
0d50: 5d 20 3d 20 7b 35 2c 31 32 7d 3b 0d 0a 09 20 20 ] = {5,12};...
0d60: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 vector <int> bot
0d70: 74 6f 6d 48 65 69 67 68 74 28 62 6f 74 74 6f 6d tomHeight(bottom
0d80: 48 65 69 67 68 74 5f 2c 20 62 6f 74 74 6f 6d 48 Height_, bottomH
0d90: 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 28 62 6f eight_+sizeof(bo
0da0: 74 74 6f 6d 48 65 69 67 68 74 5f 29 2f 73 69 7a ttomHeight_)/siz
0db0: 65 6f 66 28 2a 62 6f 74 74 6f 6d 48 65 69 67 68 eof(*bottomHeigh
0dc0: 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 62 6f 74 t_)); ...int bot
0dd0: 74 6f 6d 52 61 64 69 75 73 5f 5b 5d 20 3d 20 7b tomRadius_[] = {
0de0: 35 2c 34 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 5,4};... vector
0df0: 20 3c 69 6e 74 3e 20 62 6f 74 74 6f 6d 52 61 64 <int> bottomRad
0e00: 69 75 73 28 62 6f 74 74 6f 6d 52 61 64 69 75 73 ius(bottomRadius
0e10: 5f 2c 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f _, bottomRadius_
0e20: 2b 73 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 52 61 +sizeof(bottomRa
0e30: 64 69 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 dius_)/sizeof(*b
0e40: 6f 74 74 6f 6d 52 61 64 69 75 73 5f 29 29 3b 20 ottomRadius_));
0e50: 0d 0a 09 69 6e 74 20 5f 20 3d 20 31 3b 20 0d 0a ...int _ = 1; ..
0e60: 45 4e 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 69 END..CASE(2)...i
0e70: 6e 74 20 74 6f 70 48 65 69 67 68 74 5f 5b 5d 20 nt topHeight_[]
0e80: 3d 20 7b 33 7d 3b 0d 0a 09 20 20 76 65 63 74 6f = {3};... vecto
0e90: 72 20 3c 69 6e 74 3e 20 74 6f 70 48 65 69 67 68 r <int> topHeigh
0ea0: 74 28 74 6f 70 48 65 69 67 68 74 5f 2c 20 74 6f t(topHeight_, to
0eb0: 70 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 28 pHeight_+sizeof(
0ec0: 74 6f 70 48 65 69 67 68 74 5f 29 2f 73 69 7a 65 topHeight_)/size
0ed0: 6f 66 28 2a 74 6f 70 48 65 69 67 68 74 5f 29 29 of(*topHeight_))
0ee0: 3b 20 0d 0a 09 69 6e 74 20 74 6f 70 52 61 64 69 ; ...int topRadi
0ef0: 75 73 5f 5b 5d 20 3d 20 7b 33 7d 3b 0d 0a 09 20 us_[] = {3};...
0f00: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 74 6f vector <int> to
0f10: 70 52 61 64 69 75 73 28 74 6f 70 52 61 64 69 75 pRadius(topRadiu
0f20: 73 5f 2c 20 74 6f 70 52 61 64 69 75 73 5f 2b 73 s_, topRadius_+s
0f30: 69 7a 65 6f 66 28 74 6f 70 52 61 64 69 75 73 5f izeof(topRadius_
0f40: 29 2f 73 69 7a 65 6f 66 28 2a 74 6f 70 52 61 64 )/sizeof(*topRad
0f50: 69 75 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 62 ius_)); ...int b
0f60: 6f 74 74 6f 6d 48 65 69 67 68 74 5f 5b 5d 20 3d ottomHeight_[] =
0f70: 20 7b 31 2c 31 7d 3b 0d 0a 09 20 20 76 65 63 74 {1,1};... vect
0f80: 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 74 6f 6d 48 or <int> bottomH
0f90: 65 69 67 68 74 28 62 6f 74 74 6f 6d 48 65 69 67 eight(bottomHeig
0fa0: 68 74 5f 2c 20 62 6f 74 74 6f 6d 48 65 69 67 68 ht_, bottomHeigh
0fb0: 74 5f 2b 73 69 7a 65 6f 66 28 62 6f 74 74 6f 6d t_+sizeof(bottom
0fc0: 48 65 69 67 68 74 5f 29 2f 73 69 7a 65 6f 66 28 Height_)/sizeof(
0fd0: 2a 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 29 29 *bottomHeight_))
0fe0: 3b 20 0d 0a 09 69 6e 74 20 62 6f 74 74 6f 6d 52 ; ...int bottomR
0ff0: 61 64 69 75 73 5f 5b 5d 20 3d 20 7b 32 2c 34 7d adius_[] = {2,4}
1000: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
1010: 74 3e 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 28 t> bottomRadius(
1020: 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2c 20 62 bottomRadius_, b
1030: 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2b 73 69 7a ottomRadius_+siz
1040: 65 6f 66 28 62 6f 74 74 6f 6d 52 61 64 69 75 73 eof(bottomRadius
1050: 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 74 74 6f _)/sizeof(*botto
1060: 6d 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a 09 69 mRadius_)); ...i
1070: 6e 74 20 5f 20 3d 20 31 3b 20 0d 0a 45 4e 44 0d nt _ = 1; ..END.
1080: 0a 43 41 53 45 28 33 29 0d 0a 09 69 6e 74 20 74 .CASE(3)...int t
1090: 6f 70 48 65 69 67 68 74 5f 5b 5d 20 3d 20 7b 31 opHeight_[] = {1
10a0: 30 2c 31 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 0,10};... vecto
10b0: 72 20 3c 69 6e 74 3e 20 74 6f 70 48 65 69 67 68 r <int> topHeigh
10c0: 74 28 74 6f 70 48 65 69 67 68 74 5f 2c 20 74 6f t(topHeight_, to
10d0: 70 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 28 pHeight_+sizeof(
10e0: 74 6f 70 48 65 69 67 68 74 5f 29 2f 73 69 7a 65 topHeight_)/size
10f0: 6f 66 28 2a 74 6f 70 48 65 69 67 68 74 5f 29 29 of(*topHeight_))
1100: 3b 20 0d 0a 09 69 6e 74 20 74 6f 70 52 61 64 69 ; ...int topRadi
1110: 75 73 5f 5b 5d 20 3d 20 7b 32 2c 35 7d 3b 0d 0a us_[] = {2,5};..
1120: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
1130: 74 6f 70 52 61 64 69 75 73 28 74 6f 70 52 61 64 topRadius(topRad
1140: 69 75 73 5f 2c 20 74 6f 70 52 61 64 69 75 73 5f ius_, topRadius_
1150: 2b 73 69 7a 65 6f 66 28 74 6f 70 52 61 64 69 75 +sizeof(topRadiu
1160: 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 6f 70 52 s_)/sizeof(*topR
1170: 61 64 69 75 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 adius_)); ...int
1180: 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 5b 5d bottomHeight_[]
1190: 20 3d 20 7b 32 2c 39 7d 3b 0d 0a 09 20 20 76 65 = {2,9};... ve
11a0: 63 74 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 74 6f ctor <int> botto
11b0: 6d 48 65 69 67 68 74 28 62 6f 74 74 6f 6d 48 65 mHeight(bottomHe
11c0: 69 67 68 74 5f 2c 20 62 6f 74 74 6f 6d 48 65 69 ight_, bottomHei
11d0: 67 68 74 5f 2b 73 69 7a 65 6f 66 28 62 6f 74 74 ght_+sizeof(bott
11e0: 6f 6d 48 65 69 67 68 74 5f 29 2f 73 69 7a 65 6f omHeight_)/sizeo
11f0: 66 28 2a 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f f(*bottomHeight_
1200: 29 29 3b 20 0d 0a 09 69 6e 74 20 62 6f 74 74 6f )); ...int botto
1210: 6d 52 61 64 69 75 73 5f 5b 5d 20 3d 20 7b 33 2c mRadius_[] = {3,
1220: 36 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 6};... vector <
1230: 69 6e 74 3e 20 62 6f 74 74 6f 6d 52 61 64 69 75 int> bottomRadiu
1240: 73 28 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2c s(bottomRadius_,
1250: 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2b 73 bottomRadius_+s
1260: 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 52 61 64 69 izeof(bottomRadi
1270: 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 74 us_)/sizeof(*bot
1280: 74 6f 6d 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a tomRadius_)); ..
1290: 09 69 6e 74 20 5f 20 3d 20 32 3b 20 0d 0a 45 4e .int _ = 2; ..EN
12a0: 44 0d 0a 43 41 53 45 28 34 29 0d 0a 09 69 6e 74 D..CASE(4)...int
12b0: 20 74 6f 70 48 65 69 67 68 74 5f 5b 5d 20 3d 20 topHeight_[] =
12c0: 7b 33 2c 34 2c 35 7d 3b 0d 0a 09 20 20 76 65 63 {3,4,5};... vec
12d0: 74 6f 72 20 3c 69 6e 74 3e 20 74 6f 70 48 65 69 tor <int> topHei
12e0: 67 68 74 28 74 6f 70 48 65 69 67 68 74 5f 2c 20 ght(topHeight_,
12f0: 74 6f 70 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f topHeight_+sizeo
1300: 66 28 74 6f 70 48 65 69 67 68 74 5f 29 2f 73 69 f(topHeight_)/si
1310: 7a 65 6f 66 28 2a 74 6f 70 48 65 69 67 68 74 5f zeof(*topHeight_
1320: 29 29 3b 20 0d 0a 09 69 6e 74 20 74 6f 70 52 61 )); ...int topRa
1330: 64 69 75 73 5f 5b 5d 20 3d 20 7b 35 2c 34 2c 33 dius_[] = {5,4,3
1340: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
1350: 6e 74 3e 20 74 6f 70 52 61 64 69 75 73 28 74 6f nt> topRadius(to
1360: 70 52 61 64 69 75 73 5f 2c 20 74 6f 70 52 61 64 pRadius_, topRad
1370: 69 75 73 5f 2b 73 69 7a 65 6f 66 28 74 6f 70 52 ius_+sizeof(topR
1380: 61 64 69 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a adius_)/sizeof(*
1390: 74 6f 70 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a topRadius_)); ..
13a0: 09 69 6e 74 20 62 6f 74 74 6f 6d 48 65 69 67 68 .int bottomHeigh
13b0: 74 5f 5b 5d 20 3d 20 7b 33 2c 34 2c 35 7d 3b 0d t_[] = {3,4,5};.
13c0: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
13d0: 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 28 62 6f bottomHeight(bo
13e0: 74 74 6f 6d 48 65 69 67 68 74 5f 2c 20 62 6f 74 ttomHeight_, bot
13f0: 74 6f 6d 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f tomHeight_+sizeo
1400: 66 28 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 29 f(bottomHeight_)
1410: 2f 73 69 7a 65 6f 66 28 2a 62 6f 74 74 6f 6d 48 /sizeof(*bottomH
1420: 65 69 67 68 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 eight_)); ...int
1430: 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 5b 5d bottomRadius_[]
1440: 20 3d 20 7b 33 2c 38 2c 35 7d 3b 0d 0a 09 20 20 = {3,8,5};...
1450: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 vector <int> bot
1460: 74 6f 6d 52 61 64 69 75 73 28 62 6f 74 74 6f 6d tomRadius(bottom
1470: 52 61 64 69 75 73 5f 2c 20 62 6f 74 74 6f 6d 52 Radius_, bottomR
1480: 61 64 69 75 73 5f 2b 73 69 7a 65 6f 66 28 62 6f adius_+sizeof(bo
1490: 74 74 6f 6d 52 61 64 69 75 73 5f 29 2f 73 69 7a ttomRadius_)/siz
14a0: 65 6f 66 28 2a 62 6f 74 74 6f 6d 52 61 64 69 75 eof(*bottomRadiu
14b0: 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d s_)); ...int _ =
14c0: 20 32 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 2; ..END..CASE(
14d0: 35 29 0d 0a 09 69 6e 74 20 74 6f 70 48 65 69 67 5)...int topHeig
14e0: 68 74 5f 5b 5d 20 3d 20 7b 31 2c 32 2c 33 2c 34 ht_[] = {1,2,3,4
14f0: 2c 35 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 ,5};... vector
1500: 3c 69 6e 74 3e 20 74 6f 70 48 65 69 67 68 74 28 <int> topHeight(
1510: 74 6f 70 48 65 69 67 68 74 5f 2c 20 74 6f 70 48 topHeight_, topH
1520: 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 28 74 6f eight_+sizeof(to
1530: 70 48 65 69 67 68 74 5f 29 2f 73 69 7a 65 6f 66 pHeight_)/sizeof
1540: 28 2a 74 6f 70 48 65 69 67 68 74 5f 29 29 3b 20 (*topHeight_));
1550: 0d 0a 09 69 6e 74 20 74 6f 70 52 61 64 69 75 73 ...int topRadius
1560: 5f 5b 5d 20 3d 20 7b 32 2c 33 2c 34 2c 35 2c 36 _[] = {2,3,4,5,6
1570: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
1580: 6e 74 3e 20 74 6f 70 52 61 64 69 75 73 28 74 6f nt> topRadius(to
1590: 70 52 61 64 69 75 73 5f 2c 20 74 6f 70 52 61 64 pRadius_, topRad
15a0: 69 75 73 5f 2b 73 69 7a 65 6f 66 28 74 6f 70 52 ius_+sizeof(topR
15b0: 61 64 69 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a adius_)/sizeof(*
15c0: 74 6f 70 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a topRadius_)); ..
15d0: 09 69 6e 74 20 62 6f 74 74 6f 6d 48 65 69 67 68 .int bottomHeigh
15e0: 74 5f 5b 5d 20 3d 20 7b 32 2c 33 2c 34 2c 35 2c t_[] = {2,3,4,5,
15f0: 36 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 6};... vector <
1600: 69 6e 74 3e 20 62 6f 74 74 6f 6d 48 65 69 67 68 int> bottomHeigh
1610: 74 28 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 2c t(bottomHeight_,
1620: 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 2b 73 bottomHeight_+s
1630: 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 48 65 69 67 izeof(bottomHeig
1640: 68 74 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 74 ht_)/sizeof(*bot
1650: 74 6f 6d 48 65 69 67 68 74 5f 29 29 3b 20 0d 0a tomHeight_)); ..
1660: 09 69 6e 74 20 62 6f 74 74 6f 6d 52 61 64 69 75 .int bottomRadiu
1670: 73 5f 5b 5d 20 3d 20 7b 31 2c 32 2c 33 2c 34 2c s_[] = {1,2,3,4,
1680: 35 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 5};... vector <
1690: 69 6e 74 3e 20 62 6f 74 74 6f 6d 52 61 64 69 75 int> bottomRadiu
16a0: 73 28 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2c s(bottomRadius_,
16b0: 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2b 73 bottomRadius_+s
16c0: 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 52 61 64 69 izeof(bottomRadi
16d0: 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 74 us_)/sizeof(*bot
16e0: 74 6f 6d 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a tomRadius_)); ..
16f0: 09 69 6e 74 20 5f 20 3d 20 30 3b 20 0d 0a 45 4e .int _ = 0; ..EN
1700: 44 0d 0a 43 41 53 45 28 36 29 0d 0a 09 69 6e 74 D..CASE(6)...int
1710: 20 74 6f 70 48 65 69 67 68 74 5f 5b 5d 20 3d 20 topHeight_[] =
1720: 7b 31 32 33 2c 32 31 34 2c 32 33 32 2c 33 32 33 {123,214,232,323
1730: 2c 33 34 32 2c 33 34 33 7d 3b 0d 0a 09 20 20 76 ,342,343};... v
1740: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 74 6f 70 48 ector <int> topH
1750: 65 69 67 68 74 28 74 6f 70 48 65 69 67 68 74 5f eight(topHeight_
1760: 2c 20 74 6f 70 48 65 69 67 68 74 5f 2b 73 69 7a , topHeight_+siz
1770: 65 6f 66 28 74 6f 70 48 65 69 67 68 74 5f 29 2f eof(topHeight_)/
1780: 73 69 7a 65 6f 66 28 2a 74 6f 70 48 65 69 67 68 sizeof(*topHeigh
1790: 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 74 6f 70 t_)); ...int top
17a0: 52 61 64 69 75 73 5f 5b 5d 20 3d 20 7b 31 32 33 Radius_[] = {123
17b0: 2c 31 32 33 2c 32 33 32 2c 31 32 33 2c 33 32 33 ,123,232,123,323
17c0: 2c 34 33 34 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ,434};... vecto
17d0: 72 20 3c 69 6e 74 3e 20 74 6f 70 52 61 64 69 75 r <int> topRadiu
17e0: 73 28 74 6f 70 52 61 64 69 75 73 5f 2c 20 74 6f s(topRadius_, to
17f0: 70 52 61 64 69 75 73 5f 2b 73 69 7a 65 6f 66 28 pRadius_+sizeof(
1800: 74 6f 70 52 61 64 69 75 73 5f 29 2f 73 69 7a 65 topRadius_)/size
1810: 6f 66 28 2a 74 6f 70 52 61 64 69 75 73 5f 29 29 of(*topRadius_))
1820: 3b 20 0d 0a 09 69 6e 74 20 62 6f 74 74 6f 6d 48 ; ...int bottomH
1830: 65 69 67 68 74 5f 5b 5d 20 3d 20 7b 35 34 35 2c eight_[] = {545,
1840: 33 32 32 2c 31 32 33 2c 35 34 35 2c 37 37 37 2c 322,123,545,777,
1850: 39 39 39 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 999};... vector
1860: 20 3c 69 6e 74 3e 20 62 6f 74 74 6f 6d 48 65 69 <int> bottomHei
1870: 67 68 74 28 62 6f 74 74 6f 6d 48 65 69 67 68 74 ght(bottomHeight
1880: 5f 2c 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f _, bottomHeight_
1890: 2b 73 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 48 65 +sizeof(bottomHe
18a0: 69 67 68 74 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 ight_)/sizeof(*b
18b0: 6f 74 74 6f 6d 48 65 69 67 68 74 5f 29 29 3b 20 ottomHeight_));
18c0: 0d 0a 09 69 6e 74 20 62 6f 74 74 6f 6d 52 61 64 ...int bottomRad
18d0: 69 75 73 5f 5b 5d 20 3d 20 7b 33 32 33 2c 34 34 ius_[] = {323,44
18e0: 33 2c 31 32 33 2c 36 35 36 2c 37 36 37 2c 38 38 3,123,656,767,88
18f0: 38 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 8};... vector <
1900: 69 6e 74 3e 20 62 6f 74 74 6f 6d 52 61 64 69 75 int> bottomRadiu
1910: 73 28 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2c s(bottomRadius_,
1920: 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2b 73 bottomRadius_+s
1930: 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 52 61 64 69 izeof(bottomRadi
1940: 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 74 us_)/sizeof(*bot
1950: 74 6f 6d 52 61 64 69 75 73 5f 29 29 3b 20 0d 0a tomRadius_)); ..
1960: 09 69 6e 74 20 5f 20 3d 20 35 3b 20 0d 0a 45 4e .int _ = 5; ..EN
1970: 44 0d 0a 43 41 53 45 28 37 29 0d 0a 09 69 6e 74 D..CASE(7)...int
1980: 20 74 6f 70 48 65 69 67 68 74 5f 5b 5d 20 3d 20 topHeight_[] =
1990: 7b 39 39 39 2c 39 39 39 2c 39 39 39 2c 31 30 30 {999,999,999,100
19a0: 30 30 2c 31 30 30 30 30 2c 31 30 30 30 30 7d 3b 00,10000,10000};
19b0: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 ... vector <int
19c0: 3e 20 74 6f 70 48 65 69 67 68 74 28 74 6f 70 48 > topHeight(topH
19d0: 65 69 67 68 74 5f 2c 20 74 6f 70 48 65 69 67 68 eight_, topHeigh
19e0: 74 5f 2b 73 69 7a 65 6f 66 28 74 6f 70 48 65 69 t_+sizeof(topHei
19f0: 67 68 74 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 6f ght_)/sizeof(*to
1a00: 70 48 65 69 67 68 74 5f 29 29 3b 20 0d 0a 09 69 pHeight_)); ...i
1a10: 6e 74 20 74 6f 70 52 61 64 69 75 73 5f 5b 5d 20 nt topRadius_[]
1a20: 3d 20 7b 31 30 30 30 30 2c 31 30 30 30 30 2c 31 = {10000,10000,1
1a30: 30 30 30 30 2c 31 2c 32 2c 33 7d 3b 0d 0a 09 20 0000,1,2,3};...
1a40: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 74 6f vector <int> to
1a50: 70 52 61 64 69 75 73 28 74 6f 70 52 61 64 69 75 pRadius(topRadiu
1a60: 73 5f 2c 20 74 6f 70 52 61 64 69 75 73 5f 2b 73 s_, topRadius_+s
1a70: 69 7a 65 6f 66 28 74 6f 70 52 61 64 69 75 73 5f izeof(topRadius_
1a80: 29 2f 73 69 7a 65 6f 66 28 2a 74 6f 70 52 61 64 )/sizeof(*topRad
1a90: 69 75 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 62 ius_)); ...int b
1aa0: 6f 74 74 6f 6d 48 65 69 67 68 74 5f 5b 5d 20 3d ottomHeight_[] =
1ab0: 20 7b 32 33 32 34 2c 32 33 32 33 2c 32 33 34 2c {2324,2323,234,
1ac0: 35 34 35 34 2c 33 32 33 2c 32 33 32 7d 3b 0d 0a 5454,323,232};..
1ad0: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
1ae0: 62 6f 74 74 6f 6d 48 65 69 67 68 74 28 62 6f 74 bottomHeight(bot
1af0: 74 6f 6d 48 65 69 67 68 74 5f 2c 20 62 6f 74 74 tomHeight_, bott
1b00: 6f 6d 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 omHeight_+sizeof
1b10: 28 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 29 2f (bottomHeight_)/
1b20: 73 69 7a 65 6f 66 28 2a 62 6f 74 74 6f 6d 48 65 sizeof(*bottomHe
1b30: 69 67 68 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 ight_)); ...int
1b40: 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 5b 5d 20 bottomRadius_[]
1b50: 3d 20 7b 31 2c 32 2c 33 32 32 32 2c 34 33 34 2c = {1,2,3222,434,
1b60: 35 34 35 34 2c 32 33 7d 3b 0d 0a 09 20 20 76 65 5454,23};... ve
1b70: 63 74 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 74 6f ctor <int> botto
1b80: 6d 52 61 64 69 75 73 28 62 6f 74 74 6f 6d 52 61 mRadius(bottomRa
1b90: 64 69 75 73 5f 2c 20 62 6f 74 74 6f 6d 52 61 64 dius_, bottomRad
1ba0: 69 75 73 5f 2b 73 69 7a 65 6f 66 28 62 6f 74 74 ius_+sizeof(bott
1bb0: 6f 6d 52 61 64 69 75 73 5f 29 2f 73 69 7a 65 6f omRadius_)/sizeo
1bc0: 66 28 2a 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f f(*bottomRadius_
1bd0: 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 33 )); ...int _ = 3
1be0: 3b 20 0d 0a 45 4e 44 0d 0a 2f 2a 0d 0a 43 41 53 ; ..END../*..CAS
1bf0: 45 28 38 29 0d 0a 09 69 6e 74 20 74 6f 70 48 65 E(8)...int topHe
1c00: 69 67 68 74 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 ight_[] = ;...
1c10: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 74 6f 70 vector <int> top
1c20: 48 65 69 67 68 74 28 74 6f 70 48 65 69 67 68 74 Height(topHeight
1c30: 5f 2c 20 74 6f 70 48 65 69 67 68 74 5f 2b 73 69 _, topHeight_+si
1c40: 7a 65 6f 66 28 74 6f 70 48 65 69 67 68 74 5f 29 zeof(topHeight_)
1c50: 2f 73 69 7a 65 6f 66 28 2a 74 6f 70 48 65 69 67 /sizeof(*topHeig
1c60: 68 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 74 6f ht_)); ...int to
1c70: 70 52 61 64 69 75 73 5f 5b 5d 20 3d 20 3b 0d 0a pRadius_[] = ;..
1c80: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
1c90: 74 6f 70 52 61 64 69 75 73 28 74 6f 70 52 61 64 topRadius(topRad
1ca0: 69 75 73 5f 2c 20 74 6f 70 52 61 64 69 75 73 5f ius_, topRadius_
1cb0: 2b 73 69 7a 65 6f 66 28 74 6f 70 52 61 64 69 75 +sizeof(topRadiu
1cc0: 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 6f 70 52 s_)/sizeof(*topR
1cd0: 61 64 69 75 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 adius_)); ...int
1ce0: 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 5b 5d bottomHeight_[]
1cf0: 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 = ;... vector
1d00: 3c 69 6e 74 3e 20 62 6f 74 74 6f 6d 48 65 69 67 <int> bottomHeig
1d10: 68 74 28 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f ht(bottomHeight_
1d20: 2c 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 2b , bottomHeight_+
1d30: 73 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 48 65 69 sizeof(bottomHei
1d40: 67 68 74 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f ght_)/sizeof(*bo
1d50: 74 74 6f 6d 48 65 69 67 68 74 5f 29 29 3b 20 0d ttomHeight_)); .
1d60: 0a 09 69 6e 74 20 62 6f 74 74 6f 6d 52 61 64 69 ..int bottomRadi
1d70: 75 73 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 us_[] = ;... ve
1d80: 63 74 6f 72 20 3c 69 6e 74 3e 20 62 6f 74 74 6f ctor <int> botto
1d90: 6d 52 61 64 69 75 73 28 62 6f 74 74 6f 6d 52 61 mRadius(bottomRa
1da0: 64 69 75 73 5f 2c 20 62 6f 74 74 6f 6d 52 61 64 dius_, bottomRad
1db0: 69 75 73 5f 2b 73 69 7a 65 6f 66 28 62 6f 74 74 ius_+sizeof(bott
1dc0: 6f 6d 52 61 64 69 75 73 5f 29 2f 73 69 7a 65 6f omRadius_)/sizeo
1dd0: 66 28 2a 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f f(*bottomRadius_
1de0: 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 3b )); ...int _ = ;
1df0: 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 39 29 0d ..END..CASE(9).
1e00: 0a 09 69 6e 74 20 74 6f 70 48 65 69 67 68 74 5f ..int topHeight_
1e10: 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f [] = ;... vecto
1e20: 72 20 3c 69 6e 74 3e 20 74 6f 70 48 65 69 67 68 r <int> topHeigh
1e30: 74 28 74 6f 70 48 65 69 67 68 74 5f 2c 20 74 6f t(topHeight_, to
1e40: 70 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f 66 28 pHeight_+sizeof(
1e50: 74 6f 70 48 65 69 67 68 74 5f 29 2f 73 69 7a 65 topHeight_)/size
1e60: 6f 66 28 2a 74 6f 70 48 65 69 67 68 74 5f 29 29 of(*topHeight_))
1e70: 3b 20 0d 0a 09 69 6e 74 20 74 6f 70 52 61 64 69 ; ...int topRadi
1e80: 75 73 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 us_[] = ;... ve
1e90: 63 74 6f 72 20 3c 69 6e 74 3e 20 74 6f 70 52 61 ctor <int> topRa
1ea0: 64 69 75 73 28 74 6f 70 52 61 64 69 75 73 5f 2c dius(topRadius_,
1eb0: 20 74 6f 70 52 61 64 69 75 73 5f 2b 73 69 7a 65 topRadius_+size
1ec0: 6f 66 28 74 6f 70 52 61 64 69 75 73 5f 29 2f 73 of(topRadius_)/s
1ed0: 69 7a 65 6f 66 28 2a 74 6f 70 52 61 64 69 75 73 izeof(*topRadius
1ee0: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 62 6f 74 74 _)); ...int bott
1ef0: 6f 6d 48 65 69 67 68 74 5f 5b 5d 20 3d 20 3b 0d omHeight_[] = ;.
1f00: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
1f10: 20 62 6f 74 74 6f 6d 48 65 69 67 68 74 28 62 6f bottomHeight(bo
1f20: 74 74 6f 6d 48 65 69 67 68 74 5f 2c 20 62 6f 74 ttomHeight_, bot
1f30: 74 6f 6d 48 65 69 67 68 74 5f 2b 73 69 7a 65 6f tomHeight_+sizeo
1f40: 66 28 62 6f 74 74 6f 6d 48 65 69 67 68 74 5f 29 f(bottomHeight_)
1f50: 2f 73 69 7a 65 6f 66 28 2a 62 6f 74 74 6f 6d 48 /sizeof(*bottomH
1f60: 65 69 67 68 74 5f 29 29 3b 20 0d 0a 09 69 6e 74 eight_)); ...int
1f70: 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 5b 5d bottomRadius_[]
1f80: 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 = ;... vector
1f90: 3c 69 6e 74 3e 20 62 6f 74 74 6f 6d 52 61 64 69 <int> bottomRadi
1fa0: 75 73 28 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f us(bottomRadius_
1fb0: 2c 20 62 6f 74 74 6f 6d 52 61 64 69 75 73 5f 2b , bottomRadius_+
1fc0: 73 69 7a 65 6f 66 28 62 6f 74 74 6f 6d 52 61 64 sizeof(bottomRad
1fd0: 69 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f ius_)/sizeof(*bo
1fe0: 74 74 6f 6d 52 61 64 69 75 73 5f 29 29 3b 20 0d ttomRadius_)); .
1ff0: 0a 09 69 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e ..int _ = ; ..EN
2000: 44 0d 0a 2a 2f 0d 0a 7d 0d 0a 2f 2f 20 45 4e 44 D..*/..}..// END
2010: 20 43 55 54 20 48 45 52 45 0d 0a CUT HERE..