QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #320539 | #6625. Binaria | moriko | 25 ✓ | 210ms | 105608kb | C++17 | 2.1kb | 2024-02-03 17:45:15 | 2024-02-03 17:45:15 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 4ms
memory: 31676kb
input:
1 1 0
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 32476kb
input:
1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 6ms
memory: 36616kb
input:
10 3 1 2 2 2 2 2 2 2
output:
2
result:
ok 1 number(s): "2"
Test #4:
score: 0
Accepted
time: 4ms
memory: 36088kb
input:
10 3 1 1 0 1 2 3 2 2
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 31652kb
input:
10 3 2 2 2 2 2 2 2 2
output:
3
result:
ok 1 number(s): "3"
Test #6:
score: 0
Accepted
time: 6ms
memory: 36360kb
input:
10 3 2 1 1 1 1 2 2 3
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 0ms
memory: 36232kb
input:
10 3 1 1 1 0 0 0 0 0
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 6ms
memory: 31880kb
input:
10 3 0 0 0 0 0 0 0 0
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 4ms
memory: 32364kb
input:
10 2 1 1 1 1 1 1 1 1 1
output:
2
result:
ok 1 number(s): "2"
Test #10:
score: 0
Accepted
time: 0ms
memory: 35636kb
input:
10 2 1 1 1 1 1 1 1 1 2
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 6ms
memory: 36660kb
input:
10 2 1 1 0 0 0 0 0 1 2
output:
1
result:
ok 1 number(s): "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 31772kb
input:
2 2 1
output:
2
result:
ok 1 number(s): "2"
Subtask #2:
score: 3
Accepted
Dependency #1:
100%
Accepted
Test #13:
score: 3
Accepted
time: 4ms
memory: 32684kb
input:
10 10 7
output:
120
result:
ok 1 number(s): "120"
Test #14:
score: 0
Accepted
time: 4ms
memory: 32424kb
input:
10 10 1
output:
10
result:
ok 1 number(s): "10"
Test #15:
score: 0
Accepted
time: 6ms
memory: 36032kb
input:
10 5 3 4 3 2 3 2
output:
1
result:
ok 1 number(s): "1"
Test #16:
score: 0
Accepted
time: 0ms
memory: 36556kb
input:
10 6 3 3 3 3 4
output:
10
result:
ok 1 number(s): "10"
Test #17:
score: 0
Accepted
time: 3ms
memory: 36484kb
input:
10 4 2 2 2 1 1 1 1
output:
3
result:
ok 1 number(s): "3"
Test #18:
score: 0
Accepted
time: 0ms
memory: 35476kb
input:
10 7 1 2 3 2
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 6ms
memory: 36912kb
input:
10 8 8 8 7
output:
1
result:
ok 1 number(s): "1"
Test #20:
score: 0
Accepted
time: 0ms
memory: 36588kb
input:
10 9 4 5
output:
70
result:
ok 1 number(s): "70"
Subtask #3:
score: 4
Accepted
Dependency #2:
100%
Accepted
Test #21:
score: 4
Accepted
time: 0ms
memory: 32816kb
input:
1000 10 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...
output:
210
result:
ok 1 number(s): "210"
Test #22:
score: 0
Accepted
time: 6ms
memory: 36052kb
input:
1000 10 5 6 6 7 7 7 7 8 7 8 7 7 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 6 6 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 6 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 6 6 6 6 ...
output:
1
result:
ok 1 number(s): "1"
Test #23:
score: 0
Accepted
time: 8ms
memory: 32404kb
input:
1000 10 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
output:
252
result:
ok 1 number(s): "252"
Test #24:
score: 0
Accepted
time: 0ms
memory: 32060kb
input:
1000 10 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...
output:
45
result:
ok 1 number(s): "45"
Test #25:
score: 0
Accepted
time: 4ms
memory: 33212kb
input:
1000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 0ms
memory: 31480kb
input:
1000 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
1
result:
ok 1 number(s): "1"
Test #27:
score: 0
Accepted
time: 4ms
memory: 32080kb
input:
1000 9 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
126
result:
ok 1 number(s): "126"
Test #28:
score: 0
Accepted
time: 3ms
memory: 35672kb
input:
1000 9 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
70
result:
ok 1 number(s): "70"
Test #29:
score: 0
Accepted
time: 5ms
memory: 37376kb
input:
1000 9 7 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
28
result:
ok 1 number(s): "28"
Test #30:
score: 0
Accepted
time: 6ms
memory: 36140kb
input:
1000 9 6 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
10
result:
ok 1 number(s): "10"
Test #31:
score: 0
Accepted
time: 5ms
memory: 35840kb
input:
1000 10 5 5 5 5 4 4 4 4 4 4 3 3 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
15
result:
ok 1 number(s): "15"
Test #32:
score: 0
Accepted
time: 3ms
memory: 35492kb
input:
1000 7 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
15
result:
ok 1 number(s): "15"
Test #33:
score: 0
Accepted
time: 9ms
memory: 32128kb
input:
1000 8 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
56
result:
ok 1 number(s): "56"
Subtask #4:
score: 4
Accepted
Dependency #3:
100%
Accepted
Test #34:
score: 4
Accepted
time: 80ms
memory: 71744kb
input:
1000000 20 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...
output:
167960
result:
ok 1 number(s): "167960"
Test #35:
score: 0
Accepted
time: 146ms
memory: 79300kb
input:
1000000 20 10 10 11 10 10 10 10 10 10 10 9 9 10 9 8 8 8 8 8 9 9 9 9 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 9 10 10 10 9 9 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 11 1...
output:
1
result:
ok 1 number(s): "1"
Test #36:
score: 0
Accepted
time: 118ms
memory: 79336kb
input:
1000000 20 14 14 13 13 12 12 13 13 13 14 14 13 12 12 13 13 13 13 12 11 11 11 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 12 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 11 11 11 11 11 11 11 11 11 1...
output:
1
result:
ok 1 number(s): "1"
Test #37:
score: 0
Accepted
time: 85ms
memory: 79280kb
input:
1000000 20 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 1...
output:
153
result:
ok 1 number(s): "153"
Test #38:
score: 0
Accepted
time: 76ms
memory: 71812kb
input:
1000000 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 83ms
memory: 71748kb
input:
1000000 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2...
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 145ms
memory: 79216kb
input:
1000000 20 13 13 13 13 13 13 13 12 12 12 12 12 12 13 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 12 12 12 12 12 12 12 1...
output:
5
result:
ok 1 number(s): "5"
Test #41:
score: 0
Accepted
time: 97ms
memory: 80044kb
input:
1000000 13 5 5 4 4 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
84
result:
ok 1 number(s): "84"
Test #42:
score: 0
Accepted
time: 95ms
memory: 79452kb
input:
1000000 18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
output:
15
result:
ok 1 number(s): "15"
Test #43:
score: 0
Accepted
time: 88ms
memory: 71692kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1
result:
ok 1 number(s): "1"
Test #44:
score: 0
Accepted
time: 99ms
memory: 105608kb
input:
1000000 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
1
result:
ok 1 number(s): "1"
Test #45:
score: 0
Accepted
time: 88ms
memory: 71740kb
input:
1000000 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
1
result:
ok 1 number(s): "1"
Test #46:
score: 0
Accepted
time: 75ms
memory: 71696kb
input:
1000000 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
2
result:
ok 1 number(s): "2"
Test #47:
score: 0
Accepted
time: 83ms
memory: 73736kb
input:
1000000 20 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
184756
result:
ok 1 number(s): "184756"
Test #48:
score: 0
Accepted
time: 86ms
memory: 79220kb
input:
1000000 20 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 1...
output:
50388
result:
ok 1 number(s): "50388"
Subtask #5:
score: 4
Accepted
Dependency #4:
100%
Accepted
Test #49:
score: 4
Accepted
time: 99ms
memory: 71732kb
input:
1000000 3000 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 1500 15...
output:
53926
result:
ok 1 number(s): "53926"
Test #50:
score: 0
Accepted
time: 98ms
memory: 71688kb
input:
1000000 3000 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 19...
output:
375745
result:
ok 1 number(s): "375745"
Test #51:
score: 0
Accepted
time: 111ms
memory: 77828kb
input:
1000000 3000 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1436 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 1435 14...
output:
611689
result:
ok 1 number(s): "611689"
Test #52:
score: 0
Accepted
time: 210ms
memory: 77892kb
input:
1000000 3000 1511 1512 1512 1512 1512 1511 1510 1511 1511 1512 1513 1512 1512 1511 1511 1511 1511 1510 1511 1511 1511 1512 1511 1510 1509 1510 1509 1510 1510 1509 1510 1511 1512 1512 1512 1511 1512 1511 1511 1512 1512 1513 1513 1512 1512 1513 1512 1511 1512 1511 1512 1513 1512 1512 1513 1513 1514 15...
output:
1
result:
ok 1 number(s): "1"
Test #53:
score: 0
Accepted
time: 119ms
memory: 77828kb
input:
1000000 3000 2876 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2875 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 2874 28...
output:
1
result:
ok 1 number(s): "1"
Test #54:
score: 0
Accepted
time: 87ms
memory: 77852kb
input:
1000000 3000 2977 2977 2977 2977 2977 2977 2977 2977 2977 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 2978 29...
output:
471615
result:
ok 1 number(s): "471615"
Test #55:
score: 0
Accepted
time: 101ms
memory: 77832kb
input:
1000000 3000 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 19...
output:
70180
result:
ok 1 number(s): "70180"
Test #56:
score: 0
Accepted
time: 169ms
memory: 77832kb
input:
1000000 3000 867 867 867 867 867 867 867 867 867 868 868 868 868 868 868 868 867 867 867 866 866 866 866 865 866 866 867 867 866 866 867 868 869 869 869 869 868 868 869 870 870 869 869 869 869 869 869 868 868 869 870 869 868 868 868 868 868 867 867 867 868 869 870 870 869 870 870 871 871 872 871 871...
output:
1
result:
ok 1 number(s): "1"
Test #57:
score: 0
Accepted
time: 91ms
memory: 71680kb
input:
1000000 3000 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 2997 29...
output:
487515
result:
ok 1 number(s): "487515"
Test #58:
score: 0
Accepted
time: 121ms
memory: 77832kb
input:
1000000 3000 2397 2397 2397 2397 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2396 2397 2397 2397 2397 2397 2397 2397 2397 2396 2396 2396 2396 2397 2397 2397 2397 2397 2397 2398 2398 2398 2398 23...
output:
943965
result:
ok 1 number(s): "943965"
Test #59:
score: 0
Accepted
time: 173ms
memory: 77836kb
input:
1000000 1337 478 477 477 477 477 478 478 478 479 480 480 479 478 477 477 477 477 477 478 478 478 479 478 478 477 477 477 477 478 478 479 479 479 479 479 480 479 479 478 479 480 480 480 481 482 482 482 482 482 482 482 481 481 480 480 479 479 480 481 481 481 481 482 482 482 483 483 483 484 484 485 484...
output:
645202
result:
ok 1 number(s): "645202"
Subtask #6:
score: 7
Accepted
Dependency #5:
100%
Accepted
Test #60:
score: 7
Accepted
time: 11ms
memory: 37004kb
input:
1000000 1000000 500000
output:
375001
result:
ok 1 number(s): "375001"
Test #61:
score: 0
Accepted
time: 16ms
memory: 38784kb
input:
1000000 1000000 376577
output:
529387
result:
ok 1 number(s): "529387"
Test #62:
score: 0
Accepted
time: 20ms
memory: 38968kb
input:
1000000 999999 876543 876543
output:
614361
result:
ok 1 number(s): "614361"
Test #63:
score: 0
Accepted
time: 12ms
memory: 39144kb
input:
1000000 999999 553875 553876
output:
277031
result:
ok 1 number(s): "277031"
Test #64:
score: 0
Accepted
time: 63ms
memory: 77352kb
input:
1000000 500000 364645 364645 364645 364645 364645 364645 364645 364644 364644 364644 364644 364644 364644 364644 364643 364643 364643 364643 364643 364643 364643 364643 364643 364643 364643 364643 364642 364642 364642 364642 364642 364642 364642 364642 364642 364642 364642 364642 364642 364642 36464...
output:
48211
result:
ok 1 number(s): "48211"
Test #65:
score: 0
Accepted
time: 53ms
memory: 67240kb
input:
1000000 654321 306156 306156 306156 306156 306156 306156 306156 306156 306156 306156 306156 306157 306157 306157 306157 306157 306157 306157 306157 306157 306158 306158 306158 306158 306158 306158 306158 306158 306157 306157 306157 306157 306157 306157 306157 306157 306157 306157 306157 306157 30615...
output:
149704
result:
ok 1 number(s): "149704"
Test #66:
score: 0
Accepted
time: 85ms
memory: 77872kb
input:
1000000 200000 134176 134176 134177 134177 134178 134178 134177 134178 134178 134178 134178 134177 134177 134178 134179 134179 134179 134179 134179 134179 134179 134179 134179 134179 134178 134179 134179 134179 134179 134178 134178 134178 134178 134177 134177 134177 134177 134177 134176 134176 13417...
output:
814377
result:
ok 1 number(s): "814377"
Test #67:
score: 0
Accepted
time: 27ms
memory: 50572kb
input:
1000000 909090 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 9045 ...
output:
604727
result:
ok 1 number(s): "604727"
Test #68:
score: 0
Accepted
time: 15ms
memory: 37120kb
input:
1000000 1000000 1000000
output:
1
result:
ok 1 number(s): "1"
Test #69:
score: 0
Accepted
time: 16ms
memory: 38340kb
input:
1000000 1000000 0
output:
1
result:
ok 1 number(s): "1"
Test #70:
score: 0
Accepted
time: 16ms
memory: 40392kb
input:
1000000 999999 499999 500000
output:
507814
result:
ok 1 number(s): "507814"
Extra Test:
score: 0
Extra Test Passed