QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#246151#4666. Delete And WinJudgelightWA 4ms13164kbC++14664b2023-11-10 16:36:212023-11-10 16:36:22

Judging History

你现在查看的是最新测评结果

  • [2023-11-10 16:36:22]
  • 评测
  • 测评结果:WA
  • 用时:4ms
  • 内存:13164kb
  • [2023-11-10 16:36:21]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
#define mk make_pair
#define N 100009
using namespace std;
int n,m,p[N][26];char s[N],t[N];
int main(){
	scanf("%s",t+1),m=strlen(t+1);
	scanf("%s",s+1),n=strlen(s+1);
	for(int i=0;i<26;i++)p[m+1][i]=m+1;
	for(int i=m;i>=1;i--){
		for(int j=0;j<26;j++)p[i][j]=p[i+1][j];
		p[i][t[i]-'a']=i;
	}
	int ans=m;
	int res=0,j=1;
	for(int i=1;i<=n;i++){
		if(j>m)break;
		int nw=m+1;
		for(int l=0;l<s[i]-'a';l++)nw=min(nw,p[j][l]);
		if(nw!=m+1)ans=min(ans,res+nw-j);
		while(j<=m&&s[i]!=t[j])j++,res++;
		if(j<=m)j++;
	}
	printf("%d",min(ans,res+max(0,m-j+2)));
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3536kb

input:

pqsrpspqz
pqrpqz

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 2ms
memory: 8004kb

input:

dbgaifphufyoiulauzhjxjzdthwmutqasyeptbzfmoarvvhvwiykeevdysxiktbpaverxfaepvhdzxudjfzpyqcmdmcbuuitvpmmgsojxdafsihpdzkooiveaugnvzqzcvgvedgpwwcdmbpiiqvjwmhsibyupaghqxshjqlrsbnnnwugbjyxabhvixqkzblduvviuhaseorvwdbhyoyhkzqvtehjlsuynzkwwjofehqcbypelelxmnzwdcbfwfiumbizqxyxbisokciiazerartyyoqjccmlkiexwxnzauep...

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

ypxfdrimydfnolhohthwdmrfvusanxncqdxkezjdwtmtheybpysnzehdvlnjyhemufmvsszieuqvwpahskgvnrpoilqhwfjglyfmijrfgjbjdzxtyenzbbxwgazzccvispjnamqjlwvyhsxlrswpblgooqslyjftorzcwuuaoteahfkvpyegdbzvbwgdgpjrqysjlvpwdxowrtwpuyjvumckbkcqyoeenqeaceeztrqsdzdcaymthkeastusjzllxrlxxtkqqzsllfnceuttlwestfqxnqesqfrvxydgeves...

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

prsmhkfxvssywgvrjsfpphacyuycajbgshqzxahpgoogwrsnmxmddfmwuvnaovehsltgziwopsfdbtecihmiloifpwhbqssuhpmsmkyexascnocrtcjioyrfuaswxrfbhywoubmzbudqquusfwraghnwrewqdoiplbschshpfrzdbetegonoulujoxgtfrvfsyjbkviregncozimrvnhsypgvlmdtdgbljaekvtabmbcdbmzdhjoobyczjeguaorvpoqsqopmlojcycrxtpoouxtggxncnahbwyavqctvvfl...

output:

0

result:

ok 1 number(s): "0"

Test #5:

score: 0
Accepted
time: 2ms
memory: 8976kb

input:

dwnkhsgvmfpjzpnlofendpvvepjwgmwfrzuflngcwmvchenozawonavjkarczvvuquxjwfjgfygstuuroqhaisghamuirsylvuhbyefawzunjdcouhcemhepnitjxpnvgqowyxlcxcfbivktfbqayajwglsnzuloshwyiylyukywnjrwvaxpnkgkmgsihekvolhwmxpkzuswbytpzeqnnkboslafcmxusqkylqroiuzthrzskhyiuwerevnsjpuejjszomemqettmfrhqfjuwlryyweallgblbaicrlxcstw...

output:

52

result:

ok 1 number(s): "52"

Test #6:

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

input:

taiwysfibzjgmalatsphlatassfkxtabvazuxiuvkcsnfudqzfflarlokugvxfxgrxgwcjcwrlhrenxhqrncqcqarouokcnpwxucrtyowoypqmfgexbpdqzwdwhgrixsgifbppkhafxqggsvyakrpotmoeqtgpuieodilewpphgicvfjbssjaawisvmecnkvsvxtplftlcgfaycosrudgjuzvbghjlywncwyzmlceijifevlmbtxfkvuimglzrhfxhywqscwunblxiftebdoyimdtzgblvixjysnnrzsfnpf...

output:

1

result:

ok 1 number(s): "1"

Test #7:

score: 0
Accepted
time: 2ms
memory: 11376kb

input:

eemsxvnwjeggaqmdxbvahxicfdawydtgmovvqrbpeuxhmgjlvihnjsplpwjrcvgbcxrwoolxdazbtvrbnvioozifdgloimangudrconywzwdlvnvapkxvtzmkacbipnvrfnlbxxufrphdvfgrlfnsskbodgdxjtltsyyowgewdbiebmacdquatxvkpuqxxfmxqlgdamxgkfvhcqaqvjkynkxzbtkxruejlaqcuuowbylmazucqnigpnpxczqavhaycwjuneyrktdqjsztjgooyjuwcxwdjrxsiaydjgdadph...

output:

0

result:

ok 1 number(s): "0"

Test #8:

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

input:

avwarmblnotielodndehnrpwmgoxmahbzuhvvtundkaotzxmvijyzhxtaodlnekztvayxxmoadhxqyxpmznuogkxolshgvrymjgaqiffntmojihciacvhqvkrwmdejkynuxxsiuzirlumbkwcfoimojaouxwbhpcvwydqvgveqgcnjgtwsdbvimctcpdcuostrjorezofcgbhcudxudslfcfmitaeedegepxxzisvsravfqavfhptbmzlujdwofbzgfrljrwkydpycmlrqswpcfztuwomivnwxrmtvgzhhik...

output:

0

result:

ok 1 number(s): "0"

Test #9:

score: 0
Accepted
time: 1ms
memory: 4200kb

input:

kjiwehfrgkmnttxzqceyeqsgrvvoufcpivgfibwdegrljefbxgzxoewwlslpwjnmrzhupkwysbfzasbgaqztlnedopxjgdmigqenkrwvwftnkoavkcehbipfqxsgwneikmljtrcejdavbdvclfqmwzlrgrmkaolzpwbvpvodfyutdskzmkavjwyzcwrfpenflgfivytlxvcbbjgqgxefijsjeyqqkstnaadbmheydzfsnhfmaptbevdafmoeqphwzfeexbrgnnunpabpjetzzcdziioevjvnoimajenrlkid...

output:

0

result:

ok 1 number(s): "0"

Test #10:

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

input:

nwvacbyianbkhajfbosjpgdgcrlzfhluvngrmtfxxbfpqtbrhkizdpzdieaalnkjixdfcnwmmilkmukezvvslawfugcsahmblmhddfsmsqcvflefibpmhsihxdhrhkwvpqqozgbywbpcwbegpqxgtsectdhaxjmustxpvmdrxpnzmepknvkgdjkupvkdinrgulbeudfvrytlrufjbmxfkcmqsefflzcnvmeycknaxtlhntwxydixjcvnaddzdboumxtlhwbuvxvpijysyhocgayizljndkhjsyvbcicfkzrj...

output:

0

result:

ok 1 number(s): "0"

Test #11:

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

input:

yupzghqaodpuvsnsxblbogvgzvavftuphnhqjijtcdzdcoaepxunqaaaakydbopgdevmstmhcnoxjyrwavkuwskiekpoaltlkefnqgkknbproiiwkkxdojwtfhaeevigbkyyddbrishugetrmcvhkfhxfhunidvhwruhlmiorzzupdecnwztnvdfsisryzuorkzyolhevkeeyszhapnohverszsihpeylchzduauxcmgfhpzgfjdplzoiztjnizkfnaeeoqjwiisrjzdctnpbttozdcmzbcxazkhfxiujnxv...

output:

2

result:

ok 1 number(s): "2"

Test #12:

score: 0
Accepted
time: 2ms
memory: 7972kb

input:

nfkymyadwbanetkgfjappdvnigxhmjvyolktpbsmqsskqmisryxqyezwnndyzpipolnnxbgvniktairhaegxstihguiuwawznfaepjmjpebaydskonvfoztxzitvwdkwvucydbxmksbkigpidgbnjpnqoowwshwvuuklubqmjyzrtuuougufinqvboovepksvwbrkavoauxphfysvsabucagfqjacvdzobigjwnejnyxkpycgsnamakuvigteimnhtlolzxqdhsroqskqtleyybaymkihmkrxkoidesysbss...

output:

0

result:

ok 1 number(s): "0"

Test #13:

score: 0
Accepted
time: 2ms
memory: 8396kb

input:

eemjzpjmbskgdfbetpwbdowqfbeucslhejsvjqyjplevtiuazrfcrjusyeuakxiewavdarfhovzmrwkmxkpcoqpaehnevesbmzuzcczexlhiyrglowyxjllnphkquhtdxemyiecpuukhwgvrlgeaeknwmtfuwmqyeebejxoqyzlzfyxqwsgkrugylwgbzwdpswsonxnovipfsnqaypdvlheickewpadzoplgoihhnezhicpulgcioluyuvoyvosjzrxdjkhoiltaveyeyuudldfeepcgfjaqmfoczgoftnsy...

output:

8

result:

ok 1 number(s): "8"

Test #14:

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

input:

fylyxatvgpgzwucvatzbxmsosznqirwrwgmavvhkgvexvmfdkjqnvdummdjzfivgyfktkycykgrursrkniruszlbuqtaabecapgjpooemrxolmmybyzktujpofotgdfgngdyxbtvgfyqddrnkagrpefwwjzotdqdjchhhizhqpddijwfiuctrgemggddtjtuanewgrofoxthvewqzrxlyexqbhxnkstukhmmjxnugjuqwbrgehojfxrpysmffmfqmbfdsgnzuqegjdkoqpaajpytpprtipmlwwzzugiklvkx...

output:

0

result:

ok 1 number(s): "0"

Test #15:

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

input:

chjdiwxbkhheyftmsvpwpasgdxjeaezjrvgzulsvtjdppfsdqeqbwqfumvyiqckyhmrvdrsfbsebsikicojnexcnkjdnabcuyxomsfklozvnneqvvecocvaokmhosozhbiywlnqkvtpjwpejgilseflfcpahzaafqzovqrbmqvhhqzrveyscsnkdgnmgoxarrvvzllieinbnhusabbemguaeimnaieavtnhtyahgkxarveowpvirtjlqrqodrilutfkincmqyrilfjjerocumfbhnpstgemxmyqqldtazlda...

output:

27

result:

ok 1 number(s): "27"

Test #16:

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

input:

lernfhclelygquvugbqsqeruujgdlcelovicfrwcjecfjstybzgkdkqselbzlfvevmhhoaihuzvynwmpvgxsuljfgarxgnzhjiwciohkmuljnjrchmmdfvfircmmcqknjxutmecyjbrclyzxeldjhgkxhahbftbhrrjaznmfhldhslqwvmascclwotdacnqvmqwwdgargadvpnywvuhjoymhrxfryzbstxnwxsiulcsjbnlqedzmitskxobtsoluromgbimvmgwveagsbwnhgwlagiukygovscnrvaoukiny...

output:

0

result:

ok 1 number(s): "0"

Test #17:

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

input:

fuhxgpnpetrlqruqnvywbpedbesuidqpynvndrmrksiykfijlicxxbwmiyykwrpsalpcspitsccuwggrnwsewxfbtbuhdtkvdamlebywprwmvlzyjnnhjpqdevtyycpikpcfqzbanzfmamyykbnrezromumjysbesjpnddhgamqfzkagxdbxhdqrzxchmwpycgrhcskrzyxtlsoadnkpvinkypukwohajglndxzzenewqejejxsrtjonjgohnmkkhwwpagxsgykkkszoigmcttcbusszuwqvpjjgomzprbgs...

output:

0

result:

ok 1 number(s): "0"

Test #18:

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

input:

twexopdmkgzgrtvlnrtrrvqhudnhmyzuvukqhwkqeyvkoopwwhuauqvrvwrclhiuvmkbkzroktevpozcplxlxaipbjfimrfgdnfeoejzwjcpdfotuwswxgllbdqrjxmndakjlgmfupocfajzxwdudeahxunzubelwczacarecdwivvfgnjqqapewbeemxcsjbqrmzeoeffntbhfxuxirtkyomeudbwlxfhkoprfittezelbvoehhlorncnytgiowysbttsnumoqmgrzjnliwlyafvohscwketpcnobsigvyh...

output:

1

result:

ok 1 number(s): "1"

Test #19:

score: 0
Accepted
time: 2ms
memory: 6612kb

input:

rdopcckjfrsctztajhwnllofpmvuvqdxohclrnglhpyrrspjnqfbvtudaifawcgzhldcheeoncpwudovguryduvrelejjeqnyynlmzvczfrntshjivohhdirepsivunpqptjepjsdgosuqprimakvemugulqmlfxvlchexwjcqimefrxjejejotqeekhaswxmcxefpmfsttrichvvenvcziqokhdzlbgnqdvpzwfyltfvhzzzbweuefmoapstmuxuwcdtzroetntaixdrrzvcpmdprhddrylpmfksffegraq...

output:

0

result:

ok 1 number(s): "0"

Test #20:

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

input:

qlxkhhookpfzdocaiqrsrnyfqqbyxksduvncfqqyeidpjzcxhekadpnqvkbvtccyyquypswirsvumckyxmlqcrlkuruqtzuhsyjnlnzxwixeydzcbvwvqhuwdqlxgcmitnaxbuaqlkxgnwxpfysgmsytfverptksfdyugynbsxxakyuuizvbvpocpkcsqqlwofbqinttheelhaufwieawbjsqdjblranjcpevpqwvrsufcsdldoziktezrvwltodavfbozrhlvggizefhkgsznlkqdzvwavsbiartljdsxjf...

output:

10

result:

ok 1 number(s): "10"

Test #21:

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

input:

qwilhgbizqsgiidczikomrdeaxkeoqwfzysdakjjwgjpwsngveyfsczpekrnaioclsxdxfnnnfleptezzkxnesatqmmwyjnrzanokegnxgfjtvnjsfifzjbshyrhycdilvndwtsesyxlvmtnhzlysfgfuioxjnuijsydqtzvorwqfjpdvvbadxjywmkhelqxpvrsuxqzfbgmvtjyazmpndxmcnqloaauopnvlybcliqexeonwczikywpwbazpxsirpnweffuwppvhyhluqlrthpjnwesbrnuvosmuacoqyrw...

output:

25

result:

ok 1 number(s): "25"

Test #22:

score: 0
Accepted
time: 2ms
memory: 8264kb

input:

zitjmmdkozuikkqgjhkeuvpftukgyblxksrhvvsbfroardghbqhuvihvjxaqmeldropymuoreaznlyqzdakielkcovhixbedyvbwvirsnxstjestroljlrnfgcqqgifonfydimekiymhhfdqqpvezdnwvctfivrjuwycdphrrgxzomtbqljpkjbnqirxznakndexpsaoqtizllrlpzcqbupzpzjhriqrkzpzmyggfpqxvrccivyohluqmbiqvjhjuomczamludynwlpnlzbgepedtfpsjhzeyedjyqklmqrk...

output:

1

result:

ok 1 number(s): "1"

Test #23:

score: 0
Accepted
time: 1ms
memory: 4020kb

input:

wrekifnafzaderenkiozevnkundiftaemamzqhuzvlggyowwvtdpeupzwofswavyquzjlkrhfxmfbtsukamdapfmfinpjftvcfveixpwfaubcrrqbepcqyxagwxgiykwyntgjpipzsqdmejbpkbdhwcnofxpqluuxptumrxyhwytvefrezwrrfllhezadhucgxfyfbjluzqnqzxfnziwhfrdkhphioleyhnjegusawjffdjztzwckcjsvdptxfjbfaifbncvyovueqbqnkjmnsxyzagdxvuxgtzeugktnjvt...

output:

9

result:

ok 1 number(s): "9"

Test #24:

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

input:

jasdfsbxdabmpsciszbzevshtbryojwtwpocbmcbiuijcivvnaithskkqjyfikdgiwtnssyovkmdukienkdiudtjouqatbpujyopvzrxsqpnnkujxunavvlequgyuqkdbqsebukfesqhvqqalwnhgzqlhiafieaxipegterzuqzlpnnbqzwdrrmhprjagjuyzspjacjunrxqzrkxjcpasctmdzvnlqxoztshswolotfcoovchsjlntnpuyxnasoahxngmzwaqhxdmgwqcjypawgzqypwuhllwidaktovolzs...

output:

1

result:

ok 1 number(s): "1"

Test #25:

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

input:

rtbuzdrrqermdipukrkkrkezrapjflfzhiwqyurrfexsaqzgqqklbbvljkczspqqnhtzwmelixsyhlyigzacrvqgviwxbiswmdmlhoskudffweyrivmcfwjuthzfmfhmvqmmmxvaoddnfnjhuwdsgyhxwotqwvenzpatynteawukyljhnmftktqpllfqqlawkzdgwtfuuggzymvuyfwppuumuknzrasbdmxprhkopvalrtkvtzmbzzfwxgnzkxilwhrsyzdoshsbjnuvkyljbmjajapuzcrjamlnvqrtxeuc...

output:

0

result:

ok 1 number(s): "0"

Test #26:

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

input:

itwelbhqwororjzstyxtmqtdvccovelcxksenflsnqxnznbikfsxwkprcmgqhfpfytlsqorsijxgtlwdlbehlwnjqmvjikhkvapecgkazffgqjvjxrkvrgelxnqxuffkqrajlbdgqgedmelxxrhhjgdmrurphldzkmthfqqnwtlpyztvuksjqprkdamczqimxfqbamvqwvltpnclseeogbpijgskoxflvzdyumwdhfsinddxeegrxfczaflomvmqndruzgqjtpblxcqyhireekrbyvorplhorlzzihyqjayc...

output:

0

result:

ok 1 number(s): "0"

Test #27:

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

input:

hybefislodltkilhaaayfrhicxwrnzcgjtcagilwjukxxztyobzqmrqfbkwiwrjoyrqlpqbfzxzufwcmdngwowamuhdameasetaprphhrlgivknwdwpkbzsvagwspyhvedrchbwrmgczlwyddjxyeqqpoowgqlyrhmzzxydbxlxvzqqtjxjtxtuswkyvhkuajloyrxtpimeppdbsrstamjmolkybsealsgyluaeczscuyrvwnbquveejasultnkgsjmnzbtmunipvtmfjzpohfyljmkulapigcpucdrtoluu...

output:

0

result:

ok 1 number(s): "0"

Test #28:

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

input:

ajffkzritrebcsmzxetvrxwfdolnjsjmvgrswdpzdxwjqgodtkdndndcemmttxtmtxoppxplmyjqwhuainihluliukpvegpxatswjrsdsmspwriykqhrklvmpmgfhnkznafxlassoqwtsytfcmasnxwmrgajskqrvjfpvssqebvzbugekavosuhxvncxbzkthgorqdsxxnfcdquskvatckicmfkarvhczlitpvjgynxhvyszpyazawfrgectanffjghwtjiqdohvinvdzfycayskatwswjemtkritjlwewjh...

output:

0

result:

ok 1 number(s): "0"

Test #29:

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

input:

sbdgvjpezlodulhkbupofawgglwpdndjdckzqmdhqxvvvouzeyhwkzpmsspyixbtblvsjrixqcdkffwygzwxjfvrwvcpehqqrtncikkzsgvuifkksfcmvlkdhumqiuzyyhhqsjmsasxaxtfcseuskllzxsplggogrxduleprotuvueggkgrhpdbelytwefadmzfldmvezitmndmtrfokyeqssjlyfwijktcrfcmttpilwagpujpniciuughglsfjdebocagpulqpffjyqfwzlcciuxxkshlkdmdwgvszowpa...

output:

1

result:

ok 1 number(s): "1"

Test #30:

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

input:

usbtyqtiqbvmpqoqvorlzifleakgedgfdrhjaubkhaankwqrjmptklmovcwnbedjvlbmrlepubzqmmnyabqeucapwaxrzhopfukxjbfeqqaogiysexwdiezfhtecryomllcgbbkiosjpxmsfzxjmevlpjthwpfxlxedhkmrivphzobzxwfpqhzbjtaomssphqbaauapbagdzbfftfrqcnmivdahprwxpldawpdfosjdkbueebovxbzpaoowjggqouojosnquvgcnxxxownpraqyecwcuaiifmtifrtzwrpyp...

output:

2

result:

ok 1 number(s): "2"

Test #31:

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

input:

ftytnmimmbiikqnvvzcmswamqjvevlzvwzvmwtprqdxdqqdmutnffzhrspfomhxkubfbobgdarfdhljtqqfstiydrcmgqnjkgejjjtgufrelucjhonwdakveddrtubpnhdexcouxqeynsgkifzmsywfhyjchrdocsxykxepthsnbbfolcmunxrlvgkibqbmpyuytwbokdiqclznbndveyfqmkjyblnjbyqxichfncdtoqdektpdqhibcsgevkmcegiohkfbazkddshtvuqtsydywmobvjfcewbwsdzvvbnts...

output:

0

result:

ok 1 number(s): "0"

Test #32:

score: 0
Accepted
time: 1ms
memory: 6788kb

input:

mlqoebrnadbfqrczgnzusffqhefqeifeeyvgiexbhmjxydgxblskskhmbnyrpkqzsrzitkaiqkjrqwicyoakknzqrlotfikastbdzqawvzrqwzcitgtyxmtwnjvjgmmwhaulfpmyhnzjzdalbyqlnitdglqbmnntvqxdjrstuupdsevvqfmhhgqvzfmzcwoxloefduropcfblmpwzeacceolvtogthfckwrldseilikzgykfvoowipdbfncesdsghfxtzaqyffulxjycfqcrpfgujgzuqayrzxvlecxphnvc...

output:

0

result:

ok 1 number(s): "0"

Test #33:

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

input:

nhyfhidusidywpjfvogngnwzdmdfazbbrbympmxldmynabkfhaapubiiohmjosrwxyfhyuvgvtscumbqvcqduuaypduawstmtcfbdqtbjqmpgnxtspthvlghfknudvtivqrkajoaeanamboscaggebvmwuxgdlkqjhyeecntdecxyhhwwmovswuywjfgfoejictzdpfijjvfojidykntzezhamgyxtyneaneobibmcwlrctpyjesneugwokzgirhysqicntpcpbgesmpgomsrsmrjhujxoghsrfsssvsngux...

output:

0

result:

ok 1 number(s): "0"

Test #34:

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

input:

zskxagpwjzojdbhgafthlzqtzvsurfcsquymkenmpbwbhmksiesdsyodnauylbwheubeoarrsuxzzlnwsxppiufgtbpyybfvxyltspesdumhxywqyuohubppqbnfpzjrruyfrwmpzvqjvwlodsxqnhadudtkisgcjekwbdbcslvpqgaskqxefxtukfacidrrhcgdilothyjlzfhvwvryuytkgxvaknpzfkvszuzjakhxfeidtctyhgwfyrpezrnxzwzwykcyhrwzwdeccxrpbttxvytmoivpjqzjwzcubnih...

output:

2

result:

ok 1 number(s): "2"

Test #35:

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

input:

tahusokxrujrbapbsulumbwcfjzzzziuzkaugtbcbnagcumjhxsaviyvyhqyaqeofyhmvudfrcrilucxtmxcfxvitcnuewzrklomacjtlnaaqgdggsvgyeaekjkafkhxctzdegcyzyhxfhofrnfjzftaptakncmcrzcmbwcfyxrfusamnodjnpxojfkrjqhjcmwklthpqxprurnuakjrqtnublaudoesgnjxadexgfvkprzqmsrvimzxvjgrbvzozzsfaojbgqehkvrokvbvwgcevqbyimfjuqtfxbkhayhd...

output:

1

result:

ok 1 number(s): "1"

Test #36:

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

input:

aeopmcmwrhguiwffrvfmijwdutvhvzgdvuaflykkwerynjfneclfafkusghbszsjmynmjslvcebzylkvvxasdftmbbemukudtizeuumhaxscvqnonborllzznvomcuifdfyhhgdqsbhuiinxqtdhkqvkngsqegfnljyyvwzhxpnaffajjcmkcdxqvxfwivskhcolqbyqyugnpmgykpmrrihxblvjpkzegrcietflntaneaphunzzdzcclkquwjsdrpdoldvqkbxgidnplshogjbpxmygdsuopaamuxkzcdtt...

output:

0

result:

ok 1 number(s): "0"

Test #37:

score: -100
Wrong Answer
time: 4ms
memory: 12764kb

input:

joodulqotoczxazdkimprykjknkmujncmpycodzpwtbjrrbndhgbxxekaybkzsigroqqrpvmhnwhjornbmkfyyzfojojevqzwydgafhnxqtnokzoxlorvslfdaluinzespzbxhkdcramydwulbfwsowfuniegxqmmvvdajqsrkbsctkrqlqdiahwtmqcqvbrzvzkvdxlshpcjiwfcdwqtyxagpdblwrslmqzkbfjyxrhjttmrxpkcyyzuqbmjehhgqdfygovbzvcbqphkhvvlluijvktffqavvylsiwsraco...

output:

71845

result:

wrong answer 1st numbers differ - expected: '71844', found: '71845'