Overview
SHA1 Hash: | 42b1307ad501128415b4554d3383d0aa9ff59e38 |
---|---|
Date: | 2014-02-15 11:04:00 |
User: | kinaba |
Comment: | 608 |
Timelines: | family | ancestors | descendants | both | trunk |
Downloads: | Tarball | ZIP archive |
Other Links: | files | file ages | manifest |
Tags And Properties
- branch=trunk inherited from [9165bd3629]
- sym-trunk inherited from [9165bd3629]
Changes
Added SRM/608-U/1A.cpp version [a29498ed3efc5921]
> 1 #include <iostream> > 2 #include <sstream> > 3 #include <iomanip> > 4 #include <vector> > 5 #include <string> > 6 #include <map> > 7 #include <set> > 8 #include <algorithm> > 9 #include <numeric> > 10 #include <iterator> > 11 #include <functional> > 12 #include <complex> > 13 #include <queue> > 14 #include <stack> > 15 #include <cmath> > 16 #include <cassert> > 17 #include <tuple> > 18 using namespace std; > 19 typedef long long LL; > 20 typedef complex<double> CMP; > 21 > 22 class MysticAndCandies { public: > 23 int minBoxes(int C, int X, vector <int> low, vector <int> high) > 24 { > 25 sort(low.begin(), low.end()); > 26 int t1 = 0, c1 = 0; > 27 while(t1 < X) { > 28 t1 += low.back(); > 29 c1 += 1; > 30 low.pop_back(); > 31 } > 32 > 33 sort(high.begin(), high.end()); > 34 int t2 = accumulate(high.begin(), high.end(), 0), c2 = 0; > 35 while(t2 > C-X) { > 36 t2 -= high.back(); > 37 c2 += 1; > 38 high.pop_back(); > 39 } > 40 > 41 return min(c1, c2); > 42 } > 43 }; > 44 > 45 // BEGIN CUT HERE > 46 #include <ctime> > 47 double start_time; string timer() > 48 { ostringstream os; os << " (" << int((clock()-start_time)/CLOCKS_PER_SEC*1000) > 49 template<typename T> ostream& operator<<(ostream& os, const vector<T>& v) > 50 { os << "{ "; > 51 for(typename vector<T>::const_iterator it=v.begin(); it!=v.end(); ++it) > 52 os << '\"' << *it << '\"' << (it+1==v.end() ? "" : ", "); os << " }"; return > 53 void verify_case(const int& Expected, const int& Received) { > 54 bool ok = (Expected == Received); > 55 if(ok) cerr << "PASSED" << timer() << endl; else { cerr << "FAILED" << timer() > 56 cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' > 57 #define CASE(N) {cerr << "Test Case #" << N << "..." << flush; start_time=clock( > 58 #define END verify_case(_, MysticAndCandies().minBoxes(C, X, low, high));} > 59 int main(){ > 60 > 61 CASE(0) > 62 int C = 15; > 63 int X = 12; > 64 int low_[] = {1, 2, 3, 4, 5}; > 65 vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_)); > 66 int high_[] = {1, 2, 3, 4, 5}; > 67 vector <int> high(high_, high_+sizeof(high_)/sizeof(*high_)); > 68 int _ = 3; > 69 END > 70 CASE(1) > 71 int C = 60; > 72 int X = 8; > 73 int low_[] = {5, 2, 3}; > 74 vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_)); > 75 int high_[] = {49, 48, 47}; > 76 vector <int> high(high_, high_+sizeof(high_)/sizeof(*high_)); > 77 int _ = 2; > 78 END > 79 CASE(2) > 80 int C = 58; > 81 int X = 30; > 82 int low_[] = {3, 9, 12, 6, 15}; > 83 vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_)); > 84 int high_[] = {8, 12, 20, 8, 15}; > 85 vector <int> high(high_, high_+sizeof(high_)/sizeof(*high_)); > 86 int _ = 2; > 87 END > 88 CASE(3) > 89 int C = 207581165; > 90 int X = 172146543; > 91 int low_[] = {4725448, 2753824, 6019698, 4199708, 4070001, 3589497, 5358 > 92 2747807, 2918199, 3638042, 5199002, 3072044, 3858909, 3762101, 3657754, 3218704, > 93 3195689, 4768935, 3137633, 4124272, 4125056, 6087486, 3632970, 3620489, 2748765, > 94 3958996, 3335021, 3517186, 5543440, 2951006, 3403270, 3299481, 3093204, 4092331} > 95 vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_)); > 96 int high_[] = {5702812, 6805664, 6823687, 5337687, 4286533, 4999849, 656 > 97 6249469, 3821449, 5963157, 6385012, 4255959, 5786920, 6112817, 4103918, 6371537, > 98 3409172, 6806782, 5623563, 4511221, 6407338, 6491490, 5209517, 6076093, 6530132, > 99 5833839, 6253088, 5595160, 6236805, 5772388, 5285713, 5617002, 4650978, 5234740} > 100 vector <int> high(high_, high_+sizeof(high_)/sizeof(*high_)); > 101 int _ = 31; > 102 END > 103 CASE(4) > 104 int C = 43873566; > 105 int X = 32789748; > 106 int low_[] = {2053198, 2175819, 4260803, 1542497, 1418952, 5000015, 1381 > 107 vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_)); > 108 int high_[] = {2827461, 3726335, 5410505, 4781355, 4925909, 5621160, 732 > 109 vector <int> high(high_, high_+sizeof(high_)/sizeof(*high_)); > 110 int _ = 7; > 111 END > 112 /* > 113 CASE(5) > 114 int C = ; > 115 int X = ; > 116 int low_[] = ; > 117 vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_)); > 118 int high_[] = ; > 119 vector <int> high(high_, high_+sizeof(high_)/sizeof(*high_)); > 120 int _ = ; > 121 END > 122 CASE(6) > 123 int C = ; > 124 int X = ; > 125 int low_[] = ; > 126 vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_)); > 127 int high_[] = ; > 128 vector <int> high(high_, high_+sizeof(high_)/sizeof(*high_)); > 129 int _ = ; > 130 END > 131 */ > 132 } > 133 // END CUT HERE
Added SRM/608-U/1B.cpp version [5d72d28e44826f52]
> 1 #include <iostream> > 2 #include <sstream> > 3 #include <iomanip> > 4 #include <vector> > 5 #include <string> > 6 #include <map> > 7 #include <set> > 8 #include <algorithm> > 9 #include <numeric> > 10 #include <iterator> > 11 #include <functional> > 12 #include <complex> > 13 #include <queue> > 14 #include <stack> > 15 #include <cmath> > 16 #include <cassert> > 17 #include <tuple> > 18 using namespace std; > 19 typedef long long LL; > 20 typedef complex<double> CMP; > 21 > 22 template<typename Vert> > 23 class SCC > 24 { > 25 vector< vector<int> > G; > 26 > 27 public: > 28 void addVert( Vert s ) > 29 { > 30 if( s >= G.size() ) G.resize(s+1); > 31 } > 32 > 33 void addEdge( Vert s, Vert t ) > 34 { > 35 if( max(s,t) >= G.size() ) G.resize(max(s,t)+1); > 36 G[s].push_back(t); > 37 } > 38 > 39 void scc() > 40 { > 41 int N = G.size(); > 42 dfs_no.assign(N, 0); > 43 dfs_lo.assign(N, 0); > 44 pending = stack<int>(); > 45 scc_id.assign(N, -1); > 46 scc_list.clear(); > 47 scc_children.clear(); > 48 for(int v=0; v<N; ++v) > 49 dfs(v); > 50 } > 51 > 52 vector<int> scc_id; // which scc does the vert belong to? > 53 vector< vector<int> > scc_list; // list of nodes in the scc > 54 vector< vector<int> > scc_children; // forest relationship of sccs > 55 > 56 private: > 57 int no; > 58 vector<int> dfs_no; // 1-origin dfs-visit ID > 59 vector<int> dfs_lo; // the least ID in the vert's scc > 60 stack<int> pending; // current unclassigied verts > 61 > 62 void dfs(int v) > 63 { > 64 // visit v if not yet > 65 if( dfs_no[v] ) > 66 return; > 67 dfs_no[v] = dfs_lo[v] = ++no; > 68 pending.push(v); > 69 > 70 // visit children > 71 for(int i=0; i<G[v].size(); ++i) { > 72 int u = G[v][i]; > 73 dfs( u ); > 74 if( scc_id[u] == -1 ) > 75 dfs_lo[v] = min( dfs_lo[v], dfs_lo[u] ); > 76 } > 77 > 78 // when v is the representative of scc > 79 if( dfs_no[v] == dfs_lo[v] ) { > 80 vector<int> scc; > 81 for(;;) { > 82 int w = pending.top(); pending.pop(); > 83 scc.push_back(w); > 84 scc_id[w] = scc_list.size(); > 85 if( w == v ) break; > 86 } > 87 scc_list.push_back(scc); > 88 > 89 set<int> children; > 90 for(int j=0; j<scc.size(); ++j) > 91 for(int i=0; i<G[scc[j]].size(); ++i) > 92 children.insert( scc_id[G[scc[j]][i]] ); > 93 children.erase(scc_id[v]); > 94 scc_children.push_back( vector<int>(children.begin(), ch > 95 } > 96 } > 97 }; > 98 > 99 class BigO { public: > 100 int minK(vector <string> graph) > 101 { > 102 int N = graph.size(); > 103 SCC<int> scc; > 104 for(int i=0; i<N; ++i) > 105 scc.addVert(i); > 106 for(int i=0; i<N; ++i) > 107 for(int j=0; j<N; ++j) > 108 if(graph[i][j] == 'Y') > 109 scc.addEdge(i, j); > 110 scc.scc(); > 111 > 112 int K = scc.scc_list.size(); > 113 vector<bool> loop(K); > 114 for(int i=0; i<K; ++i) { > 115 if(scc.scc_list[i].size() == 1) > 116 continue; > 117 > 118 for(int v: scc.scc_list[i]) { > 119 int cnt = 0; > 120 for(int u=0; u<N; ++u) > 121 if(graph[v][u]=='Y' && scc.scc_id[v]==sc > 122 ++cnt; > 123 if(cnt>=2) > 124 return -1; // branched loop > 125 } > 126 > 127 loop[i] = true; > 128 } > 129 > 130 function<int(int)> rec; > 131 vector<int> memo(K, -1); > 132 rec = [&](int s) { > 133 if(memo[s] != -1) > 134 return memo[s]; > 135 int best = 0; > 136 for(int t: scc.scc_children[s]) > 137 best = max(best, rec(t)); > 138 return memo[s] = best + loop[s]; > 139 }; > 140 > 141 int best = 0; > 142 for(int i=0; i<K; ++i) > 143 best = max(best, rec(i)); > 144 return best ? best-1 : 0; > 145 } > 146 }; > 147 > 148 // BEGIN CUT HERE > 149 #include <ctime> > 150 double start_time; string timer() > 151 { ostringstream os; os << " (" << int((clock()-start_time)/CLOCKS_PER_SEC*1000) > 152 template<typename T> ostream& operator<<(ostream& os, const vector<T>& v) > 153 { os << "{ "; > 154 for(typename vector<T>::const_iterator it=v.begin(); it!=v.end(); ++it) > 155 os << '\"' << *it << '\"' << (it+1==v.end() ? "" : ", "); os << " }"; return > 156 void verify_case(const int& Expected, const int& Received) { > 157 bool ok = (Expected == Received); > 158 if(ok) cerr << "PASSED" << timer() << endl; else { cerr << "FAILED" << timer() > 159 cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' > 160 #define CASE(N) {cerr << "Test Case #" << N << "..." << flush; start_time=clock( > 161 #define END verify_case(_, BigO().minK(graph));} > 162 int main(){ > 163 > 164 CASE(0) > 165 string graph_[] = {"NYY", > 166 "YNY", > 167 "YYN"}; > 168 vector <string> graph(graph_, graph_+sizeof(graph_)/sizeof(*graph_)); > 169 int _ = -1; > 170 END > 171 CASE(1) > 172 string graph_[] = {"NYNNN", > 173 "NNYNN", > 174 "NNNYN", > 175 "NNNNY", > 176 "NNNNN"}; > 177 vector <string> graph(graph_, graph_+sizeof(graph_)/sizeof(*graph_)); > 178 int _ = 0; > 179 END > 180 CASE(2) > 181 string graph_[] = {"NYNNN", > 182 "YNNNN", > 183 "NNNYN", > 184 "NNNNY", > 185 "NNYNN"}; > 186 vector <string> graph(graph_, graph_+sizeof(graph_)/sizeof(*graph_)); > 187 int _ = 0; > 188 END > 189 CASE(3) > 190 string graph_[] = {"NYYYNYYYNNYYYYYYNYNN", > 191 "NNNNYNYYNNYYYNYYNYYN", > 192 "NYNNYYYNNNYYYYNYNYNN", > 193 "NYYNNYYYYNNNYYNNYNYY", > 194 "NYNYNNNNNNYYYYYNYYYN", > 195 "YNNNNNNYNNYNNYYYYYYY", > 196 "NNYYNNNNNYNYNYNNYNYY", > 197 "NNYNYYNNNNYNYNYYYYNN", > 198 "NYYNYYNNNYNNYYYNYNYN", > 199 "YYNNYNNYYNYNNNNNYNNN", > 200 "YYNYYNNYYYNYYNYNYYYY", > 201 "YYNNYYNYNYNNNNYNNNNY", > 202 "NNYYNYYYNNNNNYYYYYNY", > 203 "YNNNYNNNNYNNNNNYNNNY", > 204 "YYYYNYYNNYNNNNNYNNNN", > 205 "NYYYYNYNYYNNYNNNYNNY", > 206 "YYYYYNNNYYYYNYYYNNYN", > 207 "NNYNNYNYNYNNNNNNYNYN", > 208 "YYNYYNNNNNYNNYNYNNNY", > 209 "YYYYNYNYYNNYNYNYNNNN"}; > 210 vector <string> graph(graph_, graph_+sizeof(graph_)/sizeof(*graph_)); > 211 int _ = -1; > 212 END > 213 CASE(4) > 214 string graph_[] = {"NYNYYYNYYYNYYNYYNYYNYYNYNNYYYYNNNYYNNNYNYYNYNNNYNY", > 215 "NNNNNNNNNNNNNNNNYNNNYNNNNNYNYNYNNNNNNYNNNNNNNNNNNN", > 216 "NYNYYYYNYNYYNNYYYYYYYYYYNYYYNYYYYYYNNYYYYYYYNNYYYY", > 217 "NYNNYYNNNNNNNNNNNYNNNYNYNNYNYNYYNYYNNYYYNNNNNNNYYY", > 218 "NNNNNNNNNNNNYNNYYNNNYNNNNYNNYNNYNNYNNYNYNNNNNNNYYN", > 219 "NNNNNNNNNNNNNNNNYNNNYNNNNNNNNNYNNNNNNYNNNNNNNNNNNN", > 220 "YYNYNNNYNYYYYNYYYYYYYYYYNYYYYYYYNYYNNYNYYYYYNNYNYY", > 221 "NYNYYNNNYYNNYNNYYYNNYYNYNYYNYYYNNNYNNYYYNNNNNNNYYY", > 222 "NYNYYYNYNYNNNNNYYYNNNNNNNYYNYYYYNYYNNYYYNNNNNNNYYY", > 223 "NYNNNYNNNNNNNNNYYNNNYNNNNNYNYNYNNYYNNYNYNNNYNNNNYN", > 224 "NYNYYYNNYYNYYNYNYYNYYYNYNYYNYYYYNYNNNNYYYYNYNNNYNY", > 225 "NYNNYYNNNYNNYNNYYYNNYYNNNYYNYYNNNYYNNNNYNNNYNNNYYY", > 226 "NNNNNNNNNNNNNNNYYNNNYNNNNNNNYNNYNYNNNYYNNNNNNNNYNN", > 227 "YYYYNYYYYYYYYNYYYYNYYYYYYYYYYYNYYNYYYNYYYYYNNYYNYN", > 228 "NYNYYNNYYYNYYNNYYYNYNYNYNYYNYYYYNYYNNYYYYYNYNNNNNY", > 229 "NYNNNNNNNNNNNNNNYNNNYNNNNNYNYNYYNYNNNNNNNNNNNNNNNN", > 230 "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNN", > 231 "NYNNNYNNNNNNNNNYYNNNNNNNNNNNYNYYNYYNNYNNNNNNNNNYYN", > 232 "NYNYYYNNYYNYNNYYYYNYYYNYNYYYYNNYNNYNNYNYYYYNNNYYYY", > 233 "NNNYYYNNNYNYYNNYYYNNYYNNNYYNYYYYNYYNNNYYNYNYNNNYYY", > 234 "NNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNN", > 235 "NYNNNYNNNNNNNNNYNNNNNNNNNYYNYYYYNYYNNYNNNNNNNNNYYN", > 236 "YYNYYYNNYYNYYNYNYYNYNYNYNYYYYYYYNYNNNYYYYYNYNNYYYY", > 237 "NYNYYYNNNNNNYNNNYYNNYYNNNYYNYYYYNYYNNYYYNNNNNNNYNY", > 238 "YNNNYYYYYYYYYNYYYYYYYYYNNYYNYNYNYNNYYYYYYYNYNNYYYY", > 239 "NYNNNYNNNNNNNNNYYNNNYNNNNNYNYNYYNYYNNNNYNNNNNNNYNN", > 240 "NNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNN", > 241 "NYNYYYNYYYNYNNNNYYNYYNNYNYYNYYYYNYYNNNNNYYNYNNYYNN", > 242 "NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNN", > 243 "NYNNNYNNNNNNNNNYYNNNYNNNNNNNNNYYNYYNNNNYNNNNNNNYYY", > 244 "NNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN", > 245 "NNNNNNNNNNNNNNNNYNNNYNNNNNYNNNYNNNNNNNNNNNNNNNNNNN", > 246 "NYNYYNNYYYNNNNNYYYNYYYNNNYYYYYYYNYYNNYYYYNNYNNNNYY", > 247 "NNNNNNNNNNNNNNNYYNNNYNNNNNYNYNYYNNNNNYNNNNNNNNNNNN", > 248 "NYNNNNNNNNNNNNNNYNNNYNNNNNYNNNYYNNNNNNNNNNNNNNNYNN", > 249 "NYNYYYYYNYYYYNYYYYYYNYYYNNNYYYYYNYYNYNYYYYYYNYYYNY", > 250 "YYNYYYNYYYNNNNNYNYYYYNYNNNYYYYYYNYYNNYYNYNNYNNYNNY", > 251 "NNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNN", > 252 "NYNNNYNNNNNNNNNYYNNNNYNNNNYNYNNYNNNNNYNYNNNNNNNYNN", > 253 "NYNNNYNNNNNNNNNYYNNNNNNNNYYNYNYNNYYNNNNNNNNNNNNYNN", > 254 "NYNYYYNYYYNYNNNNNYNNYYNYNNYNNYYYNYYNNYYYNNNNNNNYYY", > 255 "NYNYYNNNNYNYYNNYYYNYYYNNNYYNYYYNNYYNNYYYNNNYNNNNYY", > 256 "NYNYNYNYYYNYYNYYNYNYNYYYNNYYYYYYNNNNNYYYNYNYNNYNYY", > 257 "NYNNNYNNNYNNNNNYYYNNYNNNNNYNYNNNNYYNNYNYNNNNNNNYYN", > 258 "YYYNNYNYYYNYNNYYYYYNYYNYNYYYYYNYYNYNYYYYYNNYNNYNYN", > 259 "YYNNYYYYYYYNYNYYNYYYYYYYYYYNYYYNYYYNNYYYYNYYNNYYYY", > 260 "NYNNYYNYYYNNYNNYYYNYNYNYNYYNNYYNNYNNNYYYNYNYNNNNYY", > 261 "NNNNNNNNNNNNNNNNYNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNN", > 262 "NNNNNNNNNNNNNNNNNNNNYNNNNNYNYNYNNNNNNYNNNNNNNNNYNN", > 263 "NYNNYYNNNNNNNNNYYNNNNNNNNYYNYNNYNYYNNYNYNNNNNNNYNN"}; > 264 vector <string> graph(graph_, graph_+sizeof(graph_)/sizeof(*graph_)); > 265 int _ = 7; > 266 END > 267 CASE(5) > 268 string graph_[] = { > 269 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 270 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 271 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 272 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 273 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 274 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 275 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 276 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 277 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 278 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 279 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 280 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 281 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 282 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 283 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 284 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 285 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 286 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 287 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 288 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 289 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 290 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 291 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 292 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 293 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 294 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 295 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 296 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 297 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 298 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 299 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 300 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 301 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 302 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 303 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 304 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 305 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 306 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 307 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 308 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 309 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 310 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 311 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 312 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 313 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 314 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 315 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 316 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 317 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 318 "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY", > 319 }; > 320 vector <string> graph(graph_, graph_+sizeof(graph_)/sizeof(*graph_)); > 321 int _ = -1; > 322 END > 323 /* > 324 CASE(6) > 325 string graph_[] = ; > 326 vector <string> graph(graph_, graph_+sizeof(graph_)/sizeof(*graph_)); > 327 int _ = ; > 328 END > 329 */ > 330 > 331 } > 332 // END CUT HERE