Artifact 22831069cfdf7e1fe2955b1f4d10f6b59d5c21fa:
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 63 6f 6d 70 ..#include <comp
00d0: 6c 65 78 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c lex>..#include <
00e0: 71 75 65 75 65 3e 0d 0a 23 69 6e 63 6c 75 64 65 queue>..#include
00f0: 20 3c 73 74 61 63 6b 3e 0d 0a 23 69 6e 63 6c 75 <stack>..#inclu
0100: 64 65 20 3c 63 6d 61 74 68 3e 0d 0a 23 69 6e 63 de <cmath>..#inc
0110: 6c 75 64 65 20 3c 63 61 73 73 65 72 74 3e 0d 0a lude <cassert>..
0120: 23 69 6e 63 6c 75 64 65 20 3c 63 73 74 72 69 6e #include <cstrin
0130: 67 3e 0d 0a 75 73 69 6e 67 20 6e 61 6d 65 73 70 g>..using namesp
0140: 61 63 65 20 73 74 64 3b 0d 0a 74 79 70 65 64 65 ace std;..typede
0150: 66 20 6c 6f 6e 67 20 6c 6f 6e 67 20 4c 4c 3b 0d f long long LL;.
0160: 0a 0d 0a 63 6c 61 73 73 20 47 72 6f 75 70 65 64 ...class Grouped
0170: 57 6f 72 64 20 7b 0d 0a 70 75 62 6c 69 63 3a 0d Word {..public:.
0180: 0a 09 73 74 72 69 6e 67 20 72 65 73 74 6f 72 65 ..string restore
0190: 28 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e (vector <string>
01a0: 20 70 61 72 74 73 29 20 0d 0a 09 7b 0d 0a 09 09 parts) ...{....
01b0: 77 68 69 6c 65 28 20 72 65 64 75 63 65 28 70 61 while( reduce(pa
01c0: 72 74 73 29 20 29 20 7b 7d 0d 0a 0d 0a 09 09 69 rts) ) {}......i
01d0: 66 28 20 70 61 72 74 73 2e 73 69 7a 65 28 29 20 f( parts.size()
01e0: 3d 3d 20 31 20 29 0d 0a 09 09 09 72 65 74 75 72 == 1 ).....retur
01f0: 6e 20 67 64 28 70 61 72 74 73 5b 30 5d 29 20 3f n gd(parts[0]) ?
0200: 20 70 61 72 74 73 5b 30 5d 20 3a 20 22 49 4d 50 parts[0] : "IMP
0210: 4f 53 53 49 42 4c 45 22 3b 0d 0a 0d 0a 09 09 73 OSSIBLE";......s
0220: 74 72 69 6e 67 20 73 20 3d 20 61 63 63 75 6d 75 tring s = accumu
0230: 6c 61 74 65 28 70 61 72 74 73 2e 62 65 67 69 6e late(parts.begin
0240: 28 29 2c 20 70 61 72 74 73 2e 65 6e 64 28 29 2c (), parts.end(),
0250: 20 73 74 72 69 6e 67 28 22 22 29 29 3b 0d 0a 09 string(""));...
0260: 09 72 65 74 75 72 6e 20 67 64 28 73 29 20 3f 20 .return gd(s) ?
0270: 22 4d 41 4e 59 22 20 3a 20 22 49 4d 50 4f 53 53 "MANY" : "IMPOSS
0280: 49 42 4c 45 22 3b 0d 0a 09 7d 0d 0a 0d 0a 09 62 IBLE";...}.....b
0290: 6f 6f 6c 20 72 65 64 75 63 65 28 20 76 65 63 74 ool reduce( vect
02a0: 6f 72 3c 73 74 72 69 6e 67 3e 26 20 70 20 29 0d or<string>& p ).
02b0: 0a 09 7b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 6a ..{....for(int j
02c0: 3d 30 3b 20 6a 3c 70 2e 73 69 7a 65 28 29 3b 20 =0; j<p.size();
02d0: 2b 2b 6a 29 20 7b 0d 0a 09 09 09 73 74 72 69 6e ++j) {.....strin
02e0: 67 26 20 73 20 3d 20 70 5b 6a 5d 3b 0d 0a 0d 0a g& s = p[j];....
02f0: 09 09 09 63 68 61 72 20 6c 61 73 74 20 3d 20 73 ...char last = s
0300: 5b 73 2e 73 69 7a 65 28 29 2d 31 5d 3b 0d 0a 09 [s.size()-1];...
0310: 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 ..for(int i=0; i
0320: 3c 70 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 29 20 <p.size(); ++i)
0330: 69 66 28 69 21 3d 6a 29 0d 0a 09 09 09 09 69 66 if(i!=j)......if
0340: 28 20 63 6f 75 6e 74 28 70 5b 69 5d 2e 62 65 67 ( count(p[i].beg
0350: 69 6e 28 29 2c 20 70 5b 69 5d 2e 65 6e 64 28 29 in(), p[i].end()
0360: 2c 20 6c 61 73 74 29 20 3d 3d 20 70 5b 69 5d 2e , last) == p[i].
0370: 73 69 7a 65 28 29 20 29 0d 0a 09 09 09 09 7b 0d size() )......{.
0380: 0a 09 09 09 09 09 70 2e 70 75 73 68 5f 62 61 63 ......p.push_bac
0390: 6b 28 73 2b 70 5b 69 5d 29 3b 0d 0a 09 09 09 09 k(s+p[i]);......
03a0: 09 70 2e 65 72 61 73 65 28 70 2e 62 65 67 69 6e .p.erase(p.begin
03b0: 28 29 2b 6d 61 78 28 69 2c 6a 29 29 3b 0d 0a 09 ()+max(i,j));...
03c0: 09 09 09 09 70 2e 65 72 61 73 65 28 70 2e 62 65 ....p.erase(p.be
03d0: 67 69 6e 28 29 2b 6d 69 6e 28 69 2c 6a 29 29 3b gin()+min(i,j));
03e0: 0d 0a 09 09 09 09 09 72 65 74 75 72 6e 20 74 72 .......return tr
03f0: 75 65 3b 0d 0a 09 09 09 09 7d 0d 0a 0d 0a 09 09 ue;......}......
0400: 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c .for(int i=0; i<
0410: 70 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 29 20 69 p.size(); ++i) i
0420: 66 28 69 21 3d 6a 29 0d 0a 09 09 09 09 69 66 28 f(i!=j)......if(
0430: 20 70 5b 69 5d 5b 30 5d 20 3d 3d 20 6c 61 73 74 p[i][0] == last
0440: 20 29 0d 0a 09 09 09 09 7b 0d 0a 09 09 09 09 09 )......{.......
0450: 70 2e 70 75 73 68 5f 62 61 63 6b 28 73 2b 70 5b p.push_back(s+p[
0460: 69 5d 29 3b 0d 0a 09 09 09 09 09 70 2e 65 72 61 i]);.......p.era
0470: 73 65 28 70 2e 62 65 67 69 6e 28 29 2b 6d 61 78 se(p.begin()+max
0480: 28 69 2c 6a 29 29 3b 0d 0a 09 09 09 09 09 70 2e (i,j));.......p.
0490: 65 72 61 73 65 28 70 2e 62 65 67 69 6e 28 29 2b erase(p.begin()+
04a0: 6d 69 6e 28 69 2c 6a 29 29 3b 0d 0a 09 09 09 09 min(i,j));......
04b0: 09 72 65 74 75 72 6e 20 74 72 75 65 3b 0d 0a 09 .return true;...
04c0: 09 09 09 7d 0d 0a 09 09 7d 0d 0a 09 09 72 65 74 ...}....}....ret
04d0: 75 72 6e 20 66 61 6c 73 65 3b 0d 0a 09 7d 0d 0a urn false;...}..
04e0: 0d 0a 09 62 6f 6f 6c 20 67 64 28 63 6f 6e 73 74 ...bool gd(const
04f0: 20 73 74 72 69 6e 67 26 20 73 29 0d 0a 09 7b 0d string& s)...{.
0500: 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 ...for(int i=0;
0510: 69 3c 73 2e 73 69 7a 65 28 29 3b 20 29 0d 0a 09 i<s.size(); )...
0520: 09 7b 0d 0a 09 09 09 69 6e 74 20 6a 3d 69 3b 0d .{.....int j=i;.
0530: 0a 09 09 09 77 68 69 6c 65 28 20 6a 3c 73 2e 73 ....while( j<s.s
0540: 69 7a 65 28 29 20 26 26 20 73 5b 69 5d 3d 3d 73 ize() && s[i]==s
0550: 5b 6a 5d 20 29 20 2b 2b 6a 3b 0d 0a 09 09 09 69 [j] ) ++j;.....i
0560: 66 28 20 73 2e 66 69 6e 64 28 73 5b 69 5d 2c 20 f( s.find(s[i],
0570: 6a 29 21 3d 73 74 72 69 6e 67 3a 3a 6e 70 6f 73 j)!=string::npos
0580: 20 29 0d 0a 09 09 09 09 72 65 74 75 72 6e 20 66 )......return f
0590: 61 6c 73 65 3b 0d 0a 09 09 09 69 3d 6a 3b 0d 0a alse;.....i=j;..
05a0: 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20 74 72 ..}....return tr
05b0: 75 65 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f ue;...}..};..../
05c0: 2f 20 42 45 47 49 4e 20 43 55 54 20 48 45 52 45 / BEGIN CUT HERE
05d0: 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 74 69 6d ..#include <ctim
05e0: 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 61 72 74 e>..double start
05f0: 5f 74 69 6d 65 3b 73 74 72 69 6e 67 20 74 69 6d _time;string tim
0600: 65 72 28 29 20 7b 20 6f 73 74 72 69 6e 67 73 74 er() { ostringst
0610: 72 65 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 22 ream os; os << "
0620: 20 28 22 20 3c 3c 20 69 6e 74 28 28 63 6c 6f 63 (" << int((cloc
0630: 6b 28 29 2d 73 74 61 72 74 5f 74 69 6d 65 29 2f k()-start_time)/
0640: 43 4c 4f 43 4b 53 5f 50 45 52 5f 53 45 43 2a 31 CLOCKS_PER_SEC*1
0650: 30 30 30 29 20 3c 3c 20 22 20 6d 73 65 63 29 22 000) << " msec)"
0660: 3b 20 72 65 74 75 72 6e 20 6f 73 2e 73 74 72 28 ; return os.str(
0670: 29 3b 20 7d 0d 0a 0d 0a 74 65 6d 70 6c 61 74 65 ); }....template
0680: 20 3c 74 79 70 65 6e 61 6d 65 20 54 3e 20 73 74 <typename T> st
0690: 72 69 6e 67 20 70 72 69 6e 74 5f 61 72 72 61 79 ring print_array
06a0: 28 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 3e (const vector<T>
06b0: 20 26 56 29 20 7b 20 6f 73 74 72 69 6e 67 73 74 &V) { ostringst
06c0: 72 65 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 22 ream os; os << "
06d0: 7b 20 22 3b 20 66 6f 72 20 28 74 79 70 65 6e 61 { "; for (typena
06e0: 6d 65 20 76 65 63 74 6f 72 3c 54 3e 3a 3a 63 6f me vector<T>::co
06f0: 6e 73 74 5f 69 74 65 72 61 74 6f 72 20 69 74 65 nst_iterator ite
0700: 72 20 3d 20 56 2e 62 65 67 69 6e 28 29 3b 20 69 r = V.begin(); i
0710: 74 65 72 20 21 3d 20 56 2e 65 6e 64 28 29 3b 20 ter != V.end();
0720: 2b 2b 69 74 65 72 29 20 6f 73 20 3c 3c 20 27 5c ++iter) os << '\
0730: 22 27 20 3c 3c 20 2a 69 74 65 72 20 3c 3c 20 22 "' << *iter << "
0740: 5c 22 2c 22 3b 20 6f 73 20 3c 3c 20 22 20 7d 22 \","; os << " }"
0750: 3b 20 72 65 74 75 72 6e 20 6f 73 2e 73 74 72 28 ; return os.str(
0760: 29 3b 20 7d 0d 0a 69 6e 74 20 76 65 72 69 66 79 ); }..int verify
0770: 5f 63 61 73 65 28 63 6f 6e 73 74 20 73 74 72 69 _case(const stri
0780: 6e 67 20 26 45 78 70 65 63 74 65 64 2c 20 63 6f ng &Expected, co
0790: 6e 73 74 20 73 74 72 69 6e 67 20 26 52 65 63 65 nst string &Rece
07a0: 69 76 65 64 29 20 7b 20 69 66 20 28 45 78 70 65 ived) { if (Expe
07b0: 63 74 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64 cted == Received
07c0: 29 20 63 65 72 72 20 3c 3c 20 22 50 41 53 53 45 ) cerr << "PASSE
07d0: 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c D" << timer() <<
07e0: 20 65 6e 64 6c 3b 20 65 6c 73 65 20 7b 20 63 65 endl; else { ce
07f0: 72 72 20 3c 3c 20 22 46 41 49 4c 45 44 22 20 3c rr << "FAILED" <
0800: 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 < timer() << end
0810: 6c 3b 20 63 65 72 72 20 3c 3c 20 22 5c 74 45 78 l; cerr << "\tEx
0820: 70 65 63 74 65 64 3a 20 5c 22 22 20 3c 3c 20 45 pected: \"" << E
0830: 78 70 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 xpected << '\"'
0840: 3c 3c 20 65 6e 64 6c 3b 20 63 65 72 72 20 3c 3c << endl; cerr <<
0850: 20 22 5c 74 52 65 63 65 69 76 65 64 3a 20 5c 22 "\tReceived: \"
0860: 22 20 3c 3c 20 52 65 63 65 69 76 65 64 20 3c 3c " << Received <<
0870: 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d '\"' << endl; }
0880: 20 72 65 74 75 72 6e 20 30 3b 7d 0d 0a 0d 0a 74 return 0;}....t
0890: 65 6d 70 6c 61 74 65 3c 69 6e 74 20 4e 3e 20 73 emplate<int N> s
08a0: 74 72 75 63 74 20 43 61 73 65 5f 20 7b 20 43 61 truct Case_ { Ca
08b0: 73 65 5f 28 29 7b 73 74 61 72 74 5f 74 69 6d 65 se_(){start_time
08c0: 3d 63 6c 6f 63 6b 28 29 3b 7d 20 7d 3b 0d 0a 63 =clock();} };..c
08d0: 68 61 72 20 54 65 73 74 5f 28 2e 2e 2e 29 3b 0d har Test_(...);.
08e0: 0a 69 6e 74 20 54 65 73 74 5f 28 43 61 73 65 5f .int Test_(Case_
08f0: 3c 30 3e 29 20 7b 0d 0a 09 73 74 72 69 6e 67 20 <0>) {...string
0900: 70 61 72 74 73 5f 5b 5d 20 3d 20 7b 22 61 61 61 parts_[] = {"aaa
0910: 22 2c 20 22 61 22 2c 20 22 61 61 22 7d 3b 0d 0a ", "a", "aa"};..
0920: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
0930: 67 3e 20 70 61 72 74 73 28 70 61 72 74 73 5f 2c g> parts(parts_,
0940: 20 70 61 72 74 73 5f 2b 73 69 7a 65 6f 66 28 70 parts_+sizeof(p
0950: 61 72 74 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 70 arts_)/sizeof(*p
0960: 61 72 74 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 arts_)); ...stri
0970: 6e 67 20 52 65 74 56 61 6c 20 3d 20 22 61 61 61 ng RetVal = "aaa
0980: 61 61 61 22 3b 20 0d 0a 09 72 65 74 75 72 6e 20 aaa"; ...return
0990: 76 65 72 69 66 79 5f 63 61 73 65 28 52 65 74 56 verify_case(RetV
09a0: 61 6c 2c 20 47 72 6f 75 70 65 64 57 6f 72 64 28 al, GroupedWord(
09b0: 29 2e 72 65 73 74 6f 72 65 28 70 61 72 74 73 29 ).restore(parts)
09c0: 29 3b 20 7d 0d 0a 69 6e 74 20 54 65 73 74 5f 28 ); }..int Test_(
09d0: 43 61 73 65 5f 3c 31 3e 29 20 7b 0d 0a 09 73 74 Case_<1>) {...st
09e0: 72 69 6e 67 20 70 61 72 74 73 5f 5b 5d 20 3d 20 ring parts_[] =
09f0: 7b 22 61 62 22 2c 20 22 62 62 61 22 7d 3b 0d 0a {"ab", "bba"};..
0a00: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
0a10: 67 3e 20 70 61 72 74 73 28 70 61 72 74 73 5f 2c g> parts(parts_,
0a20: 20 70 61 72 74 73 5f 2b 73 69 7a 65 6f 66 28 70 parts_+sizeof(p
0a30: 61 72 74 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 70 arts_)/sizeof(*p
0a40: 61 72 74 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 arts_)); ...stri
0a50: 6e 67 20 52 65 74 56 61 6c 20 3d 20 22 49 4d 50 ng RetVal = "IMP
0a60: 4f 53 53 49 42 4c 45 22 3b 20 0d 0a 09 72 65 74 OSSIBLE"; ...ret
0a70: 75 72 6e 20 76 65 72 69 66 79 5f 63 61 73 65 28 urn verify_case(
0a80: 52 65 74 56 61 6c 2c 20 47 72 6f 75 70 65 64 57 RetVal, GroupedW
0a90: 6f 72 64 28 29 2e 72 65 73 74 6f 72 65 28 70 61 ord().restore(pa
0aa0: 72 74 73 29 29 3b 20 7d 0d 0a 69 6e 74 20 54 65 rts)); }..int Te
0ab0: 73 74 5f 28 43 61 73 65 5f 3c 32 3e 29 20 7b 0d st_(Case_<2>) {.
0ac0: 0a 09 73 74 72 69 6e 67 20 70 61 72 74 73 5f 5b ..string parts_[
0ad0: 5d 20 3d 20 7b 22 74 65 22 2c 20 22 73 74 22 7d ] = {"te", "st"}
0ae0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 ;... vector <st
0af0: 72 69 6e 67 3e 20 70 61 72 74 73 28 70 61 72 74 ring> parts(part
0b00: 73 5f 2c 20 70 61 72 74 73 5f 2b 73 69 7a 65 6f s_, parts_+sizeo
0b10: 66 28 70 61 72 74 73 5f 29 2f 73 69 7a 65 6f 66 f(parts_)/sizeof
0b20: 28 2a 70 61 72 74 73 5f 29 29 3b 20 0d 0a 09 73 (*parts_)); ...s
0b30: 74 72 69 6e 67 20 52 65 74 56 61 6c 20 3d 20 22 tring RetVal = "
0b40: 73 74 74 65 22 3b 20 0d 0a 09 72 65 74 75 72 6e stte"; ...return
0b50: 20 76 65 72 69 66 79 5f 63 61 73 65 28 52 65 74 verify_case(Ret
0b60: 56 61 6c 2c 20 47 72 6f 75 70 65 64 57 6f 72 64 Val, GroupedWord
0b70: 28 29 2e 72 65 73 74 6f 72 65 28 70 61 72 74 73 ().restore(parts
0b80: 29 29 3b 20 7d 0d 0a 69 6e 74 20 54 65 73 74 5f )); }..int Test_
0b90: 28 43 61 73 65 5f 3c 33 3e 29 20 7b 0d 0a 09 73 (Case_<3>) {...s
0ba0: 74 72 69 6e 67 20 70 61 72 74 73 5f 5b 5d 20 3d tring parts_[] =
0bb0: 20 7b 22 74 65 22 2c 20 22 73 22 2c 20 22 74 22 {"te", "s", "t"
0bc0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 };... vector <s
0bd0: 74 72 69 6e 67 3e 20 70 61 72 74 73 28 70 61 72 tring> parts(par
0be0: 74 73 5f 2c 20 70 61 72 74 73 5f 2b 73 69 7a 65 ts_, parts_+size
0bf0: 6f 66 28 70 61 72 74 73 5f 29 2f 73 69 7a 65 6f of(parts_)/sizeo
0c00: 66 28 2a 70 61 72 74 73 5f 29 29 3b 20 0d 0a 09 f(*parts_)); ...
0c10: 73 74 72 69 6e 67 20 52 65 74 56 61 6c 20 3d 20 string RetVal =
0c20: 22 4d 41 4e 59 22 3b 20 0d 0a 09 72 65 74 75 72 "MANY"; ...retur
0c30: 6e 20 76 65 72 69 66 79 5f 63 61 73 65 28 52 65 n verify_case(Re
0c40: 74 56 61 6c 2c 20 47 72 6f 75 70 65 64 57 6f 72 tVal, GroupedWor
0c50: 64 28 29 2e 72 65 73 74 6f 72 65 28 70 61 72 74 d().restore(part
0c60: 73 29 29 3b 20 7d 0d 0a 69 6e 74 20 54 65 73 74 s)); }..int Test
0c70: 5f 28 43 61 73 65 5f 3c 34 3e 29 20 7b 0d 0a 09 _(Case_<4>) {...
0c80: 73 74 72 69 6e 67 20 70 61 72 74 73 5f 5b 5d 20 string parts_[]
0c90: 3d 20 7b 22 6f 72 72 22 2c 20 22 72 64 22 2c 20 = {"orr", "rd",
0ca0: 22 77 6f 6f 22 2c 20 22 77 77 77 22 7d 3b 0d 0a "woo", "www"};..
0cb0: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
0cc0: 67 3e 20 70 61 72 74 73 28 70 61 72 74 73 5f 2c g> parts(parts_,
0cd0: 20 70 61 72 74 73 5f 2b 73 69 7a 65 6f 66 28 70 parts_+sizeof(p
0ce0: 61 72 74 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 70 arts_)/sizeof(*p
0cf0: 61 72 74 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 arts_)); ...stri
0d00: 6e 67 20 52 65 74 56 61 6c 20 3d 20 22 77 77 77 ng RetVal = "www
0d10: 77 6f 6f 6f 72 72 72 64 22 3b 20 0d 0a 09 72 65 wooorrrd"; ...re
0d20: 74 75 72 6e 20 76 65 72 69 66 79 5f 63 61 73 65 turn verify_case
0d30: 28 52 65 74 56 61 6c 2c 20 47 72 6f 75 70 65 64 (RetVal, Grouped
0d40: 57 6f 72 64 28 29 2e 72 65 73 74 6f 72 65 28 70 Word().restore(p
0d50: 61 72 74 73 29 29 3b 20 7d 0d 0a 69 6e 74 20 54 arts)); }..int T
0d60: 65 73 74 5f 28 43 61 73 65 5f 3c 35 3e 29 20 7b est_(Case_<5>) {
0d70: 0d 0a 09 73 74 72 69 6e 67 20 70 61 72 74 73 5f ...string parts_
0d80: 5b 5d 20 3d 20 7b 22 61 62 63 62 22 7d 3b 0d 0a [] = {"abcb"};..
0d90: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
0da0: 67 3e 20 70 61 72 74 73 28 70 61 72 74 73 5f 2c g> parts(parts_,
0db0: 20 70 61 72 74 73 5f 2b 73 69 7a 65 6f 66 28 70 parts_+sizeof(p
0dc0: 61 72 74 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 70 arts_)/sizeof(*p
0dd0: 61 72 74 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 arts_)); ...stri
0de0: 6e 67 20 52 65 74 56 61 6c 20 3d 20 22 49 4d 50 ng RetVal = "IMP
0df0: 4f 53 53 49 42 4c 45 22 3b 20 0d 0a 09 72 65 74 OSSIBLE"; ...ret
0e00: 75 72 6e 20 76 65 72 69 66 79 5f 63 61 73 65 28 urn verify_case(
0e10: 52 65 74 56 61 6c 2c 20 47 72 6f 75 70 65 64 57 RetVal, GroupedW
0e20: 6f 72 64 28 29 2e 72 65 73 74 6f 72 65 28 70 61 ord().restore(pa
0e30: 72 74 73 29 29 3b 20 7d 0d 0a 0d 0a 74 65 6d 70 rts)); }....temp
0e40: 6c 61 74 65 3c 69 6e 74 20 4e 3e 20 76 6f 69 64 late<int N> void
0e50: 20 52 75 6e 5f 28 29 20 7b 20 63 65 72 72 20 3c Run_() { cerr <
0e60: 3c 20 22 54 65 73 74 20 43 61 73 65 20 23 22 20 < "Test Case #"
0e70: 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c << N << "..." <<
0e80: 20 66 6c 75 73 68 3b 20 54 65 73 74 5f 28 43 61 flush; Test_(Ca
0e90: 73 65 5f 3c 4e 3e 28 29 29 3b 20 52 75 6e 5f 3c se_<N>()); Run_<
0ea0: 73 69 7a 65 6f 66 28 54 65 73 74 5f 28 43 61 73 sizeof(Test_(Cas
0eb0: 65 5f 3c 4e 2b 31 3e 28 29 29 29 3d 3d 31 20 3f e_<N+1>()))==1 ?
0ec0: 20 2d 31 20 3a 20 4e 2b 31 3e 28 29 3b 20 7d 0d -1 : N+1>(); }.
0ed0: 0a 74 65 6d 70 6c 61 74 65 3c 3e 20 20 20 20 20 .template<>
0ee0: 20 76 6f 69 64 20 52 75 6e 5f 3c 2d 31 3e 28 29 void Run_<-1>()
0ef0: 20 7b 7d 0d 0a 69 6e 74 20 6d 61 69 6e 28 29 20 {}..int main()
0f00: 7b 20 52 75 6e 5f 3c 30 3e 28 29 3b 20 7d 0d 0a { Run_<0>(); }..
0f10: 2f 2f 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d // END CUT HERE.
0f20: 0a 0d 0a ...