Skip to content

Commit 39f71af

Browse files
committed
gcj2014 R1B
1 parent 4af939a commit 39f71af

File tree

6 files changed

+6293
-0
lines changed

6 files changed

+6293
-0
lines changed

GCJ/14/R1B/A-large-practice.in

Lines changed: 5601 additions & 0 deletions
Large diffs are not rendered by default.

GCJ/14/R1B/A-small-practice.in

Lines changed: 301 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,301 @@
1+
100
2+
2
3+
tjimobodhcfxjlkmwkjeeik
4+
skqmaneiixfnsdudxsfpocfmxmlefgqxsglsurcephthnnkkhrcyvhkvtvzadpzwykquctytcrapgmcnfenclxxguzgyofworo
5+
2
6+
fffpppxxrrrrjllfwyzhhuhhhhhhhnccccauuaaaaaahhtzgeophoomjjj
7+
fppxxrjlllfffwyyzhhuuuuuuuuuhhnccccccauuaahttttzzzgeophhhomjjj
8+
2
9+
zcwvktauuggvyytxaicxbxjxoooqtkrjelkgjfsefmkkdldcnoekpevmujancngltrvcdawhilunyzplnvxcbbsrwbtldirqcll
10+
zzccwvktaugvytxaicxxbxjxooooqtkrjelkgjfsefmkdldcnoekpevmujancngltrvcdawhilunyzplnvxcbsrwbtldirqcll
11+
2
12+
umktukvpydkvibdxehqsfjjxmjxojoefcoywyvnzzauhbahfjzxojinvukjdyoibeizfdneenamoatvjjsuabc
13+
uumkttukvpydkvibdxehqsfjjxmjxojoeefcoywyyyyvnzzaauhbahfjzxojinvukjdyoibeizzfdneeeenamoatvjssuabc
14+
2
15+
eukhggdmvvkrliiuwishhnxcpyxoljjeaaaxguhhqancxxztljpppjtiqghsyfrmqdvuufvvtmqdesqqgsrbfarrotbeebi
16+
eukhgdmvkrliuuwishnxcpyxoljjeaaxguhqancxztljpjtiqghsyfrmqdvvufvtmqdesqgsrbfarotbebi
17+
2
18+
jgvljefwqjdrxtraiisympcriyuznyuxepipvomlzpcwkvzsgtqsjvltthsgfmfmdobbenmdercoobjuubmfwayrjsapgfd
19+
tjgvljefwqjdrxtraiisympcriyuznyuxepipvomlzpcwkvzsgtqsjvltthsgfmfmdobbenmdercoobjuubmfwayrjsapgfd
20+
2
21+
ttttttttttttttttttttttttttttttttttttttttttttttt
22+
ttttttttttttttttttttt
23+
2
24+
gpbhlftgdxpbckjmxvtfdysdvwlscjdkzgtklmrqlirntcbsywxbuqgrmtmqfpcevwqjkjzyutnpvphvley
25+
wgpbhlftgdxpbckjmxvtfdysdvwlscjdkzgtklmrqlirntcbsywxbuqgrmtmqfpcevwqjkjzyutnpvphvley
26+
2
27+
kcdqqiavhpmhw
28+
kcdqqiavhpmhu
29+
2
30+
xkctgdmmmdjfvvneerieahhhhaeeyzeesaqjrktttthhiffjjdmmmp
31+
xkcccctttttttttttgggdmdjjjjjjjjjjfvnnneerrrieeahhhhaaeyzzesaqjjrkkttthiffffjddmmmmppp
32+
2
33+
gggzvlllaaapccyqqxxjvgddlllioyooeeoqqdnnnngggggxaaarqbbbqyaannnnjddddddnnbbvvlnr
34+
gggzzzvlappcyqxxjvvgdlllliiiioooyoeooooqqqdddnnnnngggggxxaarrqqqqbbbbqyaaannnjjdddnnnbbvlnnnrrr
35+
2
36+
cccccppppppppppggggggolllllrriiifffffffffffffffvvvbsssssssvnnffhhhhhhhhzzttkkko
37+
cpgggoolrifffvbsvnffhztko
38+
2
39+
clbhcelacdjmpkkjdyybpfyalzkifkthvwoacbaehjtwvdhzdf
40+
clbhcelacdjmpkkjdyybpfyalzkifkthvwoacbaehjtwvdhzdf
41+
2
42+
vpjxxxxxxxkkkkkkkiiiivvvvvvvvvvvvkooooooooooooojjrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
43+
vvvvvvvvvppppppjjjjjjxxxxxxxxxxxxkkkkivvkkkkkkkkkooooooooooooooooooooojjjrrrr
44+
2
45+
vvyrrmrwqrkslmorwqkkpwkfgycdvbbw
46+
vvvvvyyyyyyyrmmmmmrrrrrrrwqqqqqrrrksssllllmmmmmmoorwqkkpppppppwkkkffffgyyyyccdvvvvvvvbwww
47+
2
48+
zzgooousrrcbdddlippfaiilmljsssssssssrigivwwwwwpoqkkkkwwrqqlniiccsslhhdddtttttwwwwwwkvvhxxiisgaalq
49+
zzgggoouusrrcbbdliiiippffffaaiiiiiilmmljjjssssssssriigiivvwwpooqkwwrrqqllnicslhdtwkvhhhxxisgallqqqq
50+
2
51+
vvvvvddddddffffccccccdxxxxxqqgzzzzzzzxhhnnnnnnjjjooooooooooggggggggggnnnnnn
52+
vdfffffccdxxxqqgzzzxhnnjoggn
53+
2
54+
pujjftvnwppebsncbvkn
55+
zxotbstfecpfzfpurjxfpwzmjyhyqewrcnkfhflnkcsljjfducimahyjiijamirovduck
56+
2
57+
uuuuuuuueeeeeeeeeeeeeeeeeeddddookkkkkkklnnnnnnnnnnhhhhhhhhssssssssooooonqqqoooooooooo
58+
uuuuueeeeeeedooooooookkkkkkkkllnhsssssoonnnnnnnqqqqqqqqqooo
59+
2
60+
ekkkhkjqaeuhfksrlolmbplcdaahxidcoomwaymcehjjrdaesnrtecyicypbjtgxjstjsinyrwjkzlotyhp
61+
ekkhkjjqaeuhfksrlolmbplcdaahxidcoomwaayymcehjjrdaessnrtecyicypbbjtgxjstjsinyrwjkzlotyhp
62+
2
63+
hhhhhhhyyyyyyzzzzlllxwwwwweeerrrrrhhhhpppppknubbbbbkkkkchhbiaaaaaabaaas
64+
hyyyzzzllxweeeeeeeerrrhhhhhhhpkkkkkkknnubbbkkchhbbiabbaas
65+
2
66+
ppppppppppjjggcccccczzdddiiizzhhhdddwwwwwwiioccqqqqqqqtttkkkkkkjjjjyybbbbbbwwwwwyyyyyyyyyyyrrrrrrrqq
67+
pjjjggggggccccczddddddizzzzzzzzzhddddddddwwwwwiiiiiiiiioccccccccccqqttttttkkkkkjjjjybbbwwwwyyyrrrrq
68+
2
69+
impjusftihrmnniehwkoyfzogbcypdkxqzjmrqfzxzmmmwqtsckrjlf
70+
impjusftihrmnniehwkoyfzogbcypdkxqzjmrqfzxzmmmwqtsckrjlfs
71+
2
72+
w
73+
ww
74+
2
75+
ybkqegzostbyhzxwdxxpxpkvakjlboobqatwhtmzmnzvnwusptrhtguoggxuhokie
76+
ybkqegzostbyhzxwdxxpxpkvakjlboobqatwhtmzmnzcvnwustrhtguoggxuhokie
77+
2
78+
yyjoeuokabvsicororoeeejojfivhrbgahhelvifkuinppavtrpikdmvrxacsjtvvpvctixddojjzywoyuipjsboogwwhhdw
79+
yyjoeuokabvsicoororoejojjfivhrbgahhelviifkuinpavtrpikdmvvrxacsjtvpvctixdojzywoyuipjsbogwhdw
80+
2
81+
uuuuuuuullillmmmllllllllnnnnnnnn
82+
ulllilllmmmlnn
83+
2
84+
oiaywvlxwuujvetvxonujvurfonzxyonionemycivytqcmocadylysddgseess
85+
ajfgxfkfajatnmjpompzmiesqwwuqroqavzxajedueyishzivpjhzozpmymfpavrxuqzgwcaaciulkcg
86+
2
87+
wssbkigidurftyxnthvqxgiqpbaylpqsjkwusecxzveutcjnjefiknzbobzcspucbswwxa
88+
ssbkigidurftyxnthvqxgiqpbaylpqsjkwusecxzveutcjnjefiknzbobzcspucbswwxa
89+
2
90+
qqggqqqqqrrrrwwwwwwwwoooooeebbbbbbbbbmmmppyuuuwwwqquuuuuxxxkkkkkkkoooooooooooooooohhhhhhhbb
91+
qqqqggggqrrrrwwwwooeebbmmpyyuwwquxxxkkoohbbbbbb
92+
2
93+
aykkkkxcczzzztzzzzzzzrruuuullllllllllhfkbeeeekknnldyllqqdddddddddddddlriajzchjjjj
94+
ayyyyykkkxxxxccczzzzzztzzzruuuuuuuulllllllhffffffkkbbbbeknnnlllddylqqqddlrrrrriiaaaajzzzzcccccchhj
95+
2
96+
ddpxxxxxxxxxhxjjjjebbbbbxxwwppppppppbssfffrssppaakraaaaatttttttxssbbbb
97+
ddppxxxhxxxjjeebbbbbbbxxxxwpppppppbsssfrrrrsspppppaaaaaaaaaakkkrrrrraattxxxsbbbbbbbbb
98+
2
99+
njjluuuujjrbvvsjjccckavvvopphhxuuyyyytrndtttiedddvrrnnnngowzpuuuuayyeeduusdtnndduuunzzzlbceeeelgij
100+
njlujrbvsjckavophxuyyytrndtiedvrngowzpuuayeduusdtndunzlbcelgij
101+
2
102+
jnszzvbjyyyxnwlelomilzzpqkydxohsmzbb
103+
jnnszvvvvvvbbbbbbjjjjjyyyyyxxnwwwlllllelllloomilzzzzpppqqkyddxxxxoooooohssmmmzzzbbb
104+
2
105+
zwwwwwxxuuqssssiivnttttxsssdccccccccccccpiiikkksssdgggggubbbsbnntttxxxueffffcffbbb
106+
zwxuuqsssivvntxsssdcccpiksddggubbssbntxuuefcffbbbb
107+
2
108+
jgvwbhfxkzutgsfhlwxifpesfqbkhzurgiet
109+
ssfvgfwhwqlbbpgkuihzfujhttfirexxkzeg
110+
2
111+
jzqjseevkkhdihscvzwwwwgddwpccmmooceiueetdgmoooaqswddzbniwppppfxxmoaakdcxsggddaaaaakvdqhrrsalllooddn
112+
jzqjseevkkhdihhssccvzwgddwpcmooceeiiuetdgmoaaqqswddzbniiwpfxmoooakkdcxsgddaaakvvdqqhrsalodn
113+
2
114+
c
115+
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
116+
2
117+
hkenmveqmfcgnnnpwwnazlmmbpriiuhgeqaaqqznnnwmbrssgxxxxuomlllzlk
118+
hkkenmvveqqqmmfcccgnpwnnazlmbbbppriiiiuhhhhhgeeqqqaqqqqzznnnwmbbrrssssssggggxxxuuuomlllllzzlkkk
119+
2
120+
naloolecgxxhccaaazvpfittrrayyiwwhjvfotvpejclokivpkyofnvvqiimsguocbzz
121+
nallooleecggxhhhccaazzvpfittrayiwwhjvfotvpejclookivpkyofnvqimmsguoccbzz
122+
2
123+
lgtwsggzkprhrwbbffzyzzecclleewibkmrkyyyeuskkvebboltmmyrooyyqqsbuefroibbbblbbzzpxxuucsydikwuyvvmmtehw
124+
lgtwsgzkprhrwbffzyzecclewiiibkmmrkyyeusskkvebolltmmyroyyqsbueefroibbblbbzpxucsydiikwuyvmmteehw
125+
2
126+
bttjlltmccrtbnfemmly
127+
btttjjjlltttmmmmmcccccrrtbbbbbbbbbnnnnfffeeeemmlllllllyyyyy
128+
2
129+
wwwgqrrlzejqctacerxfymkkkbbxzpzrnznlffdzzsedccxgxzkkdqjiryssbzrcqrtgssirxxqqwyidckakjzwn
130+
wwgqrrrlzejqctacerxfymkkbxzzppzrnznlffdzsedcxgxzkdqjiirysbbzrcqqrtgsirxqwyidckakjzwn
131+
2
132+
tfffcmokdgaalttttbiiippfpmmmpxxmmqwwwccufqdbjdurhhjjfrmnrxxjvvhrkkn
133+
tfcmookdgaltbiipfpppmpxmmqwcufqdbjdurhjfrmnrxjvvhhrkn
134+
2
135+
cccpvvkhhuykkmtccchrmelqwwzzmmrxxoewtoldvthhkrssssullllsezzmiiigffvlqqnhrbaoopgmmjuyyyoppptxcmrww
136+
cpvkhuykmtchrmelqwzmrxxoewtoldvthkrsulsezmigfvlqnhrbaopgmjuyoptxcmrw
137+
2
138+
ruitwtmzxyolevbwniynwartimstmyqcvpkktkzvscljeazjgacitqgrvlwievypufceftyydjco
139+
rtdtnslkyszvkaqfymueqigmttbcipycjalcnwajglvxzwoctrcwvwpveuoyriieytvezifmtjyk
140+
2
141+
mzhgwaljsoozfatrbhysvygffbsjpciccpkarvjkkajraeidliyigennfggxviffxmwjmoeyyyqajhaqsedacmhi
142+
mzhgwaljsooozfatrbhysvygffbsjpciiccpkarvjkkajjraeidliyyyyigennnfgxvvifxmwjmooeyyqajhaqseddaacmmmhi
143+
2
144+
uzbasdrhgabcdqkaskrbdrsjxvvsciqwktyeyplgrpivhsvzfoaiitthqrzsbrqls
145+
uzbasdrhgabcdqkaskrbdrsjxvvsciqwktyeyplgrpivhsvzfoaiitthqrzsbrql
146+
2
147+
wwwwwwwwddddaiiuwwuummtttgfppqqdbuuuwwxnnqnnnnnpsssssxxnaaafffiiwtttttttssssssytbbssrxxeemmmd
148+
wwdaaaaiuwwwumtttgggggfpqdbbuwxxxnnnqqqnpppppppsxnnnnaaaafiwwttsssssyyttbbbbbbsrxeemdd
149+
2
150+
zccuooffffngmmmyyyyymmlllk
151+
zzzzzzzzzzzzzzzzzzzzzzzzzzzzcuuuuuuoooooooooooooooooooooffffffffffnnnnnnnggmmmymllllllkkkkkkkkk
152+
2
153+
nlyoouveltrnesiuxpmuuthdpkbziiytfsjhbmpcygfchogastdqmoqatzvvltynkjeim
154+
ebjsfmlthqoutztovhgsiutoqjaocgennnidypukipaiuszvlxmpvctefbkhymmryytdl
155+
2
156+
xxxbxlorgjviumizghsnataznqyjyzsbwpevcsojdktyyezelssmnunakljkmdnkvti
157+
xxxbxlorgjviumizghsnataznqyjyzsbwpevcsojdktyyezelssmnunakljkmdnkvti
158+
2
159+
hdqyuzvbtsaygdiqwcxmvxhwoxkbmclthctcdqdyigxqjhhhjevgdcdsantopgjwiealugkcmjvxqcgcibimgngiabwrhgqs
160+
dqyuzvbtsaygdiqwcxmvxhwoxkbmclthctcdqdyigxqjhhhjevgdcdsantopgjwiealugkcmjvxqcgcibimgngiabwrhgqs
161+
2
162+
j
163+
j
164+
2
165+
vxzfhhraqnzhpbkpirabzpvgwumdyerzbpajy
166+
vxzfhhraqynzhpbkpirabpvgwumdyerzbpajy
167+
2
168+
mabpez
169+
abpez
170+
2
171+
ooffffffqqrvvrmmmsscchhhmmekqujpuuuuuuussuuuuuuuuueeew
172+
oooooofffqqrrrvvvvrrrrrrrmmmschhhhmmmmeekkqqqquuuuujjjpuuuusuuuuuuuuuuuuuewwww
173+
2
174+
ggvmbgqvfsjrgrzidvpfoalwyuagwe
175+
ckqonwhkezvxfnypqufykfjjdd
176+
2
177+
ggggggggaaabmmiiiinggjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjzvvvvvg
178+
ggggggggggggaaaabbbbbbbmmmmmmmmmmmmmmmmmiiiiiinnnnnnnnnnggggggggggjjjjjjjjjjjzvvvgggggggggggggggg
179+
2
180+
dirtilvimfunasomzajqdjttpsacu
181+
dirtilvimfunasomzajqdjttpsacg
182+
2
183+
jjjkkaagghtkkppxxxxxtttttthhzxxxxxxxxnnhxqdrrrrrzlhhhhryyzzxxxfffffffwwwwooqqqqqqqqqqqqqqirrrrrrxqqq
184+
jjkaghhhttkkppxtthhhzxxxnhxqdrrzllllhryzxfwwoqiirrrrrxxq
185+
2
186+
pnwzznoizpcwbpgkyhcjxvuhizazrddoazhpondptfggguad
187+
gawhonzdziujoawcxpzbadppphdziztgfuynogcpnzgrvdhk
188+
2
189+
vgapdsdpyiqgbofevwssvqinmodyzylwgmljgrbfzrnchsgeoaykqizfwcdwcqukcgtjzwoapdcxvibmlaydkzih
190+
svwwgwiryegsmefrytyhkwkxzguwahqvcorklcclikfuokoodmwqkipkojirsyounhhajlnsvsomecahrwzbgonxzworweollv
191+
2
192+
bkkkkkknmppxpuuttttnllvvvmmcfxsuurrrrrrllvvxmmkkrxxxxjjjv
193+
bkknnmmmmmmpxxxxxpputnnnnlvmmcffxxxssuurrrrlllllvxmmmkrxxjv
194+
2
195+
zndpwvpbrebjuojuzbzkwubqxftrczuuyhxweoxyub
196+
zndwvpbrebjuojuzbzkwubqxftrczuuyhxweoxyub
197+
2
198+
umtmlykkxdsokmbaymswujqdhapmdjmlvfxgdhscmkry
199+
zmtmlykkxdsokmbaymswujqdhapmdjmlvfxgdhscmkry
200+
2
201+
dddppppzbzzzurhhaiimmhhhppuuuuqiihxwpyyjnnxxqqqxffxtyciaddjwwwsxgeeeeyuaoccc
202+
dddppzbbbzzuuuurhaimhhppppuqiihxwwwppyjjjnnnxqqxffxxttttycciiiiiaaddddddjwwwsxgggeeyyuuaoc
203+
2
204+
sbbollmepiggvvhcczzqlerrmmmmtteeeecppkshnnmmmgxtttttttttturvvi
205+
sbbooollllllmmmmepiiiiiiiiiigvhhhczzzzzqqqqqqqqllleerrrrmttecccpkkksshnnmmmmmmmmgggggxtuuuurvvviiii
206+
2
207+
hiisscvssbbwaaaaaguuuriszzzzzeeiddrrxuuuddddffffftpxxxmpppprsnyaggaxaeeewwckstuuuuunnnnsssaavxsssvvv
208+
hhisscvsbwaguriszeidrxudftpxmprsnyagaxaewckstunsavxsv
209+
2
210+
ffqxxxhdddiiuuuckkyyyyyyyffooessjg
211+
fqqqqqqxxxxxxhdiiuuuucckkyyyfoooeessjggggg
212+
2
213+
ybftamlepvlppbfss
214+
rhywrrtqqjqslgyeiyszqepmbwexqzsjisicjducnluatsebszcldtzgsedifxtpqbrbhmfuxzustbvo
215+
2
216+
bzqgevpsajsauuqmibzkzbwoimhpfuwwumcyhuskdmkzicmrenbdqytykanpvmlryprijjsnxeoficworashyngkqvznhme
217+
qzqgevpsajsauuqmibzkzbwoimhpfuwwumcyhuskdmkzicmrenbdqytykanpvmlryprijjsnxeoficworashyngkqvznhme
218+
2
219+
cephjgxgxvasugryonesjhkmcqndptltadbjjyrgvrapztqphwisduhhmuldnyxnbaymasvwjr
220+
cephjgxgxvasugryonesjhkmcqndptltadbjjyrgvrapztqphwisduhhmuldnyxnbaymasvwjn
221+
2
222+
uzbasdrhgabcdqkaskrbdrsjxvvsciqwktyeyplgrpivhsvzfoaiitthqrzsbrqls
223+
uzbasdrhgabcdqkaskrbdrsjxvvsciqwktyeyplgrpivhsvzfoaiitthqrzsbrql
224+
2
225+
ejxhtavhzwrozunvkayxijiksjsvcbdikdqfdnnfmgtlagh
226+
ejjxhtavhhzwrrrozunvkayxijiksjssvvvcbddikdqqqqqfddnnffmgttllllaagh
227+
2
228+
cbewoiicvrhneedhsnqpgozaqatfcyjyjmbnkrymnrvcvzmqmehuugvkggqskkodizrjocdmoqfkublgtxmathiorqglbwplvgxk
229+
cbewwoicvrhnedhsnqpgozaqatfcyjyjmmbnkrymnrvcvzmqmehuugvkgqskoodizrjocdmoqfkublgtxmathiorqglbwplvgxxk
230+
2
231+
adppoq
232+
oqdapp
233+
2
234+
svjdbfdtzoaycguwprlgfctknzaorm
235+
svjdbfdtzoaycguwprlgfctknzaor
236+
2
237+
aembdgukucdidscevctoeimworyeijhaiujinaabypcuvtvfrifahrmrqrlrwdmjqskizmtewnhqtdsafojm
238+
omqafmnddrerrwdkaulswfeetycijanfcidomcijjzihmrjviraedovyuuthmbuptehtkrwvgasbiqcsmiqa
239+
2
240+
bvwfforymgezyysrokyjtyexkwdtchpdcmkhcbiojmppiimmibauzlpzpnkoqqfqqzuwdiiigmkiiuaa
241+
bvvwwfforymgezzyysrokyjtyeexkwdtcchpdcmmkhcbioojmmmppimmibbauzlpzppnkoqffqzuwdiigmkiua
242+
2
243+
ppppgnnneojggoafoeovpppzzcceescpzgkpgpjjvoacbniisszogzvvfksxllubfxsffdwnuggjignmwwveevmkkwwhhdrzzzac
244+
pgnneojggoafoeovvpzzcescpzggkpppgpjvoacbniszogzvvfksxluuuubfxsffdwnugjignmwwvevmkwhhdrzac
245+
2
246+
txraicjccjldvdqkaahtypxklockjwgevxgdcrhebbbshyvvzixbrschpmudqggommsjmyooqvutnndtlcdkdw
247+
txraicjccjldvvddqkaahttypxklockjwgevxgdcrheeebshyvziixbrschpmudqgommsjmyyooqvutndtlcdkdw
248+
2
249+
sradglhlwtbvxpywtqoqspiqlfshdqhvhhanuhaqdbnatlyocoewgnntsfawvhtequtndufixtksgjhz
250+
sradglhlwtbvxpywtqoqspiqlfshdqhvhhanuhaqdbnatlyocoewgnntsfawvhtequtndufixtksgjh
251+
2
252+
xyaumfzbofdkfjqwzchktbhudzoafyxzyzvlfuotbrgjcyhdcoqxpxruxgxegwfewbpdvg
253+
yaumfzbofdkfjqwzchktbhudzoafyxzyzvlfuotbrgjcyhdcoqxpxruxgxegwfewbpdvg
254+
2
255+
vbeneootarcmezudhxkzcylvzkpajwvgzctfqjascffigzlqyxrcwdxxppzylugmwbtonthramahnj
256+
vbeneootarcmezudhxkzcylvzkpajwvgzctfqjascffigzlqyxrcwdxxppzylugmwbtonthramahnx
257+
2
258+
htngiefirbqdyswmhsvysjyzwkykvpcekrktwpdnqutqopfvjatck
259+
htngiefirbqdyiswmhsvysjyzwkykvpcekrktwpdnqutqopfvjatck
260+
2
261+
zzznnnnnnnrruuuuuuuuuuuuubbbbbbbyyjjgmsss
262+
zzznnruuuuuuubbbbbbbyyyyyjjjjjjjjjjgggggmmmmmmsssss
263+
2
264+
fywbrbdnzlifdczsityqstblzmsknftvepwvszktmuzsxykhtkxlda
265+
fywmbrbdnzlifdczsityqstblzmsknftvepwvszktmuzsxykhtkxlda
266+
2
267+
eeesssggttttpallkkkrrvvvdzrrsiiixxxreeefooolarooooosofffnnzzzjffffffdddddwwwiioooohz
268+
eeessgttpalkrvdzrssiiiixxrrrreeeeffoooollaaarrrrrooooosssssssoooffffnzzzzzzjjjfffffddddwiiohz
269+
2
270+
ccnnipllssmhubssslqqmryysnztmccccczzhknceeliggysxkkkjjjtgkklr
271+
cniipllssmmhubslqmrysnnzztttmmcczzhhknccccccceeeliggggyysssxkkkkjttgkkllrrr
272+
2
273+
pppoppppcccclllllllllmmfjyyzzzllvvvvlggrrrrrjjjltttttttttttkl
274+
ppppopclmmffjyyzlvllggrjlttkkkl
275+
2
276+
ybhnettrlxqewxwwwzcrwntpjgwzzlceddchkqllghwwdzdzyzxyepurkkkdsiervgxylfkbbqqk
277+
ybhhnettrlxxqewwxxwwzccrwntpjgwzzzzllcedchkkqlghwdzdzyzzxxyepurrkkdsiervvggxylfkkbqqk
278+
2
279+
qrfiyqooociiimmsobvyooqfffnaaujjjjxyyeggfccwyjjhxxbvbjggodurauuhszzpfbpcllooapuhtqq
280+
qqqrrfiyqociiimmsssobvyoqqfffnnaauujxyeggfcwyjhhxbvbjgoduurauhszppffbppccloapuhtqq
281+
2
282+
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnd
283+
nddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
284+
2
285+
eeeeeevjjjjjjxxxxxssssssssssrrrrrrrrrrrrrrrrrnnnngggggsspg
286+
evjxxsrrnggsppg
287+
2
288+
mvszfednhafugryljpwjmfyymhstgumsseuzkzmratoikmutdsepxdqlmkgshslzwhyggmzgfprrenmjvfqzctrn
289+
mvszfednhafugryljpwjmfyymhstgumsseuzkzmratoikmutdsepxdqlmkgshslzwhyggmzgfprrenmjfqzctrn
290+
2
291+
nqqhnmjjkwwsatttpnjzzuqlxxzzzpxxxnxjjoaaajjjvnxxiffeexxxrqqqqqhpijkzwtyttkjqllllaanyyzoaaiijpht
292+
nqqhnmjkkkkwwsatpnjjjzzzzzzuqlxzpxxnnxjoajvnxxifexrqqhhhhhpijkkkzzzwtytkjjqlannnnnnnyyyyzzoaiiijppht
293+
2
294+
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
295+
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
296+
2
297+
oszlgwjoyfmyxsgnlhsthtcpcvvzjrjcfberjcczajmbggjusqonahrrmnqvezajcgcoignipzlyiuucnkppsgietzbza
298+
oszlgwjoyfmyxsgnlhstthtcppcvzjrjcfberjcczaajmbggjusqonahrrmnqvezajcgcoignippzlyiuucnkppsgietzbza
299+
2
300+
jvkxhabvrccwsgtakppyiushjavxeeeruupmenvgqszuuuwmmdronggmxccceemgzjmfcgvrnkotchtydrk
301+
jvkxhhaaabvvrccwsgttakpppyiushjjavxeerrupmennvvgqsszuuwmdrrongmxxxxceemgzzjmfcggvrnkootccchttydddrrk

GCJ/14/R1B/A.cpp

Lines changed: 63 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,63 @@
1+
#include <iostream>
2+
#include <sstream>
3+
#include <string>
4+
#include <cstring>
5+
#include <vector>
6+
#include <map>
7+
#include <algorithm>
8+
using namespace std;
9+
10+
#define REP(i,n) for(int i=0;i<(n);++i)
11+
#define FOR(i,a,b) for(int i=(a);i<=(b);++i)
12+
#define RFOR(i,a,b) for(int i=(a);i>=(b);--i)
13+
typedef long long LL;
14+
15+
int run() {
16+
int n;
17+
cin >> n;
18+
vector<string> mm(n);
19+
REP(i,n) cin >> mm[i];
20+
21+
int res = 0;
22+
while (true) {
23+
int emptyCnt = 0;
24+
REP(i,n) if (mm[i] == "") ++emptyCnt;
25+
if (emptyCnt == n) break;
26+
if (emptyCnt > 0) return -1;
27+
if (mm[0] == "") return -1;
28+
29+
char ch = mm[0][0];
30+
vector<int> num(n);
31+
REP(i,n) {
32+
while (mm[i] != "" && mm[i][0] == ch) {
33+
++num[i];
34+
mm[i] = mm[i].substr(1);
35+
}
36+
if (num[i] == 0) return -1;
37+
}
38+
sort(num.begin(), num.end());
39+
int tmp = -1;
40+
FOR(m,num.front(),num.back()) {
41+
int s = 0;
42+
REP(i,n) {
43+
s += abs(num[i] - m);
44+
}
45+
if ((tmp == -1) || (s < tmp)) tmp = s;
46+
}
47+
res += tmp;
48+
}
49+
50+
return res;
51+
}
52+
53+
int main() {
54+
int k;
55+
cin >> k;
56+
FOR(c,1,k) {
57+
cout << "Case #" << c << ": ";
58+
int res = run();
59+
if (res == -1) cout << "Fegla Won" << endl;
60+
else cout << res << endl;
61+
}
62+
return 0;
63+
}

0 commit comments

Comments
 (0)