QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#631139#407. ToiletsNova_NightWind031136 8ms6664kbC++20895b2024-10-11 22:17:262024-10-11 22:17:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 14
Accepted

Test #1:

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

input:

10
1
FMFFFFFFMFFFMMMMMFMM 1

output:

5

result:

ok single line: '5'

Test #2:

score: 14
Accepted
time: 1ms
memory: 5828kb

input:

10
1
FFMFMMFFFFMMMFMMMMFF 1

output:

3

result:

ok single line: '3'

Test #3:

score: 14
Accepted
time: 0ms
memory: 3924kb

input:

10
1
MFMMFFFMMFFMMMMFFFFF 1

output:

0

result:

ok single line: '0'

Test #4:

score: 14
Accepted
time: 1ms
memory: 5964kb

input:

10
1
FMFMFFMFMFMMFFMFMFMM 1

output:

1

result:

ok single line: '1'

Test #5:

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

input:

10
1
MFFFMFMMMMMMMMMFMFFM 1

output:

-1

result:

ok single line: '-1'

Test #6:

score: 14
Accepted
time: 0ms
memory: 3908kb

input:

10
1
FFFFFFFMMFMFMMMMFFMF 1

output:

2

result:

ok single line: '2'

Test #7:

score: 14
Accepted
time: 1ms
memory: 6004kb

input:

10
1
FMFFFFFMMMFFFMMMFMMF 1

output:

2

result:

ok single line: '2'

Test #8:

score: 14
Accepted
time: 1ms
memory: 5968kb

input:

10
1
MFFMMMMMFFFFMMFFMMFF 1

output:

0

result:

ok single line: '0'

Test #9:

score: 14
Accepted
time: 0ms
memory: 3784kb

input:

10
1
MMMMMMFMFMMMFFMFMFMM 1

output:

-1

result:

ok single line: '-1'

Test #10:

score: 14
Accepted
time: 0ms
memory: 3904kb

input:

10
1
FFFFFFFFFFFFFFFFFFFF 1

output:

0

result:

ok single line: '0'

Test #11:

score: 14
Accepted
time: 1ms
memory: 5624kb

input:

10
1
MMMMMMMMMMMMMMMMMMMM 1

output:

-1

result:

ok single line: '-1'

Test #12:

score: 14
Accepted
time: 1ms
memory: 5944kb

input:

10
1
FFFFFFFFFFFFFFFMMMMM 1

output:

4

result:

ok single line: '4'

Test #13:

score: 14
Accepted
time: 0ms
memory: 3924kb

input:

10
1
FFFFFFFFFFMMMMMMMMMM 1

output:

9

result:

ok single line: '9'

Test #14:

score: 14
Accepted
time: 0ms
memory: 5964kb

input:

10
1
FMFMFMMFFFMFFMMMFMMF 1

output:

2

result:

ok single line: '2'

Test #15:

score: 14
Accepted
time: 0ms
memory: 5968kb

input:

10
1
FFFFFFFFFFFFFMMFMMMF 1

output:

2

result:

ok single line: '2'

Test #16:

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

input:

10
1
MMMMFMFFMFMFFFFMMFFM 1

output:

0

result:

ok single line: '0'

Test #17:

score: 14
Accepted
time: 1ms
memory: 5900kb

input:

10
1
MFMMFFFMMMMFFMMFFFMF 1

output:

0

result:

ok single line: '0'

Test #18:

score: 14
Accepted
time: 1ms
memory: 6000kb

input:

10
1
MFFFFMFMFFMMFMMFMFFM 1

output:

1

result:

ok single line: '1'

Test #19:

score: 14
Accepted
time: 1ms
memory: 5820kb

input:

10
1
MFFFFFFFFFFFFMFFFFFF 1

output:

0

result:

ok single line: '0'

Test #20:

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

input:

10
1
FFFMFFMFMMFFMMMMMFMF 1

output:

3

result:

ok single line: '3'

Test #21:

score: 14
Accepted
time: 0ms
memory: 3964kb

input:

10
1
MMFMFFFMFMMMFFMFMFFM 1

output:

0

result:

ok single line: '0'

Test #22:

score: 14
Accepted
time: 0ms
memory: 3776kb

input:

10
1
FFFFFFFFFFFMFFFFMFMM 1

output:

1

result:

ok single line: '1'

Subtask #2:

score: 22
Accepted

Dependency #1:

100%
Accepted

Test #23:

score: 22
Accepted
time: 2ms
memory: 6028kb

input:

100000
1
FFFFMMMFMFFMMMFFMFFFMFFFFFMMFFMMFMFFMFFFFMFFMMFFFFFFFFMFFMFMFMFFMFMFFFFFFMFMMFMMFMFFFFFFFFFMFMFFMFFMMFMFFFMFMFFFFFFMFMFFFFMFFMFMFMFFFMFFMFFFFFMMMFFMMFFFFFFFFFFFFMFFFFMFFFFFMMMFMFFFMMFFFMFMFFMMFFFFFMFFMFFFMFFFMFFMFFMFFFMFFMMFFFFFFFMFFFFFFFFFMFFFFFFFFFFFFFFFMMFFFFFMMMMFFFFMFMMFFMFFFFFMMMMFFFF...

output:

31813

result:

ok single line: '31813'

Test #24:

score: 22
Accepted
time: 2ms
memory: 6140kb

input:

100000
1
FMFFFMFMFFMMFFMMFFMMMFMMMFMMFFMMFFFFFFMFFMFFFFMFMFFMMFMFMMMFMFMFFFMFFFFFMFFFMFFMFMMMMMFMMFMFMMMFMFMMMFFMFMMFFMMFFFMMMFFFFFFMFFFMFFMMFFFFMFFMFFFFFMMFMFFFFMMFFMMFFMMFMMMMFMFFMMMFFMMMFFMFMFFMFMFFFFMFFFFMFFMFFFFFMMMFFFMFFMFFFFFFMFFFFFMMMFMFMFFMMMMMMFFMFMMFFFFFFFMFMFFFMMFMMFMFFMMFFMMFFMMFFMMFFMM...

output:

13113

result:

ok single line: '13113'

Test #25:

score: 22
Accepted
time: 1ms
memory: 4152kb

input:

100000
1
FFFFFFMFMFFFMFFFFFFFFFFFMMMFFFMFMMFMFFFMFMMFFFMFFMFFFFMFFFMMFMMFFMFMFFMMMFFMMFFFFFMMFMFFMFMMMFFFFFFFMMFFFFFFFFFFFMFMMFMMFFFMFFFFFFFFFFFFMFMFFFFFMMFFMFMFFFFFFFFFFFMMFFFFMFFFFFMMFFFFMFMMMMFFMFMFMMFFMFMFFFMFMFMFFMFFMMFFFFFFFMFFMMFFMFMFFFFMMMMMFFFMMFFMFFFFFMFFFFFFFFFFFFFFFFFMFFMFFFFFMFFFMFFFFFF...

output:

2798

result:

ok single line: '2798'

Test #26:

score: 22
Accepted
time: 1ms
memory: 4152kb

input:

100000
1
FFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

output:

6652

result:

ok single line: '6652'

Test #27:

score: 22
Accepted
time: 1ms
memory: 5984kb

input:

100000
1
MMMMFMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMFFMMMMMMMMMMMMMMMFMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMFMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMM...

output:

-1

result:

ok single line: '-1'

Test #28:

score: 22
Accepted
time: 2ms
memory: 6152kb

input:

100000
1
FFFFFFFFMMFFFMMFFMFMFFFFMFMFMMMFFFFFMFMMMMFMFFMMFMFMMFFFFMFMFFFFFMFFFFFFMMFMMMMMFFFMFMFFFMMMMMMMFMMMFFFMFFFMMFMMFMFFMFFMMMFFFFMMFMMFFMFFFFMMFFFFFFFMFMFFFFFFMMMFMMFFMFMFMFMFFFFFMMFMMFMFMMFMFFMFFMFFFFFFMFFMFFFFFFFMMMFMFMMMMFFFFFFFMMFMMFFMMMFMFFFFFMMFFMFMMMMFFFMFMFMFMFFFMMMMFMMFMFFMFMMMFFMMMMM...

output:

0

result:

ok single line: '0'

Test #29:

score: 22
Accepted
time: 1ms
memory: 4100kb

input:

100000
1
FFFFFMMMFFMFFMFFFFFFMFFMFMFMMMFFFMMFFFFFFMFMFFMFFMFFFFFFFFMFMMFMFFFFFFFFFMFMFFFFFFMFFFFFMFFMFFMMMFFFFFMMMFFMFFMFMMFFFFFMFFMMFFFMMFFFFFFMMMFFFMFFMMMFFMFFFFFFMFFFMMMFFFFMFFMFFFFFFFFMFMFFMFFFFFFMFFFFFFMMFFMFMFFFFFFMFFFFMMFMFFFFFMFFMMFFMFMFFFFFFFMMFMMMFFFFFFMFFMMMFFFFFFFMFFMFFFFMMFFFFMMFFFMFMMF...

output:

0

result:

ok single line: '0'

Test #30:

score: 22
Accepted
time: 1ms
memory: 4156kb

input:

100000
1
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

output:

39879

result:

ok single line: '39879'

Test #31:

score: 22
Accepted
time: 2ms
memory: 4116kb

input:

100000
1
FMFFMMMFMFMMMMMFMMMMMFMFMMFFMMMMMFMMMMMMMFMFFMMMFMFFFMMFFMMMFMMMMMFMMMMMMMMMMMMMMMMMFMFMFMFFFMMMFMMFFFMMMFMMFMMMMMMFMMFMMMMMMFMMMMFMMMMMMFMMFMMMFMMFMMFMMMFMFFMMMMMMMFMMMFMMMMMFMFMMFFMMFFFFFMMMMFMMFMMMMMMMFFMFFFMMMMMFMMMMMFFMMMFMFMMMFMMMMMMMMMFMMFMMMMFMMFMMMMMMMMMMMFMMMMFMFMMFMFMFMFMFMFFMMFM...

output:

0

result:

ok single line: '0'

Test #32:

score: 22
Accepted
time: 2ms
memory: 6064kb

input:

100000
1
MFMFFFFFFFFFFMFFFFFFFFMFFFFFFMMFMFFMFMFFFMFFFFMFFMFFFFFFMFFFFFFMFMFFMMFFMFMMMMMFMFFFFMFMFFMFFFMMMMFMFMMFFMMMFFFFFFMFFFMFMFFMFMFMFFFFFFFFFMFFMFMFFFFFMFMFFMFFFFMFFFFFFMFFFFFFFFFMFFMFFFMMFMFFFFMFFMMFFFFMMFFFMFFMFMFFMFMMFFMFMFFMFMFFFFFMMFFMFFMFFFFFMMFFMMFFMMFMMFFFFFFFFFFFFFFFMFFFFFMMFFFFFFMMMMF...

output:

16534

result:

ok single line: '16534'

Test #33:

score: 22
Accepted
time: 0ms
memory: 4028kb

input:

100000
1
MMMMMMMMMMMMMFMMMMMMMMFFFFMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMFMMMFMMMMMMMMMMMMMFFMMMMMMFMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMFMMMMMFMMFMMMFMMMMMMMMMFMMMMMMFMMMMMMMMMMMFMFMFMMMMMMMMMMMMMMFMMMMMMMFMMMMMMMMMMMMMMMMMMMMMMFMMMMMMMMMMMMMMMMMMFMMMFMMMMMMMMMMMMMMMM...

output:

-1

result:

ok single line: '-1'

Test #34:

score: 22
Accepted
time: 1ms
memory: 5952kb

input:

100000
1
FFFFFFFFMFFFFMFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFMFFMFMFFFFMFMFFFFFMFFFFFFFMFFMFMFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFMFMFFFFFFFFFFFFFFFFMFFFFFMFFFFFFFFFFFFMFFFFFFFFFFMFFMFFMFMFMFFFMFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFMFMFFMFMFFFFFFFFMFFFMFFFFFFFMMFFFMFFFFFFFFMMMFMMFFFFFFMMFFFFFFFFFFFF...

output:

1

result:

ok single line: '1'

Test #35:

score: 22
Accepted
time: 2ms
memory: 6012kb

input:

100000
1
MMMFFMFFMFFFMFMFFMMMFFFFMFMMMMFMMMFMFMMFMMFFMFFMMFMFMMMFFFMMFMMMFMMFFFMFMFMMMMFMMMMMFFFFFMFMMFMFFFFFFFMFMFFFMFMFFFFMFMFFFFMMFMMMFMMFMMFMFFMFMMMFFFFMFMMFMMMMMFMFMFFMMFFMFFMFFMFMMMFFMMFMMMFFMMMMMFMFMMMMFMMFFFMMMMMFMFMFFMFFMFMMFFMMFMMFMMFFMMFMMFFMMFMFMMMFFFMMFMFMMFFMMMFMMFMFMMFMFMMFFMMMMMMMMMF...

output:

47

result:

ok single line: '47'

Test #36:

score: 22
Accepted
time: 2ms
memory: 6160kb

input:

100000
1
MMMMFMFFMFMMFFMFFMMMFFFMFFMMMMFFFFFMMFFFFMMMFMMFFFMMFMFMMMMFMMFMMMMMFFFFMMFFMFMMFFMFFMFMFMMFFFFMMFFFMFMMFMMFMMFMFFMFFMMMMMMFMMFMFMMFFMMMFFFFMMFMFFFFMMMMMFMMMMFFMMFFFFMFMFMMFFFMFFMMFMMFMFMMFFFMMMMFMMMMFFFFFFMMMFFFMMMFMMFMFFFMFMMFFFFFFMFFFMFMFFMFMFMMMFFMMMMFFMMFMMMMFMFMFFMMMMFFMFFMFMFFFFFFFFF...

output:

29

result:

ok single line: '29'

Test #37:

score: 22
Accepted
time: 1ms
memory: 4112kb

input:

100000
1
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFMFFFFFMFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFMFFFFFFFFFFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFFFMFFF...

output:

0

result:

ok single line: '0'

Test #38:

score: 22
Accepted
time: 2ms
memory: 6060kb

input:

100000
1
FFFFMMMFFFMFMFMFMMFFFFMMMFMFFFFFMFMMFMMMMFFFMMFMMFFMFFFFMFMFFFFMMFMMFFMFMMMFFFMMFMFFMFMFMFMFMFFMFMFFMMMFFFFMMMFFMFFFFMFFFMFMMMFFFFMFFFFMMFMFMFMFMMMMFMFMMMFMMMMFMFFFFFFMMFMMFFMFMFMFMMFMFMFFFFMMMFMMMFMMFFFMMFFMFMFMFFFMMMMFMMMFMFFMMFFMFMMFFFMFFFMFFFMFMMFMFFMMMMFMMMFFMFFFMFMMMMFFMMFMFMMMFFMFFFM...

output:

-1

result:

ok single line: '-1'

Test #39:

score: 22
Accepted
time: 2ms
memory: 6192kb

input:

100000
1
FFMMFMMMMMMFMMMFMMMMFFMMMFFMMMFFFMMFFFMMFMFMMMFFFFMFMMMMFMFMFFMMMFMMMMMFFMMFMFMMFMMMMMMMMMMMFMMMFFMMMMMFMMMMFMFFMMMMMMMFFMMMFFMMMFMMMMFMMMFFMMMFMFMMMFMMMMFMMMMFMMFFMMFMMFMMMMMMFFFMMMMMFMMFFMMMMMFMMFMMFFMMFMMMMMMMMMFMMMMFFMFMFMFMMMMMFMMMFFMFMMMFFMMMFMMMFMMMMFFMMMFFMMFMFFMMFFFMFMFMMMMMMMMMFMF...

output:

0

result:

ok single line: '0'

Test #40:

score: 22
Accepted
time: 1ms
memory: 3972kb

input:

100000
1
MFFFFFFFFFFFFFFMMFFFMFFFFFFFFFFFFFFFMFFFFFMFFFFFFFFFFFFFFFFMFFFFFFFFFFFFFFFFFFFFMFFFFFFFFFFFMFMFMFFFFFFMMFFFFMFFFFFFFFMFFMFMMFFFFFFFMFMMFFFFFMMFMFMMFFFFFFFFFFFFFFFFMFFFFFFFMFFFFFMFFMFFFFFFFFFMMFFFFFFFFFFFFFMFFFFFMFFMFFFFFFFMFFMFFFFMFMMFMFFMFFFMFFMFFFMFFFFFFMFMFFFFFFFFFFFMFFFFFFFFFFFMFFFFFFF...

output:

4355

result:

ok single line: '4355'

Subtask #3:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #41:

score: 64
Accepted
time: 8ms
memory: 6664kb

input:

1000000000000000000
100000
M 9816839753426
F 32891239202155
M 3269965263224
F 2229727361723
M 30485569651326
F 21959175763651
M 2701631477059
F 8659750955926
M 9425320424984
F 2510850084526
M 3240680154707
F 27272737860189
M 16804398749196
F 37559052071696
M 21024350278786
F 27634028774163
M 7449319...

output:

-1

result:

ok single line: '-1'

Test #42:

score: 64
Accepted
time: 8ms
memory: 6648kb

input:

1000000000000000000
100000
F 431871849268
M 59443702951207
F 16627010076045
M 15723099181340
F 1016212562479
M 18624381071488
F 23939085970272
M 15802149922508
F 17781355525450
M 60220772608868
F 2334436410290
M 65424478775450
F 6659821791902
M 37792526394974
F 1904215213263
M 6902431170813
F 306640...

output:

4564625175693371

result:

ok single line: '4564625175693371'

Test #43:

score: 64
Accepted
time: 1ms
memory: 5828kb

input:

1000000000000000000
2
F 1000000000000000000
M 1000000000000000000

output:

999999999999999999

result:

ok single line: '999999999999999999'

Test #44:

score: 64
Accepted
time: 0ms
memory: 3836kb

input:

1000000000000000000
1
M 2000000000000000000

output:

-1

result:

ok single line: '-1'

Test #45:

score: 64
Accepted
time: 1ms
memory: 5936kb

input:

1000000000000000000
1
F 2000000000000000000

output:

0

result:

ok single line: '0'

Test #46:

score: 64
Accepted
time: 3ms
memory: 6036kb

input:

999999999999625897
10000
MFFFFFFMMFFFFFFFFMMMFFMFMMFMMFFFFM 9481463695402
FFMMFFMMMFFFMMFFFFFFMMF 13845416629548
FFMMFMFFFFMMFFFMFFMFMFF 1127248235004
FFFMFMFMFF 51190587403270
M 28469634773721
FFFMFFF 58171136154277
MFMFFFFFMMFMMFFFMMFMM 702235518736
MFMFMMFMMMMFFMMFMFMF 5663028596847
FMFFFFF 98854...

output:

48756342765404973

result:

ok single line: '48756342765404973'

Test #47:

score: 0
Wrong Answer
time: 2ms
memory: 3916kb

input:

999999999999595809
1000
FFFMFFMMFFFFMMFMFFFFMFFFMFFFMFMMFFMFFFFMFFFFMMMFMFFMMFFFFFFMMFFFFFMFFMFFFFMFFMMFFMFFFFFFFFMFMMFMFMFMFMMMFMFFMMMMMFMFFMMFMFMFFFMMFFFFFFMMMFFMFMFFFFMFFFFFMFMFFFFFFFFMFMFFFFFFFM 20644211690572
MFFMFFMFFMMMFMMMFFFFFMFMFMMFFFFMMFFFFMMFFMFMFFMFFMFMMFMFMFMFMFFFMFMFMFFMFMFMFMFMFMFFFF...

output:

43361855843647614

result:

wrong answer 1st lines differ - expected: '43361855843647617', found: '43361855843647614'