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

Added SRM/551-U/1A.cpp version [ea267041d7b81e1e]

            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  +using namespace std;
           18  +typedef long long LL;
           19  +typedef long double LD;
           20  +typedef complex<LD> CMP;
           21  +
           22  +class ColorfulChocolates { public:
           23  + int maximumSpread(string chocolates, int maxSwaps)
           24  + {
           25  +  int N = chocolates.size();
           26  +  chocolates += '$';
           27  +  int best = 0;
           28  +  for(int s=0; s<N; ++s)
           29  +   for(int e=s+1; e<=N; ++e)
           30  +    for(char c='A'; c<='Z'; ++c)
           31  +     if( can(chocolates, c, s, e, maxSwaps) )
           32  +      best = max(best, count(chocolates.begin()+s, chocolates.begin()+e, c));
           33  +  return best;
           34  + }
           35  +
           36  + bool can(const string& choco, char c, int s, int e, int k)
           37  + {
           38  +  vector<int> z;
           39  +  for(;;) {
           40  +   int i = choco.find(c, s);
           41  +   if(i>=e || i==string::npos)
           42  +    i = e;
           43  +
           44  +   z.push_back(i-s);
           45  +   if( i == e )
           46  +    break;
           47  +   s = i+1;
           48  +  }
           49  +  int needSwap = 0;
           50  +  for(int i=0; i<z.size(); ++i)
           51  +   needSwap += z[i] * min<int>(i, z.size()-1-i);
           52  +  return needSwap <= k;
           53  + }
           54  +};
           55  +
           56  +// BEGIN CUT HERE
           57  +#include <ctime>
           58  +double start_time; string timer()
           59  + { ostringstream os; os << " (" << int((clock()-start_time)/CLOCKS_PER_SEC*1000) << " msec)"; return os.str(); }
           60  +template<typename T> ostream& operator<<(ostream& os, const vector<T>& v)
           61  + { os << "{ ";
           62  +   for(typename vector<T>::const_iterator it=v.begin(); it!=v.end(); ++it)
           63  +   os << '\"' << *it << '\"' << (it+1==v.end() ? "" : ", "); os << " }"; return os; }
           64  +void verify_case(const int& Expected, const int& Received) {
           65  + bool ok = (Expected == Received);
           66  + if(ok) cerr << "PASSED" << timer() << endl;  else { cerr << "FAILED" << timer() << endl;
           67  + cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' << endl; } }
           68  +#define CASE(N) {cerr << "Test Case #" << N << "..." << flush; start_time=clock();
           69  +#define END  verify_case(_, ColorfulChocolates().maximumSpread(chocolates, maxSwaps));}
           70  +int main(){
           71  +
           72  +CASE(0)
           73  + string chocolates = "ABCDCBC";
           74  + int maxSwaps = 1;
           75  + int _ = 2;
           76  +END
           77  +CASE(1)
           78  + string chocolates = "ABCDCBC";
           79  + int maxSwaps = 2;
           80  + int _ = 3;
           81  +END
           82  +CASE(2)
           83  + string chocolates = "ABBABABBA";
           84  + int maxSwaps = 3;
           85  + int _ = 4;
           86  +END
           87  +CASE(3)
           88  + string chocolates = "ABBABABBA";
           89  + int maxSwaps = 4;
           90  + int _ = 5;
           91  +END
           92  +CASE(4)
           93  + string chocolates = "QASOKZNHWNFODOQNHGQKGLIHTPJUVGKLHFZTGPDCEKSJYIWFOO";
           94  + int maxSwaps = 77;
           95  + int _ = 5;
           96  +END
           97  +CASE(5)
           98  + string chocolates = "ABCDEBC";
           99  + int maxSwaps = 1;
          100  + int _ = 1;
          101  +END
          102  +/*
          103  +CASE(6)
          104  + string chocolates = ;
          105  + int maxSwaps = ;
          106  + int _ = ;
          107  +END
          108  +*/
          109  +}
          110  +// END CUT HERE

Added SRM/551-U/1B.cpp version [1969ab19de2e9147]

            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  +using namespace std;
           18  +typedef long long LL;
           19  +typedef long double LD;
           20  +typedef complex<LD> CMP;
           21  +
           22  +template<typename T>
           23  +class IdGen
           24  +{
           25  + map<T, int> v2id_;
           26  + vector<T>   id2v_;
           27  +public:
           28  + int v2id(const T& v) {
           29  +  if( !v2id_.count(v) ) { v2id_[v] = size(); id2v_.push_back(v); }
           30  +  return v2id_[v];
           31  + }
           32  + const T& id2v(int i) const { return id2v_[i]; }
           33  + int size() const { return id2v_.size(); }
           34  +};
           35  +
           36  +template<typename Vert, typename Cost>
           37  +class Dijkstra
           38  +{
           39  + IdGen<Vert> idgen;
           40  +
           41  + typedef pair<Cost,int> Edge;
           42  + typedef vector<Edge>   Edges;
           43  + typedef vector<Edges>  Graph;
           44  + Graph G;
           45  +
           46  +public:
           47  + void addEdge( Vert s_, Vert t_, Cost c )
           48  + {
           49  +  int s = idgen.v2id(s_), t = idgen.v2id(t_);
           50  +  if( max(s,t) >= G.size() ) G.resize(max(s,t)+1);
           51  +  G[s].push_back(Edge(c, t));
           52  + }
           53  +
           54  + Cost calc( Vert s_, Vert t_ )
           55  + {
           56  +  int s = idgen.v2id(s_), t = idgen.v2id(t_);
           57  +  if( max(s,t) >= G.size() ) G.resize(max(s,t)+1);
           58  +
           59  +  priority_queue< Edge, vector<Edge>, greater<Edge> > Q;
           60  +  Q.push( Edge(0,s) );
           61  +  vector<bool> visited(G.size());
           62  +  while( !Q.empty() )
           63  +  {
           64  +   int  v = Q.top().second;
           65  +   Cost c = Q.top().first;
           66  +   Q.pop();
           67  +   if( visited[v] )
           68  +    continue;
           69  +   visited[v] = true;
           70  +
           71  +   if( v == t )
           72  +    return c;
           73  +
           74  +   for(int i=0; i<G[v].size(); ++i)
           75  +    if( !visited[G[v][i].second] )
           76  +     Q.push( make_pair(G[v][i].first+c, G[v][i].second) );
           77  +  }
           78  +  return -1;
           79  + }
           80  +};
           81  +
           82  +class ColorfulWolves { public:
           83  + int getmin(vector <string> colormap)
           84  + {
           85  +  const int N = colormap.size();
           86  +  Dijkstra<int, int> G;
           87  +  for(int i=0; i<N; ++i)
           88  +   for(int k=0,d=0; k<N; ++k)
           89  +    if( colormap[i][k] == 'Y' )
           90  +     G.addEdge(i, k, d++);
           91  +  return G.calc(0, N-1);
           92  + }
           93  +};
           94  +
           95  +// BEGIN CUT HERE
           96  +#include <ctime>
           97  +double start_time; string timer()
           98  + { ostringstream os; os << " (" << int((clock()-start_time)/CLOCKS_PER_SEC*1000) << " msec)"; return os.str(); }
           99  +template<typename T> ostream& operator<<(ostream& os, const vector<T>& v)
          100  + { os << "{ ";
          101  +   for(typename vector<T>::const_iterator it=v.begin(); it!=v.end(); ++it)
          102  +   os << '\"' << *it << '\"' << (it+1==v.end() ? "" : ", "); os << " }"; return os; }
          103  +void verify_case(const int& Expected, const int& Received) {
          104  + bool ok = (Expected == Received);
          105  + if(ok) cerr << "PASSED" << timer() << endl;  else { cerr << "FAILED" << timer() << endl;
          106  + cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' << endl; } }
          107  +#define CASE(N) {cerr << "Test Case #" << N << "..." << flush; start_time=clock();
          108  +#define END  verify_case(_, ColorfulWolves().getmin(colormap));}
          109  +int main(){
          110  +
          111  +CASE(0)
          112  + string colormap_[] = {"NYN","YNY","NNN"};
          113  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          114  + int _ = 1;
          115  +END
          116  +CASE(1)
          117  + string colormap_[] = {"NNNNNNNY","NNNNYYYY","YNNNNYYN","NNNNNYYY","YYYNNNNN","YNYNYNYN","NYNYNYNY","YYYYYYYN"};
          118  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          119  + int _ = 0;
          120  +END
          121  +CASE(2)
          122  + string colormap_[] = {"NYYYYN","YNYYYN","YYNYYN","YYYNYN","YYYYNN","YYYYYN"};
          123  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          124  + int _ = -1;
          125  +END
          126  +CASE(3)
          127  + string colormap_[] = {
          128  +"NYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          129  +"YNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          130  +"YYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          131  +"YYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          132  +"YYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          133  +"YYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          134  +"YYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          135  +"YYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          136  +"YYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          137  +"YYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          138  +"YYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          139  +"YYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          140  +"YYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          141  +"YYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          142  +"YYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          143  +"YYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          144  +"YYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          145  +"YYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          146  +"YYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          147  +"YYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          148  +"YYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          149  +"YYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          150  +"YYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          151  +"YYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYY",
          152  +"YYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYY",
          153  +"YYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYY",
          154  +"YYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYY",
          155  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY",
          156  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYY",
          157  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYY",
          158  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYY",
          159  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYY",
          160  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYY",
          161  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYY",
          162  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYY",
          163  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYY",
          164  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYY",
          165  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYY",
          166  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYY",
          167  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYY",
          168  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYY",
          169  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYY",
          170  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYY",
          171  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYY",
          172  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYY",
          173  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYY",
          174  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYY",
          175  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYY",
          176  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNY",
          177  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYN"
          178  +};
          179  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          180  + int _ = 48;
          181  +END
          182  +CASE(4)
          183  + string colormap_[] = {
          184  +"NYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          185  +"YNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY",
          186  +"YYNYYYYYYYYYNNNNNYYYYYYNNNNNYYYYYNNYYYNNYYYYYYYYYY",
          187  +"YYYNYYYYYYYNYYYYYYYYYYYNYYYYNYYYYNYNYNYNYYYYYYYYYY",
          188  +"YNNNNYYYYYYNYYYYYYYYYYYNYYYYNYYYYNYNYNYNYYYYYYYYYY",
          189  +"YYYYYNYYYYYYNNNNNYYYYYYNNNNNYYYYYNYYNYYNYYYYYYYYYY",
          190  +"YYYYNNNNNYYYYYYYYNYYYYYNYYYNYYYYYNYYNYYNYYYYYYYYYY",
          191  +"YYYYYYYNYYYYYYYYYNYYYYYNYYYYNYYYYNYYYYYNYYYYYYYYYY",
          192  +"YYYYYYYYNYYYNNNNNYYYYYYNYYYYNYYYYNYYYYYNYYYYYYNYYY",
          193  +"YYNNNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYY",
          194  +"YYYYYYYYYYNYYNNNNNNNNYYYYYYYYNNNNNNYYYYYYYYYNNYYYY",
          195  +"YYYYYYYYYYYNYYYYYYYYYYNNNNNNYNYYYYYYYYYYYYYYYNYYYY",
          196  +"YYYNNNNNYYYYNYYYYYYYYYYYYYYYYYYYYNNNNNYYYYYNNYYYYY",
          197  +"YYYYYYYYYYYYYNYYYYYNNNNYYYYYYNNNNNYYYYYNNNNYYYYYYY",
          198  +"YYYYNNNNYYYYYYNYYYYYYYYYYYYYYYYYYYNNNNNYYYYYYYYYYY",
          199  +"YYYYYYYYYYYYYYYNYYNNNNNNNNNYYYYYYYYYYYYYYYYYYYYYYY",
          200  +"YYNNNNNNYYYYYYYYNYYYYYYYYYYYNNNNYYYYYYYYYYNNNNNYYY",
          201  +"YYNYYYYYNNNYYYYYYNYYYYYYNNNNNNNNNYYYYYYYYYYYYYYYYY",
          202  +"YYYYNYYYYYYYNNNYYYNYYYYYYYYYYYYYNNNNNNYYYYYYYYYYYY",
          203  +"YYYYYYNYYYNNNNYYYYYNYYYYYYYYYYYYYYYYYNNNNNYYYYYYYY",
          204  +"NNNNNYYYYYYYNYYYYYYYNYYYYYYYYYYYNNNNNNNNYYYYYYYYYY",
          205  +"YYYYYYYYYYYYYNNNNYYYYNYYYNNNNYYYYYYYYYYYYNNNNNNYYY",
          206  +"YYYYNNNYYYYNNNNYYYYYYYNYYYYYYYYYYYYYNNNNNNYYYYYYYY",
          207  +"YYYYYYYYYYYYYYYYYYYYYYYNYYYNNNYYYYNNNNYYYYYYYYYYYY",
          208  +"YYYYYYYYYNNNNNYYYYYYYYYYNYYYYYNNNNYYYYYYYYYYYYYYYY",
          209  +"YYYNNNNYYYYYYYYYYYYYYYYYYNYYYYYNNNNYYYYYNNNNNYYYYY",
          210  +"YYYYYYYYYYYNNNNNYYYYYYYYYYNYYYYYYYYYYNNNNNYYYYYYYY",
          211  +"YYYNNNNNNYYYYYYNNNNNYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY",
          212  +"YYYYYNNNNNYYYYYYNNNNNYYYYYYYNYYYYYYYNNNNNNYYYYYYYY",
          213  +"YYNNNNNYYYYYYYYYYYYYYYYYYYNNNNNNYYYYYYYYYYYYYNNNYY",
          214  +"YYYYNNNNNYYYYYYYYYNNNNNNNNNYYYNYYYYYYNNNNNYYYYYYYY",
          215  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYNNNNNNYYYYYYYYY",
          216  +"YYYYYYYYYYYYYNNNNNNYYYYYYNNNNNNYNYYYYYYYYYNNNYYYYN",
          217  +"YYYYYNNNNNNNNYYYYYYNNNNNYYYYYYYYYNYYYYYYYYNNNNNYYY",
          218  +"YYYYYYYYYYYYYYYYYYYYYYYYNNNNYYYYYYNYYYYYYYYYYYYYYY",
          219  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNNNNNNNYYYYYYYNNNNNY",
          220  +"YYYNNNNNNNNYYYNNNNNNNNYYYYNYYYYYYYYYNYYYYYYYYYYYYY",
          221  +"YYYNYYYYYYYYYYNYYYYYYYYYNNNYYYYYYYYYYNYYYYYYYYYYYY",
          222  +"YYYNYYYYYYYYYYNYYYYYYYYYYYNYYYYYYNNNNNNYYYNNNNNYYY",
          223  +"YYYNYYYYYYYYYYNYYYYYYYYYYYNYYYYYYYYYYYYNYYYYYYYYYY",
          224  +"YYYNYNNNNYYYYYNYNNNNYYYYYYNYYYYYYYYYNNNNNNYYYYYYYY",
          225  +"YYYNNYYYYNYYYYNNYYYYNYYYYYNYYYYYYYYYYYYYYNYYYYYYYY",
          226  +"YYYNYYYYYYNYYYNYYYYYYNYYYYNYYYYYYYYYYYYYYYNYYNNNNY",
          227  +"YYYYYYYYYYNYYYYYYYYYYNYYYYNYYYYYNNNNNNYYYYYNYYYYYY",
          228  +"YYYYYYYYYYNYYYYYYYYYYNYYYYNYYYYYYYYYYYNNNNNNNYYYYY",
          229  +"YYYNYYYYYNYYYYNYYYYYNYYYYYNYYYNNNNNNNNNNNNYYYNYYYY",
          230  +"YYYYNNNNNYYYYYYNNNNNYYYYNNNNNYYYNNNNNNYYYNNNNYNYYY",
          231  +"YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYY",
          232  +"YYYYNNNNYYYYNNNNNNNNNNNNYYYYYNNNNNNNNNYYYYYYYYYYNY",
          233  +"YYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYN"
          234  +};
          235  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          236  + int _ = 35;
          237  +END
          238  +CASE(5)
          239  +string colormap_[] = {"NN","NN"};
          240  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          241  + int _ = -1;
          242  +END
          243  +CASE(6)
          244  +string colormap_[] = {"NY","YN"};
          245  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          246  + int _ = 0;
          247  +END
          248  +CASE(6)
          249  +string colormap_[] = {
          250  + "NNNNNNNNNNYNNNNNNNYN",
          251  + "NNNNNNNNNNNNNNNNNNNN",
          252  + "NNNNNNNNNNNNNNNNNNNN",
          253  + "NNNNNNNNNNNNNNNNNNNN",
          254  + "NNNNNNNNNNNNNNNNNNNN",
          255  + "NNNNNNNNNNNNNNNNNNNN",
          256  + "NNNNNNNNNNNNNNNNNNNN",
          257  + "NNNNNNNNNNNNNNNNNNNN",
          258  + "NNNNNNNNNNNNNNNNNNNN",
          259  + "NNNNNNNNNNNNNNNNNNNN",
          260  + "YYYYYYYYYYNYNNNNNNNN",
          261  + "YYYYYYYYYYNNYNNNNNNN",
          262  + "YYYYYYYYYYNNNYNNNNNN",
          263  + "YYYYYYYYYYNNNNYNNNNN",
          264  + "YYYYYYYYYYNNNNNYNNNN",
          265  + "YYYYYYYYYYNNNNNNYNNN",
          266  + "YYYYYYYYYYNNNNNNNYNY",
          267  + "YYYYYYYYYYNNNNNNYNYN",
          268  + "YYYYYYYYYYNNNNNNYNYN",
          269  + "NNNNNNNNNNNNNNNNNNNN",
          270  +};
          271  +   vector <string> colormap(colormap_, colormap_+sizeof(colormap_)/sizeof(*colormap_));
          272  + int _ = 0;
          273  +END
          274  +
          275  +}
          276  +// END CUT HERE