QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#115337#2785. Boxes with souvenirslukameladze50 2ms7784kbC++17903b2023-06-25 20:31:462023-06-25 20:31:48

详细

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

1 1 1000000000
210758687

output:

421517374

result:

ok single line: '421517374'

Test #2:

score: 0
Accepted
time: 0ms
memory: 7636kb

input:

1000 1 1000000000
1808509 2182084 3015527 4447494 7769779 8792029 9883237 12829051 12902231 13338930 16688684 16992515 17866419 19063417 20124997 20125047 20514891 20917910 24004241 25917774 30411202 34419407 34944244 36371532 36402573 39271076 39612282 40912226 41119528 41176691 42741034 42801382 4...

output:

511681980406

result:

ok single line: '511681980406'

Test #3:

score: 0
Accepted
time: 1ms
memory: 5688kb

input:

1000 1 1000
2 3 4 4 4 7 7 8 10 12 12 13 14 15 16 16 17 17 18 21 22 23 24 24 25 28 30 30 30 30 32 32 34 34 34 34 35 35 35 35 35 36 36 36 37 39 41 42 42 43 43 44 44 44 45 46 46 46 47 48 49 51 52 53 55 56 58 60 61 61 62 63 64 68 69 70 72 74 75 76 76 76 78 78 80 81 83 83 84 84 85 85 86 86 88 88 90 92 92...

output:

511638

result:

ok single line: '511638'

Test #4:

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

input:

1000 1 5
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

2322

result:

ok single line: '2322'

Test #5:

score: 0
Accepted
time: 1ms
memory: 5652kb

input:

1000 1 1000000000
447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 447532220 44...

output:

895064440000

result:

ok single line: '895064440000'

Test #6:

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

input:

1000 1 1000000000
18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 18457857 61895049 61895049 61895049 61895049 61895049 61895049 61895049 61895049 61895049 61895049 618...

output:

619577021140

result:

ok single line: '619577021140'

Test #7:

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

input:

1000 1 1000000000
159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 159227065 15...

output:

294049546692

result:

ok single line: '294049546692'

Subtask #2:

score: 10
Accepted

Test #8:

score: 10
Accepted
time: 2ms
memory: 5780kb

input:

1000 1000 1000
0 0 1 2 3 3 4 5 5 6 6 7 8 8 8 9 10 11 11 11 12 13 13 13 14 14 15 16 17 17 17 18 20 20 21 21 24 25 25 26 30 31 34 34 35 38 40 43 44 46 46 46 47 47 51 52 52 52 55 56 58 62 64 65 67 68 69 72 73 75 76 77 78 79 79 80 83 84 85 85 86 86 87 88 88 88 92 92 92 95 95 96 98 98 99 99 100 100 101 1...

output:

1000

result:

ok single line: '1000'

Test #9:

score: 0
Accepted
time: 1ms
memory: 5644kb

input:

1000 1000 5
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

5

result:

ok single line: '5'

Test #10:

score: 0
Accepted
time: 1ms
memory: 5688kb

input:

1000 1000 1000000000
154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846 154376846...

output:

308753692

result:

ok single line: '308753692'

Test #11:

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

input:

1000 1000 1000000000
198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287 198812287...

output:

1000000000

result:

ok single line: '1000000000'

Test #12:

score: 0
Accepted
time: 1ms
memory: 7632kb

input:

1000 1000 1000000000
84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 84700188 ...

output:

665477708

result:

ok single line: '665477708'

Test #13:

score: 0
Accepted
time: 0ms
memory: 5648kb

input:

1000 1000 1000000000
999000464 999001671 999001764 999002621 999002638 999003276 999003514 999005294 999005677 999005939 999006089 999008721 999009077 999012938 999014321 999015139 999015321 999015639 999016078 999016400 999016872 999017560 999017819 999018653 999019793 999019959 999021115 999021456...

output:

1999072

result:

ok single line: '1999072'

Test #14:

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

input:

1000 1000 1000
800 800 800 800 800 800 800 800 800 800 800 800 801 801 801 801 801 801 802 802 802 802 802 802 803 803 803 803 804 804 805 805 805 805 806 806 806 806 806 806 806 807 807 807 807 807 807 807 807 807 807 808 808 808 808 808 808 809 809 809 809 809 810 810 810 810 811 811 811 811 812 8...

output:

400

result:

ok single line: '400'

Subtask #3:

score: 15
Accepted

Test #15:

score: 15
Accepted
time: 2ms
memory: 7628kb

input:

10 5 5
0 0 0 0 0 1 3 3 3 4

output:

5

result:

ok single line: '5'

Test #16:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

10 5 1000000000
334882664 334882664 334882664 334882664 334882664 334882664 334882664 334882664 334882664 334882664

output:

1339530656

result:

ok single line: '1339530656'

Test #17:

score: 0
Accepted
time: 1ms
memory: 7624kb

input:

10 2 1000000000
85975415 85975415 85975415 85975415 85975415 85975415 85975415 85975415 85975415 105352579

output:

898508478

result:

ok single line: '898508478'

Test #18:

score: 0
Accepted
time: 0ms
memory: 5584kb

input:

10 2 1000000000
450369670 450369670 450369670 450369670 450369670 450369670 450369670 450369670 973255696 973255696

output:

3656445968

result:

ok single line: '3656445968'

Test #19:

score: 0
Accepted
time: 1ms
memory: 7672kb

input:

10 10 1000000000
20859 165911 251492 256622 477740 805842 835605 999196078 999415731 999776268

output:

3279054

result:

ok single line: '3279054'

Test #20:

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

input:

10 5 1000
7 63 166 821 853 857 930 934 989 995

output:

712

result:

ok single line: '712'

Test #21:

score: 0
Accepted
time: 1ms
memory: 5576kb

input:

10 3 1000000000
999047045 999128015 999188976 999210145 999404712 999486411 999527465 999770649 999830703 999904465

output:

4621760

result:

ok single line: '4621760'

Test #22:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

10 4 1000
810 820 883 904 912 924 940 943 991 999

output:

574

result:

ok single line: '574'

Subtask #4:

score: 15
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #23:

score: 15
Accepted
time: 2ms
memory: 7688kb

input:

1000 1000 1000000000
325942 1204336 1612183 2893660 5229507 5594519 6900231 8529570 10109022 11952220 14385840 15224378 15427006 15460653 16267558 18182056 19024727 19448694 21171021 21976036 22199267 23683490 24156493 24169712 28958155 29308895 30228647 32068074 32363555 33028799 34696392 37439068 ...

output:

1000000000

result:

ok single line: '1000000000'

Test #24:

score: 0
Accepted
time: 1ms
memory: 7692kb

input:

1000 500 5
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

8

result:

ok single line: '8'

Test #25:

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

input:

1000 4 5
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

584

result:

ok single line: '584'

Test #26:

score: 0
Accepted
time: 1ms
memory: 5648kb

input:

1000 500 1000000000
834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 834798641 ...

output:

660805436

result:

ok single line: '660805436'

Test #27:

score: 0
Accepted
time: 0ms
memory: 7696kb

input:

1000 200 1000000000
133968427 182543342 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 220610806 ...

output:

3073193500

result:

ok single line: '3073193500'

Test #28:

score: 0
Accepted
time: 0ms
memory: 5824kb

input:

1000 200 1000000000
803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 803993538 ...

output:

1511478214

result:

ok single line: '1511478214'

Test #29:

score: 0
Accepted
time: 1ms
memory: 7692kb

input:

1000 1000 1000000000
3223 5912 8058 11954 13331 13809 21465 21712 22135 25423 29599 31876 37650 38411 43826 46446 51811 55114 56220 57514 57940 62052 63617 65159 71482 74444 76584 78302 79695 80137 83832 85766 87989 89498 90256 90558 90956 93432 93705 95206 95307 96994 97439 99028 99681 99969 100407...

output:

3987094

result:

ok single line: '3987094'

Test #30:

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

input:

1000 500 1000
0 0 0 1 1 1 1 2 2 2 2 3 3 3 3 3 5 5 6 6 6 7 7 7 7 8 8 8 9 10 10 10 11 11 12 12 13 13 13 13 14 14 15 15 15 16 16 16 17 17 18 19 20 20 20 20 21 22 22 23 23 23 23 24 24 24 25 25 26 26 26 27 27 27 28 29 29 30 30 31 31 33 33 33 34 34 34 35 36 36 36 37 38 38 38 39 40 41 41 41 41 42 43 43 43 ...

output:

808

result:

ok single line: '808'

Test #31:

score: 0
Accepted
time: 1ms
memory: 5648kb

input:

1000 300 1000000000
999000212 999000450 999001304 999002630 999003721 999003812 999004876 999005215 999007267 999009662 999010031 999011300 999011338 999012727 999012912 999013032 999014365 999014375 999015057 999015159 999016374 999016681 999016938 999016945 999017465 999017527 999019102 999020324 ...

output:

4413460

result:

ok single line: '4413460'

Test #32:

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

input:

1000 400 1000
800 800 800 800 801 801 801 801 801 802 802 802 802 802 803 803 803 803 803 803 803 804 804 804 804 804 804 804 805 805 805 805 805 805 806 806 806 806 806 806 807 807 807 807 808 808 808 809 809 809 809 809 810 810 811 811 811 812 812 813 813 813 813 814 814 814 814 814 815 815 815 81...

output:

726

result:

ok single line: '726'

Subtask #5:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #33:

score: 0
Runtime Error

input:

1000000 3000 1000000000
2082 3073 3336 3340 3453 3868 4076 4853 4968 6521 9538 10548 11118 11250 13019 13152 13781 14336 16877 20606 20965 21051 21162 21519 22429 22775 23480 23509 23815 24742 26786 26922 26992 27852 28304 30974 31796 32890 34351 35532 35550 38326 39089 40430 41968 42792 43266 43363...

output:

Unauthorized output

result:


Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

0%