• branch=trunk inherited from [9165bd3629]
• sym-trunk inherited from [9165bd3629]

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) << " msec)"; return os.str(); }
           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 os; }
           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() << endl;
           56  + cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' << endl; } }
           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, 5358499, 3637585, 5393667, 2837466,
           92  +2747807, 2918199, 3638042, 5199002, 3072044, 3858909, 3762101, 3657754, 3218704, 3888861,
           93  +3195689, 4768935, 3137633, 4124272, 4125056, 6087486, 3632970, 3620489, 2748765, 5917493,
           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, 6567411, 4563235, 6618139, 6260135,
           97  +6249469, 3821449, 5963157, 6385012, 4255959, 5786920, 6112817, 4103918, 6371537, 4231698,
           98  +3409172, 6806782, 5623563, 4511221, 6407338, 6491490, 5209517, 6076093, 6530132, 6111464,
           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, 1381849, 2462882, 6466891, 1827580, 6943641, 5775477};
          107  +   vector <int> low(low_, low_+sizeof(low_)/sizeof(*low_));
          108  + int high_[] = {2827461, 3726335, 5410505, 4781355, 4925909, 5621160, 7325774, 5025476, 7876037, 8072075, 6979462, 6647628};
          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(), children.end()) );
           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]==scc.scc_id[u])
          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) << " msec)"; return os.str(); }
          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 os; }
          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() << endl;
          159  + cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' << endl; } }
          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