QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#672981#26. Jumbled passwordyellowbird100 ✓1ms4304kbC++201.5kb2024-10-24 20:10:022024-10-24 20:10:02

詳細信息

Subtask #1:

score: 25
Accepted

Test #1:

score: 25
Accepted
time: 1ms
memory: 4052kb

input:

20
auxuthxrrjghdjkhauxu

output:

18

result:

ok single line: '18'

Test #2:

score: 25
Accepted
time: 0ms
memory: 4248kb

input:

20
nperpvewrfktuqptjaxn

output:

-1

result:

ok single line: '-1'

Test #3:

score: 25
Accepted
time: 1ms
memory: 4212kb

input:

20
oooooooogpihoooooooo

output:

-1

result:

ok single line: '-1'

Test #4:

score: 25
Accepted
time: 1ms
memory: 4304kb

input:

20
yyyyyrljjspmbiyyyyyg

output:

14

result:

ok single line: '14'

Subtask #2:

score: 25
Accepted

Dependency #1:

100%
Accepted

Test #5:

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

input:

5000
hgodjkxenmsccnlwtxffzgzsfghilzzzohllfbqlsrarixrkysohopogmtnpigauymzsyzitldqmvxhklycpzreetowxoyryiwxqeblmwsifwwqdoncpsggczmjlugwcnaezigyagzsxfjyxzazkuokyktsvxnozlnwyusimcqgnthrlqdddpbsiwjksmjcyxzezqcuxbzjhphbfrzopepxlsadnuihcwdbaiujjsicxzadzrtotdzfvhbhruwdqndftqcsejgtteyxdqzjcleysjxzgznnojcxqrus...

output:

4999

result:

ok single line: '4999'

Test #6:

score: 25
Accepted
time: 1ms
memory: 4216kb

input:

5000
dojtnrdarpsjceswijblksjopckwewzshzjkdsnixcjqeufyxwzvuclyposotvfkwrseecvlljnakqtvzyiyaqshiiaecbnvqbewsnwfnplrxpyoxgauulindslboyclshrlsdsmjcgcybojggikscmzjzyrliqkquvmconpkxyatljqmredwgrgsijhzsnookyphzjeekixuarvxfudyvckkvnityhxunfykxcuaewmdtdinfrukpyeipwybvhrjqiuxawglfknowkbgplggjasluhljoynvnbpfjo...

output:

-1

result:

ok single line: '-1'

Test #7:

score: 25
Accepted
time: 1ms
memory: 4284kb

input:

5000
sssswylblykczisssswylblykczicasssswylblykczisssswylblykczicasssswylblykczisssswylblykczicasssswylblykczisssswylblykczicahvyfewlbskkwbysssswylblykczisssswylblykczicasssswylblykczisssswylblykczicasssswylblykczisssswylblykczicasssswylblykczisssswylblykczicahvyfewlbskkwbysssswylblykczisssswylblykcz...

output:

2500

result:

ok single line: '2500'

Test #8:

score: 25
Accepted
time: 1ms
memory: 4236kb

input:

5000
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

2899

result:

ok single line: '2899'

Test #9:

score: 25
Accepted
time: 1ms
memory: 4216kb

input:

5000
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

3500

result:

ok single line: '3500'

Test #10:

score: 25
Accepted
time: 1ms
memory: 4248kb

input:

4999
bububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububububub...

output:

4051

result:

ok single line: '4051'

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #11:

score: 50
Accepted
time: 1ms
memory: 4232kb

input:

500000
zzmaktwudfrwxyhkultompognsiorheatcpzjrsrtqpnsgvqrjzvuuluvlaxxemoktckysxgoseujpfvavounlbsfmypmfoqwbatmekvjruvwrljszcbuxiocisnhkspazuouxsrlhprdkkqyeylouvycbbzubkhvtzgyqfapcsihzbsdosnmwuskczmuzluqyvqmmqzruzwpjfxljynhawpelnmfwtcwliguqruhxdntdgcewifenphkruuwwwbrfewmbxvjukjrcaavdigxzgahgllunactkjxq...

output:

499999

result:

ok single line: '499999'

Test #12:

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

input:

500000
hgtsmxrorrqedlqxfhhnhzzdvglhpzpuwppedduipoqupotqdwbcilqarlgedlpzqoyzxvmngyerkdejzpolipvzagprrcpazwtixyxfbqbpfxsjmcxdvngxutabqzngeltnyjkyyxooxyjpjkgnsqowyrefsetxvgbuziteqhqiyqiaqreeuuftrvktqujebctfgaztknlkqnqfthlmwktntcavpthxcbgomlbcsfmdqreqsjhvgoepeviterlgjwbcugqvdlgeywcamfryywffaajctcriqbxqu...

output:

-1

result:

ok single line: '-1'

Test #13:

score: 50
Accepted
time: 1ms
memory: 4216kb

input:

500000
olorbkpjgevmlryyoripfmqhzrsacsqhombypckaussgqbnddajpiyxqvsojzcjaeasxnaxsuckltawfyyxdrdkiklpbvhhyexqpndhuwucjzjyfcqshngckenouyyrheqvnedakkbupechlkgqlsesgfuruarbaofdixenztwgguehvmtetewsdsjirljjhlncjjttixxthxhmoeykakpoobqjxpsahtxtyurttqzzxeudxmbyarpbuljjxlsujikfldhsgmfvidigosbkfzgytgjzkkkxadjfwm...

output:

499998

result:

ok single line: '499998'

Test #14:

score: 50
Accepted
time: 1ms
memory: 4092kb

input:

500000
vvvvvzdlmsrrsevvvvvzdlmsrrsecpenvvvvvzdlmsrrsevvvvvzdlmsrrsecpenvvvvvzdlmsrrsevvvvvzdlmsrrsecpenbxpmgpfrwytrpfxvvvvvzdlmsrrsevvvvvzdlmsrrsecpenvvvvvzdlmsrrsevvvvvzdlmsrrsecpenvvvvvzdlmsrrsevvvvvzdlmsrrsecpenbxpmgpfrwytrpfxvvvvvzdlmsrrsevvvvvzdlmsrrsecpenvvvvvzdlmsrrsevvvvvzdlmsrrsecpenvvvvvzd...

output:

300000

result:

ok single line: '300000'

Test #15:

score: 50
Accepted
time: 1ms
memory: 4088kb

input:

500000
ggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

-1

result:

ok single line: '-1'

Test #16:

score: 50
Accepted
time: 1ms
memory: 4304kb

input:

500000
ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

350000

result:

ok single line: '350000'

Test #17:

score: 50
Accepted
time: 1ms
memory: 4092kb

input:

499999
axaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxaxa...

output:

395825

result:

ok single line: '395825'

Test #18:

score: 50
Accepted
time: 0ms
memory: 4248kb

input:

499999
mgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgmgm...

output:

491039

result:

ok single line: '491039'

Extra Test:

score: 0
Extra Test Passed