QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #470744 | #1969. Necklace Construction | ccyx505 | AC ✓ | 40ms | 172016kb | C++14 | 1.0kb | 2024-07-10 16:09:36 | 2024-07-10 16:09:36 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 350;
int f[N][N][N];
string s;
int dp[N][N];
int main() {
cin >> s;
int len = s.length();
s = " " + s;
memset(f, 0x3f, sizeof f);
for (int i = 1; i <= len; i++) {
f[i][i + 1][i] = 0;
for (int j = i + 1; j >= 1; j--)
for (int k = i; k <= len; k++) {
if (j > k) continue;
if (s[j] == s[k]) f[i][j][k] = min(f[i][j][k], f[i][j + 1][k - 1]);
if (j <= i) f[i][j][k] = min(f[i][j][k], f[i][j + 1][k] + 1);
if (k > i) f[i][j][k] = min(f[i][j][k], f[i][j][k - 1] + 1);
if (j <= i && k > i) f[i][j][k] = min(f[i][j][k], f[i][j + 1][k - 1] + 1);
}
}
memset(dp, 0x3f, sizeof dp);
for (int i = 1; i <= len; i++) dp[1][i] = i + 1;
for(int i = 1; i <= len; i++)
for (int j = i; j <= len; j++)
for (int k = j + 1; k <= len; k++)
dp[j + 1][k] = min(dp[j + 1][k], dp[i][j] + f[j][i][k] + 1);
int ans = 0x3f3f3f3f;
for (int i = 1; i <= len; i++)
ans = min(ans, dp[i][len]);
printf("%d", ans);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 4ms
memory: 171744kb
input:
abaadbcceaaefc
output:
12
result:
ok single line: '12'
Test #2:
score: 0
Accepted
time: 8ms
memory: 171616kb
input:
abaddbeageabdkpkdbeqg
output:
16
result:
ok single line: '16'
Test #3:
score: 0
Accepted
time: 11ms
memory: 171680kb
input:
szgioigowyzqxeydlixqcpvrsrnjjhwxgflflebzpktxaayurh
output:
45
result:
ok single line: '45'
Test #4:
score: 0
Accepted
time: 4ms
memory: 171668kb
input:
menwgkcjhqksilhwlafwfizigiqkyhwuwcnzzklhdvpnoderoqrjahcowtfffrsfmyogogucyvwdhcmkfsruxvcolyzpmcooagrq
output:
87
result:
ok single line: '87'
Test #5:
score: 0
Accepted
time: 12ms
memory: 171652kb
input:
lpvavudrsstnjnnpsiohgomvdxubsyiyikigzqqaflihgrborzfmwtoistyedlqzbtysxsvgrkrnnlvmnedvjqcebxuokmodhrasdbbyiydpyqejeryzkwiwqvmvyfofvvbgjqtrkjgqniammzlkhk
output:
126
result:
ok single line: '126'
Test #6:
score: 0
Accepted
time: 20ms
memory: 171680kb
input:
afyjyqivhxhauwvnixqskqgdytntgqrirganphmtvzolfxenktvyxyknbglouzftgegxalzqrfhtfkdzdkicqwkmzxsfcthkbrizqpakcmrugzuschgdigymoezjtiflpknvzemlqdbdiqnjdgfezxgykwygempxbqutxyrkacgqvlougqehydetmebipunhntgosddz
output:
160
result:
ok single line: '160'
Test #7:
score: 0
Accepted
time: 7ms
memory: 171712kb
input:
xcmpdpdmqmahxtuvivsbmecgbdbvsbxlvnpfbphukolbxaihwokzeqgrumlqnavubiqqwvyexjqovhzookesgxedmrqqhbuylfqqnijwcfjkgveemvrtdvebbirhcjjjtylizpzehqfltgjhqrajidqllsfmzbumwnsgitrvjafhqzwwxmtgihqrhzcmvulhyyihxjciezyzfwlsxuraxezkhzddccdaf
output:
185
result:
ok single line: '185'
Test #8:
score: 0
Accepted
time: 23ms
memory: 171744kb
input:
xqgnoajfvbrsvybgnfcdmwtrykumaffmfotvqlomyphgxnahnckaukwixgdpqvdnvbqjmycuiudcjrlbkwtccolcpwqdcbhblereprfdubdyhxwhqsgrobcgjnilxzczpjbtljxdzaghqkvhertuyalgrwroxcqqrcvvejlwsinakwkkybroioulqxuhyibmdvxvzjvgipayneesgtzggkqznmsakyrekdaazdnnsywkbeomsridmdygkw
output:
207
result:
ok single line: '207'
Test #9:
score: 0
Accepted
time: 24ms
memory: 171684kb
input:
unvtuzgueqkzyvbnncemojpuyvgomqjpktimcvknpeexpqdczxycccsmokdrlwtoqdycfjbjoymwzphotwotupfvbsoqgjwpvqbsmlopuuxohsetdgpglriywpajezhxuxzgiukvqnknbysercoxhgvurryuurwfnatinglgbiorfjsmoxgmsrglirujfhyloabqfsundorkgnuahpybwgxwhjsmrkdiaycibygjqhmjwhfryvtmcwlqgpkeuaxhwckplunepjlglvjesgg
output:
228
result:
ok single line: '228'
Test #10:
score: 0
Accepted
time: 31ms
memory: 171684kb
input:
mikwpupkhfhfeijefuenqxqxrdncpxouoklefckdodnjzrdjiwcmtrumgvqyhktganzqorgfjoukaqtracykjxsjoxouujahedxlcedoqprfpeoqohntmnsvevuasctfjzohbvpxftbvlsggvxnoonyugzgachikfwzkfqzksywjgkrjisljvsiuuigbwnuliihzcmztwodupcghryqbqygvbjpnihraztypvlrwpqppdopeztfcprohmrilqrzydczleamrkigrfjrkdlepcehideevojvnsohibzemiljp
output:
251
result:
ok single line: '251'
Test #11:
score: 0
Accepted
time: 0ms
memory: 171684kb
input:
yfwyuxosdmdrcxrutaszpvadojlxwxtyqn
output:
31
result:
ok single line: '31'
Test #12:
score: 0
Accepted
time: 8ms
memory: 171940kb
input:
vqeekjrapqmkdzxnyickrappnaqoqofcdvdhvrwkzh
output:
38
result:
ok single line: '38'
Test #13:
score: 0
Accepted
time: 7ms
memory: 171716kb
input:
kihnnexfducxojglqvevvdjxivifeepklrvqkgsbmuormvalsvbxepkvcbjhscczvlncwhjnpftrvylhmszzebihyjzqotmdhwunjvsykbhgwymtqgu
output:
99
result:
ok single line: '99'
Test #14:
score: 0
Accepted
time: 28ms
memory: 171656kb
input:
jdvrtdrvmhterggtovgevqdzjgwhqpvoqylhzqncdjkhdabgeqqymfgzwfjjlcsbqpwursjavjblmxhuuuupwzcylexbrzbprkeegpdkkubuwtufaudlqmrmzdkcukclfmsmadxibetwwmvmrqzpzywpmunrtrogoitrdanypuvskqkhnvzczxdhxtp
output:
159
result:
ok single line: '159'
Test #15:
score: 0
Accepted
time: 3ms
memory: 172016kb
input:
jtprdoyppwmppllevfqgxiwkgknxyvdoazoxnmwurjhmelvgueqacbwqzbbiqwatkgunfvkriupbzhthrfjbstjwoixombosohfqgyxrcqvkxwmifruhbsprhic
output:
105
result:
ok single line: '105'
Test #16:
score: 0
Accepted
time: 16ms
memory: 171908kb
input:
goexjnsdyldwsikmtdspxvrnjvbzkghtedepzusvgybdvozagzebjssuqfbkjwqufkegbhjeoyxvqepwaggskudoadvaqjdgyvngdtiecjnyyrwuredyyhvgujtcydybfjgkjjickeyyffektcpdycaxruezmhryexuvkogjfcccbaexfejihitzbmhwcrzrktegexttbpajagqwhesotzogis
output:
181
result:
ok single line: '181'
Test #17:
score: 0
Accepted
time: 3ms
memory: 171660kb
input:
yjraeidteaacyvuclssqblqsbggonnkyivgfbdqmfzmpepyhoyilbguuioosfnqnprfukoqbipfitgbwjlojxaqenivfejfyi
output:
81
result:
ok single line: '81'
Test #18:
score: 0
Accepted
time: 24ms
memory: 171732kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
32
result:
ok single line: '32'
Test #19:
score: 0
Accepted
time: 27ms
memory: 171680kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
35
result:
ok single line: '35'
Test #20:
score: 0
Accepted
time: 34ms
memory: 171612kb
input:
bbbabaabaaabbabbaaababaabbbaaaabaaaabababbbaabaababbbabbbbbaababbbbabbaaaabbbaaababaabbaaaaaabbaaabbaaabbabbaabbbbbaaaaabbaaaabbababbbababbbabaaabbbbaabbaaaaaabababbbaaababbabbabababaabbbabbabbbbabbbaaabaaaabbbaaaababbbaabbaaaabaaaabaaaaaaaabbbbabbaaababbabbbbaabbababbabaaabbbaabbbaaabbabbabbbbaaabb
output:
105
result:
ok single line: '105'
Test #21:
score: 0
Accepted
time: 28ms
memory: 171744kb
input:
acacbccacbaacbaababaababbccbbbacabbbcbabbcccbcccbaabbcccbaacabacbbaaccccccbaabbaacbcbaccabbaccbabcacccbcacbcbbaacaccbbbcaaabacabaaccccccaccbabbbcaabcbcacbbbbbbacccaccccbccbcbaabccaacbccccabcbaccbbcaabcabbbccbbbbacbaccaaccbabccaacbcbcbabbccaaabbacbcbbbbcbcaababbacbbcbabccbaacabbaabcbbccacabccaabaabba
output:
137
result:
ok single line: '137'
Test #22:
score: 0
Accepted
time: 27ms
memory: 171740kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
34
result:
ok single line: '34'
Test #23:
score: 0
Accepted
time: 4ms
memory: 171684kb
input:
abaabbabababbababaaaaabaabaabbbaaaabbbabaaabbbabbbbbabababb
output:
27
result:
ok single line: '27'
Test #24:
score: 0
Accepted
time: 11ms
memory: 171660kb
input:
cbbaccacaacccababaabcccbccccaaccaacbaaaaaccbbcaccbabbabcaacaaabbaaccacacabaaabaaabbcbcabcabccbcaacabcbacaacabbbcccbacacbcaaabaabcbaab
output:
64
result:
ok single line: '64'
Test #25:
score: 0
Accepted
time: 8ms
memory: 171656kb
input:
hoooohhoooohhoooohhoooohhooooh
output:
11
result:
ok single line: '11'
Test #26:
score: 0
Accepted
time: 32ms
memory: 171608kb
input:
ulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzlu
output:
35
result:
ok single line: '35'
Test #27:
score: 0
Accepted
time: 28ms
memory: 172012kb
input:
mfbzjcagodgbffohwyvwgvhiggjzwpbayghzijendryoajtziyuiflxpbtctlvxyimkaenfevcwsprwkmdjlicqqwgffwuevnpeeyadfolszpxzppvficosvhfndexhawwlkvhdigcdbverocadhbrrbhdacorevbdcgidhvklwwahxednfhvsocifvppzxpzslofdayeepnveuwffgwqqciljdmkwrpswcvefneakmiyxvltctbpxlfiuyiztjaoyrdnejizhgyabpwzjggihvgwvywhoffbgdogacjzbfm
output:
152
result:
ok single line: '152'
Test #28:
score: 0
Accepted
time: 39ms
memory: 171688kb
input:
tkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvddssddvcfhhgugfzsjepglqlsatydvlqmdixsqbtsfxlialmzqznnfaqrmkavkngbvpcwbmvgmfrkxyrbenshdaniebipfrziokmjkttkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvdds
output:
103
result:
ok single line: '103'
Test #29:
score: 0
Accepted
time: 40ms
memory: 171660kb
input:
gagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugomb
output:
34
result:
ok single line: '34'
Test #30:
score: 0
Accepted
time: 29ms
memory: 171652kb
input:
eduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewude
output:
35
result:
ok single line: '35'
Test #31:
score: 0
Accepted
time: 27ms
memory: 171740kb
input:
auoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauooua
output:
35
result:
ok single line: '35'
Test #32:
score: 0
Accepted
time: 28ms
memory: 171744kb
input:
wuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuw
output:
35
result:
ok single line: '35'
Test #33:
score: 0
Accepted
time: 27ms
memory: 171612kb
input:
babbbabaabbbbbbaabaabbbbbabbabbaaabbabaaabbbbbbabbbabbabbabbababbbabababababbaaaabbaaabaaaaababababbaaaabbabaabbbaabbabaaaabbbabaabbaaaaababbbabbbbbbbbbbbbbbabbbabaaaaabbaababbbaaaababbaabbbaababbaaaabbabababaaaaabaaabbaaaabbabababababbbababbabbabbabbbabbbbbbaaababbaaabbabbabbbbbaabaabbbbbbaababbbab
output:
96
result:
ok single line: '96'
Test #34:
score: 0
Accepted
time: 40ms
memory: 171744kb
input:
accaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccbaabccccababbcaaaaaaacabcbcbbaaaaaccbbabccbacbaccbbccccaabcbcbcbabaabccaaaabbbabcccbcbacacbacaaacaaccaaccaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccba
output:
103
result:
ok single line: '103'
Test #35:
score: 0
Accepted
time: 31ms
memory: 171688kb
input:
babaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabba
output:
34
result:
ok single line: '34'
Test #36:
score: 0
Accepted
time: 4ms
memory: 171736kb
input:
rpazregyaayierzakprrpxskwvoazeiyaayizgaovwvsxprxll
output:
27
result:
ok single line: '27'
Test #37:
score: 0
Accepted
time: 4ms
memory: 171656kb
input:
iptyytpiigmafamgrexqzpdzvxbergmefmudnmmvtrcqgxlzgdprzpzizzxgqcrjvmnjwzduudzwjnmsrcqgxzzizpzrevpvtyhr
output:
58
result:
ok single line: '58'
Test #38:
score: 0
Accepted
time: 16ms
memory: 171744kb
input:
zsvzszpfvaajfpzsdvysjruuoadsivpfnwaawnnpvisdaouuggusjuhooanalivhpgzohnwaawnhaozgphvwilanaoohujsugcusjurhwoanaliwovhpgzoahnwataatawnhamdgpwvwiavnaakdsc
output:
66
result:
ok single line: '66'
Test #39:
score: 0
Accepted
time: 15ms
memory: 171732kb
input:
zhrdutgntifnwaiqijawnfismxngtudrcvlzzdzlvcrrgnxmmsifnwajiiypawfismewmxgxqrrvlcclvrrqxgxmwemsifwapyiiyfmawfimmehwmgvxqzrvtlckcavrrzqxkgmwhjemylivwamfyiiyfmawvillzmejhumkxqzrrvackkzavrzxpauhjemzlliydmfi
output:
80
result:
ok single line: '80'
Test #40:
score: 0
Accepted
time: 16ms
memory: 171656kb
input:
sdfchfbarxqzsszfxrrbhfdsvvndfhrrxfzzxdrmhyfrpenvxaaxqvneprfyhmydxzzxdymzhyfrefenvqxggxqvneferfvyhzmyddizzidnumhqvofrekfesnvqaehgbbgheagqfvmbnseqdfkerfovqhmundvbzzbwdnumhvqvofeszdqesbmvfvgaejhkbttkhjeagvfjvmbseqdzsefvqvmundwbz
output:
83
result:
ok single line: '83'
Test #41:
score: 0
Accepted
time: 23ms
memory: 171684kb
input:
jfyfdrrdfyffyfdrvfmdnvhhvcndmfzgavvcfagzxwpncekhkksikckcbwbxzjstfesvizivefzhsxbwduakkosukddkdwsojkanuiwxszpfeiiefpzsxwiunakjoswdkdjkdwsocjkaneuitxwxsztpfeiiefptzsxwxtiuenakjcoswdokjrjkodpwcjkaneuitmxwxsztpfeiiefkptzsxwxmtitengakjmwvpdakajrakzzbpiimtj
output:
105
result:
ok single line: '105'
Test #42:
score: 0
Accepted
time: 26ms
memory: 171660kb
input:
zdfxzdkonyjcdnosddzzfdkcndcoozuldcduedxmzjzmxdeudcdluuldcduedxmzjjzmxdeucdwlhuuhlgtuaxmyjljccenlpjyqxautgjlsfhummuhfsnlgtsufaxqyhzplncesecfnwlrpzhqyqqxmfutgynsfhummuhfsnygtufmxqqyqhzrprlwnfcessecfnwlsprzhqcqqxmfutgctsfhkummukhfstcgtufmxqqcqhzrpslwnfcesenwxsjhhsqiqxputwctfhuw
output:
105
result:
ok single line: '105'
Test #43:
score: 0
Accepted
time: 26ms
memory: 171660kb
input:
pxnnxtrqmtvtrlttalvwpcolocpwvflatctalfetfvhzjsbplcitwtjtbbtjtwticlpbsjzhvfteflatcctalfetfvhzjsbplcitwtjtbbtltnwticlupbsvjzhvftefelatccacaalvewfqfucdvfxszdesbpcmtmwntlktbqqbtkwtskneycmltmcpbsedzzshxfdcufqfwevlawaeaaeawapdlewfyfeucdfhszzdejscbpuscmtlcyenkbgkltwktbqqbtuwrlgikonertmcsupemvsbfcutfmwerpaj
output:
129
result:
ok single line: '129'
Test #44:
score: 0
Accepted
time: 4ms
memory: 171908kb
input:
fobbofjdvdfbskazlvrllvjxwwxjvllrvlzaksbfdpdjupnqja
output:
32
result:
ok single line: '32'
Test #45:
score: 0
Accepted
time: 8ms
memory: 171660kb
input:
mfgsffjsgfhlliuxssmzzmssxuilllliuxssmzipxggdmsglselleslgzmdggxyxggodmzglasulrrzsazjjzmdoggggyeeiagdgpguofdmzgzdztagsctpzgzdooggscgtcdguz
output:
78
result:
ok single line: '78'
Test #46:
score: 0
Accepted
time: 11ms
memory: 171720kb
input:
ttwjrhjpxccxpjnrjwttttwjrnjpcdfpjnrjwtdrcyhawlfpjjcbziannaicbcjjpflwahycrrcyhawlfjjcbctancdcep
output:
45
result:
ok single line: '45'
Test #47:
score: 0
Accepted
time: 3ms
memory: 171940kb
input:
zfzqvflmak
output:
11
result:
ok single line: '11'
Test #48:
score: 0
Accepted
time: 4ms
memory: 171660kb
input:
tkzhbfdjbckxzgdywotgppbnbjhmhegleo
output:
32
result:
ok single line: '32'
Test #49:
score: 0
Accepted
time: 19ms
memory: 171712kb
input:
jvvjyljjlivssvgilsnujlyyljunsligvssvgclsujlyyljslcgvsodylgw
output:
28
result:
ok single line: '28'
Test #50:
score: 0
Accepted
time: 8ms
memory: 171660kb
input:
pxevejbpdbblievburrybrbbvmjtbjujbojtmvobbfyrmbvmmvbmryfbbovmtjobjuyywjbodjtmvobbfyrmbvmmvbbmryfbbovjyjdutibjeaswddwsejzlubitudjmyjobyfyryabbvezmtgc
output:
67
result:
ok single line: '67'
Test #51:
score: 0
Accepted
time: 24ms
memory: 171948kb
input:
aabbbaaabbbbbbbbbbaabbbbbaabbabbbaaabababbaabbbbbaabbababaabbbbbaaabababababaabaaababbbbabbbbbbbbbabbaaaabbabbbabbbbababbbabbbbabaabaabbaaabbabbaababbbbabbbababbbbabbbabbaaaaaaabababbbabbbbbbabbabbbbbabaaabbabbaabababbaaababbbbbabbabbbbbbbbabbbbababaaababaaabababbbbabbbbbbbbabbabbbbbabaaabbababababa
output:
73
result:
ok single line: '73'
Test #52:
score: 0
Accepted
time: 34ms
memory: 171656kb
input:
ccccabcababbabcacbcbabacbbbcaabccaacacbaacbbbcababcbcaacbcbabacbbcbaabccaaccbaabcbbcababcbcabaccbcbaababbcbbaabbaacaabbaabbcbbabaabcbccababaccbcabaaaabcbbcbbaabbaccccabbaabbcbbcbaaaabacbccacaacaacccabbaaaabcbbbbaababaccbbccababaabbbbcbcaaabbacccaacaacacacccaabaaacbcbbbbaabacbaccbbcbbbbbabcbaaaacbbbc
output:
80
result:
ok single line: '80'
Test #53:
score: 0
Accepted
time: 32ms
memory: 171616kb
input:
baceaedaebeeceebcdbeecddaebebecebdeeaeedaaacebabceeddcebebcaddceecdbacebeeccecdeddeecaaadeebacaacabdeadaaacaeddedcecceebecabdcbeaebcbacebeecccecdedddeacbaaadaedbacdaadcabdeabdbaaabcaedddcedcecccebecabcbeaaebcbacebecccedccdddeacbaaabdbaedbacdaadcabadeabdbaaabcdedddccdecccebecabcbeacacadaecbdbbaaedbac
output:
95
result:
ok single line: '95'
Test #54:
score: 0
Accepted
time: 24ms
memory: 171744kb
input:
bbaaaaabbbababbabbaabbabbbaaabbaaabbabbaabbabbaaabbaaabaaaabbbababaabababbaaaabaaabbaaaaabbbbabbaaaaababaaaabaaababaaabbbbabaabbaaababbbabbbaaaaabbaaaabaaabbabaaabaaabbaaaabbaaabaaababbaaaabaaaabbbaaaaabbbabbbabbaaabbbbaaaabbabbbabbbaaaaabbbaaaabaaaabbabababaaabbaaabaaaaabbaabbbaabaaabbabbbbbbb
output:
85
result:
ok single line: '85'
Test #55:
score: 0
Accepted
time: 15ms
memory: 171740kb
input:
bbbbbbbbcbabbabcbbccacaaababbbbaabbabbaaacaccbcbacbbabcaacbbbcbcabcbcbccacaaabcbbcbbbbbaccbbcabbaacacaaccbcbabbbbcbbcbbbcaacbbcbbbbbabcabcaccaacaccabbcacbbcbacabaccaacacbcbbbcacbbaccaacacacccacbacbaabbbbbccbbcaccaaaccbb
output:
81
result:
ok single line: '81'
Test #56:
score: 0
Accepted
time: 0ms
memory: 171660kb
input:
eadbaebcdcdbdcddbedbdaeeaedddebddcdcdcdbbeadcededeceeeeebedecdabbddc
output:
34
result:
ok single line: '34'