QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #171090 | #6626. Real Mountains | carrotqq | 18 | 1523ms | 170140kb | C++14 | 2.2kb | 2023-09-09 16:26:40 | 2023-09-09 16:26:42 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 5ms
memory: 55132kb
input:
3 29 9 9
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 3ms
memory: 55968kb
input:
3 62 20 71
output:
7287
result:
ok 1 number(s): "7287"
Test #3:
score: 0
Accepted
time: 5ms
memory: 55316kb
input:
10 72 33 22 22 13 49 53 57 72 85
output:
40403
result:
ok 1 number(s): "40403"
Test #4:
score: 0
Accepted
time: 8ms
memory: 56724kb
input:
5000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 97 97 97 97 9...
output:
481053
result:
ok 1 number(s): "481053"
Test #5:
score: 0
Accepted
time: 3ms
memory: 55344kb
input:
5000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0
result:
ok 1 number(s): "0"
Test #6:
score: 0
Accepted
time: 3ms
memory: 56276kb
input:
5000 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:
12595
result:
ok 1 number(s): "12595"
Test #7:
score: 0
Accepted
time: 3ms
memory: 56244kb
input:
5000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...
output:
299
result:
ok 1 number(s): "299"
Test #8:
score: 0
Accepted
time: 7ms
memory: 56864kb
input:
5000 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
224232
result:
ok 1 number(s): "224232"
Test #9:
score: 0
Accepted
time: 7ms
memory: 56428kb
input:
5000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 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 4 4 4 4 4 4 4 4...
output:
0
result:
ok 1 number(s): "0"
Test #10:
score: 0
Accepted
time: 3ms
memory: 56648kb
input:
5000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 9...
output:
0
result:
ok 1 number(s): "0"
Test #11:
score: 0
Accepted
time: 7ms
memory: 55864kb
input:
5000 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 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 4 4 4...
output:
499735
result:
ok 1 number(s): "499735"
Test #12:
score: 0
Accepted
time: 11ms
memory: 55732kb
input:
5000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 9...
output:
461407
result:
ok 1 number(s): "461407"
Subtask #2:
score: 3
Accepted
Dependency #1:
100%
Accepted
Test #13:
score: 3
Accepted
time: 3ms
memory: 57212kb
input:
5000 37 39 93 78 85 71 59 21 57 96 61 59 23 16 57 90 13 59 85 70 62 67 78 97 16 60 8 48 28 53 4 24 1 97 97 98 57 87 96 91 74 54 100 76 86 86 46 39 100 57 70 76 73 55 84 93 64 6 84 39 75 94 30 15 3 31 11 34 27 10 6 81 30 76 60 9 4 47 1 88 17 71 61 30 19 10 4 57 79 37 22 74 84 8 91 58 15 45 7 98 32 46...
output:
216624
result:
ok 1 number(s): "216624"
Test #14:
score: 0
Accepted
time: 3ms
memory: 54896kb
input:
29 29 62 90 18 57 29 75 67 93 45 53 45 30 77 3 52 16 31 56 37 47 52 3 23 61 66 50 39 30
output:
110566
result:
ok 1 number(s): "110566"
Test #15:
score: 0
Accepted
time: 1ms
memory: 56724kb
input:
85 11 35 37 67 43 49 100 8 72 74 42 71 14 30 69 35 42 14 67 59 48 84 15 12 64 48 34 62 78 52 95 99 58 49 63 28 84 35 17 69 97 45 40 2 52 43 56 76 82 26 4 88 59 72 99 29 62 17 42 89 25 59 48 36 31 63 3 85 16 89 41 23 24 60 79 29 32 72 21 82 64 54 47 85 95
output:
729618
result:
ok 1 number(s): "729618"
Test #16:
score: 0
Accepted
time: 4ms
memory: 56804kb
input:
5000 13 76 46 15 50 98 93 77 31 43 84 90 6 24 14 37 73 29 43 9 4 8 14 31 91 97 72 23 73 68 70 51 78 2 19 10 38 11 16 19 64 97 47 43 65 28 88 63 50 49 23 28 37 20 68 100 21 65 37 64 96 38 40 44 100 11 62 1 16 8 57 44 87 3 86 4 73 96 56 16 77 32 52 98 27 14 7 85 28 97 19 24 5 3 26 41 56 91 25 63 55 69...
output:
959697
result:
ok 1 number(s): "959697"
Test #17:
score: 0
Accepted
time: 6ms
memory: 56260kb
input:
5000 85 23 93 33 88 25 22 89 72 56 41 51 15 91 3 20 50 67 25 64 51 22 5 60 34 88 51 62 65 1 48 73 91 65 19 2 8 33 75 12 72 87 62 89 76 45 77 23 32 82 97 76 52 3 72 66 38 40 82 60 89 21 5 70 69 58 77 81 17 70 100 61 72 92 19 74 13 13 7 8 22 79 26 74 85 46 35 42 78 74 85 7 94 34 17 42 40 40 91 46 78 9...
output:
136364
result:
ok 1 number(s): "136364"
Test #18:
score: 0
Accepted
time: 4ms
memory: 59052kb
input:
5000 57 6 44 49 8 49 13 57 78 49 39 20 52 16 8 39 46 96 23 32 21 26 50 60 41 23 49 73 87 46 34 1 36 96 75 81 64 70 83 55 88 6 45 17 8 27 11 15 46 73 29 29 6 82 96 82 96 39 27 14 49 55 21 69 13 43 60 63 38 4 56 22 84 37 38 10 32 83 46 56 70 11 78 55 10 3 92 18 34 68 12 37 62 13 63 75 82 96 93 45 12 3...
output:
171486
result:
ok 1 number(s): "171486"
Test #19:
score: 0
Accepted
time: 7ms
memory: 56400kb
input:
5000 37 53 87 68 55 84 34 69 19 67 99 81 62 75 81 30 31 34 4 91 68 36 33 77 80 11 28 13 66 76 7 26 40 63 62 77 30 95 45 48 87 92 60 62 12 51 4 71 32 6 7 77 24 49 3 48 5 18 72 10 37 46 86 92 82 78 75 39 47 70 3 39 69 29 63 76 76 96 1 44 23 54 47 31 67 35 20 71 84 54 74 24 51 57 54 85 74 48 51 21 39 5...
output:
276173
result:
ok 1 number(s): "276173"
Test #20:
score: 0
Accepted
time: 7ms
memory: 55960kb
input:
5000 96 9 3 8 5 1 9 1 7 6 1 9 3 6 7 10 3 9 5 10 2 7 8 7 6 10 8 8 8 3 4 4 1 7 7 8 7 7 6 1 4 4 10 6 6 6 6 9 10 7 10 6 3 5 4 3 4 6 4 9 5 4 10 5 3 1 1 4 7 10 6 1 10 6 10 9 4 7 1 8 7 1 1 10 9 10 4 7 9 7 2 4 4 8 1 8 5 5 7 8 2 6 7 7 9 7 5 6 6 6 3 9 7 4 4 8 2 5 2 8 6 7 10 3 1 7 1 7 2 6 10 8 7 3 5 3 4 10 8 2...
output:
190251
result:
ok 1 number(s): "190251"
Test #21:
score: 0
Accepted
time: 8ms
memory: 55836kb
input:
5000 98 6 6 5 10 8 3 7 1 3 4 10 6 4 4 7 3 9 3 9 4 8 4 1 1 7 2 3 3 8 10 1 8 2 9 10 8 1 6 9 4 7 7 3 5 8 8 3 10 9 3 8 7 10 8 10 1 5 7 4 6 8 10 4 10 1 2 1 6 8 7 4 7 3 6 4 3 6 6 6 7 2 2 8 7 4 7 5 8 7 9 4 5 3 6 1 6 1 5 3 5 9 5 2 5 5 9 7 4 3 7 6 1 8 2 3 9 8 6 3 10 9 7 7 3 2 2 10 5 5 8 6 8 6 8 7 8 9 8 10 1 ...
output:
491746
result:
ok 1 number(s): "491746"
Test #22:
score: 0
Accepted
time: 7ms
memory: 56744kb
input:
5000 100 3 3 3 8 5 2 9 2 6 1 1 5 1 3 10 10 7 5 4 1 2 5 10 4 8 1 2 5 1 8 3 1 5 9 2 8 3 5 2 2 7 2 9 6 5 7 3 2 2 7 6 2 3 2 6 8 10 2 10 9 1 5 10 9 8 7 1 7 10 10 1 2 2 9 4 3 3 7 8 2 9 6 4 5 6 5 2 8 4 5 7 4 4 7 2 10 10 1 6 8 5 10 5 10 3 1 8 8 8 6 3 9 7 8 4 4 10 5 1 7 4 3 7 3 8 8 9 4 3 6 10 9 3 1 1 7 8 3 5...
output:
47458
result:
ok 1 number(s): "47458"
Test #23:
score: 0
Accepted
time: 8ms
memory: 55316kb
input:
5000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 97 97 97 97 97 97 97 97 97 97 97 97 ...
output:
410269
result:
ok 1 number(s): "410269"
Test #24:
score: 0
Accepted
time: 6ms
memory: 56640kb
input:
5000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 9...
output:
89583
result:
ok 1 number(s): "89583"
Test #25:
score: 0
Accepted
time: 4ms
memory: 56180kb
input:
5000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 96 96 96 96...
output:
403710
result:
ok 1 number(s): "403710"
Test #26:
score: 0
Accepted
time: 6ms
memory: 55528kb
input:
5000 1 1 51 1 1 1 65 1 1 21 1 1 20 1 1 1 13 1 1 1 1 2 2 2 68 2 2 2 2 2 2 2 2 2 2 2 2 2 2 8 2 43 2 2 2 2 2 2 3 3 60 3 3 3 3 63 16 3 3 3 50 59 3 3 16 75 3 6 3 3 3 3 4 10 4 85 4 4 4 46 4 70 43 4 4 4 4 4 4 4 4 4 61 4 4 4 4 5 5 5 5 5 5 5 5 5 5 57 5 5 5 8 5 5 5 5 5 5 5 5 3 6 6 6 49 6 25 6 6 6 21 6 6 6 6 6...
output:
287987
result:
ok 1 number(s): "287987"
Test #27:
score: 0
Accepted
time: 6ms
memory: 57144kb
input:
5000 1 1 3 1 1 1 1 1 61 1 1 1 1 12 1 1 24 96 1 60 1 1 1 37 1 1 1 1 2 2 2 2 42 2 2 2 2 2 2 2 2 46 69 2 2 39 3 3 3 3 3 1 3 27 3 3 3 3 3 3 3 3 3 3 43 3 3 3 3 3 3 29 3 3 57 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 12 75 4 24 4 4 89 4 4 4 24 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 37 5 5 5 5 5 5 5 41 5 5 6 6 6 6 6 ...
output:
482347
result:
ok 1 number(s): "482347"
Test #28:
score: 0
Accepted
time: 4ms
memory: 56920kb
input:
5000 1 1 85 51 96 1 1 82 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 13 2 48 2 2 2 2 2 92 8 2 2 78 2 3 69 3 20 3 3 3 3 3 3 3 3 3 3 3 70 3 3 3 62 3 26 3 4 4 33 4 4 4 4 4 4 26 4 84 4 85 4 4 4 4 32 5 100 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 75 5 5 5 5 5 89 5 5 5 22 5 5 5 5 6 6 6 6 6 6 60 19 6 6 55 6 100 6 6 6 6 6...
output:
714189
result:
ok 1 number(s): "714189"
Test #29:
score: 0
Accepted
time: 3ms
memory: 55616kb
input:
3 100 1 100
output:
24750
result:
ok 1 number(s): "24750"
Test #30:
score: 0
Accepted
time: 6ms
memory: 55284kb
input:
3 1 2 3
output:
0
result:
ok 1 number(s): "0"
Test #31:
score: 0
Accepted
time: 5ms
memory: 56652kb
input:
3 3 2 1
output:
0
result:
ok 1 number(s): "0"
Test #32:
score: 0
Accepted
time: 1ms
memory: 55900kb
input:
3 100 100 100
output:
0
result:
ok 1 number(s): "0"
Test #33:
score: 0
Accepted
time: 3ms
memory: 55220kb
input:
5 100 1 2 1 98
output:
57420
result:
ok 1 number(s): "57420"
Subtask #3:
score: 3
Accepted
Dependency #2:
100%
Accepted
Test #34:
score: 3
Accepted
time: 7ms
memory: 56480kb
input:
5000 407609 427494 229544 174201 237923 974106 83376 278833 559089 156614 683522 171512 683333 140787 568442 381473 161683 880608 849863 503926 181414 366081 829869 14514 752859 488252 473987 428487 879011 543082 18678 52954 281414 582364 737092 67586 693723 150612 421762 168780 815185 837639 336407...
output:
160078
result:
ok 1 number(s): "160078"
Test #35:
score: 0
Accepted
time: 14ms
memory: 56560kb
input:
5000 324185 878650 448990 287827 888670 462626 311392 94845 624934 852431 423082 644472 850538 538546 598119 933556 689768 600346 419141 239685 84961 218303 722359 140131 439002 178043 379766 746730 164699 243212 242556 766875 939123 638932 902279 505690 858993 920537 834524 411373 599085 219525 170...
output:
2068
result:
ok 1 number(s): "2068"
Test #36:
score: 0
Accepted
time: 3ms
memory: 55540kb
input:
5000 841657 391324 32430 850839 623490 685765 970388 174905 921452 331520 312372 102650 74279 920171 330824 437075 937364 657275 330938 268753 252426 895095 409005 642135 771605 977274 974068 398234 41521 33461 454937 663907 774163 856362 602136 205265 652641 578674 865633 7316 813301 675449 500505 ...
output:
708104
result:
ok 1 number(s): "708104"
Test #37:
score: 0
Accepted
time: 9ms
memory: 55608kb
input:
5000 790937 842480 994980 221361 274236 206989 974213 990917 954593 994634 19229 799802 241485 317930 103604 989158 689642 377013 932920 228704 188678 780021 525688 543560 457748 667066 879847 749181 584105 733590 744223 153637 431872 912930 608539 610665 817911 381303 278395 474101 597200 281526 55...
output:
31687
result:
ok 1 number(s): "31687"
Test #38:
score: 0
Accepted
time: 4ms
memory: 56744kb
input:
5000 41209 456309 817729 366690 97805 834807 514354 542881 789763 939885 800547 222137 674460 348846 271470 365613 689705 376583 192382 605747 636819 966458 656727 358197 432023 406203 129807 247956 245954 376305 493389 460256 169145 775931 271761 170273 354804 38824 72812 554833 469694 878973 86477...
output:
421232
result:
ok 1 number(s): "421232"
Test #39:
score: 0
Accepted
time: 4ms
memory: 56080kb
input:
5000 999998 6 4 9 8 9 3 7 8 9 9 10 2 6 8 9 6 6 3 2 1 6 10 10 1 3 9 3 7 6 4 1 6 6 5 1 4 10 3 5 8 6 5 7 8 7 1 5 6 3 9 9 6 2 6 2 6 9 7 4 9 5 1 9 3 3 10 3 8 4 6 2 4 7 8 10 2 3 6 6 10 1 8 5 10 3 2 8 4 8 2 7 2 3 3 5 2 6 3 5 2 2 6 4 8 9 9 1 1 8 4 5 2 2 4 8 8 9 8 8 1 1 10 10 2 7 7 4 9 3 5 1 4 1 6 5 5 6 5 9 ...
output:
746700
result:
ok 1 number(s): "746700"
Test #40:
score: 0
Accepted
time: 4ms
memory: 55376kb
input:
5000 999992 3 7 8 5 4 4 9 9 7 9 1 2 5 1 10 1 4 4 1 8 6 3 7 10 1 8 3 6 6 7 6 10 3 2 7 10 5 5 8 7 2 10 2 2 1 4 1 2 6 7 7 4 9 3 8 5 8 2 10 7 6 6 2 2 8 5 9 7 10 3 9 9 9 3 6 6 6 1 4 3 4 7 1 7 5 10 1 4 4 4 4 1 7 4 5 4 8 1 1 9 8 5 7 10 3 4 2 4 2 1 10 10 9 10 9 6 6 8 5 6 7 2 6 2 5 7 7 8 1 1 5 5 4 9 5 1 9 4 ...
output:
936681
result:
ok 1 number(s): "936681"
Test #41:
score: 0
Accepted
time: 8ms
memory: 59104kb
input:
5000 999998 4 4 1 3 6 6 3 9 4 2 2 3 7 2 3 3 8 3 6 4 1 9 4 9 2 7 7 1 2 8 4 4 4 2 6 3 2 2 10 5 9 7 10 8 8 4 9 8 8 6 8 4 10 8 5 3 5 9 5 1 9 1 5 10 4 6 10 8 6 10 4 5 1 3 9 8 1 6 2 5 9 1 6 6 9 2 1 7 8 4 10 2 9 8 10 7 4 3 2 3 6 6 2 9 1 5 3 2 4 7 8 5 1 10 4 3 4 1 4 10 8 2 4 5 1 7 6 5 4 6 6 6 4 8 3 3 8 5 3 ...
output:
417503
result:
ok 1 number(s): "417503"
Test #42:
score: 0
Accepted
time: 9ms
memory: 56432kb
input:
5000 999948 999574 998450 998377 997104 996783 996713 996366 995456 994594 994501 994380 994217 993968 992750 991050 990910 990573 989753 989064 988881 988318 986883 986862 986328 986008 985365 985008 984914 984865 983656 982819 982080 981045 980961 979980 979837 979513 979063 979010 978893 978871 9...
output:
387878
result:
ok 1 number(s): "387878"
Test #43:
score: 0
Accepted
time: 9ms
memory: 57028kb
input:
5000 999656 999554 999540 999479 998728 998266 998135 997445 997343 997307 996168 996075 995690 995601 995485 995039 994643 994563 994437 994409 994046 992899 992012 991904 991646 991333 991030 990882 990535 990485 990215 989589 989459 988836 988758 988361 987993 987893 986801 986616 985296 985075 9...
output:
758881
result:
ok 1 number(s): "758881"
Test #44:
score: 0
Accepted
time: 9ms
memory: 55448kb
input:
5000 999745 999681 999438 999290 998646 998539 996901 995889 995537 995286 994645 994283 994068 993724 993702 993470 992207 991680 991538 991242 990759 990456 990446 990162 990089 989932 989585 988752 987975 986845 986491 985021 984919 984404 984320 983818 983802 983535 982664 982654 982322 982198 9...
output:
815548
result:
ok 1 number(s): "815548"
Test #45:
score: 0
Accepted
time: 9ms
memory: 56360kb
input:
5000 456 656 902 1276 1750 2041 2162 2545 2764 840730 3917 4013 4043 4770 5105 6433 6570 892211 388382 8141 315769 9795 11190 11198 48460 11847 12832 12923 13208 540409 14334 14460 14791 16049 16061 833381 53517 18764 18960 18991 19248 19385 19553 20337 20544 20709 21207 21511 21635 21897 22750 2314...
output:
316760
result:
ok 1 number(s): "316760"
Test #46:
score: 0
Accepted
time: 8ms
memory: 56908kb
input:
5000 78571 587478 1151 147827 1661 45324 2424 3378 4787 4852 5082 5153 5454 5663 5821 6066 6450 6648 6721 6742 706243 8351 277257 9667 10153 10628 10666 10796 11145 11164 12384 12470 13662 14365 14661 15083 15395 15630 16735 16835 434264 17567 17935 18130 18171 18187 18792 19478 19511 144720 20558 7...
output:
464860
result:
ok 1 number(s): "464860"
Test #47:
score: 0
Accepted
time: 7ms
memory: 59180kb
input:
5000 22 525508 632396 1493 2253 2705 3796 5156 5748 5798 6126 6371 6668 7005 7679 7782 9921 10415 11155 11188 11276 11674 12071 12250 13171 13606 14445 15195 15949 16144 543082 16966 17354 18114 18208 18394 18678 19214 20762 20769 108130 22100 22126 432537 22783 292674 24220 24322 286257 25697 25843...
output:
157588
result:
ok 1 number(s): "157588"
Subtask #4:
score: 0
Wrong Answer
Dependency #3:
100%
Accepted
Test #48:
score: 3
Accepted
time: 3ms
memory: 57072kb
input:
5000 997957785 512940168 886812983 292704508 66972744 745388734 579742371 432326189 226855608 715635702 168572812 769662393 218874369 18746605 943268443 924884992 100185087 342096321 186794364 725565698 672348879 402818680 210549218 468483814 278085462 594095994 467068289 469823095 910788538 8620764...
output:
574214
result:
ok 1 number(s): "574214"
Test #49:
score: 0
Accepted
time: 7ms
memory: 57352kb
input:
5000 402507961 495452843 922429127 169076032 460674860 142611874 640434071 716406249 7086719 599082087 387205206 812120571 824841214 595128230 248001147 392421214 688465386 870344738 229706162 704594766 381740536 592528176 780235864 328985818 611226577 417895225 756372992 277250406 82665360 95586668...
output:
140342
result:
ok 1 number(s): "140342"
Test #50:
score: 0
Accepted
time: 5ms
memory: 57408kb
input:
5000 519391833 921903998 623615869 143446555 481325606 893100393 60405191 373222261 786152563 21810609 712944766 755593532 32265316 715525989 880806632 609940593 700184960 570872988 506018544 560297821 234676788 972380398 410352546 107111435 588912720 547585017 748311474 696825545 58951048 768599517...
output:
424748
result:
ok 1 number(s): "424748"
Test #51:
score: 0
Accepted
time: 14ms
memory: 56644kb
input:
5000 758674809 792293635 255214426 70591884 274149175 671760916 245202229 402774225 153987734 868723155 440758789 335240058 700441394 794524201 837165985 692541240 105217727 588905263 271534902 847964464 526124929 687599539 105418178 67701881 506111187 423356858 32818330 583324320 984869793 74046642...
output:
459508
result:
ok 1 number(s): "459508"
Test #52:
score: 0
Accepted
time: 8ms
memory: 56256kb
input:
5000 875558681 363968983 516209681 44962406 999832625 982057947 370206054 764622941 933053578 586418973 61465646 278713019 467674008 914921960 764938766 469869131 116937301 729625000 398104180 998634815 233836989 67451762 590310669 845827497 483797330 993238137 614691405 152642563 106379672 84816655...
output:
966944
result:
ok 1 number(s): "966944"
Test #53:
score: -3
Wrong Answer
time: 4ms
memory: 56860kb
input:
5000 999999996 10 10 7 10 6 2 5 4 1 2 2 8 6 9 6 8 6 1 5 1 3 9 1 2 3 6 10 9 2 6 5 3 2 9 10 3 7 4 3 5 5 6 1 7 4 7 9 10 1 2 1 5 2 2 6 2 10 8 9 6 8 6 7 5 8 9 6 7 8 5 8 9 9 8 1 2 4 3 4 10 9 4 3 1 9 4 10 4 1 6 7 1 4 8 9 9 7 7 7 6 6 5 9 3 5 10 10 5 9 4 3 6 2 8 3 7 2 7 4 7 2 8 10 8 1 1 8 7 8 4 1 4 10 4 6 6 ...
output:
919871
result:
wrong answer 1st numbers differ - expected: '947680', found: '919871'
Subtask #5:
score: 4
Accepted
Dependency #2:
100%
Accepted
Test #62:
score: 4
Accepted
time: 615ms
memory: 155520kb
input:
1000000 62 1 73 90 31 17 19 13 36 87 67 10 97 21 84 61 55 9 32 55 63 32 72 52 5 76 44 40 90 40 93 77 74 83 30 64 59 36 50 72 27 24 32 10 54 91 54 35 2 23 39 33 82 60 9 22 52 59 63 71 15 18 52 62 21 81 35 40 57 85 52 60 22 51 37 43 67 93 79 50 77 94 61 31 44 73 72 36 26 86 26 23 27 93 74 52 11 93 90 ...
output:
911708
result:
ok 1 number(s): "911708"
Test #63:
score: 0
Accepted
time: 606ms
memory: 157596kb
input:
1000000 38 57 20 16 70 40 44 25 80 4 27 66 3 92 65 51 40 58 10 3 15 55 63 77 48 56 23 79 78 69 70 7 71 46 34 60 29 61 17 66 27 6 47 55 66 15 42 99 88 56 21 81 89 40 17 83 61 38 8 67 7 13 17 84 98 24 46 17 58 51 95 70 7 48 62 9 7 14 26 42 35 38 35 16 97 5 5 90 77 68 88 6 15 24 57 54 3 38 44 9 14 8 45...
output:
412956
result:
ok 1 number(s): "412956"
Test #64:
score: 0
Accepted
time: 597ms
memory: 157536kb
input:
1000000 10 90 77 45 50 63 86 89 55 51 50 97 78 92 22 99 96 21 73 41 52 96 91 15 19 93 82 54 23 88 37 26 48 51 52 73 18 74 29 98 25 53 6 27 40 62 77 23 42 48 63 28 64 9 1 90 30 5 66 91 29 44 34 29 87 12 96 88 47 49 46 29 64 79 84 3 71 67 81 74 82 7 22 83 18 9 12 29 18 24 94 44 37 19 93 36 36 92 66 70...
output:
837967
result:
ok 1 number(s): "837967"
Test #65:
score: 0
Accepted
time: 597ms
memory: 157376kb
input:
1000000 90 45 27 67 85 90 2 5 95 69 10 49 88 62 7 78 77 71 51 96 4 10 82 31 62 85 61 5 6 10 11 59 61 15 43 69 88 3 92 87 20 39 25 64 51 74 65 79 20 77 49 77 67 89 1 56 43 84 14 87 18 35 95 40 52 47 11 60 56 11 97 43 49 67 17 69 11 80 28 66 32 50 91 55 75 37 44 83 76 9 60 35 26 58 84 38 19 41 32 50 5...
output:
581326
result:
ok 1 number(s): "581326"
Test #66:
score: 0
Accepted
time: 637ms
memory: 157280kb
input:
1000000 62 20 71 79 5 22 2 61 2 65 8 31 20 80 12 100 73 88 48 68 73 13 27 35 73 23 63 4 32 67 96 79 97 45 7 48 36 41 100 34 40 58 92 92 88 60 8 71 30 72 72 30 25 67 20 68 5 75 55 42 77 69 7 51 100 40 99 46 77 45 49 7 58 9 40 18 30 58 71 15 79 73 43 36 89 98 1 50 24 4 74 61 94 29 34 71 62 88 30 61 94...
output:
414210
result:
ok 1 number(s): "414210"
Test #67:
score: 0
Accepted
time: 9ms
memory: 55056kb
input:
344 82 13 48 35 40 17 86 8 25 13 100 63 2 39 78 32 29 14 63 12 71 68 42 19 7 33 37 91 93 98 17 50 64 96 55 28 44 98 62 98 69 55 19 32 47 65 52 45 28 74 21 41 40 63 2 10 72 88 47 84 18 34 22 39 71 14 20 93 30 43 100 48 91 91 11 49 21 30 31 36 99 2 21 86 87 26 30 19 98 27 25 52 21 89 47 98 44 23 26 72...
output:
388100
result:
ok 1 number(s): "388100"
Test #68:
score: 0
Accepted
time: 4ms
memory: 55196kb
input:
338 32 39 60 38 62 15 49 53 95 46 34 74 78 3 76 69 100 42 83 55 16 48 56 97 48 15 13 78 25 59 41 48 75 26 33 15 50 20 32 73 38 40 100 79 36 22 7 19 40 7 63 76 97 64 70 54 4 70 55 75 13 40 87 10 95 93 41 60 12 30 14 42 92 58 65 76 73 29 77 82 10 84 74 50 89 40 23 31 86 18 7 92 19 37 84 77 94 44 10 5 ...
output:
60017
result:
ok 1 number(s): "60017"
Test #69:
score: 0
Accepted
time: 340ms
memory: 155540kb
input:
1000000 94 9 9 10 5 7 4 1 3 5 7 7 10 6 10 3 5 3 2 7 9 8 7 7 3 3 7 6 4 5 9 6 5 1 1 3 4 4 2 3 4 3 1 4 3 8 8 5 6 1 9 3 7 3 3 9 6 3 5 10 4 9 6 10 7 10 10 9 3 4 4 9 6 8 6 10 4 9 8 6 2 8 1 7 2 1 1 5 5 5 6 8 9 8 7 7 6 3 7 5 8 4 4 6 7 3 6 1 9 5 5 9 8 4 8 4 2 4 9 9 1 2 9 7 10 1 7 5 4 9 5 9 5 5 9 8 10 2 1 6 3...
output:
399462
result:
ok 1 number(s): "399462"
Test #70:
score: 0
Accepted
time: 315ms
memory: 155876kb
input:
1000000 92 8 3 8 4 4 1 9 8 2 2 3 9 5 3 2 7 1 4 8 9 10 8 4 2 4 9 5 8 5 3 6 8 9 8 3 10 9 10 7 3 9 10 9 4 4 1 1 2 1 9 7 2 1 3 5 5 2 10 6 9 10 7 6 4 3 10 2 4 6 10 9 7 6 6 6 7 6 1 8 8 2 7 9 1 9 9 8 1 2 2 1 8 7 8 3 10 2 1 10 3 10 3 1 3 9 5 2 3 10 8 10 6 6 4 3 7 3 8 1 7 7 3 3 10 2 6 9 6 5 3 8 7 2 3 1 7 7 1...
output:
411420
result:
ok 1 number(s): "411420"
Test #71:
score: 0
Accepted
time: 313ms
memory: 154156kb
input:
1000000 97 3 7 2 10 4 1 9 9 7 6 1 4 10 7 4 6 8 2 6 6 6 4 8 7 5 2 6 10 4 8 9 5 5 4 2 6 9 4 9 9 9 9 3 5 6 5 7 2 5 9 4 10 3 1 7 1 1 10 1 2 4 6 1 8 2 9 9 1 10 7 7 4 7 4 7 1 3 8 7 9 9 3 4 5 5 6 5 7 1 8 5 6 2 4 9 9 7 9 3 5 7 2 2 1 5 5 5 6 9 2 8 9 1 10 9 9 3 2 7 6 10 2 6 1 10 10 9 4 7 8 3 1 2 7 6 8 9 8 5 2...
output:
404981
result:
ok 1 number(s): "404981"
Test #72:
score: 0
Accepted
time: 271ms
memory: 157692kb
input:
1000000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
441999
result:
ok 1 number(s): "441999"
Test #73:
score: 0
Accepted
time: 289ms
memory: 157616kb
input:
1000000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
414038
result:
ok 1 number(s): "414038"
Test #74:
score: 0
Accepted
time: 281ms
memory: 157708kb
input:
1000000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
990184
result:
ok 1 number(s): "990184"
Test #75:
score: 0
Accepted
time: 375ms
memory: 157512kb
input:
1000000 1 1 1 1 1 1 1 1 20 1 95 1 75 1 1 1 1 1 1 1 1 1 1 1 1 1 76 1 66 1 1 1 1 1 1 1 1 1 1 46 1 1 1 1 1 1 1 36 1 1 1 1 1 60 83 1 1 1 1 1 4 1 1 89 43 79 1 1 1 1 36 1 12 55 1 1 1 1 1 58 1 1 1 1 41 1 1 1 1 1 49 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 94 1 1 1 1 10 1 1 1 1 69 1 1 1 1 1 1 1 80 1 1 1 1 ...
output:
597485
result:
ok 1 number(s): "597485"
Test #76:
score: 0
Accepted
time: 363ms
memory: 157568kb
input:
1000000 1 1 1 1 1 1 37 1 1 1 1 87 1 1 1 26 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 17 1 1 1 1 1 1 1 7 81 1 1 1 1 1 1 28 1 1 1 1 1 19 1 1 1 1 1 1 1 1 1 86 42 1 1 1 1 90 1 1 1 55 1 1 54 1 1 1 1 1 1 1 1 1 50 1 50 1 1 1 1 11 1 29 1 1 1 1 1 1 1 71 1 51 1 1 1 55 1 1 1 1 1 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
151444
result:
ok 1 number(s): "151444"
Test #77:
score: 0
Accepted
time: 367ms
memory: 157336kb
input:
1000000 1 1 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 50 53 1 1 1 1 1 1 1 1 1 1 30 1 1 1 1 1 1 1 1 1 1 38 1 1 1 1 1 17 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 87 98 1 52 1 1 1 1 1 89 1 1 1 1 1 1 53 1 38 1 1 38 1 1 1 1 1 4 1 1 1 1 89 1 1 1 1 1 1 1 1 1 73 1 39 1 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 44 1 1 1 1 11 1 7...
output:
199390
result:
ok 1 number(s): "199390"
Subtask #6:
score: 5
Accepted
Dependency #3:
100%
Accepted
Dependency #5:
100%
Accepted
Test #78:
score: 5
Accepted
time: 1523ms
memory: 169400kb
input:
1000000 622938 15975 918117 936610 591852 964157 497015 927573 707846 110983 718965 677491 734234 375747 495089 942379 699259 607537 285730 79728 5024 198936 298018 890552 253416 755007 824942 881151 787216 862196 599978 308613 670910 753609 224794 195340 59002 267666 864362 24923 226543 588648 7910...
output:
187155
result:
ok 1 number(s): "187155"
Test #79:
score: 0
Accepted
time: 1464ms
memory: 167440kb
input:
1000000 905914 438316 516674 81939 415420 591975 37157 479537 318825 23530 532987 324018 134505 598151 630250 318834 923514 831300 512488 680962 453166 609565 620546 480998 227691 526848 74902 412630 449065 729103 381848 615232 408184 649314 920721 530756 595895 957890 658779 138359 323230 153391 96...
output:
756174
result:
ok 1 number(s): "756174"
Test #80:
score: 0
Accepted
time: 1474ms
memory: 169208kb
input:
1000000 822490 113664 703416 452461 66167 113199 73685 295549 351965 719348 272548 764275 334414 771717 659927 870917 418896 359550 114470 640913 132522 494491 513036 606614 913834 216640 13385 955065 958945 461937 862622 104962 98596 673177 85908 160348 761165 727815 38837 572440 915641 792173 1225...
output:
257782
result:
ok 1 number(s): "257782"
Test #81:
score: 0
Accepted
time: 1485ms
memory: 168876kb
input:
1000000 339961 402146 286856 15473 800987 336338 732681 375609 839972 198436 129134 255156 301259 410239 135736 374436 666491 575263 26268 413085 556883 947091 232386 75914 246437 48574 318087 349673 868471 219481 850811 226186 900933 147504 561572 635731 330621 610145 102650 976895 354049 991200 45...
output:
397480
result:
ok 1 number(s): "397480"
Test #82:
score: 0
Accepted
time: 1429ms
memory: 166084kb
input:
1000000 223833 44790 282110 385995 675925 824858 960697 158917 873112 861550 901398 695413 725361 551102 165413 926519 418769 103513 595546 373037 493134 23505 92172 234235 932580 705662 256570 957516 378351 919611 331585 715915 558642 171367 759463 298027 495891 380070 482708 410976 913756 597278 2...
output:
455323
result:
ok 1 number(s): "455323"
Test #83:
score: 0
Accepted
time: 340ms
memory: 155832kb
input:
1000000 999999 8 9 5 6 3 1 1 3 9 6 2 6 9 2 3 10 8 4 1 8 8 6 5 10 7 4 5 8 7 6 9 8 7 4 8 6 4 3 3 7 8 6 9 8 9 3 3 4 8 5 9 5 3 9 9 10 10 5 7 1 1 10 3 7 7 8 1 10 6 3 7 8 4 10 10 1 6 5 5 4 7 9 10 10 7 4 9 3 8 1 8 1 5 9 1 10 6 5 7 6 1 1 7 3 10 4 8 9 8 6 7 1 2 3 8 9 10 5 1 10 10 6 6 1 3 6 8 8 3 6 7 3 6 1 2 ...
output:
520943
result:
ok 1 number(s): "520943"
Test #84:
score: 0
Accepted
time: 334ms
memory: 153752kb
input:
1000000 999990 5 6 4 5 6 9 5 4 5 9 8 4 1 5 10 7 3 2 4 9 9 8 1 7 8 10 10 3 4 7 8 5 4 6 10 1 4 4 1 3 2 1 6 10 7 8 7 2 10 8 10 4 2 3 10 7 5 2 1 1 10 4 10 6 5 9 2 3 4 9 10 8 5 4 1 5 3 6 3 6 6 10 6 3 1 1 8 6 8 10 8 6 2 10 8 3 6 9 4 10 6 4 10 8 7 1 3 7 2 5 2 5 10 6 7 10 6 5 10 5 10 3 9 3 2 6 7 5 2 4 10 4 ...
output:
490880
result:
ok 1 number(s): "490880"
Test #85:
score: 0
Accepted
time: 324ms
memory: 156016kb
input:
1000000 999992 3 1 6 5 7 4 1 8 3 6 9 8 10 6 1 1 10 10 5 9 2 9 7 10 7 5 3 2 4 10 2 10 1 7 6 5 4 10 8 6 1 10 2 3 10 7 3 6 4 2 8 5 1 3 2 6 4 9 7 6 3 5 9 3 10 8 3 4 8 6 3 5 3 9 1 3 6 1 5 1 5 3 2 10 3 9 2 6 9 2 7 9 7 3 6 5 5 1 8 6 1 3 9 3 5 10 8 1 5 1 3 1 1 8 4 10 9 10 1 1 5 6 10 3 10 6 9 3 10 10 9 1 9 4...
output:
476291
result:
ok 1 number(s): "476291"
Test #86:
score: 0
Accepted
time: 698ms
memory: 168212kb
input:
1000000 999999 999998 999996 999991 999991 999987 999985 999985 999981 999979 999978 999976 999974 999974 999969 999968 999964 999963 999962 999961 999959 999956 999954 999946 999945 999944 999943 999940 999940 999939 999938 999936 999929 999917 999915 999914 999914 999911 999910 999910 999905 99989...
output:
619296
result:
ok 1 number(s): "619296"
Test #87:
score: 0
Accepted
time: 698ms
memory: 168108kb
input:
1000000 999999 999997 999997 999993 999992 999991 999990 999989 999987 999987 999983 999982 999968 999966 999966 999966 999963 999962 999958 999956 999951 999950 999947 999945 999941 999941 999939 999938 999936 999933 999932 999926 999924 999914 999914 999912 999911 999908 999907 999907 999906 99990...
output:
78905
result:
ok 1 number(s): "78905"
Test #88:
score: 0
Accepted
time: 699ms
memory: 168172kb
input:
1000000 1000000 999990 999988 999988 999988 999988 999982 999982 999980 999972 999971 999970 999965 999964 999962 999961 999961 999961 999960 999959 999958 999954 999953 999948 999947 999946 999944 999943 999941 999939 999939 999938 999934 999933 999929 999929 999926 999925 999917 999914 999914 9999...
output:
236481
result:
ok 1 number(s): "236481"
Test #89:
score: 0
Accepted
time: 884ms
memory: 168184kb
input:
1000000 2 2 220083 13 14 23 23 24 31 32 33 35 36 36 36 37 44 49 50 50 52 54 58 944417 69 732805 77 78 79 64056 80 980556 97 104 105 106 107 981996 109 113 118 914633 923360 134 145 80088 146 152 153 153 7110 830323 982629 160 160 166 167 890688 169 170 354803 174 176 180 182 183 191 131808 273580 19...
output:
557396
result:
ok 1 number(s): "557396"
Test #90:
score: 0
Accepted
time: 887ms
memory: 170140kb
input:
1000000 1 3 3 5 6 10 11 427715 15 568235 340254 20 25 609015 26 32 34 38 510361 41 42 43 43 43 46 47 49 51 54 55 58 62 62 67 70 72 73 76 48169 76 77 79 81 82 166672 85 87 88 91 91 95 95 97 26227 99 100 100 101 102 104 772543 112 112 115 874154 111683 121 407458 123 586905 132 137 139 141 433244 145 ...
output:
308000
result:
ok 1 number(s): "308000"
Test #91:
score: 0
Accepted
time: 874ms
memory: 167884kb
input:
1000000 4 13 464623 14 15 17 446168 22 23 28 28 29 30 33 33 34 35 743285 40 44 50 52 781787 859463 56 58 60 61 62 64 65 761553 70 991292 72 333172 79 112128 624055 86 86 88 91 837782 95 924059 100 101 105 110 111 114 116 116 119 122 123 123 123 124 126 131 131 362630 134 137 139 144 145 145 942101 1...
output:
951926
result:
ok 1 number(s): "951926"
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%