QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #470768 | #1969. Necklace Construction | BartAllen | AC ✓ | 38ms | 120432kb | C++14 | 1.1kb | 2024-07-10 16:17:34 | 2024-07-10 16:17:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 310;
string str;
int dp[N][N][N];
int f[N][N];
int n;
int main() {
//freopen("operation.in", "r", stdin);
//freopen("operation.out", "w", stdout);
cin >> str;
n = str.size();
memset(dp, 0x3f, sizeof(dp));
for (int i = 0; i < n; i++) {
dp[i][i + 1][i] = 0;
for (int l = i + 1; l >= 0; l--)
for (int r = i; r < n; r++) {
if (l > r) continue;
if (str[l] == str[r]) dp[i][l][r] = min(dp[i][l][r], dp[i][l + 1][r - 1]);
if (l <= i) dp[i][l][r] = min(dp[i][l][r], dp[i][l + 1][r] + 1);
if (i < r) dp[i][l][r] = min(dp[i][l][r], dp[i][l][r - 1] + 1);
if (l <= i && i < r) dp[i][l][r] = min(dp[i][l][r], dp[i][l + 1][r - 1] + 1);
}
}
memset(f, 0x3f, sizeof(f));
for (int i = 0; i < n; i++) f[0][i] = i + 2;
for (int i = 0; i < n; i++)
for (int j = i; j < n; j++)
for (int k = j; k < n; k++)
f[j + 1][k] = min(f[j + 1][k], f[i][j] + dp[j][i][k] + 1);
int ans = 0x3f3f3f3f;
for (int i = 0; i < n; i++) ans = min(ans, f[i][n - 1]);
cout << ans << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7ms
memory: 120348kb
input:
abaadbcceaaefc
output:
12
result:
ok single line: '12'
Test #2:
score: 0
Accepted
time: 7ms
memory: 120264kb
input:
abaddbeageabdkpkdbeqg
output:
16
result:
ok single line: '16'
Test #3:
score: 0
Accepted
time: 0ms
memory: 120428kb
input:
szgioigowyzqxeydlixqcpvrsrnjjhwxgflflebzpktxaayurh
output:
45
result:
ok single line: '45'
Test #4:
score: 0
Accepted
time: 3ms
memory: 120268kb
input:
menwgkcjhqksilhwlafwfizigiqkyhwuwcnzzklhdvpnoderoqrjahcowtfffrsfmyogogucyvwdhcmkfsruxvcolyzpmcooagrq
output:
87
result:
ok single line: '87'
Test #5:
score: 0
Accepted
time: 13ms
memory: 120348kb
input:
lpvavudrsstnjnnpsiohgomvdxubsyiyikigzqqaflihgrborzfmwtoistyedlqzbtysxsvgrkrnnlvmnedvjqcebxuokmodhrasdbbyiydpyqejeryzkwiwqvmvyfofvvbgjqtrkjgqniammzlkhk
output:
126
result:
ok single line: '126'
Test #6:
score: 0
Accepted
time: 7ms
memory: 120336kb
input:
afyjyqivhxhauwvnixqskqgdytntgqrirganphmtvzolfxenktvyxyknbglouzftgegxalzqrfhtfkdzdkicqwkmzxsfcthkbrizqpakcmrugzuschgdigymoezjtiflpknvzemlqdbdiqnjdgfezxgykwygempxbqutxyrkacgqvlougqehydetmebipunhntgosddz
output:
160
result:
ok single line: '160'
Test #7:
score: 0
Accepted
time: 7ms
memory: 120280kb
input:
xcmpdpdmqmahxtuvivsbmecgbdbvsbxlvnpfbphukolbxaihwokzeqgrumlqnavubiqqwvyexjqovhzookesgxedmrqqhbuylfqqnijwcfjkgveemvrtdvebbirhcjjjtylizpzehqfltgjhqrajidqllsfmzbumwnsgitrvjafhqzwwxmtgihqrhzcmvulhyyihxjciezyzfwlsxuraxezkhzddccdaf
output:
185
result:
ok single line: '185'
Test #8:
score: 0
Accepted
time: 18ms
memory: 120336kb
input:
xqgnoajfvbrsvybgnfcdmwtrykumaffmfotvqlomyphgxnahnckaukwixgdpqvdnvbqjmycuiudcjrlbkwtccolcpwqdcbhblereprfdubdyhxwhqsgrobcgjnilxzczpjbtljxdzaghqkvhertuyalgrwroxcqqrcvvejlwsinakwkkybroioulqxuhyibmdvxvzjvgipayneesgtzggkqznmsakyrekdaazdnnsywkbeomsridmdygkw
output:
207
result:
ok single line: '207'
Test #9:
score: 0
Accepted
time: 25ms
memory: 120424kb
input:
unvtuzgueqkzyvbnncemojpuyvgomqjpktimcvknpeexpqdczxycccsmokdrlwtoqdycfjbjoymwzphotwotupfvbsoqgjwpvqbsmlopuuxohsetdgpglriywpajezhxuxzgiukvqnknbysercoxhgvurryuurwfnatinglgbiorfjsmoxgmsrglirujfhyloabqfsundorkgnuahpybwgxwhjsmrkdiaycibygjqhmjwhfryvtmcwlqgpkeuaxhwckplunepjlglvjesgg
output:
228
result:
ok single line: '228'
Test #10:
score: 0
Accepted
time: 22ms
memory: 120368kb
input:
mikwpupkhfhfeijefuenqxqxrdncpxouoklefckdodnjzrdjiwcmtrumgvqyhktganzqorgfjoukaqtracykjxsjoxouujahedxlcedoqprfpeoqohntmnsvevuasctfjzohbvpxftbvlsggvxnoonyugzgachikfwzkfqzksywjgkrjisljvsiuuigbwnuliihzcmztwodupcghryqbqygvbjpnihraztypvlrwpqppdopeztfcprohmrilqrzydczleamrkigrfjrkdlepcehideevojvnsohibzemiljp
output:
251
result:
ok single line: '251'
Test #11:
score: 0
Accepted
time: 7ms
memory: 120348kb
input:
yfwyuxosdmdrcxrutaszpvadojlxwxtyqn
output:
31
result:
ok single line: '31'
Test #12:
score: 0
Accepted
time: 11ms
memory: 120404kb
input:
vqeekjrapqmkdzxnyickrappnaqoqofcdvdhvrwkzh
output:
38
result:
ok single line: '38'
Test #13:
score: 0
Accepted
time: 0ms
memory: 120364kb
input:
kihnnexfducxojglqvevvdjxivifeepklrvqkgsbmuormvalsvbxepkvcbjhscczvlncwhjnpftrvylhmszzebihyjzqotmdhwunjvsykbhgwymtqgu
output:
99
result:
ok single line: '99'
Test #14:
score: 0
Accepted
time: 7ms
memory: 120428kb
input:
jdvrtdrvmhterggtovgevqdzjgwhqpvoqylhzqncdjkhdabgeqqymfgzwfjjlcsbqpwursjavjblmxhuuuupwzcylexbrzbprkeegpdkkubuwtufaudlqmrmzdkcukclfmsmadxibetwwmvmrqzpzywpmunrtrogoitrdanypuvskqkhnvzczxdhxtp
output:
159
result:
ok single line: '159'
Test #15:
score: 0
Accepted
time: 3ms
memory: 120304kb
input:
jtprdoyppwmppllevfqgxiwkgknxyvdoazoxnmwurjhmelvgueqacbwqzbbiqwatkgunfvkriupbzhthrfjbstjwoixombosohfqgyxrcqvkxwmifruhbsprhic
output:
105
result:
ok single line: '105'
Test #16:
score: 0
Accepted
time: 24ms
memory: 120280kb
input:
goexjnsdyldwsikmtdspxvrnjvbzkghtedepzusvgybdvozagzebjssuqfbkjwqufkegbhjeoyxvqepwaggskudoadvaqjdgyvngdtiecjnyyrwuredyyhvgujtcydybfjgkjjickeyyffektcpdycaxruezmhryexuvkogjfcccbaexfejihitzbmhwcrzrktegexttbpajagqwhesotzogis
output:
181
result:
ok single line: '181'
Test #17:
score: 0
Accepted
time: 8ms
memory: 120416kb
input:
yjraeidteaacyvuclssqblqsbggonnkyivgfbdqmfzmpepyhoyilbguuioosfnqnprfukoqbipfitgbwjlojxaqenivfejfyi
output:
81
result:
ok single line: '81'
Test #18:
score: 0
Accepted
time: 19ms
memory: 120428kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
32
result:
ok single line: '32'
Test #19:
score: 0
Accepted
time: 26ms
memory: 120368kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
35
result:
ok single line: '35'
Test #20:
score: 0
Accepted
time: 20ms
memory: 120284kb
input:
bbbabaabaaabbabbaaababaabbbaaaabaaaabababbbaabaababbbabbbbbaababbbbabbaaaabbbaaababaabbaaaaaabbaaabbaaabbabbaabbbbbaaaaabbaaaabbababbbababbbabaaabbbbaabbaaaaaabababbbaaababbabbabababaabbbabbabbbbabbbaaabaaaabbbaaaababbbaabbaaaabaaaabaaaaaaaabbbbabbaaababbabbbbaabbababbabaaabbbaabbbaaabbabbabbbbaaabb
output:
105
result:
ok single line: '105'
Test #21:
score: 0
Accepted
time: 30ms
memory: 120268kb
input:
acacbccacbaacbaababaababbccbbbacabbbcbabbcccbcccbaabbcccbaacabacbbaaccccccbaabbaacbcbaccabbaccbabcacccbcacbcbbaacaccbbbcaaabacabaaccccccaccbabbbcaabcbcacbbbbbbacccaccccbccbcbaabccaacbccccabcbaccbbcaabcabbbccbbbbacbaccaaccbabccaacbcbcbabbccaaabbacbcbbbbcbcaababbacbbcbabccbaacabbaabcbbccacabccaabaabba
output:
137
result:
ok single line: '137'
Test #22:
score: 0
Accepted
time: 28ms
memory: 120332kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
34
result:
ok single line: '34'
Test #23:
score: 0
Accepted
time: 0ms
memory: 120416kb
input:
abaabbabababbababaaaaabaabaabbbaaaabbbabaaabbbabbbbbabababb
output:
27
result:
ok single line: '27'
Test #24:
score: 0
Accepted
time: 4ms
memory: 120428kb
input:
cbbaccacaacccababaabcccbccccaaccaacbaaaaaccbbcaccbabbabcaacaaabbaaccacacabaaabaaabbcbcabcabccbcaacabcbacaacabbbcccbacacbcaaabaabcbaab
output:
64
result:
ok single line: '64'
Test #25:
score: 0
Accepted
time: 0ms
memory: 120344kb
input:
hoooohhoooohhoooohhoooohhooooh
output:
11
result:
ok single line: '11'
Test #26:
score: 0
Accepted
time: 38ms
memory: 120420kb
input:
ulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzlu
output:
35
result:
ok single line: '35'
Test #27:
score: 0
Accepted
time: 31ms
memory: 120376kb
input:
mfbzjcagodgbffohwyvwgvhiggjzwpbayghzijendryoajtziyuiflxpbtctlvxyimkaenfevcwsprwkmdjlicqqwgffwuevnpeeyadfolszpxzppvficosvhfndexhawwlkvhdigcdbverocadhbrrbhdacorevbdcgidhvklwwahxednfhvsocifvppzxpzslofdayeepnveuwffgwqqciljdmkwrpswcvefneakmiyxvltctbpxlfiuyiztjaoyrdnejizhgyabpwzjggihvgwvywhoffbgdogacjzbfm
output:
152
result:
ok single line: '152'
Test #28:
score: 0
Accepted
time: 28ms
memory: 120332kb
input:
tkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvddssddvcfhhgugfzsjepglqlsatydvlqmdixsqbtsfxlialmzqznnfaqrmkavkngbvpcwbmvgmfrkxyrbenshdaniebipfrziokmjkttkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvdds
output:
103
result:
ok single line: '103'
Test #29:
score: 0
Accepted
time: 28ms
memory: 120352kb
input:
gagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugomb
output:
34
result:
ok single line: '34'
Test #30:
score: 0
Accepted
time: 27ms
memory: 120372kb
input:
eduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewude
output:
35
result:
ok single line: '35'
Test #31:
score: 0
Accepted
time: 23ms
memory: 120268kb
input:
auoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauooua
output:
35
result:
ok single line: '35'
Test #32:
score: 0
Accepted
time: 25ms
memory: 120420kb
input:
wuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuw
output:
35
result:
ok single line: '35'
Test #33:
score: 0
Accepted
time: 27ms
memory: 120280kb
input:
babbbabaabbbbbbaabaabbbbbabbabbaaabbabaaabbbbbbabbbabbabbabbababbbabababababbaaaabbaaabaaaaababababbaaaabbabaabbbaabbabaaaabbbabaabbaaaaababbbabbbbbbbbbbbbbbabbbabaaaaabbaababbbaaaababbaabbbaababbaaaabbabababaaaaabaaabbaaaabbabababababbbababbabbabbabbbabbbbbbaaababbaaabbabbabbbbbaabaabbbbbbaababbbab
output:
96
result:
ok single line: '96'
Test #34:
score: 0
Accepted
time: 27ms
memory: 120340kb
input:
accaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccbaabccccababbcaaaaaaacabcbcbbaaaaaccbbabccbacbaccbbccccaabcbcbcbabaabccaaaabbbabcccbcbacacbacaaacaaccaaccaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccba
output:
103
result:
ok single line: '103'
Test #35:
score: 0
Accepted
time: 30ms
memory: 120352kb
input:
babaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabba
output:
34
result:
ok single line: '34'
Test #36:
score: 0
Accepted
time: 15ms
memory: 120400kb
input:
rpazregyaayierzakprrpxskwvoazeiyaayizgaovwvsxprxll
output:
27
result:
ok single line: '27'
Test #37:
score: 0
Accepted
time: 13ms
memory: 120348kb
input:
iptyytpiigmafamgrexqzpdzvxbergmefmudnmmvtrcqgxlzgdprzpzizzxgqcrjvmnjwzduudzwjnmsrcqgxzzizpzrevpvtyhr
output:
58
result:
ok single line: '58'
Test #38:
score: 0
Accepted
time: 3ms
memory: 120336kb
input:
zsvzszpfvaajfpzsdvysjruuoadsivpfnwaawnnpvisdaouuggusjuhooanalivhpgzohnwaawnhaozgphvwilanaoohujsugcusjurhwoanaliwovhpgzoahnwataatawnhamdgpwvwiavnaakdsc
output:
66
result:
ok single line: '66'
Test #39:
score: 0
Accepted
time: 7ms
memory: 120432kb
input:
zhrdutgntifnwaiqijawnfismxngtudrcvlzzdzlvcrrgnxmmsifnwajiiypawfismewmxgxqrrvlcclvrrqxgxmwemsifwapyiiyfmawfimmehwmgvxqzrvtlckcavrrzqxkgmwhjemylivwamfyiiyfmawvillzmejhumkxqzrrvackkzavrzxpauhjemzlliydmfi
output:
80
result:
ok single line: '80'
Test #40:
score: 0
Accepted
time: 17ms
memory: 120344kb
input:
sdfchfbarxqzsszfxrrbhfdsvvndfhrrxfzzxdrmhyfrpenvxaaxqvneprfyhmydxzzxdymzhyfrefenvqxggxqvneferfvyhzmyddizzidnumhqvofrekfesnvqaehgbbgheagqfvmbnseqdfkerfovqhmundvbzzbwdnumhvqvofeszdqesbmvfvgaejhkbttkhjeagvfjvmbseqdzsefvqvmundwbz
output:
83
result:
ok single line: '83'
Test #41:
score: 0
Accepted
time: 20ms
memory: 120332kb
input:
jfyfdrrdfyffyfdrvfmdnvhhvcndmfzgavvcfagzxwpncekhkksikckcbwbxzjstfesvizivefzhsxbwduakkosukddkdwsojkanuiwxszpfeiiefpzsxwiunakjoswdkdjkdwsocjkaneuitxwxsztpfeiiefptzsxwxtiuenakjcoswdokjrjkodpwcjkaneuitmxwxsztpfeiiefkptzsxwxmtitengakjmwvpdakajrakzzbpiimtj
output:
105
result:
ok single line: '105'
Test #42:
score: 0
Accepted
time: 26ms
memory: 120284kb
input:
zdfxzdkonyjcdnosddzzfdkcndcoozuldcduedxmzjzmxdeudcdluuldcduedxmzjjzmxdeucdwlhuuhlgtuaxmyjljccenlpjyqxautgjlsfhummuhfsnlgtsufaxqyhzplncesecfnwlrpzhqyqqxmfutgynsfhummuhfsnygtufmxqqyqhzrprlwnfcessecfnwlsprzhqcqqxmfutgctsfhkummukhfstcgtufmxqqcqhzrpslwnfcesenwxsjhhsqiqxputwctfhuw
output:
105
result:
ok single line: '105'
Test #43:
score: 0
Accepted
time: 19ms
memory: 120296kb
input:
pxnnxtrqmtvtrlttalvwpcolocpwvflatctalfetfvhzjsbplcitwtjtbbtjtwticlpbsjzhvfteflatcctalfetfvhzjsbplcitwtjtbbtltnwticlupbsvjzhvftefelatccacaalvewfqfucdvfxszdesbpcmtmwntlktbqqbtkwtskneycmltmcpbsedzzshxfdcufqfwevlawaeaaeawapdlewfyfeucdfhszzdejscbpuscmtlcyenkbgkltwktbqqbtuwrlgikonertmcsupemvsbfcutfmwerpaj
output:
129
result:
ok single line: '129'
Test #44:
score: 0
Accepted
time: 7ms
memory: 120296kb
input:
fobbofjdvdfbskazlvrllvjxwwxjvllrvlzaksbfdpdjupnqja
output:
32
result:
ok single line: '32'
Test #45:
score: 0
Accepted
time: 4ms
memory: 120344kb
input:
mfgsffjsgfhlliuxssmzzmssxuilllliuxssmzipxggdmsglselleslgzmdggxyxggodmzglasulrrzsazjjzmdoggggyeeiagdgpguofdmzgzdztagsctpzgzdooggscgtcdguz
output:
78
result:
ok single line: '78'
Test #46:
score: 0
Accepted
time: 0ms
memory: 120280kb
input:
ttwjrhjpxccxpjnrjwttttwjrnjpcdfpjnrjwtdrcyhawlfpjjcbziannaicbcjjpflwahycrrcyhawlfjjcbctancdcep
output:
45
result:
ok single line: '45'
Test #47:
score: 0
Accepted
time: 0ms
memory: 120332kb
input:
zfzqvflmak
output:
11
result:
ok single line: '11'
Test #48:
score: 0
Accepted
time: 3ms
memory: 120364kb
input:
tkzhbfdjbckxzgdywotgppbnbjhmhegleo
output:
32
result:
ok single line: '32'
Test #49:
score: 0
Accepted
time: 4ms
memory: 120344kb
input:
jvvjyljjlivssvgilsnujlyyljunsligvssvgclsujlyyljslcgvsodylgw
output:
28
result:
ok single line: '28'
Test #50:
score: 0
Accepted
time: 3ms
memory: 120364kb
input:
pxevejbpdbblievburrybrbbvmjtbjujbojtmvobbfyrmbvmmvbmryfbbovmtjobjuyywjbodjtmvobbfyrmbvmmvbbmryfbbovjyjdutibjeaswddwsejzlubitudjmyjobyfyryabbvezmtgc
output:
67
result:
ok single line: '67'
Test #51:
score: 0
Accepted
time: 32ms
memory: 120268kb
input:
aabbbaaabbbbbbbbbbaabbbbbaabbabbbaaabababbaabbbbbaabbababaabbbbbaaabababababaabaaababbbbabbbbbbbbbabbaaaabbabbbabbbbababbbabbbbabaabaabbaaabbabbaababbbbabbbababbbbabbbabbaaaaaaabababbbabbbbbbabbabbbbbabaaabbabbaabababbaaababbbbbabbabbbbbbbbabbbbababaaababaaabababbbbabbbbbbbbabbabbbbbabaaabbababababa
output:
73
result:
ok single line: '73'
Test #52:
score: 0
Accepted
time: 29ms
memory: 120296kb
input:
ccccabcababbabcacbcbabacbbbcaabccaacacbaacbbbcababcbcaacbcbabacbbcbaabccaaccbaabcbbcababcbcabaccbcbaababbcbbaabbaacaabbaabbcbbabaabcbccababaccbcabaaaabcbbcbbaabbaccccabbaabbcbbcbaaaabacbccacaacaacccabbaaaabcbbbbaababaccbbccababaabbbbcbcaaabbacccaacaacacacccaabaaacbcbbbbaabacbaccbbcbbbbbabcbaaaacbbbc
output:
80
result:
ok single line: '80'
Test #53:
score: 0
Accepted
time: 22ms
memory: 120424kb
input:
baceaedaebeeceebcdbeecddaebebecebdeeaeedaaacebabceeddcebebcaddceecdbacebeeccecdeddeecaaadeebacaacabdeadaaacaeddedcecceebecabdcbeaebcbacebeecccecdedddeacbaaadaedbacdaadcabdeabdbaaabcaedddcedcecccebecabcbeaaebcbacebecccedccdddeacbaaabdbaedbacdaadcabadeabdbaaabcdedddccdecccebecabcbeacacadaecbdbbaaedbac
output:
95
result:
ok single line: '95'
Test #54:
score: 0
Accepted
time: 24ms
memory: 120424kb
input:
bbaaaaabbbababbabbaabbabbbaaabbaaabbabbaabbabbaaabbaaabaaaabbbababaabababbaaaabaaabbaaaaabbbbabbaaaaababaaaabaaababaaabbbbabaabbaaababbbabbbaaaaabbaaaabaaabbabaaabaaabbaaaabbaaabaaababbaaaabaaaabbbaaaaabbbabbbabbaaabbbbaaaabbabbbabbbaaaaabbbaaaabaaaabbabababaaabbaaabaaaaabbaabbbaabaaabbabbbbbbb
output:
85
result:
ok single line: '85'
Test #55:
score: 0
Accepted
time: 16ms
memory: 120368kb
input:
bbbbbbbbcbabbabcbbccacaaababbbbaabbabbaaacaccbcbacbbabcaacbbbcbcabcbcbccacaaabcbbcbbbbbaccbbcabbaacacaaccbcbabbbbcbbcbbbcaacbbcbbbbbabcabcaccaacaccabbcacbbcbacabaccaacacbcbbbcacbbaccaacacacccacbacbaabbbbbccbbcaccaaaccbb
output:
81
result:
ok single line: '81'
Test #56:
score: 0
Accepted
time: 0ms
memory: 120268kb
input:
eadbaebcdcdbdcddbedbdaeeaedddebddcdcdcdbbeadcededeceeeeebedecdabbddc
output:
34
result:
ok single line: '34'