QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#212467#1969. Necklace ConstructionZanite#AC ✓174ms112884kbC++171.7kb2023-10-13 16:13:542023-10-13 16:13:54

Judging History

This is the latest submission verdict.

  • [2023-10-13 16:13:54]
  • Judged
  • Verdict: AC
  • Time: 174ms
  • Memory: 112884kb
Show
  • [2023-10-13 16:13:54]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

using ll  = long long;
using pii = pair<int, int>;

#define fi       first
#define se       second
#define All(x)   x.begin(), x.end()
#define debug(x) cout << #x << " = " << (x) << '\n';

const int iINF = 1'000'000'000;
const ll INF   = 1'000'000'000'000'000'000;

const int maxN  = 303;

int N;
string S;
int cost[maxN][maxN][maxN];
int dp[maxN][maxN];

int ccost(int l, int m, int r) {
    if (l < 1 || l > N+1) return iINF;
    if (m < 0 || m > N) return iINF;
    if (r < 0 || r > N) return iINF;
    if (l > m+1 || r < m) return iINF;

    int &ret = cost[l][m][r];

    if (ret != -1) return ret;
    if ((l == m+1) && (m == r)) return ret = 0;

    ret = min({
        iINF,
        ccost(l+1, m, r) + 1,
        ccost(l, m, r-1) + 1
    });
    ret = min(ret, ccost(l+1, m, r-1) + (S[l] != S[r]));

    return ret;
}

int cdp(int l, int r) {
    int &ret = dp[l][r];

    if (ret != -1) return ret;
    if (l == 1) return ret = r + 1;

    ret = iINF;
    for (int prv = 1; prv < l; prv++) {
        ret = min(ret, cdp(prv, l-1) + ccost(prv, l-1, r) + 1);
    }

    // cout << "cdp(" << l << ", " << r << ") = " << ret << '\n';
    return ret;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);

    cin >> S;
    N = S.length();
    S = "#" + S + "#";

    memset(cost, -1, sizeof cost);
    memset(dp, -1, sizeof dp);

    // for (int m = 0; m <= N; m++) {
    //     for (int l = 0; l <= m+1; l++) {
    //         for (int r = m; r <= N; r++) {
    //             ccost(l, m, r);
    //         }
    //     }
    // }

    int ans = iINF;
    for (int l = 1; l <= N; l++) ans = min(ans, cdp(l, N));
    cout << ans << '\n';
}
源文件, 语言: C++17

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 112820kb

input:

abaadbcceaaefc

output:

12

result:

ok single line: '12'

Test #2:

score: 0
Accepted
time: 3ms
memory: 112848kb

input:

abaddbeageabdkpkdbeqg

output:

16

result:

ok single line: '16'

Test #3:

score: 0
Accepted
time: 7ms
memory: 112560kb

input:

szgioigowyzqxeydlixqcpvrsrnjjhwxgflflebzpktxaayurh

output:

45

result:

ok single line: '45'

Test #4:

score: 0
Accepted
time: 8ms
memory: 112576kb

input:

menwgkcjhqksilhwlafwfizigiqkyhwuwcnzzklhdvpnoderoqrjahcowtfffrsfmyogogucyvwdhcmkfsruxvcolyzpmcooagrq

output:

87

result:

ok single line: '87'

Test #5:

score: 0
Accepted
time: 23ms
memory: 112832kb

input:

lpvavudrsstnjnnpsiohgomvdxubsyiyikigzqqaflihgrborzfmwtoistyedlqzbtysxsvgrkrnnlvmnedvjqcebxuokmodhrasdbbyiydpyqejeryzkwiwqvmvyfofvvbgjqtrkjgqniammzlkhk

output:

126

result:

ok single line: '126'

Test #6:

score: 0
Accepted
time: 45ms
memory: 112572kb

input:

afyjyqivhxhauwvnixqskqgdytntgqrirganphmtvzolfxenktvyxyknbglouzftgegxalzqrfhtfkdzdkicqwkmzxsfcthkbrizqpakcmrugzuschgdigymoezjtiflpknvzemlqdbdiqnjdgfezxgykwygempxbqutxyrkacgqvlougqehydetmebipunhntgosddz

output:

160

result:

ok single line: '160'

Test #7:

score: 0
Accepted
time: 70ms
memory: 112872kb

input:

xcmpdpdmqmahxtuvivsbmecgbdbvsbxlvnpfbphukolbxaihwokzeqgrumlqnavubiqqwvyexjqovhzookesgxedmrqqhbuylfqqnijwcfjkgveemvrtdvebbirhcjjjtylizpzehqfltgjhqrajidqllsfmzbumwnsgitrvjafhqzwwxmtgihqrhzcmvulhyyihxjciezyzfwlsxuraxezkhzddccdaf

output:

185

result:

ok single line: '185'

Test #8:

score: 0
Accepted
time: 87ms
memory: 112560kb

input:

xqgnoajfvbrsvybgnfcdmwtrykumaffmfotvqlomyphgxnahnckaukwixgdpqvdnvbqjmycuiudcjrlbkwtccolcpwqdcbhblereprfdubdyhxwhqsgrobcgjnilxzczpjbtljxdzaghqkvhertuyalgrwroxcqqrcvvejlwsinakwkkybroioulqxuhyibmdvxvzjvgipayneesgtzggkqznmsakyrekdaazdnnsywkbeomsridmdygkw

output:

207

result:

ok single line: '207'

Test #9:

score: 0
Accepted
time: 147ms
memory: 112592kb

input:

unvtuzgueqkzyvbnncemojpuyvgomqjpktimcvknpeexpqdczxycccsmokdrlwtoqdycfjbjoymwzphotwotupfvbsoqgjwpvqbsmlopuuxohsetdgpglriywpajezhxuxzgiukvqnknbysercoxhgvurryuurwfnatinglgbiorfjsmoxgmsrglirujfhyloabqfsundorkgnuahpybwgxwhjsmrkdiaycibygjqhmjwhfryvtmcwlqgpkeuaxhwckplunepjlglvjesgg

output:

228

result:

ok single line: '228'

Test #10:

score: 0
Accepted
time: 160ms
memory: 112652kb

input:

mikwpupkhfhfeijefuenqxqxrdncpxouoklefckdodnjzrdjiwcmtrumgvqyhktganzqorgfjoukaqtracykjxsjoxouujahedxlcedoqprfpeoqohntmnsvevuasctfjzohbvpxftbvlsggvxnoonyugzgachikfwzkfqzksywjgkrjisljvsiuuigbwnuliihzcmztwodupcghryqbqygvbjpnihraztypvlrwpqppdopeztfcprohmrilqrzydczleamrkigrfjrkdlepcehideevojvnsohibzemiljp

output:

251

result:

ok single line: '251'

Test #11:

score: 0
Accepted
time: 3ms
memory: 112632kb

input:

yfwyuxosdmdrcxrutaszpvadojlxwxtyqn

output:

31

result:

ok single line: '31'

Test #12:

score: 0
Accepted
time: 12ms
memory: 112568kb

input:

vqeekjrapqmkdzxnyickrappnaqoqofcdvdhvrwkzh

output:

38

result:

ok single line: '38'

Test #13:

score: 0
Accepted
time: 10ms
memory: 112856kb

input:

kihnnexfducxojglqvevvdjxivifeepklrvqkgsbmuormvalsvbxepkvcbjhscczvlncwhjnpftrvylhmszzebihyjzqotmdhwunjvsykbhgwymtqgu

output:

99

result:

ok single line: '99'

Test #14:

score: 0
Accepted
time: 31ms
memory: 112628kb

input:

jdvrtdrvmhterggtovgevqdzjgwhqpvoqylhzqncdjkhdabgeqqymfgzwfjjlcsbqpwursjavjblmxhuuuupwzcylexbrzbprkeegpdkkubuwtufaudlqmrmzdkcukclfmsmadxibetwwmvmrqzpzywpmunrtrogoitrdanypuvskqkhnvzczxdhxtp

output:

159

result:

ok single line: '159'

Test #15:

score: 0
Accepted
time: 11ms
memory: 112864kb

input:

jtprdoyppwmppllevfqgxiwkgknxyvdoazoxnmwurjhmelvgueqacbwqzbbiqwatkgunfvkriupbzhthrfjbstjwoixombosohfqgyxrcqvkxwmifruhbsprhic

output:

105

result:

ok single line: '105'

Test #16:

score: 0
Accepted
time: 67ms
memory: 112656kb

input:

goexjnsdyldwsikmtdspxvrnjvbzkghtedepzusvgybdvozagzebjssuqfbkjwqufkegbhjeoyxvqepwaggskudoadvaqjdgyvngdtiecjnyyrwuredyyhvgujtcydybfjgkjjickeyyffektcpdycaxruezmhryexuvkogjfcccbaexfejihitzbmhwcrzrktegexttbpajagqwhesotzogis

output:

181

result:

ok single line: '181'

Test #17:

score: 0
Accepted
time: 4ms
memory: 112804kb

input:

yjraeidteaacyvuclssqblqsbggonnkyivgfbdqmfzmpepyhoyilbguuioosfnqnprfukoqbipfitgbwjlojxaqenivfejfyi

output:

81

result:

ok single line: '81'

Test #18:

score: 0
Accepted
time: 96ms
memory: 112592kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

32

result:

ok single line: '32'

Test #19:

score: 0
Accepted
time: 166ms
memory: 112712kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

35

result:

ok single line: '35'

Test #20:

score: 0
Accepted
time: 162ms
memory: 112604kb

input:

bbbabaabaaabbabbaaababaabbbaaaabaaaabababbbaabaababbbabbbbbaababbbbabbaaaabbbaaababaabbaaaaaabbaaabbaaabbabbaabbbbbaaaaabbaaaabbababbbababbbabaaabbbbaabbaaaaaabababbbaaababbabbabababaabbbabbabbbbabbbaaabaaaabbbaaaababbbaabbaaaabaaaabaaaaaaaabbbbabbaaababbabbbbaabbababbabaaabbbaabbbaaabbabbabbbbaaabb

output:

105

result:

ok single line: '105'

Test #21:

score: 0
Accepted
time: 166ms
memory: 112852kb

input:

acacbccacbaacbaababaababbccbbbacabbbcbabbcccbcccbaabbcccbaacabacbbaaccccccbaabbaacbcbaccabbaccbabcacccbcacbcbbaacaccbbbcaaabacabaaccccccaccbabbbcaabcbcacbbbbbbacccaccccbccbcbaabccaacbccccabcbaccbbcaabcabbbccbbbbacbaccaaccbabccaacbcbcbabbccaaabbacbcbbbbcbcaababbacbbcbabccbaacabbaabcbbccacabccaabaabba

output:

137

result:

ok single line: '137'

Test #22:

score: 0
Accepted
time: 145ms
memory: 112660kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

34

result:

ok single line: '34'

Test #23:

score: 0
Accepted
time: 13ms
memory: 112564kb

input:

abaabbabababbababaaaaabaabaabbbaaaabbbabaaabbbabbbbbabababb

output:

27

result:

ok single line: '27'

Test #24:

score: 0
Accepted
time: 22ms
memory: 112580kb

input:

cbbaccacaacccababaabcccbccccaaccaacbaaaaaccbbcaccbabbabcaacaaabbaaccacacabaaabaaabbcbcabcabccbcaacabcbacaacabbbcccbacacbcaaabaabcbaab

output:

64

result:

ok single line: '64'

Test #25:

score: 0
Accepted
time: 0ms
memory: 112596kb

input:

hoooohhoooohhoooohhoooohhooooh

output:

11

result:

ok single line: '11'

Test #26:

score: 0
Accepted
time: 160ms
memory: 112856kb

input:

ulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzlu

output:

35

result:

ok single line: '35'

Test #27:

score: 0
Accepted
time: 167ms
memory: 112648kb

input:

mfbzjcagodgbffohwyvwgvhiggjzwpbayghzijendryoajtziyuiflxpbtctlvxyimkaenfevcwsprwkmdjlicqqwgffwuevnpeeyadfolszpxzppvficosvhfndexhawwlkvhdigcdbverocadhbrrbhdacorevbdcgidhvklwwahxednfhvsocifvppzxpzslofdayeepnveuwffgwqqciljdmkwrpswcvefneakmiyxvltctbpxlfiuyiztjaoyrdnejizhgyabpwzjggihvgwvywhoffbgdogacjzbfm

output:

152

result:

ok single line: '152'

Test #28:

score: 0
Accepted
time: 160ms
memory: 112564kb

input:

tkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvddssddvcfhhgugfzsjepglqlsatydvlqmdixsqbtsfxlialmzqznnfaqrmkavkngbvpcwbmvgmfrkxyrbenshdaniebipfrziokmjkttkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvdds

output:

103

result:

ok single line: '103'

Test #29:

score: 0
Accepted
time: 144ms
memory: 112664kb

input:

gagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugomb

output:

34

result:

ok single line: '34'

Test #30:

score: 0
Accepted
time: 153ms
memory: 112668kb

input:

eduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewude

output:

35

result:

ok single line: '35'

Test #31:

score: 0
Accepted
time: 174ms
memory: 112664kb

input:

auoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauooua

output:

35

result:

ok single line: '35'

Test #32:

score: 0
Accepted
time: 170ms
memory: 112880kb

input:

wuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuw

output:

35

result:

ok single line: '35'

Test #33:

score: 0
Accepted
time: 161ms
memory: 112884kb

input:

babbbabaabbbbbbaabaabbbbbabbabbaaabbabaaabbbbbbabbbabbabbabbababbbabababababbaaaabbaaabaaaaababababbaaaabbabaabbbaabbabaaaabbbabaabbaaaaababbbabbbbbbbbbbbbbbabbbabaaaaabbaababbbaaaababbaabbbaababbaaaabbabababaaaaabaaabbaaaabbabababababbbababbabbabbabbbabbbbbbaaababbaaabbabbabbbbbaabaabbbbbbaababbbab

output:

96

result:

ok single line: '96'

Test #34:

score: 0
Accepted
time: 163ms
memory: 112604kb

input:

accaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccbaabccccababbcaaaaaaacabcbcbbaaaaaccbbabccbacbaccbbccccaabcbcbcbabaabccaaaabbbabcccbcbacacbacaaacaaccaaccaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccba

output:

103

result:

ok single line: '103'

Test #35:

score: 0
Accepted
time: 142ms
memory: 112560kb

input:

babaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabba

output:

34

result:

ok single line: '34'

Test #36:

score: 0
Accepted
time: 0ms
memory: 112560kb

input:

rpazregyaayierzakprrpxskwvoazeiyaayizgaovwvsxprxll

output:

27

result:

ok single line: '27'

Test #37:

score: 0
Accepted
time: 11ms
memory: 112644kb

input:

iptyytpiigmafamgrexqzpdzvxbergmefmudnmmvtrcqgxlzgdprzpzizzxgqcrjvmnjwzduudzwjnmsrcqgxzzizpzrevpvtyhr

output:

58

result:

ok single line: '58'

Test #38:

score: 0
Accepted
time: 31ms
memory: 112676kb

input:

zsvzszpfvaajfpzsdvysjruuoadsivpfnwaawnnpvisdaouuggusjuhooanalivhpgzohnwaawnhaozgphvwilanaoohujsugcusjurhwoanaliwovhpgzoahnwataatawnhamdgpwvwiavnaakdsc

output:

66

result:

ok single line: '66'

Test #39:

score: 0
Accepted
time: 45ms
memory: 112584kb

input:

zhrdutgntifnwaiqijawnfismxngtudrcvlzzdzlvcrrgnxmmsifnwajiiypawfismewmxgxqrrvlcclvrrqxgxmwemsifwapyiiyfmawfimmehwmgvxqzrvtlckcavrrzqxkgmwhjemylivwamfyiiyfmawvillzmejhumkxqzrrvackkzavrzxpauhjemzlliydmfi

output:

80

result:

ok single line: '80'

Test #40:

score: 0
Accepted
time: 67ms
memory: 112872kb

input:

sdfchfbarxqzsszfxrrbhfdsvvndfhrrxfzzxdrmhyfrpenvxaaxqvneprfyhmydxzzxdymzhyfrefenvqxggxqvneferfvyhzmyddizzidnumhqvofrekfesnvqaehgbbgheagqfvmbnseqdfkerfovqhmundvbzzbwdnumhvqvofeszdqesbmvfvgaejhkbttkhjeagvfjvmbseqdzsefvqvmundwbz

output:

83

result:

ok single line: '83'

Test #41:

score: 0
Accepted
time: 92ms
memory: 112688kb

input:

jfyfdrrdfyffyfdrvfmdnvhhvcndmfzgavvcfagzxwpncekhkksikckcbwbxzjstfesvizivefzhsxbwduakkosukddkdwsojkanuiwxszpfeiiefpzsxwiunakjoswdkdjkdwsocjkaneuitxwxsztpfeiiefptzsxwxtiuenakjcoswdokjrjkodpwcjkaneuitmxwxsztpfeiiefkptzsxwxmtitengakjmwvpdakajrakzzbpiimtj

output:

105

result:

ok single line: '105'

Test #42:

score: 0
Accepted
time: 132ms
memory: 112664kb

input:

zdfxzdkonyjcdnosddzzfdkcndcoozuldcduedxmzjzmxdeudcdluuldcduedxmzjjzmxdeucdwlhuuhlgtuaxmyjljccenlpjyqxautgjlsfhummuhfsnlgtsufaxqyhzplncesecfnwlrpzhqyqqxmfutgynsfhummuhfsnygtufmxqqyqhzrprlwnfcessecfnwlsprzhqcqqxmfutgctsfhkummukhfstcgtufmxqqcqhzrpslwnfcesenwxsjhhsqiqxputwctfhuw

output:

105

result:

ok single line: '105'

Test #43:

score: 0
Accepted
time: 168ms
memory: 112660kb

input:

pxnnxtrqmtvtrlttalvwpcolocpwvflatctalfetfvhzjsbplcitwtjtbbtjtwticlpbsjzhvfteflatcctalfetfvhzjsbplcitwtjtbbtltnwticlupbsvjzhvftefelatccacaalvewfqfucdvfxszdesbpcmtmwntlktbqqbtkwtskneycmltmcpbsedzzshxfdcufqfwevlawaeaaeawapdlewfyfeucdfhszzdejscbpuscmtlcyenkbgkltwktbqqbtuwrlgikonertmcsupemvsbfcutfmwerpaj

output:

129

result:

ok single line: '129'

Test #44:

score: 0
Accepted
time: 0ms
memory: 112636kb

input:

fobbofjdvdfbskazlvrllvjxwwxjvllrvlzaksbfdpdjupnqja

output:

32

result:

ok single line: '32'

Test #45:

score: 0
Accepted
time: 11ms
memory: 112548kb

input:

mfgsffjsgfhlliuxssmzzmssxuilllliuxssmzipxggdmsglselleslgzmdggxyxggodmzglasulrrzsazjjzmdoggggyeeiagdgpguofdmzgzdztagsctpzgzdooggscgtcdguz

output:

78

result:

ok single line: '78'

Test #46:

score: 0
Accepted
time: 15ms
memory: 112576kb

input:

ttwjrhjpxccxpjnrjwttttwjrnjpcdfpjnrjwtdrcyhawlfpjjcbziannaicbcjjpflwahycrrcyhawlfjjcbctancdcep

output:

45

result:

ok single line: '45'

Test #47:

score: 0
Accepted
time: 0ms
memory: 112632kb

input:

zfzqvflmak

output:

11

result:

ok single line: '11'

Test #48:

score: 0
Accepted
time: 0ms
memory: 112572kb

input:

tkzhbfdjbckxzgdywotgppbnbjhmhegleo

output:

32

result:

ok single line: '32'

Test #49:

score: 0
Accepted
time: 8ms
memory: 112568kb

input:

jvvjyljjlivssvgilsnujlyyljunsligvssvgclsujlyyljslcgvsodylgw

output:

28

result:

ok single line: '28'

Test #50:

score: 0
Accepted
time: 15ms
memory: 112580kb

input:

pxevejbpdbblievburrybrbbvmjtbjujbojtmvobbfyrmbvmmvbmryfbbovmtjobjuyywjbodjtmvobbfyrmbvmmvbbmryfbbovjyjdutibjeaswddwsejzlubitudjmyjobyfyryabbvezmtgc

output:

67

result:

ok single line: '67'

Test #51:

score: 0
Accepted
time: 157ms
memory: 112600kb

input:

aabbbaaabbbbbbbbbbaabbbbbaabbabbbaaabababbaabbbbbaabbababaabbbbbaaabababababaabaaababbbbabbbbbbbbbabbaaaabbabbbabbbbababbbabbbbabaabaabbaaabbabbaababbbbabbbababbbbabbbabbaaaaaaabababbbabbbbbbabbabbbbbabaaabbabbaabababbaaababbbbbabbabbbbbbbbabbbbababaaababaaabababbbbabbbbbbbbabbabbbbbabaaabbababababa

output:

73

result:

ok single line: '73'

Test #52:

score: 0
Accepted
time: 167ms
memory: 112664kb

input:

ccccabcababbabcacbcbabacbbbcaabccaacacbaacbbbcababcbcaacbcbabacbbcbaabccaaccbaabcbbcababcbcabaccbcbaababbcbbaabbaacaabbaabbcbbabaabcbccababaccbcabaaaabcbbcbbaabbaccccabbaabbcbbcbaaaabacbccacaacaacccabbaaaabcbbbbaababaccbbccababaabbbbcbcaaabbacccaacaacacacccaabaaacbcbbbbaabacbaccbbcbbbbbabcbaaaacbbbc

output:

80

result:

ok single line: '80'

Test #53:

score: 0
Accepted
time: 159ms
memory: 112604kb

input:

baceaedaebeeceebcdbeecddaebebecebdeeaeedaaacebabceeddcebebcaddceecdbacebeeccecdeddeecaaadeebacaacabdeadaaacaeddedcecceebecabdcbeaebcbacebeecccecdedddeacbaaadaedbacdaadcabdeabdbaaabcaedddcedcecccebecabcbeaaebcbacebecccedccdddeacbaaabdbaedbacdaadcabadeabdbaaabcdedddccdecccebecabcbeacacadaecbdbbaaedbac

output:

95

result:

ok single line: '95'

Test #54:

score: 0
Accepted
time: 158ms
memory: 112564kb

input:

bbaaaaabbbababbabbaabbabbbaaabbaaabbabbaabbabbaaabbaaabaaaabbbababaabababbaaaabaaabbaaaaabbbbabbaaaaababaaaabaaababaaabbbbabaabbaaababbbabbbaaaaabbaaaabaaabbabaaabaaabbaaaabbaaabaaababbaaaabaaaabbbaaaaabbbabbbabbaaabbbbaaaabbabbbabbbaaaaabbbaaaabaaaabbabababaaabbaaabaaaaabbaabbbaabaaabbabbbbbbb

output:

85

result:

ok single line: '85'

Test #55:

score: 0
Accepted
time: 63ms
memory: 112660kb

input:

bbbbbbbbcbabbabcbbccacaaababbbbaabbabbaaacaccbcbacbbabcaacbbbcbcabcbcbccacaaabcbbcbbbbbaccbbcabbaacacaaccbcbabbbbcbbcbbbcaacbbcbbbbbabcabcaccaacaccabbcacbbcbacabaccaacacbcbbbcacbbaccaacacacccacbacbaabbbbbccbbcaccaaaccbb

output:

81

result:

ok single line: '81'

Test #56:

score: 0
Accepted
time: 9ms
memory: 112852kb

input:

eadbaebcdcdbdcddbedbdaeeaedddebddcdcdcdbbeadcededeceeeeebedecdabbddc

output:

34

result:

ok single line: '34'
English 繁體中文 简体中文

服务器时间: 2025-02-09 02:01:31 | 开源项目