QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#794529#1795. Beer Can GameI_be_wannaAC ✓56ms86392kbC++20905b2024-11-30 14:48:272024-11-30 14:48:28

Judging History

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

  • [2024-11-30 14:48:28]
  • 评测
  • 测评结果:AC
  • 用时:56ms
  • 内存:86392kb
  • [2024-11-30 14:48:27]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int d[11000+5][2000+5];
int ans;
string deal(string s){//处理数字
    string res="";
    for(char v:s){
        if(isalpha(v))res+=v;
        else{
            v-='0';
            while(v--)res+='?';
            ans++;//数字必须操作,因此答案加1
        }
    }
    return res;
}
signed main(){
    string a,b;
    cin>>a>>b;
    string s=deal(a);
    string t=deal(b);
    int n=s.size();
    int m=t.size();
    for(int i=1;i<=n;i++)d[i][0]=i;
    for(int j=1;j<=m;j++)d[0][j]=j;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(s[i-1]==t[j-1]||s[i-1]=='?'||t[j-1]=='?'){
                d[i][j]=d[i-1][j-1];
            }else{
                d[i][j]=min(d[i-1][j],d[i][j-1])+1;//对插入和删除取min+1
            }
        }
    }
    cout<<ans+d[n][m]<<endl;
    return 0;
}

详细

Test #1:

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

input:

aa
nn

output:

4

result:

ok single line: '4'

Test #2:

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

input:

ttt
ggg

output:

6

result:

ok single line: '6'

Test #3:

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

input:

jjjjj
fffff

output:

10

result:

ok single line: '10'

Test #4:

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

input:

zzzzzzzzzzzzzzzzzzz
nnnnnnnnnnnnnnnnnnn

output:

38

result:

ok single line: '38'

Test #5:

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

input:

nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
ggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg

output:

266

result:

ok single line: '266'

Test #6:

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

input:

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

634

result:

ok single line: '634'

Test #7:

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

input:

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

634

result:

ok single line: '634'

Test #8:

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

input:

ei1
20w

output:

3

result:

ok single line: '3'

Test #9:

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

input:

uqijg
50

output:

2

result:

ok single line: '2'

Test #10:

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

input:

czlse912
5erkltevucqnn

output:

4

result:

ok single line: '4'

Test #11:

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

input:

lxmzwtovnhioqbm32782udjfhspnmjhkklcsknew9drzzdjboeugfi4lctd66bqjmjwxobtgqawiwzlm04duuzlczkizujhby9lu4jg113630cwontzh244lidl919e33jbfiruquvakjwpztkbtiaafgpxubyg5899dfwgjtichzmf7807bqvsf15jmut2364241mqltelrprbnv5tkruz8qwo72abrsmnsl0pzsiyiybe70uwpgkvpuzdmacb05mhnc
4740lydkgyamvndkkbpigkiqzf5933ugnfwvzi...

output:

99

result:

ok single line: '99'

Test #12:

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

input:

380qmdrau371436dvijynfsq3eqnqiccmqzfyfbvxcutnbi16f99aggem128c802cfaf0865mljrbdrhnkyrguszsgueb6qzymdcnjbvfobhgveffawakkj9ykamxqnglugaaijh149471321918i28rywll26phhqppsxhspzh5wkbz9157cipyfmbwsznvupuiglfg35wxtotktsecitceodigpoajovrautjedhk9nonhziab9vutrblaf8urqiyn6lbwbf
hdllqltohkx6fioahemninnvfxinvxluv...

output:

99

result:

ok single line: '99'

Test #13:

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

input:

8cjifghsebxr13myosfk0erype433gozuqfrckvgttb9k8nyyhpbhw0rrbwdrytjzggrjf07tpireaymh2lz8pcoqkte3hegwggnub84iiwacgm7xgfwlmhsq011tmwthh77slrg2956875kxuhi1zslbtlcoqvjjpqrbaeqxtmaqwqnbhkwfqmyav04srxtgswo4e4wi6yevcqm50pt3416579tiph3whiaattmwgosoiqtm8cxry03vwwhly87gyxhxuu55mb
xwcuqwwp38kbit65iagfzglmbv950wdy...

output:

99

result:

ok single line: '99'

Test #14:

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

input:

vdlcufldz0dmcbt9oclrnhz7qnxvzggiwbaemvvyly54288551rcjmmiyep216646l196900qaqftrmq97389sicrtufsl757ushvwy8jceic9j059qleeobwym8clyz0cxatq85brap522fzwli6kprasvgllpkknykby358ybzlxmmlwwis7tfhjuyoh6z31jyenci52zfsmyqdaa362ngzoaoqa778pmrxps0okz0
455yokcflefs7bmtnuwk567xevwnszifmjyvlrhdjxwdxsvytjqfwkxwroaru9a...

output:

99

result:

ok single line: '99'

Test #15:

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

input:

lq
lq

output:

0

result:

ok single line: '0'

Test #16:

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

input:

gdw
gdw

output:

0

result:

ok single line: '0'

Test #17:

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

input:

fkkab
fkkab

output:

0

result:

ok single line: '0'

Test #18:

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

input:

cebvjyytfjbfreznbrc
cebvjyytfjbfreznbrc

output:

0

result:

ok single line: '0'

Test #19:

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

input:

oheeytqosubfcdvisqtzuvoepsqjsigkrihpwmbglycvscwipvhiqqbbzazrwzsnmrfokjymgmtqguxaowsjdssyfcgrulbfeltmivmitfiauvvunvvjuwsqhtlvwkzzejxyl
oheeytqosubfcdvisqtzuvoepsqjsigkrihpwmbglycvscwipvhiqqbbzazrwzsnmrfokjymgmtqguxaowsjdssyfcgrulbfeltmivmitfiauvvunvvjuwsqhtlvwkzzejxyl

output:

0

result:

ok single line: '0'

Test #20:

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

input:

ewuzkrfyzngrzhzazckqrtvusbhicojbojvxtauyeoiwyvsjqccqwidmhtwkehcrszmndrespaplreqemjyabihsjrmyklepvxieuemblsjwylqoelclmwmqbccuepmmfvardhnmljyhnnvsnspugqiqxldnqebynmwxdwglegxorzijqhayglaxlmgvedcwvrkigsakkmqnpjoaxtfcvtrgvxolsibetijtbpuegesrpqpvfvhzjbywboebjnfimosufvjzsetbjhrpscjwigkjqoigadcyiermhdbdkbam...

output:

0

result:

ok single line: '0'

Test #21:

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

input:

ufpjdmkzsvtpwjebulphkviipgwudjtaqqykrrraufxoqsrgnekawroybkhdvwjmntkthcjmmusutgqgqawgfaxccvkpnzeymeizyxoktzdsqdfnrwkfogfkpabbgbnosthfqyrhknzjgmxvzouzghlpcergdicximbankkestobihagihxcwufgxckcjtymjcoquuyvvvfslolxtlxqcpsdhvsxkrhcifhhpgjlvxgtdtbcclzryhuabbvkpivxbdgajzlqxcoztwheztpwbsrihjkteexhcxnhtowgkelm...

output:

0

result:

ok single line: '0'

Test #22:

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

input:

cb
e7

output:

7

result:

ok single line: '7'

Test #23:

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

input:

cde
cof

output:

4

result:

ok single line: '4'

Test #24:

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

input:

eqput
tqp7t

output:

7

result:

ok single line: '7'

Test #25:

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

input:

nqwicolxqrdtaudrtyr
nuwixofoirdtaudrtyr

output:

10

result:

ok single line: '10'

Test #26:

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

input:

yoozyuylmhygfdlmplgdrlzlvmougvbjemimbfgekhvcquzgibmhdrsjbkmvxihuzhtqcgtcfokwpkuerdlrwgajtpgdkieqstafvoipocwxvgqwlqgctldsgmizruxbawuvq
yoozyuylmhygfdlmplgdrlzlvmougvbjemimbfgakhvcquzgibmhdrsjbkmvxihuzhtqcqtcfokwpkuerdlrwgajupgdkieqstadvoipxcwxvgqwlqgc8ldsgmizruxbawu0q

output:

20

result:

ok single line: '20'

Test #27:

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

input:

lqmjzctsylpiubxglrxmnuimyjlhgbwhyzwqqzsemnttmmchzxppsoygmgrlmhdyfoffulsiycaarrbpesafrpppaaormvlccyjxkeuppxtfvixinyzczgyjrwiizyxgynclemtrebdnykpsppgcrfplemuiaqjwdhejsbkmmuzsdxsqlkpalwwarqpbbphdnapljqzqtucdqfrcvcjzxcjlngjsfcyqqhurrdwedgzrjcnigbzkfwrkpsuwqxkkaqpqjrktensflnwcmtlwnhigcgolhlinmqgtbvcsbhfe...

output:

30

result:

ok single line: '30'

Test #28:

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

input:

saiztpxpqmqqahrlcxtckhnpevyjluajfxwhbfeyjhoolianacaykmttqtylnsqrnjrrygewtuenfvypajvampbtendtemjdfbwsbbhouikqybmmiqirrjjnogabbaolvdjdjhxfimbiwzgqmbgwncauojnthuzlkmkklnxhjrxbeqrgcymdhvxiahqgvvffvmrtkrrgfkeuawztbozmrdknnutlamcldyyosgextracizcgvsaaugjxmpxahwftjidamuwvhelcgduxjqfopmyinlxiqowpvnyhjdjrvtkq...

output:

17

result:

ok single line: '17'

Test #29:

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

input:

w
swn

output:

2

result:

ok single line: '2'

Test #30:

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

input:

nj
vk

output:

4

result:

ok single line: '4'

Test #31:

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

input:

mhyxiz
tq

output:

8

result:

ok single line: '8'

Test #32:

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

input:

cdnvlgrlzsmrjikqfafpzimhytzqwpazjajriteyxwhhjwcpzbwramfvvmhrozvclvegfknbcluguwbpztkzhtolncofmvvtzodewueeieqhqzfyocolnmpezuackyxwavjtpunekfuxfnzormzsalnrsewqavapufryjlwgxvnmwbnsujrsyvrvnpsokxivokftpmdbnvqwqjllbxxaijtafxabgpupftmptecqqnkseaaosnbcccpgpsdgtcevwuxeqeadgrsmipkucawkqxalitztkgzhabotbginhbrm...

output:

326

result:

ok single line: '326'

Test #33:

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

input:

jhcsfufrkgkiruzmqtpkxfqarphavopfepkpnpapaxybtyxevbtipkkzlalmxkcalpebaapnsjmkymbxsclfuppxirqemxytzfajjytajevzbequemxvrffvswyboospnlhylegtyxpnabwddxjnnsmekkuwnqmwvclnihhtzkhfcqmrmhjoqghyrrbgwtckkydqagoychvimlgckytzraepaybmbdbufggcljesgvfdgijpeuminzkyydjbzhrsxqoyuxhvsvkweqidigfavrjiwudpimapbvuvqlwuyred...

output:

6839

result:

ok single line: '6839'

Test #34:

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

input:

ekmvhxdscjmclyrspiolaqvwxqrxpobppqtvwbsrhecizgqhrfdnbjsscvsthpgdaeiemaiepvoewncdwreyrazapdlszewpgypvkwzivoszyuvdoqjtmdkuuabvvyrvywpblvyllsfwnlxouorijdossrqxhobxzwnavuuctnkbppqcyjdwkliyrquahyyhiorxdebfewjlsyfeusrwxmotyhkkhjpjegzfulniejxihvduytoewdfwjxctxiilorrtolikvbxsrhqsdahxnqfobsmrpokiilurgkqsmtte...

output:

8526

result:

ok single line: '8526'

Test #35:

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

input:

hrkbvqudzgooysybdjrtvmvxunlzngblqcbkqlthtyngeadfbsiwkwohyjgucvkbwhvimgysjijlkknexexyiulxxzsioqyxkipchejggffjjcelldlgqiztnclohcweimyrslmwgowzjicqkdhcfxrojdselpovjjamjpvpfsumfpofcoegmebkxilnqpfxegxwqxzpepftdrmscjwfbxwkijolgiudnzrkhpuakswgxorsmntsgkevyizaidcegcyovmlteltguewujdqhordsmcsosmqrnwgzqixcudyu...

output:

5013

result:

ok single line: '5013'

Test #36:

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

input:

ikh
d

output:

4

result:

ok single line: '4'

Test #37:

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

input:

wx77k
y

output:

18

result:

ok single line: '18'

Test #38:

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

input:

e
rv0kfkcpxc3wrerga

output:

19

result:

ok single line: '19'

Test #39:

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

input:

fwyr97s42djdv7dh8miikn7mhmvqc0aqb5pum82t3ifny11fwvxepujjn71tzv1bxo3av0g6l57j8duyl4i5786x37m5x31w7warvtacttl265bay3voebnort3qnfo
9z

output:

295

result:

ok single line: '295'

Test #40:

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

input:

ff43in99nk4qwbouji5oq4oyq4e1skrnvf5btaipdjm4lo4qf1r0o3fjpa6grywm5ttq6bsrjvmga5eejbvu0x2kgiyi57ok2sc6di9ng4a23341xes38jiesb750tp9vrnuoiif98mbz9sk7qrwtmk9ooy1p7ffwscmleu2de9c1gu43aemhcjiw4ls1re6mvtcm29xizwfyvwidrykprw5bbl7nw6zbhb8f3ji9rgw9on91x9smv69amzmwzjquq9qc43h3y
9ibprvydb96gq1gyqnebhu426y6gs13jl...

output:

497

result:

ok single line: '497'

Test #41:

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

input:

cyzt36p2hldhctnor6hwfrrob9bwqtrzwapt31jrcminf54xyzr8preapcg9ktclasjopxdzt7ga6hhfnsafb7wo1vzygbcijkgcug5og50ruqke3uek4u3t8d61ufof7hcbhj454ks5pjcbi25fd85todlp208xvhk6yjk0syjo86xhhdc4lm5rmafe0guhsle8089c1aue10mpmg29p8egggw76ot3sijsy3u0k552bu5gx6xyyvgu665zp8n78vdyo6xm24lfckbdj3u1z5jxe9yozei0a322o6gnef09...

output:

256

result:

ok single line: '256'

Test #42:

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

input:

t01lp9s1innh89rkezfvf4mo0hbadouk6bqvaz8lfmpxkvr12rq90vi0qe5jyoe8tzdxs9zo6xdjyxrh0jgk8b28aw02871dvtshege5omtz1ceoohybrw4r43jrtp98k55qzaw2cq4dzbee6cl8wjn29jvvaz92mjlmqlx0f7mgcr44wgl9h99d3emyv8svnmyxbjx6y02jr8cy8dedftqwcczic7v3tw45htgw46xx649383smqqsmqb2g1fu6pyyn4q4lsx4vk8wixdc8v98u
brcpqp9mow6kihn3dhb...

output:

254

result:

ok single line: '254'

Test #43:

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

input:

99
9

output:

12

result:

ok single line: '12'

Test #44:

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

input:

999
9

output:

22

result:

ok single line: '22'

Test #45:

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

input:

999999
99

output:

44

result:

ok single line: '44'

Test #46:

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

input:

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
9

output:

992

result:

ok single line: '992'

Test #47:

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

input:

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
999999

output:

952

result:

ok single line: '952'

Test #48:

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

input:

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
9999999999

output:

920

result:

ok single line: '920'

Test #49:

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

input:

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
999999999999999999999999999999999999999999999999999999999999999999999999999999999999

output:

328

result:

ok single line: '328'

Test #50:

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

input:

ug
ug

output:

0

result:

ok single line: '0'

Test #51:

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

input:

e2g
ge2

output:

4

result:

ok single line: '4'

Test #52:

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

input:

pnb1v
pvb1n

output:

6

result:

ok single line: '6'

Test #53:

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

input:

u8ec8sqrvve5cheucnt
escr8v5tueceq8vnhcu

output:

16

result:

ok single line: '16'

Test #54:

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

input:

rjkmbovoicbqz6xufcojvc9s5e4jsnknpdzvo8tk2ts8ctaw132jk2h5hfj1uqhq6911c7lc8tstsjbkximwr3hqzos47b9r2u3m6lwin9xeeuecu808hjww6wgmf97dlg544
xo4gktrtc6utqg851mfjoc918eu4cw6u5sxit41wmlhbx33zt22jemcscekrl2rjb4ehbdw8uas9hi8k83nfw9dbc2oh1uq9k6fnj9vi07qjowzcjlpzkvwsnvo6q7js5hms7

output:

108

result:

ok single line: '108'

Test #55:

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

input:

23udcmagrdj2kejyuu9pg3h6lrw7o2dk9egh2yr8m41yj9bifsicyy76uyu0x8ps9a9aj536c84ac86t64gn4x6ro1aet37wyf1ubcigxggevsbghm92j5r3ui6d3q2ccuolzusgjfykximhr8jrdz525x05wk1r1ifkrms9ahklo2vinnw2413ozmkyb1mo6eaq6d9kbrisdo3zhiqs93tpjbbi4vogo6y7vkilf4sm5u0ozhhvhtq6c7huikiti4lex0utyc2dgd80v364ec05qz2y3ghmbyhhas9ck06j...

output:

260

result:

ok single line: '260'

Test #56:

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

input:

xwd5hiyp9dimtax6vsnc3m523m3y2g2979elmlyiyumy2zc5y39101qguqpl7unbl9e4ojslxtx961vswwk5f9zccfft3t4wqmr3fvpyj17pgv41rljrqzb7f23727u4buizwtaxdxiu4q1qx3nnpspdh6w12jfyrq1tn5ghjm49o8kyn3p9k65busx10f5i2fiqvsh628f0aqkabxm1su3frg3qto20hay97t09fny88d767hjkzydjh2248j4tc9nozkl9fp3uyarpjxqzvii3o2bhwzwi2kb8n6m3wkyf...

output:

264

result:

ok single line: '264'

Test #57:

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

input:

030
3

output:

4

result:

ok single line: '4'

Test #58:

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

input:

5
42215

output:

15

result:

ok single line: '15'

Test #59:

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

input:

09734576791
9

output:

61

result:

ok single line: '61'

Test #60:

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

input:

3261757414435082760856230407060179910263262298071254873465869663407085249514574220416179250208530276
6

output:

505

result:

ok single line: '505'

Test #61:

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

input:

0824024095742724904447006295184408322760089660879406997361441882853082101741738293941923254799130374
1090385909389514216103011579561789057079726

output:

388

result:

ok single line: '388'

Test #62:

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

input:

9516051012912160609252038613184916371754982918116810831714824283126418459765760975770037558315018822
47302782624816163616269377109527153699413070

output:

374

result:

ok single line: '374'

Test #63:

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

input:

8331688866308352439575630809848790257206029833278301332826242997633322769024393192143492836099044227
5741123749271

output:

509

result:

ok single line: '509'

Test #64:

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

input:

aa
aa

output:

0

result:

ok single line: '0'

Test #65:

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

input:

pip
ipp

output:

2

result:

ok single line: '2'

Test #66:

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

input:

peskt
pekts

output:

2

result:

ok single line: '2'

Test #67:

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

input:

cijldedejnivbspwlmc
icejbmdslvlpewjicdn

output:

22

result:

ok single line: '22'

Test #68:

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

input:

dmzxjmrahkzrnirmyzpifmptscfvgjcqoxttmxklpuwyxljhrbeznnsnrtddeucucmbuddmowhtbqcpeywntzcyozctubjicjcpaclpybgbaeygudchwyfntfeannpofhpxnk
dndpzbezaqqmjwhdyrltyzmhgaclojtiunjhucksfseuptimancozwlrncimmrfbxzjcomncwtkwkzfetndfdccpguaxdptybecebhrcuxyrpppnuxmxbbvyngntfjctpyoyh

output:

174

result:

ok single line: '174'

Test #69:

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

input:

emyqmmunhxaorrnxtvyptxfqrxnhltexxulcytgmsjnofhtovbalazksyikvjyrdmjcbpecgrdjaxncvbheakkqhsrxjpncwgxelwuytzlvfunabjealjilurexcaymnfwicuwkxovsexjpjntowfotuhslgimpmchrbjmplwuhoqryouacluaiisvculqbvnkkdogkxtjtidewvdjguxuokulhvckfjlihhuzwexfdbevxbxmywoqnramarbhilvdlzyuzugacpwlojaqxebadrwtvmueqhnnmhwxkvzozi...

output:

440

result:

ok single line: '440'

Test #70:

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

input:

vstjhszyxtjbmutvusqmwhsyrmcgmvzdxlccapoappddihnugwimwcnhdgdnlgiessolndzijgiumxeizamkxisfybouprtwieeouvpqrrtypxsmtsdjcocmcvfxuewmtxlqrzsnlywjurbsomuljhblkkmvjihrijmlaqzbkkgiswplnhsmlrdjdldvffnucfsyqiajowjrixutdfllquwtgpijxohbmflyowxvpxjifscimmmqsthtfhvnmrqjhopphkkvvuzogjxetnvwrgnnrefsdypsfrjgcyejqzfr...

output:

442

result:

ok single line: '442'

Test #71:

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

input:

u1
uq

output:

1

result:

ok single line: '1'

Test #72:

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

input:

l1n
lun

output:

1

result:

ok single line: '1'

Test #73:

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

input:

epuk1
epukj

output:

1

result:

ok single line: '1'

Test #74:

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

input:

bohhmgxcofjudivcjzh
bohhmgxcofjudiv1jzh

output:

1

result:

ok single line: '1'

Test #75:

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

input:

wmclhehxugiaygwelsboqqzttmvmluxsfs6txbghdadihicqkfxptluxdwnzbqrmqueostciamxhntgfhzlcfmfiompclttxfybfjvgproxtnntquvhyklbmxorfluhfitufj
wmclhehxugiaygwelsboqqzttmvmluxsfsdtxbghdadihicqkfxptluxdwnzbqrmqueostciamxhntgfhzlcfmfiompclttxfybfjvgproxtnntquvhyklbmxorfluhfitufj

output:

6

result:

ok single line: '6'

Test #76:

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

input:

knjdxgoxgwgykvlhsotfopxeifhkmqwuodywrfgddxonrexfdmclkidwgtylljpmfmrquoorjorbqlwzyuqgemynyhryxlukctwbwzziohllcbsqemxozwmgqnjaemxpazggwttzgnaypompdobprjhdmvedamtnduhhkcehvttsauqkduqtsirbaiqebvjoogeiakpxwpusvyepdoncytvtvheogrwjzdfcryrcyzsyiscwofihxrhjdxzcjutdsjpwzixgjkeoyeaj5qdpbqvstljfqnhactbezwevssqu...

output:

5

result:

ok single line: '5'

Test #77:

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

input:

itsnvkdjrgiqodwoqgwftquxckxqghyxxscfbjwaozblgrefstdxmlktmvdyycusrpfbfvupeomjvdnfrbchuxkqztnenkgaflwcirxfnynlixnwbkugieqovtjqxzwtqqisddoiuwlyjexsozpklvtwxorkkdwaorgwuopgirjrklrcsgnesyfxhmxanhlgyhbjdgpsxdyvwyyplqqtdtvzudslykzrfesyxiezcxlypgssfoqngbfrhrsmzfyfgeexmwddaglndkgqgvncvyjiepjarrwrynhuvgltazzl...

output:

4

result:

ok single line: '4'

Test #78:

score: 0
Accepted
time: 52ms
memory: 85020kb

input:

wnfudhxpzoxxczierirnzlnzryfexjzkokzzudbshyiolsukocywtxtiwlbuicxfdppvsewmekwvrddzdzsmnxctyn0jvpwtdkkajqovyuaebdmbizqmdbapinbhzaokaxdhtikxozrzahklnllemumvpezherxfkouirlawnbtftdhszffglqwkfunznlpxfklszksabnvwlqzytszrqfkyrpclarwmkg5bnedekvhwsrolghtylrfcgobafatfmwbvyuptorb6pkwrodyfmqkemplsgcbpowucqzgathbs...

output:

9239

result:

ok single line: '9239'

Test #79:

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

input:

vjhqpwewahklipjx9gjbrkuakfoq0lvftragdzlpcyphyfzfdtnjktswhiraonnezkmrplmickqlqdxyuaqitcvozpovdxmlskroegbxudaatzcojowpostasacrrxgqeungfghvlqngzlptfjjdmflgemrzoiabzwlx2kehfkkszlbghtxtekomezyfxjgeasubrkebgxxmwivrarhfxsboquxqavhkzkdmxhfr5zlbzibmlcrsavqffqxeancglbkdbuxzorkeltamehcobhcfcivcbhlyryvrstvjlrta...

output:

9220

result:

ok single line: '9220'

Test #80:

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

input:

dnuwabvuisxeqsxfxxpvyrcwybqozphjzswrqacrvltbqhhyarzdlfxxkiikkvpowmbvxukxgqykoxfgmzdhfjozoovgsywfsfmnccuzwoqtbsbvqecjpaatikpvrvzqyzfxgiwlggiqnmmxjluftbmukszzcgdvemrcyalcvyoxbugzomrilkrehxynmwkcazykgdescidzuejrappgvurvvmffevihcpzcetkkezhrhxqpsjkdkcddletiybmfvglkhvcrjqwgjjlymxiotaqujkopjuxemjxwldbbdkzr...

output:

9270

result:

ok single line: '9270'

Test #81:

score: 0
Accepted
time: 49ms
memory: 86392kb

input:

nrgqolkyajyzjypcxqfijgxiacddnsvba7ecndwvfaovcthnnoamvpybkjgveneuwhwqrpikcrqadopybfgzopuwjvzntuvr4glsjvelwituy5kcvcxvniuduvceqponzrruqlvfoeeaohmnehayyebbqecutkgvichwdjevwktvxjbmfqlcvkcervkjydnlwdnqnduzjtdvqukcukssclkexfxfrwnnjffvdnqglpgocyupitgrmkobtrbdkhnosilolrlfa8ssrfachvwkfcymgsetzabmosrbmcjcrfhq...

output:

9284

result:

ok single line: '9284'

Test #82:

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

input:

abc
abc

output:

0

result:

ok single line: '0'

Test #83:

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

input:

3
abc

output:

1

result:

ok single line: '1'

Test #84:

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

input:

abc
3

output:

1

result:

ok single line: '1'

Test #85:

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

input:

1
1

output:

2

result:

ok single line: '2'

Test #86:

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

input:

3
a2c

output:

3

result:

ok single line: '3'

Test #87:

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

input:

a0
a

output:

1

result:

ok single line: '1'