QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#711229#1969. Necklace ConstructionBisherSahloulAC ✓140ms226104kbC++201.7kb2024-11-05 05:12:022024-11-05 05:12:02

Judging History

This is the latest submission verdict.

  • [2024-11-05 05:12:02]
  • Judged
  • Verdict: AC
  • Time: 140ms
  • Memory: 226104kb
Show
  • [2024-11-05 05:12:02]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std ;
#define ll long long
const ll N = 3e2 + 5 ;
const ll mod = 1e9 + 7 ;

ll n , cost[N][N][N] , dps[N][N] ;

string s ;


ll ans_cost(ll l , ll mid , ll r)
{
   if(l == (mid + 1) && (r == mid))return 0 ;
   ll &ret = cost[l][mid][r] ;
   if(~ret)return ret ;
   ret = mod ;
   if(r > mid)
   {
     if(l <= mid && s[l] == s[r])
     ret = min(ret , ans_cost(l + 1 , mid , r - 1)) ;
     if(l <= mid)
     ret = min(ret , 1 + ans_cost(l + 1 , mid , r - 1)) ;
     ret = min(ret , 1 + ans_cost(l , mid , r - 1)) ;
   }
   if(l <= mid)
   ret = min(ret , 1 + ans_cost(l + 1 , mid , r)) ;
   return ret ;
}



ll dp(ll i , ll last)
{
   ll &ret = dps[i][last] ;
   if(~ret)return ret ;
   ret = mod ;

   for(ll j = i + 1 ; j < n ; ++j)
   {
      if(j == n - 1)ret = min(ret , cost[last][i][j] + 1) ;
      else ret = min(ret , dp(j , i + 1) + cost[last][i][j] + 1) ;
   }

   return ret ;
}


int main()
{
    ios_base::sync_with_stdio(0) ;
    cin.tie(0)  ;
    cout.tie(0) ;

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

    ll tt = 1 ;
    // cin >> tt ;
    while(tt--)
    {
        cin >> s ;
        n = s.size();;


        for(ll mid = 0 ; mid < n ; ++mid)
        {
            for(ll l = mid ; l >= 0 ; --l)
            {
               for(ll r = mid + 1 ; r < n ; ++r)
               {
                    ans_cost(l , mid , r) ;
               }
            }
        }



        ll ans = mod ;

        for(ll i = 0 ; i < n ; ++i)
        {
           ans = min(ans , i + 2 + dp(i , 0)) ;
        }

        cout << ans << "\n";


    }



}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 226092kb

input:

abaadbcceaaefc

output:

12

result:

ok single line: '12'

Test #2:

score: 0
Accepted
time: 19ms
memory: 225976kb

input:

abaddbeageabdkpkdbeqg

output:

16

result:

ok single line: '16'

Test #3:

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

input:

szgioigowyzqxeydlixqcpvrsrnjjhwxgflflebzpktxaayurh

output:

45

result:

ok single line: '45'

Test #4:

score: 0
Accepted
time: 17ms
memory: 226036kb

input:

menwgkcjhqksilhwlafwfizigiqkyhwuwcnzzklhdvpnoderoqrjahcowtfffrsfmyogogucyvwdhcmkfsruxvcolyzpmcooagrq

output:

87

result:

ok single line: '87'

Test #5:

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

input:

lpvavudrsstnjnnpsiohgomvdxubsyiyikigzqqaflihgrborzfmwtoistyedlqzbtysxsvgrkrnnlvmnedvjqcebxuokmodhrasdbbyiydpyqejeryzkwiwqvmvyfofvvbgjqtrkjgqniammzlkhk

output:

126

result:

ok single line: '126'

Test #6:

score: 0
Accepted
time: 35ms
memory: 225984kb

input:

afyjyqivhxhauwvnixqskqgdytntgqrirganphmtvzolfxenktvyxyknbglouzftgegxalzqrfhtfkdzdkicqwkmzxsfcthkbrizqpakcmrugzuschgdigymoezjtiflpknvzemlqdbdiqnjdgfezxgykwygempxbqutxyrkacgqvlougqehydetmebipunhntgosddz

output:

160

result:

ok single line: '160'

Test #7:

score: 0
Accepted
time: 40ms
memory: 225972kb

input:

xcmpdpdmqmahxtuvivsbmecgbdbvsbxlvnpfbphukolbxaihwokzeqgrumlqnavubiqqwvyexjqovhzookesgxedmrqqhbuylfqqnijwcfjkgveemvrtdvebbirhcjjjtylizpzehqfltgjhqrajidqllsfmzbumwnsgitrvjafhqzwwxmtgihqrhzcmvulhyyihxjciezyzfwlsxuraxezkhzddccdaf

output:

185

result:

ok single line: '185'

Test #8:

score: 0
Accepted
time: 47ms
memory: 225984kb

input:

xqgnoajfvbrsvybgnfcdmwtrykumaffmfotvqlomyphgxnahnckaukwixgdpqvdnvbqjmycuiudcjrlbkwtccolcpwqdcbhblereprfdubdyhxwhqsgrobcgjnilxzczpjbtljxdzaghqkvhertuyalgrwroxcqqrcvvejlwsinakwkkybroioulqxuhyibmdvxvzjvgipayneesgtzggkqznmsakyrekdaazdnnsywkbeomsridmdygkw

output:

207

result:

ok single line: '207'

Test #9:

score: 0
Accepted
time: 60ms
memory: 225988kb

input:

unvtuzgueqkzyvbnncemojpuyvgomqjpktimcvknpeexpqdczxycccsmokdrlwtoqdycfjbjoymwzphotwotupfvbsoqgjwpvqbsmlopuuxohsetdgpglriywpajezhxuxzgiukvqnknbysercoxhgvurryuurwfnatinglgbiorfjsmoxgmsrglirujfhyloabqfsundorkgnuahpybwgxwhjsmrkdiaycibygjqhmjwhfryvtmcwlqgpkeuaxhwckplunepjlglvjesgg

output:

228

result:

ok single line: '228'

Test #10:

score: 0
Accepted
time: 72ms
memory: 226100kb

input:

mikwpupkhfhfeijefuenqxqxrdncpxouoklefckdodnjzrdjiwcmtrumgvqyhktganzqorgfjoukaqtracykjxsjoxouujahedxlcedoqprfpeoqohntmnsvevuasctfjzohbvpxftbvlsggvxnoonyugzgachikfwzkfqzksywjgkrjisljvsiuuigbwnuliihzcmztwodupcghryqbqygvbjpnihraztypvlrwpqppdopeztfcprohmrilqrzydczleamrkigrfjrkdlepcehideevojvnsohibzemiljp

output:

251

result:

ok single line: '251'

Test #11:

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

input:

yfwyuxosdmdrcxrutaszpvadojlxwxtyqn

output:

31

result:

ok single line: '31'

Test #12:

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

input:

vqeekjrapqmkdzxnyickrappnaqoqofcdvdhvrwkzh

output:

38

result:

ok single line: '38'

Test #13:

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

input:

kihnnexfducxojglqvevvdjxivifeepklrvqkgsbmuormvalsvbxepkvcbjhscczvlncwhjnpftrvylhmszzebihyjzqotmdhwunjvsykbhgwymtqgu

output:

99

result:

ok single line: '99'

Test #14:

score: 0
Accepted
time: 35ms
memory: 226056kb

input:

jdvrtdrvmhterggtovgevqdzjgwhqpvoqylhzqncdjkhdabgeqqymfgzwfjjlcsbqpwursjavjblmxhuuuupwzcylexbrzbprkeegpdkkubuwtufaudlqmrmzdkcukclfmsmadxibetwwmvmrqzpzywpmunrtrogoitrdanypuvskqkhnvzczxdhxtp

output:

159

result:

ok single line: '159'

Test #15:

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

input:

jtprdoyppwmppllevfqgxiwkgknxyvdoazoxnmwurjhmelvgueqacbwqzbbiqwatkgunfvkriupbzhthrfjbstjwoixombosohfqgyxrcqvkxwmifruhbsprhic

output:

105

result:

ok single line: '105'

Test #16:

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

input:

goexjnsdyldwsikmtdspxvrnjvbzkghtedepzusvgybdvozagzebjssuqfbkjwqufkegbhjeoyxvqepwaggskudoadvaqjdgyvngdtiecjnyyrwuredyyhvgujtcydybfjgkjjickeyyffektcpdycaxruezmhryexuvkogjfcccbaexfejihitzbmhwcrzrktegexttbpajagqwhesotzogis

output:

181

result:

ok single line: '181'

Test #17:

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

input:

yjraeidteaacyvuclssqblqsbggonnkyivgfbdqmfzmpepyhoyilbguuioosfnqnprfukoqbipfitgbwjlojxaqenivfejfyi

output:

81

result:

ok single line: '81'

Test #18:

score: 0
Accepted
time: 56ms
memory: 225976kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

32

result:

ok single line: '32'

Test #19:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

35

result:

ok single line: '35'

Test #20:

score: 0
Accepted
time: 135ms
memory: 226048kb

input:

bbbabaabaaabbabbaaababaabbbaaaabaaaabababbbaabaababbbabbbbbaababbbbabbaaaabbbaaababaabbaaaaaabbaaabbaaabbabbaabbbbbaaaaabbaaaabbababbbababbbabaaabbbbaabbaaaaaabababbbaaababbabbabababaabbbabbabbbbabbbaaabaaaabbbaaaababbbaabbaaaabaaaabaaaaaaaabbbbabbaaababbabbbbaabbababbabaaabbbaabbbaaabbabbabbbbaaabb

output:

105

result:

ok single line: '105'

Test #21:

score: 0
Accepted
time: 140ms
memory: 226068kb

input:

acacbccacbaacbaababaababbccbbbacabbbcbabbcccbcccbaabbcccbaacabacbbaaccccccbaabbaacbcbaccabbaccbabcacccbcacbcbbaacaccbbbcaaabacabaaccccccaccbabbbcaabcbcacbbbbbbacccaccccbccbcbaabccaacbccccabcbaccbbcaabcabbbccbbbbacbaccaaccbabccaacbcbcbabbccaaabbacbcbbbbcbcaababbacbbcbabccbaacabbaabcbbccacabccaabaabba

output:

137

result:

ok single line: '137'

Test #22:

score: 0
Accepted
time: 81ms
memory: 226044kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

34

result:

ok single line: '34'

Test #23:

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

input:

abaabbabababbababaaaaabaabaabbbaaaabbbabaaabbbabbbbbabababb

output:

27

result:

ok single line: '27'

Test #24:

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

input:

cbbaccacaacccababaabcccbccccaaccaacbaaaaaccbbcaccbabbabcaacaaabbaaccacacabaaabaaabbcbcabcabccbcaacabcbacaacabbbcccbacacbcaaabaabcbaab

output:

64

result:

ok single line: '64'

Test #25:

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

input:

hoooohhoooohhoooohhoooohhooooh

output:

11

result:

ok single line: '11'

Test #26:

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

input:

ulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzlu

output:

35

result:

ok single line: '35'

Test #27:

score: 0
Accepted
time: 78ms
memory: 226048kb

input:

mfbzjcagodgbffohwyvwgvhiggjzwpbayghzijendryoajtziyuiflxpbtctlvxyimkaenfevcwsprwkmdjlicqqwgffwuevnpeeyadfolszpxzppvficosvhfndexhawwlkvhdigcdbverocadhbrrbhdacorevbdcgidhvklwwahxednfhvsocifvppzxpzslofdayeepnveuwffgwqqciljdmkwrpswcvefneakmiyxvltctbpxlfiuyiztjaoyrdnejizhgyabpwzjggihvgwvywhoffbgdogacjzbfm

output:

152

result:

ok single line: '152'

Test #28:

score: 0
Accepted
time: 88ms
memory: 226064kb

input:

tkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvddssddvcfhhgugfzsjepglqlsatydvlqmdixsqbtsfxlialmzqznnfaqrmkavkngbvpcwbmvgmfrkxyrbenshdaniebipfrziokmjkttkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvdds

output:

103

result:

ok single line: '103'

Test #29:

score: 0
Accepted
time: 71ms
memory: 225992kb

input:

gagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugomb

output:

34

result:

ok single line: '34'

Test #30:

score: 0
Accepted
time: 93ms
memory: 225980kb

input:

eduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewude

output:

35

result:

ok single line: '35'

Test #31:

score: 0
Accepted
time: 80ms
memory: 225968kb

input:

auoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauooua

output:

35

result:

ok single line: '35'

Test #32:

score: 0
Accepted
time: 81ms
memory: 226104kb

input:

wuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuw

output:

35

result:

ok single line: '35'

Test #33:

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

input:

babbbabaabbbbbbaabaabbbbbabbabbaaabbabaaabbbbbbabbbabbabbabbababbbabababababbaaaabbaaabaaaaababababbaaaabbabaabbbaabbabaaaabbbabaabbaaaaababbbabbbbbbbbbbbbbbabbbabaaaaabbaababbbaaaababbaabbbaababbaaaabbabababaaaaabaaabbaaaabbabababababbbababbabbabbabbbabbbbbbaaababbaaabbabbabbbbbaabaabbbbbbaababbbab

output:

96

result:

ok single line: '96'

Test #34:

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

input:

accaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccbaabccccababbcaaaaaaacabcbcbbaaaaaccbbabccbacbaccbbccccaabcbcbcbabaabccaaaabbbabcccbcbacacbacaaacaaccaaccaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccba

output:

103

result:

ok single line: '103'

Test #35:

score: 0
Accepted
time: 90ms
memory: 226100kb

input:

babaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabba

output:

34

result:

ok single line: '34'

Test #36:

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

input:

rpazregyaayierzakprrpxskwvoazeiyaayizgaovwvsxprxll

output:

27

result:

ok single line: '27'

Test #37:

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

input:

iptyytpiigmafamgrexqzpdzvxbergmefmudnmmvtrcqgxlzgdprzpzizzxgqcrjvmnjwzduudzwjnmsrcqgxzzizpzrevpvtyhr

output:

58

result:

ok single line: '58'

Test #38:

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

input:

zsvzszpfvaajfpzsdvysjruuoadsivpfnwaawnnpvisdaouuggusjuhooanalivhpgzohnwaawnhaozgphvwilanaoohujsugcusjurhwoanaliwovhpgzoahnwataatawnhamdgpwvwiavnaakdsc

output:

66

result:

ok single line: '66'

Test #39:

score: 0
Accepted
time: 35ms
memory: 226036kb

input:

zhrdutgntifnwaiqijawnfismxngtudrcvlzzdzlvcrrgnxmmsifnwajiiypawfismewmxgxqrrvlcclvrrqxgxmwemsifwapyiiyfmawfimmehwmgvxqzrvtlckcavrrzqxkgmwhjemylivwamfyiiyfmawvillzmejhumkxqzrrvackkzavrzxpauhjemzlliydmfi

output:

80

result:

ok single line: '80'

Test #40:

score: 0
Accepted
time: 40ms
memory: 225976kb

input:

sdfchfbarxqzsszfxrrbhfdsvvndfhrrxfzzxdrmhyfrpenvxaaxqvneprfyhmydxzzxdymzhyfrefenvqxggxqvneferfvyhzmyddizzidnumhqvofrekfesnvqaehgbbgheagqfvmbnseqdfkerfovqhmundvbzzbwdnumhvqvofeszdqesbmvfvgaejhkbttkhjeagvfjvmbseqdzsefvqvmundwbz

output:

83

result:

ok single line: '83'

Test #41:

score: 0
Accepted
time: 51ms
memory: 226040kb

input:

jfyfdrrdfyffyfdrvfmdnvhhvcndmfzgavvcfagzxwpncekhkksikckcbwbxzjstfesvizivefzhsxbwduakkosukddkdwsojkanuiwxszpfeiiefpzsxwiunakjoswdkdjkdwsocjkaneuitxwxsztpfeiiefptzsxwxtiuenakjcoswdokjrjkodpwcjkaneuitmxwxsztpfeiiefkptzsxwxmtitengakjmwvpdakajrakzzbpiimtj

output:

105

result:

ok single line: '105'

Test #42:

score: 0
Accepted
time: 56ms
memory: 226044kb

input:

zdfxzdkonyjcdnosddzzfdkcndcoozuldcduedxmzjzmxdeudcdluuldcduedxmzjjzmxdeucdwlhuuhlgtuaxmyjljccenlpjyqxautgjlsfhummuhfsnlgtsufaxqyhzplncesecfnwlrpzhqyqqxmfutgynsfhummuhfsnygtufmxqqyqhzrprlwnfcessecfnwlsprzhqcqqxmfutgctsfhkummukhfstcgtufmxqqcqhzrpslwnfcesenwxsjhhsqiqxputwctfhuw

output:

105

result:

ok single line: '105'

Test #43:

score: 0
Accepted
time: 74ms
memory: 226024kb

input:

pxnnxtrqmtvtrlttalvwpcolocpwvflatctalfetfvhzjsbplcitwtjtbbtjtwticlpbsjzhvfteflatcctalfetfvhzjsbplcitwtjtbbtltnwticlupbsvjzhvftefelatccacaalvewfqfucdvfxszdesbpcmtmwntlktbqqbtkwtskneycmltmcpbsedzzshxfdcufqfwevlawaeaaeawapdlewfyfeucdfhszzdejscbpuscmtlcyenkbgkltwktbqqbtuwrlgikonertmcsupemvsbfcutfmwerpaj

output:

129

result:

ok single line: '129'

Test #44:

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

input:

fobbofjdvdfbskazlvrllvjxwwxjvllrvlzaksbfdpdjupnqja

output:

32

result:

ok single line: '32'

Test #45:

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

input:

mfgsffjsgfhlliuxssmzzmssxuilllliuxssmzipxggdmsglselleslgzmdggxyxggodmzglasulrrzsazjjzmdoggggyeeiagdgpguofdmzgzdztagsctpzgzdooggscgtcdguz

output:

78

result:

ok single line: '78'

Test #46:

score: 0
Accepted
time: 19ms
memory: 226048kb

input:

ttwjrhjpxccxpjnrjwttttwjrnjpcdfpjnrjwtdrcyhawlfpjjcbziannaicbcjjpflwahycrrcyhawlfjjcbctancdcep

output:

45

result:

ok single line: '45'

Test #47:

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

input:

zfzqvflmak

output:

11

result:

ok single line: '11'

Test #48:

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

input:

tkzhbfdjbckxzgdywotgppbnbjhmhegleo

output:

32

result:

ok single line: '32'

Test #49:

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

input:

jvvjyljjlivssvgilsnujlyyljunsligvssvgclsujlyyljslcgvsodylgw

output:

28

result:

ok single line: '28'

Test #50:

score: 0
Accepted
time: 16ms
memory: 226056kb

input:

pxevejbpdbblievburrybrbbvmjtbjujbojtmvobbfyrmbvmmvbmryfbbovmtjobjuyywjbodjtmvobbfyrmbvmmvbbmryfbbovjyjdutibjeaswddwsejzlubitudjmyjobyfyryabbvezmtgc

output:

67

result:

ok single line: '67'

Test #51:

score: 0
Accepted
time: 91ms
memory: 226044kb

input:

aabbbaaabbbbbbbbbbaabbbbbaabbabbbaaabababbaabbbbbaabbababaabbbbbaaabababababaabaaababbbbabbbbbbbbbabbaaaabbabbbabbbbababbbabbbbabaabaabbaaabbabbaababbbbabbbababbbbabbbabbaaaaaaabababbbabbbbbbabbabbbbbabaaabbabbaabababbaaababbbbbabbabbbbbbbbabbbbababaaababaaabababbbbabbbbbbbbabbabbbbbabaaabbababababa

output:

73

result:

ok single line: '73'

Test #52:

score: 0
Accepted
time: 98ms
memory: 226020kb

input:

ccccabcababbabcacbcbabacbbbcaabccaacacbaacbbbcababcbcaacbcbabacbbcbaabccaaccbaabcbbcababcbcabaccbcbaababbcbbaabbaacaabbaabbcbbabaabcbccababaccbcabaaaabcbbcbbaabbaccccabbaabbcbbcbaaaabacbccacaacaacccabbaaaabcbbbbaababaccbbccababaabbbbcbcaaabbacccaacaacacacccaabaaacbcbbbbaabacbaccbbcbbbbbabcbaaaacbbbc

output:

80

result:

ok single line: '80'

Test #53:

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

input:

baceaedaebeeceebcdbeecddaebebecebdeeaeedaaacebabceeddcebebcaddceecdbacebeeccecdeddeecaaadeebacaacabdeadaaacaeddedcecceebecabdcbeaebcbacebeecccecdedddeacbaaadaedbacdaadcabdeabdbaaabcaedddcedcecccebecabcbeaaebcbacebecccedccdddeacbaaabdbaedbacdaadcabadeabdbaaabcdedddccdecccebecabcbeacacadaecbdbbaaedbac

output:

95

result:

ok single line: '95'

Test #54:

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

input:

bbaaaaabbbababbabbaabbabbbaaabbaaabbabbaabbabbaaabbaaabaaaabbbababaabababbaaaabaaabbaaaaabbbbabbaaaaababaaaabaaababaaabbbbabaabbaaababbbabbbaaaaabbaaaabaaabbabaaabaaabbaaaabbaaabaaababbaaaabaaaabbbaaaaabbbabbbabbaaabbbbaaaabbabbbabbbaaaaabbbaaaabaaaabbabababaaabbaaabaaaaabbaabbbaabaaabbabbbbbbb

output:

85

result:

ok single line: '85'

Test #55:

score: 0
Accepted
time: 42ms
memory: 225980kb

input:

bbbbbbbbcbabbabcbbccacaaababbbbaabbabbaaacaccbcbacbbabcaacbbbcbcabcbcbccacaaabcbbcbbbbbaccbbcabbaacacaaccbcbabbbbcbbcbbbcaacbbcbbbbbabcabcaccaacaccabbcacbbcbacabaccaacacbcbbbcacbbaccaacacacccacbacbaabbbbbccbbcaccaaaccbb

output:

81

result:

ok single line: '81'

Test #56:

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

input:

eadbaebcdcdbdcddbedbdaeeaedddebddcdcdcdbbeadcededeceeeeebedecdabbddc

output:

34

result:

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

Server Time: 2025-02-09 02:57:00 | OpenSource Project