QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#518849#526. MagicMilmon100 ✓45ms10180kbC++14762b2024-08-14 13:20:422024-08-14 13:20:43

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 0ms
memory: 3936kb

input:

100
SsSsSsSsSsSSssSSsSSssSsSsssssSsSssssSsSSSSsSSSSsSsSssSSSSsSSsssSssSssssSsssSssSsSssssssSSssSSsSSSsSS

output:

440

result:

ok single line: '440'

Test #2:

score: 5
Accepted
time: 0ms
memory: 3936kb

input:

100
XUHzGCBgfsEvaJiOlmjuNwYTcpkPynZtVASQqhMDoeFRKbdLIrgOGBUlECmJHzisvfXaQecMypSjPqRtTDowkZnFNYVAuhUrXosy

output:

3

result:

ok single line: '3'

Test #3:

score: 5
Accepted
time: 0ms
memory: 3856kb

input:

200
xtIxtIxtIxtIxxttxIxxxtIItxIIIxxItItxtIItxIxxtIItxIxIIxItttItxxtItxItxItxItxxIIIxtxtIxxtIIttIItIxIItIxtIxtIxtIxtIxttttxIttxtxIxxtIIxtxIIxIIxxIIttIIIxtxIttxItxxxxItxItxItxItxItxItxtxxtIxttIxIIIItxtIxtIx

output:

402

result:

ok single line: '402'

Test #4:

score: 5
Accepted
time: 1ms
memory: 3904kb

input:

500
mhUMlYtJLIiOkfsBSTodgrDQZWbCnvlJLMhmYItUivdnMgDmUCblrfhTsWoQkOSZBYtDrvbniIhUMmdfLsJgTlCvJLSQlnLZMiDIfQYZSgkTJsbWoOodrBOWCkBtnnmYlDLhTmMSbilsJIUvtUQhdgrvfCLYvkWCYhodtfBgsmJObiDroMkZZQtOSTIIWUBiQbLrDhsgWklCtfoCvMlSdUnmJdhLnTvYYWfUZDbSJgIkZOJminfrZsiBMbODgMoQsQTIlSToLlLmDYtvSLiBMdbBgOmUUJTQdfkvlCWn...

output:

19

result:

ok single line: '19'

Test #5:

score: 5
Accepted
time: 0ms
memory: 3896kb

input:

1000
yzdBsSvHpkyzdBsSvHpkyzdBsSvHpkyzdBsSvHpkyzdBsSvHpkyzdBsSvHpkyzdBsSvHpkyzdBsSvHpkyzdBsSvHpkyzdBsSvHpkpkkkHsHSBsdsvkyyzzSBykpHzskdpvSyBHszkdpvSyBHszkdpvSyBHszkdpvSyBHszkdpvSyBHszkdpvSyBHszpsBpyzdsyHkpyvzzzszkpyyBzySHzkSdvyBspHzkSdvyBspHzkSdvyBspHzkSdvyBspHzkSdvyBspHvpkkSsszddykHzkpzBpBkdHSvszypBk...

output:

3103

result:

ok single line: '3103'

Test #6:

score: 5
Accepted
time: 1ms
memory: 3980kb

input:

2000
MyWnObAVvNzcYqECPmTtJXpwjeIkLixhHKlRguQBsDrdSGaUFZWbnMyAOvVunpeHyhNYczPmCFjLKsEwROxMUWSJtrlgIkqQdTiBGDXaZrjClWIEVxwdibQLntNMKPmvqOYFUzuTepsghJkHASRcyDaLVdiWjMCbrEQNXBnxZGKwlItBHhAFcRpuzzEvGbyNZYvgqVTsTmeqAPkmXDacSYUCJPOZRJinjuxSHsUhraXgBDMFplQtWIwkdeGLyOKVFnbPzchHNYepuyCvAmCLDkZcZkidejaqvumJbVL...

output:

56

result:

ok single line: '56'

Test #7:

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

input:

2000
WRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRRRWWWRRWWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRWRW...

output:

207783

result:

ok single line: '207783'

Test #8:

score: 5
Accepted
time: 1ms
memory: 3780kb

input:

5000
BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

666340

result:

ok single line: '666340'

Test #9:

score: 5
Accepted
time: 1ms
memory: 4000kb

input:

20000
umumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumumum...

output:

19154645

result:

ok single line: '19154645'

Test #10:

score: 5
Accepted
time: 2ms
memory: 3988kb

input:

50000
mpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmpmp...

output:

86508692

result:

ok single line: '86508692'

Test #11:

score: 5
Accepted
time: 4ms
memory: 3940kb

input:

100000
ElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElE...

output:

513536001

result:

ok single line: '513536001'

Test #12:

score: 5
Accepted
time: 4ms
memory: 4028kb

input:

100000
ElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElE...

output:

499749995

result:

ok single line: '499749995'

Test #13:

score: 5
Accepted
time: 4ms
memory: 3948kb

input:

100000
ElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElElE...

output:

499749995

result:

ok single line: '499749995'

Test #14:

score: 5
Accepted
time: 4ms
memory: 4556kb

input:

10000
IrUwTbhZexXAplmaVfqMOBigvjGHoCQJsYNFDLcnRdyESkPutzbiHhVwAsvZOgqMITmClxDQJpojfFeBaNGUYXrIcRXxSPkETAewrpZnbdyzLutUhvHsVxcCMFlNBoigJQOYDjGImafqXRjdeJrtChDgEdlyUhkvuaENsfLPQSoSAiZBOGZrPRcwYLqkzzTUImMnwHyutnVTbFbpvYymCpaaetgENRdXJgXuoxvNUDDxOVcjELfQGJfihHlqFCsljkIdshMeABrIHiTOgoQsRYVOxZqLoDpFTfSAYm...

output:

100

result:

ok single line: '100'

Test #15:

score: 5
Accepted
time: 2ms
memory: 4008kb

input:

50000
RxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRxNHRx...

output:

25510755

result:

ok single line: '25510755'

Test #16:

score: 5
Accepted
time: 2ms
memory: 4004kb

input:

100000
dFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFExBWcrYPdFE...

output:

39836830

result:

ok single line: '39836830'

Test #17:

score: 5
Accepted
time: 42ms
memory: 10180kb

input:

100000
mXYwpGNxavDJQIysKAeZibMOrkfWdlhcFuHnLTESCjUPqztoBgVRpYNXmwGxQDsJIeAyKavLpWTdjURhuEYbtngiHlfZCqBozFOrkVNMScPgKrEQDltaHdmvUFkXuZeILoWOszMiASTBnbjPchxyqfGwJCRXDapvwxQyYImJVGNYhMbNkdZjPgpuUmBKtfienWHwrOSACFEcqzoTXVLslRisvxbKQaDIeZAGyOJMmCTWzhDRwpLPBVdqJsGXEtUuljxrkFfSYHNcnogQKIayvdbWMlAZerOfkiUuE...

output:

699

result:

ok single line: '699'

Test #18:

score: 5
Accepted
time: 45ms
memory: 10160kb

input:

100000
QeuiySpTEKbUdvBrjgIznkLhXRVoDwJAYGPONWfMFqlZHmCacstxwBzfWNMukAUDvrTEiXjbnYQGpPoVIKgeLRdhyJOSNczmZMwftxlHBCasFWqUdLAlpbcuTokyxturpIKEeiYbqSTXaORQZeDyimvQUsdhnCGJKvSPjEVHgFrBODGgWXNNhcMYoLPjIVJkAwRfznmmROpuTdyKYMETUtlbSdqvIBCCJDusqnUzZwhZbtecxQkapeLriHWlAoxafXsGyFQiMBXzOHVtJVNScnkflNgHLBPhGAuqo...

output:

739

result:

ok single line: '739'

Test #19:

score: 5
Accepted
time: 5ms
memory: 4116kb

input:

100000
gruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZWdVkONqQgruAhpZW...

output:

27619254

result:

ok single line: '27619254'

Test #20:

score: 5
Accepted
time: 6ms
memory: 3984kb

input:

100000
MvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgutjQDXzoMvNUleIZJnpgu...

output:

21636849

result:

ok single line: '21636849'