QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#400197#5589. Everything Is A NailHuangHanShengAC ✓629ms12428kbPython3535b2024-04-27 04:18:592024-04-27 04:19:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 11ms
memory: 9912kb

input:

10
1
1
1
0
0
0
0
2
2
2

output:

10

result:

ok single line: '10'

Test #2:

score: 0
Accepted
time: 11ms
memory: 9976kb

input:

10
0
1
2
0
1
2
0
1
2
0

output:

5

result:

ok single line: '5'

Test #3:

score: 0
Accepted
time: 8ms
memory: 9880kb

input:

1
0

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 10ms
memory: 10032kb

input:

1
1

output:

1

result:

ok single line: '1'

Test #5:

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

input:

1
2

output:

1

result:

ok single line: '1'

Test #6:

score: 0
Accepted
time: 6ms
memory: 9940kb

input:

10
0
0
0
0
0
0
0
0
0
0

output:

10

result:

ok single line: '10'

Test #7:

score: 0
Accepted
time: 6ms
memory: 9932kb

input:

10
1
2
0
1
2
0
1
2
0
1

output:

5

result:

ok single line: '5'

Test #8:

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

input:

10
0
0
0
0
0
2
2
2
1
1

output:

10

result:

ok single line: '10'

Test #9:

score: 0
Accepted
time: 10ms
memory: 9944kb

input:

10
0
2
1
0
0
1
1
0
0
2

output:

6

result:

ok single line: '6'

Test #10:

score: 0
Accepted
time: 6ms
memory: 10068kb

input:

10
0
1
2
2
0
0
1
1
2
1

output:

7

result:

ok single line: '7'

Test #11:

score: 0
Accepted
time: 11ms
memory: 9932kb

input:

10
2
1
1
2
1
1
2
2
0
0

output:

8

result:

ok single line: '8'

Test #12:

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

input:

1000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

1000

result:

ok single line: '1000'

Test #13:

score: 0
Accepted
time: 13ms
memory: 9980kb

input:

1000
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2...

output:

335

result:

ok single line: '335'

Test #14:

score: 0
Accepted
time: 8ms
memory: 10044kb

input:

1000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

1000

result:

ok single line: '1000'

Test #15:

score: 0
Accepted
time: 8ms
memory: 9964kb

input:

1000
0
0
0
2
1
1
1
1
0
1
2
2
0
2
0
0
1
2
0
1
2
0
2
2
1
2
0
1
2
0
2
0
2
1
2
1
2
1
2
2
1
2
2
2
0
2
0
1
2
0
2
1
2
0
2
1
0
1
2
0
0
2
0
0
1
0
0
0
0
1
0
1
2
1
2
2
1
2
0
1
1
1
2
1
2
1
1
0
0
0
1
1
0
0
0
0
2
0
0
1
0
1
0
2
0
0
2
0
2
1
1
0
0
2
1
1
0
1
2
0
2
2
2
0
0
1
2
1
1
0
1
1
2
1
2
1
0
1
0
2
1
0
1
1
1
0
2
2...

output:

372

result:

ok single line: '372'

Test #16:

score: 0
Accepted
time: 13ms
memory: 9972kb

input:

1000
2
0
0
2
1
0
0
0
0
1
0
0
1
1
2
1
2
0
0
2
0
1
1
0
1
2
0
1
1
1
0
1
1
1
1
2
0
1
2
0
1
1
2
1
2
1
1
1
1
1
2
2
2
0
2
1
2
2
0
2
2
1
2
1
1
0
1
2
1
2
2
2
2
2
0
0
1
2
1
0
0
0
1
0
2
0
2
2
1
0
1
0
1
0
1
1
1
0
2
2
0
0
2
1
2
1
2
1
1
0
0
0
0
2
1
0
2
0
2
0
1
1
1
1
2
1
2
1
1
1
1
0
0
0
0
2
2
0
1
0
2
2
1
0
0
2
1
1...

output:

382

result:

ok single line: '382'

Test #17:

score: 0
Accepted
time: 13ms
memory: 9940kb

input:

1000
0
2
2
2
2
1
0
2
2
1
1
2
1
1
1
1
2
0
0
2
2
2
2
1
1
1
0
0
0
1
2
0
2
2
0
2
2
0
1
2
0
2
1
2
2
1
1
2
2
2
0
2
2
2
1
0
2
0
0
0
1
0
0
0
0
2
2
2
0
2
2
2
0
2
2
0
0
2
1
0
2
1
0
0
0
0
0
1
2
2
1
0
2
2
1
2
2
1
0
1
0
1
1
1
1
1
2
2
0
1
1
1
2
2
0
1
2
1
1
1
0
0
0
1
0
1
0
0
2
0
2
1
0
2
2
2
0
1
0
0
2
1
0
1
1
1
0
2...

output:

373

result:

ok single line: '373'

Test #18:

score: 0
Accepted
time: 16ms
memory: 10028kb

input:

2500
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

2500

result:

ok single line: '2500'

Test #19:

score: 0
Accepted
time: 8ms
memory: 9900kb

input:

2500
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1...

output:

835

result:

ok single line: '835'

Test #20:

score: 0
Accepted
time: 9ms
memory: 9952kb

input:

2500
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

2500

result:

ok single line: '2500'

Test #21:

score: 0
Accepted
time: 8ms
memory: 10044kb

input:

2500
1
0
0
1
1
1
1
0
1
0
0
0
2
1
1
1
0
2
1
2
0
2
2
2
0
0
2
2
1
0
1
2
2
1
0
0
1
2
2
2
1
1
1
0
0
0
2
1
2
1
2
2
2
1
1
0
0
0
0
1
0
2
1
2
2
1
1
1
0
0
2
2
1
2
1
0
2
0
2
2
1
0
1
0
2
2
0
2
0
2
2
1
2
2
0
1
2
1
0
1
2
0
2
1
0
0
2
2
1
2
1
0
1
2
1
1
0
1
2
2
1
0
1
0
2
1
2
1
1
0
1
1
2
0
2
1
0
2
0
0
0
2
1
2
0
1
0
2...

output:

889

result:

ok single line: '889'

Test #22:

score: 0
Accepted
time: 13ms
memory: 10084kb

input:

2500
0
2
1
1
2
0
0
1
0
1
1
1
1
2
2
1
2
2
0
0
1
0
0
1
0
2
2
1
0
1
2
0
1
2
0
0
0
2
2
2
0
1
0
0
2
0
1
2
1
1
1
1
0
2
2
1
2
0
2
0
0
0
0
1
1
2
2
2
0
1
2
2
2
0
2
2
2
0
0
0
0
0
1
2
1
1
1
0
0
1
1
2
2
0
2
0
2
0
1
2
2
0
0
1
0
0
2
0
1
2
0
1
2
0
0
0
0
0
0
1
0
2
2
2
1
2
0
2
1
2
1
2
0
0
0
2
0
1
0
1
2
1
1
1
0
2
0
1...

output:

890

result:

ok single line: '890'

Test #23:

score: 0
Accepted
time: 7ms
memory: 9952kb

input:

2500
2
2
2
2
1
2
0
1
0
1
1
1
1
2
1
2
2
1
0
2
1
1
2
1
1
2
2
2
1
1
0
1
0
2
0
2
1
1
0
0
0
2
0
2
2
2
1
2
1
2
2
0
1
1
2
0
2
2
2
2
0
1
2
0
2
0
2
2
1
0
0
2
1
0
0
1
1
0
2
2
2
0
0
0
0
0
0
2
2
1
2
2
0
1
1
2
0
0
0
2
0
1
1
1
0
1
1
0
1
0
2
0
2
1
2
0
2
1
0
1
1
1
1
2
0
1
2
2
1
0
0
0
1
1
1
2
0
2
1
2
1
2
2
0
1
2
0
1...

output:

881

result:

ok single line: '881'

Test #24:

score: 0
Accepted
time: 24ms
memory: 10036kb

input:

10000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

10000

result:

ok single line: '10000'

Test #25:

score: 0
Accepted
time: 32ms
memory: 10096kb

input:

10000
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
...

output:

3335

result:

ok single line: '3335'

Test #26:

score: 0
Accepted
time: 21ms
memory: 10000kb

input:

10000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

10000

result:

ok single line: '10000'

Test #27:

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

input:

10000
2
2
2
1
1
0
0
1
2
1
2
1
2
0
0
1
1
1
1
2
0
2
0
0
2
0
2
2
2
1
2
2
0
1
0
0
2
1
0
0
1
1
2
0
1
0
0
0
1
1
2
2
0
2
1
0
1
2
1
0
1
2
1
2
1
0
1
0
0
0
0
2
2
1
0
1
2
1
1
0
0
0
2
0
2
2
0
0
0
2
1
0
0
2
0
2
2
0
0
0
1
0
0
1
0
1
1
2
1
1
1
2
0
2
1
2
0
2
2
0
2
1
0
0
2
2
1
2
0
1
0
1
2
0
0
2
0
2
0
1
2
2
2
2
0
1
2
...

output:

3470

result:

ok single line: '3470'

Test #28:

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

input:

10000
1
2
1
0
2
0
1
1
0
2
0
2
1
1
1
1
0
2
2
0
0
1
2
2
1
0
2
2
0
1
0
2
0
2
0
0
2
2
1
2
2
0
2
1
0
0
2
1
2
2
0
2
2
1
0
1
1
0
1
0
1
0
1
1
2
1
2
0
2
2
2
0
2
1
1
0
1
1
0
0
1
0
1
2
2
1
0
2
0
1
2
2
0
0
2
1
1
1
2
1
1
0
1
2
0
0
2
1
1
2
0
0
2
0
0
0
1
2
0
1
1
0
1
1
2
2
0
2
1
1
1
0
0
2
2
2
1
1
2
0
2
2
1
2
2
2
0
...

output:

3491

result:

ok single line: '3491'

Test #29:

score: 0
Accepted
time: 30ms
memory: 10140kb

input:

10000
2
0
2
1
1
2
2
0
0
1
2
0
0
1
1
1
1
0
1
0
1
2
0
2
0
0
1
2
1
1
0
1
2
0
1
1
2
2
0
2
1
0
2
2
1
0
2
2
2
1
2
0
2
0
2
0
0
1
0
0
2
1
0
0
1
0
0
2
2
0
0
1
1
2
0
2
0
1
1
1
2
1
0
2
2
1
1
1
1
2
0
0
2
2
0
0
1
0
1
2
2
0
1
0
0
1
0
0
2
2
1
0
1
1
0
2
2
1
0
1
1
2
1
0
0
0
1
1
0
2
1
2
2
1
2
1
0
1
2
1
1
1
2
2
1
0
1
...

output:

3489

result:

ok single line: '3489'

Test #30:

score: 0
Accepted
time: 598ms
memory: 12428kb

input:

300000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

300000

result:

ok single line: '300000'

Test #31:

score: 0
Accepted
time: 599ms
memory: 12304kb

input:

300000
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0
1
2
0...

output:

100002

result:

ok single line: '100002'

Test #32:

score: 0
Accepted
time: 606ms
memory: 12344kb

input:

300000
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

300000

result:

ok single line: '300000'

Test #33:

score: 0
Accepted
time: 614ms
memory: 12412kb

input:

300000
2
0
0
1
0
0
0
1
0
1
1
0
2
2
0
1
0
2
2
0
2
0
0
0
1
1
2
0
2
0
1
1
0
2
1
0
0
0
0
1
0
0
0
1
2
2
1
1
1
2
2
1
0
2
2
1
1
2
0
0
0
2
0
0
2
1
0
1
1
1
1
0
2
2
2
1
1
1
2
0
0
2
1
1
0
0
2
1
0
2
1
0
1
0
2
0
2
2
1
0
1
0
0
0
0
0
0
2
0
2
2
0
1
0
1
0
1
1
2
1
2
0
2
1
2
1
0
0
2
2
2
1
1
0
2
1
1
0
1
2
1
0
1
0
0
0
1...

output:

100888

result:

ok single line: '100888'

Test #34:

score: 0
Accepted
time: 629ms
memory: 12288kb

input:

300000
2
1
1
2
2
0
0
0
0
2
1
0
0
1
2
2
1
0
1
1
2
2
0
2
0
0
1
2
2
1
2
0
0
1
0
2
0
0
1
2
0
2
1
1
2
2
0
1
2
2
2
1
0
2
2
2
2
1
0
2
2
2
0
1
1
2
1
0
0
2
0
0
2
2
2
2
0
2
1
1
0
0
1
1
1
1
2
0
1
1
1
1
1
2
1
1
1
0
0
1
0
1
2
1
2
2
2
2
0
0
1
1
1
1
2
2
2
2
1
0
1
0
0
0
2
2
2
1
0
2
0
2
2
0
1
0
1
2
2
0
1
1
2
2
2
2
0...

output:

100714

result:

ok single line: '100714'

Test #35:

score: 0
Accepted
time: 619ms
memory: 12428kb

input:

300000
0
0
1
0
2
1
0
1
2
0
0
2
0
2
2
1
0
0
1
2
0
2
2
2
1
1
1
2
2
1
1
2
2
1
0
2
1
1
2
0
2
2
0
0
2
2
1
2
2
2
0
1
0
1
2
2
0
1
1
1
1
1
1
1
0
0
1
1
2
1
2
1
0
2
2
0
1
2
0
2
0
2
2
1
1
2
0
0
2
1
1
2
1
1
2
0
0
2
1
0
2
0
2
1
0
2
1
1
0
1
0
2
2
2
2
2
2
2
2
1
0
2
2
0
1
0
0
0
1
2
1
1
2
1
1
1
1
2
2
0
1
2
1
2
1
1
1...

output:

100845

result:

ok single line: '100845'