QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #21118 | #2784. Aliens | LH | 100 ✓ | 84ms | 10408kb | C++11 | 1.6kb | 2022-02-28 23:50:07 | 2022-05-08 02:09:43 |
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: 4
Accepted
Test #1:
score: 4
Accepted
time: 2ms
memory: 3160kb
input:
2 6 2 1 4 4 1
output:
098d134608c94f7413faac591054ee35 16
result:
ok Correct answer: answer = 16
Test #2:
score: 0
Accepted
time: 3ms
memory: 3116kb
input:
1 2 1 0 1
output:
098d134608c94f7413faac591054ee35 4
result:
ok Correct answer: answer = 4
Test #3:
score: 0
Accepted
time: 1ms
memory: 3156kb
input:
2 2 2 0 0 1 0
output:
098d134608c94f7413faac591054ee35 4
result:
ok Correct answer: answer = 4
Test #4:
score: 0
Accepted
time: 2ms
memory: 3160kb
input:
2 3 2 0 1 1 1
output:
098d134608c94f7413faac591054ee35 4
result:
ok Correct answer: answer = 4
Test #5:
score: 0
Accepted
time: 1ms
memory: 3120kb
input:
4 4 4 1 3 0 1 2 1 2 2
output:
098d134608c94f7413faac591054ee35 12
result:
ok Correct answer: answer = 12
Test #6:
score: 0
Accepted
time: 3ms
memory: 3176kb
input:
5 8 5 0 5 2 6 7 4 4 5 2 6
output:
098d134608c94f7413faac591054ee35 52
result:
ok Correct answer: answer = 52
Test #7:
score: 0
Accepted
time: 0ms
memory: 3172kb
input:
8 20 8 6 14 5 13 1 8 17 15 6 9 1 9 2 0 17 8
output:
098d134608c94f7413faac591054ee35 210
result:
ok Correct answer: answer = 210
Test #8:
score: 0
Accepted
time: 3ms
memory: 3172kb
input:
10 10 10 2 2 3 6 8 6 8 3 6 9 4 0 8 4 8 1 0 8 8 9
output:
098d134608c94f7413faac591054ee35 88
result:
ok Correct answer: answer = 88
Test #9:
score: 0
Accepted
time: 3ms
memory: 3156kb
input:
10 100 10 98 25 55 31 36 25 38 77 9 82 11 69 88 42 47 49 19 91 61 13
output:
098d134608c94f7413faac591054ee35 7696
result:
ok Correct answer: answer = 7696
Test #10:
score: 0
Accepted
time: 3ms
memory: 3164kb
input:
50 1 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
098d134608c94f7413faac591054ee35 1
result:
ok Correct answer: answer = 1
Test #11:
score: 0
Accepted
time: 0ms
memory: 3152kb
input:
50 50 50 25 25 44 12 46 47 4 26 10 35 10 3 13 27 14 16 6 28 10 0 27 46 2 19 10 36 29 49 13 16 6 38 32 48 33 33 47 45 8 13 5 21 14 25 21 41 47 49 26 7 4 7 5 34 5 24 16 24 18 26 29 10 32 39 14 39 35 32 11 1 49 17 24 18 38 14 32 48 46 1 45 46 17 36 29 31 24 48 12 33 4 44 38 32 11 6 25 47 9 49
output:
098d134608c94f7413faac591054ee35 2374
result:
ok Correct answer: answer = 2374
Test #12:
score: 0
Accepted
time: 0ms
memory: 3232kb
input:
50 100 50 0 20 49 26 21 27 10 67 79 9 38 75 39 27 36 51 75 81 70 37 57 74 57 64 13 76 53 95 25 11 62 37 78 38 39 19 46 7 92 71 40 27 73 11 30 55 60 67 79 48 3 69 1 27 41 54 80 40 50 50 9 49 75 11 90 62 2 71 14 40 30 48 3 53 68 24 99 25 8 49 35 80 31 24 21 11 92 9 4 97 45 61 56 83 68 75 35 84 77 20
output:
098d134608c94f7413faac591054ee35 9502
result:
ok Correct answer: answer = 9502
Test #13:
score: 0
Accepted
time: 3ms
memory: 3236kb
input:
49 7 49 5 3 0 6 6 2 3 3 4 2 3 4 0 3 1 3 2 4 5 1 1 0 2 1 3 0 4 4 1 6 0 5 1 4 6 3 6 6 6 5 4 0 3 5 5 5 2 0 4 5 3 2 0 2 1 5 2 5 6 4 1 1 5 0 0 4 6 0 5 4 2 6 0 1 5 2 4 6 5 6 3 1 3 6 0 0 4 3 1 2 2 2 4 1 2 3 6 1
output:
098d134608c94f7413faac591054ee35 49
result:
ok Correct answer: answer = 49
Test #14:
score: 0
Accepted
time: 3ms
memory: 3160kb
input:
50 51 50 38 39 6 7 44 45 24 25 30 31 25 26 49 50 10 11 18 19 36 37 7 8 15 16 21 22 32 33 13 14 5 6 11 12 45 46 48 49 47 48 28 29 26 27 40 41 14 15 33 34 23 24 2 3 12 13 19 20 46 47 8 9 35 36 4 5 42 43 39 40 20 21 1 2 37 38 34 35 41 42 22 23 27 28 0 1 31 32 9 10 16 17 29 30 17 18 43 44 3 4
output:
098d134608c94f7413faac591054ee35 151
result:
ok Correct answer: answer = 151
Test #15:
score: 0
Accepted
time: 3ms
memory: 3156kb
input:
50 100 50 38 88 6 56 44 94 24 74 30 80 25 75 49 99 10 60 18 68 36 86 7 57 15 65 21 71 32 82 13 63 5 55 11 61 45 95 48 98 47 97 28 78 26 76 40 90 14 64 33 83 23 73 2 52 12 62 19 69 46 96 8 58 35 85 4 54 42 92 39 89 20 70 1 51 37 87 34 84 41 91 22 72 27 77 0 50 31 81 9 59 16 66 29 79 17 67 43 93 3 53
output:
098d134608c94f7413faac591054ee35 7550
result:
ok Correct answer: answer = 7550
Test #16:
score: 0
Accepted
time: 3ms
memory: 3196kb
input:
50 100 50 37 79 7 50 40 90 24 69 27 75 25 70 46 99 9 54 19 62 35 78 8 51 11 60 21 67 30 75 11 57 4 50 10 55 40 92 45 97 41 95 27 73 25 71 38 80 11 57 30 75 24 68 2 49 11 56 20 64 40 92 9 53 35 77 3 49 39 83 37 80 20 67 1 48 36 79 31 76 38 81 21 68 26 71 0 48 27 75 9 53 13 61 27 74 14 62 39 84 3 49
output:
098d134608c94f7413faac591054ee35 7220
result:
ok Correct answer: answer = 7220
Test #17:
score: 0
Accepted
time: 3ms
memory: 3152kb
input:
50 100 50 49 99 48 98 47 97 46 96 45 95 44 94 43 93 42 92 41 91 40 90 39 89 38 88 37 87 36 86 35 85 34 84 33 83 32 82 31 81 30 80 29 79 28 78 27 77 26 76 25 75 24 74 23 73 22 72 21 71 20 70 19 69 18 68 17 67 16 66 15 65 14 64 13 63 12 62 11 61 10 60 9 59 8 58 7 57 6 56 5 55 4 54 3 53 2 52 1 51 0 50
output:
098d134608c94f7413faac591054ee35 7550
result:
ok Correct answer: answer = 7550
Test #18:
score: 0
Accepted
time: 3ms
memory: 3120kb
input:
50 100 50 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99
output:
098d134608c94f7413faac591054ee35 10000
result:
ok Correct answer: answer = 10000
Test #19:
score: 0
Accepted
time: 3ms
memory: 3176kb
input:
50 100 50 0 99 1 98 3 98 3 96 3 96 4 93 4 92 5 92 6 91 8 91 9 91 10 90 11 90 12 85 12 82 17 82 19 82 19 81 20 80 21 76 21 76 22 75 22 75 23 73 23 72 24 72 24 71 25 71 25 70 28 68 28 66 29 66 30 64 31 63 31 63 33 62 34 61 36 60 37 60 39 60 40 59 43 59 44 59 45 58 45 57 46 56 47 55 50 53 50 52 51 52
output:
098d134608c94f7413faac591054ee35 10000
result:
ok Correct answer: answer = 10000
Test #20:
score: 0
Accepted
time: 3ms
memory: 3324kb
input:
50 100 50 61 62 12 15 81 81 49 50 78 85 62 69 55 61 57 57 22 25 77 78 2 5 8 12 62 67 49 50 19 25 60 62 71 77 74 74 90 95 33 34 24 26 47 54 45 51 72 75 89 89 18 19 36 38 6 8 1 3 25 26 73 77 35 38 1 4 55 57 85 91 82 86 66 66 18 18 3 5 61 64 32 32 21 22 61 63 79 83 74 80 68 74 72 75 75 81 66 69 51 55
output:
098d134608c94f7413faac591054ee35 624
result:
ok Correct answer: answer = 624
Test #21:
score: 0
Accepted
time: 4ms
memory: 3128kb
input:
50 100 50 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99 0 99
output:
098d134608c94f7413faac591054ee35 10000
result:
ok Correct answer: answer = 10000
Test #22:
score: 0
Accepted
time: 3ms
memory: 3156kb
input:
1 1 1 0 0
output:
098d134608c94f7413faac591054ee35 1
result:
ok Correct answer: answer = 1
Subtask #2:
score: 12
Accepted
Test #23:
score: 12
Accepted
time: 3ms
memory: 3140kb
input:
2 2 1 0 0 1 1
output:
098d134608c94f7413faac591054ee35 4
result:
ok Correct answer: answer = 4
Test #24:
score: 0
Accepted
time: 1ms
memory: 3196kb
input:
4 3 2 0 0 0 0 0 0 0 0
output:
098d134608c94f7413faac591054ee35 1
result:
ok Correct answer: answer = 1
Test #25:
score: 0
Accepted
time: 3ms
memory: 3176kb
input:
5 5 2 2 2 3 3 4 4 3 3 3 3
output:
098d134608c94f7413faac591054ee35 5
result:
ok Correct answer: answer = 5
Test #26:
score: 0
Accepted
time: 3ms
memory: 3196kb
input:
10 20 3 3 3 15 15 10 10 18 18 4 4 7 7 15 15 2 2 10 10 7 7
output:
098d134608c94f7413faac591054ee35 41
result:
ok Correct answer: answer = 41
Test #27:
score: 0
Accepted
time: 0ms
memory: 3176kb
input:
20 1000 5 737 737 714 714 662 662 163 163 683 683 615 615 23 23 246 246 724 724 90 90 802 802 557 557 146 146 429 429 816 816 164 164 638 638 568 568 957 957 904 904
output:
098d134608c94f7413faac591054ee35 71923
result:
ok Correct answer: answer = 71923
Test #28:
score: 0
Accepted
time: 3ms
memory: 3188kb
input:
200 1000 10 69 69 277 277 350 350 753 753 741 741 849 849 993 993 95 95 928 928 789 789 333 333 795 795 493 493 253 253 661 661 780 780 17 17 394 394 487 487 719 719 426 426 297 297 885 885 323 323 981 981 916 916 0 0 997 997 757 757 374 374 467 467 787 787 297 297 216 216 599 599 62 62 936 936 777 ...
output:
098d134608c94f7413faac591054ee35 77137
result:
ok Correct answer: answer = 77137
Test #29:
score: 0
Accepted
time: 3ms
memory: 3192kb
input:
500 1000 250 599 599 14 14 176 176 963 963 93 93 257 257 403 403 741 741 854 854 862 862 778 778 489 489 711 711 623 623 163 163 750 750 649 649 441 441 245 245 311 311 429 429 756 756 572 572 766 766 837 837 137 137 719 719 244 244 519 519 287 287 251 251 818 818 789 789 305 305 400 400 262 262 359...
output:
098d134608c94f7413faac591054ee35 764
result:
ok Correct answer: answer = 764
Test #30:
score: 0
Accepted
time: 3ms
memory: 3128kb
input:
500 500 1 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
098d134608c94f7413faac591054ee35 250000
result:
ok Correct answer: answer = 250000
Test #31:
score: 0
Accepted
time: 3ms
memory: 3160kb
input:
500 500 500 236 236 200 200 154 154 128 128 344 344 453 453 112 112 10 10 491 491 356 356 299 299 294 294 197 197 441 441 13 13 78 78 287 287 430 430 342 342 63 63 284 284 100 100 315 315 14 14 33 33 292 292 2 2 392 392 383 383 46 46 295 295 401 401 487 487 327 327 127 127 408 408 109 109 71 71 248 ...
output:
098d134608c94f7413faac591054ee35 500
result:
ok Correct answer: answer = 500
Test #32:
score: 0
Accepted
time: 1ms
memory: 3220kb
input:
4 9 2 0 0 3 3 5 5 8 8
output:
098d134608c94f7413faac591054ee35 32
result:
ok Correct answer: answer = 32
Test #33:
score: 0
Accepted
time: 3ms
memory: 3280kb
input:
500 510 2 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 5...
output:
098d134608c94f7413faac591054ee35 130050
result:
ok Correct answer: answer = 130050
Test #34:
score: 0
Accepted
time: 3ms
memory: 3252kb
input:
500 510 49 236 236 200 200 154 154 128 128 344 344 453 453 112 112 10 10 501 501 356 356 299 299 294 294 197 197 441 441 13 13 78 78 287 287 430 430 342 342 63 63 284 284 100 100 315 315 14 14 33 33 292 292 2 2 392 392 383 383 46 46 295 295 401 401 487 487 327 327 127 127 408 408 109 109 71 71 248 2...
output:
098d134608c94f7413faac591054ee35 5110
result:
ok Correct answer: answer = 5110
Test #35:
score: 0
Accepted
time: 3ms
memory: 3228kb
input:
256 256 25 236 236 200 200 154 154 128 128 146 146 177 177 112 112 10 10 185 185 147 147 134 134 138 138 197 197 108 108 13 13 78 78 111 111 99 99 119 119 63 63 59 59 100 100 40 40 14 14 33 33 131 131 2 2 60 60 167 167 46 46 249 249 64 64 98 98 42 42 127 127 195 195 109 109 71 71 248 248 114 114 148...
output:
098d134608c94f7413faac591054ee35 2626
result:
ok Correct answer: answer = 2626
Test #36:
score: 0
Accepted
time: 1ms
memory: 3224kb
input:
256 256 83 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 ...
output:
098d134608c94f7413faac591054ee35 796
result:
ok Correct answer: answer = 796
Test #37:
score: 0
Accepted
time: 2ms
memory: 3208kb
input:
500 500 33 236 236 200 200 154 154 128 128 344 344 453 453 112 112 10 10 491 491 356 356 299 299 294 294 197 197 441 441 13 13 78 78 287 287 430 430 342 342 63 63 284 284 100 100 315 315 14 14 33 33 292 292 2 2 392 392 383 383 46 46 295 295 401 401 487 487 327 327 127 127 408 408 109 109 71 71 248 2...
output:
098d134608c94f7413faac591054ee35 7580
result:
ok Correct answer: answer = 7580
Test #38:
score: 0
Accepted
time: 3ms
memory: 3172kb
input:
500 500 133 236 236 200 200 154 154 128 128 344 344 453 453 112 112 10 10 491 491 356 356 299 299 294 294 197 197 441 441 13 13 78 78 287 287 430 430 342 342 63 63 284 284 100 100 315 315 14 14 33 33 292 292 2 2 392 392 383 383 46 46 295 295 401 401 487 487 327 327 127 127 408 408 109 109 71 71 248 ...
output:
098d134608c94f7413faac591054ee35 1904
result:
ok Correct answer: answer = 1904
Test #39:
score: 0
Accepted
time: 3ms
memory: 3172kb
input:
500 1000 1 390 390 487 487 26 26 108 108 607 607 524 524 626 626 382 382 979 979 365 365 326 326 246 246 433 433 44 44 273 273 608 608 128 128 710 710 891 891 450 450 632 632 643 643 377 377 686 686 341 341 126 126 346 346 413 413 128 128 776 776 389 389 989 989 537 537 37 37 742 742 871 871 647 647...
output:
098d134608c94f7413faac591054ee35 996004
result:
ok Correct answer: answer = 996004
Test #40:
score: 0
Accepted
time: 0ms
memory: 3160kb
input:
500 1000 20 96 96 499 499 640 640 749 749 773 773 160 160 750 750 543 543 150 150 810 810 193 193 227 227 433 433 988 988 632 632 121 121 568 568 445 445 392 392 992 992 863 863 444 444 497 497 618 618 187 187 925 925 767 767 977 977 697 697 172 172 194 194 887 887 217 217 350 350 98 98 420 420 189 ...
output:
098d134608c94f7413faac591054ee35 38817
result:
ok Correct answer: answer = 38817
Test #41:
score: 0
Accepted
time: 3ms
memory: 3220kb
input:
500 1000 100 485 485 28 28 73 73 858 858 838 838 357 357 679 679 550 550 543 543 835 835 618 618 679 679 139 139 347 347 989 989 771 771 611 611 534 534 467 467 162 162 689 689 834 834 963 963 961 961 706 706 198 198 341 341 410 410 914 914 663 663 851 851 564 564 834 834 472 472 251 251 692 692 404...
output:
098d134608c94f7413faac591054ee35 4096
result:
ok Correct answer: answer = 4096
Test #42:
score: 0
Accepted
time: 2ms
memory: 3152kb
input:
500 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 0 0 ...
output:
098d134608c94f7413faac591054ee35 1
result:
ok Correct answer: answer = 1
Test #43:
score: 0
Accepted
time: 3ms
memory: 3236kb
input:
500 1000 500 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999...
output:
098d134608c94f7413faac591054ee35 1
result:
ok Correct answer: answer = 1
Test #44:
score: 0
Accepted
time: 0ms
memory: 3228kb
input:
500 500 123 499 499 498 498 497 497 496 496 495 495 494 494 493 493 492 492 491 491 490 490 489 489 488 488 487 487 486 486 485 485 484 484 483 483 482 482 481 481 480 480 479 479 478 478 477 477 476 476 475 475 474 474 473 473 472 472 471 471 470 470 469 469 468 468 467 467 466 466 465 465 464 464 ...
output:
098d134608c94f7413faac591054ee35 2040
result:
ok Correct answer: answer = 2040
Test #45:
score: 0
Accepted
time: 3ms
memory: 3212kb
input:
500 1000 500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
098d134608c94f7413faac591054ee35 2
result:
ok Correct answer: answer = 2
Subtask #3:
score: 9
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #46:
score: 9
Accepted
time: 1ms
memory: 3180kb
input:
5 7 2 0 3 4 4 4 6 4 5 4 6
output:
098d134608c94f7413faac591054ee35 25
result:
ok Correct answer: answer = 25
Test #47:
score: 0
Accepted
time: 3ms
memory: 3116kb
input:
2 2 1 0 1 1 0
output:
098d134608c94f7413faac591054ee35 4
result:
ok Correct answer: answer = 4
Test #48:
score: 0
Accepted
time: 0ms
memory: 3116kb
input:
2 3 1 0 0 2 0
output:
098d134608c94f7413faac591054ee35 9
result:
ok Correct answer: answer = 9
Test #49:
score: 0
Accepted
time: 2ms
memory: 3168kb
input:
4 3 2 0 0 0 2 0 0 0 1
output:
098d134608c94f7413faac591054ee35 9
result:
ok Correct answer: answer = 9
Test #50:
score: 0
Accepted
time: 1ms
memory: 3312kb
input:
5 5 2 2 4 3 1 4 3 3 0 3 2
output:
098d134608c94f7413faac591054ee35 21
result:
ok Correct answer: answer = 21
Test #51:
score: 0
Accepted
time: 3ms
memory: 3196kb
input:
5 10 2 1 4 9 5 8 6 2 8 5 9
output:
098d134608c94f7413faac591054ee35 71
result:
ok Correct answer: answer = 71
Test #52:
score: 0
Accepted
time: 3ms
memory: 3156kb
input:
10 10 3 1 5 8 1 3 1 3 9 9 7 9 7 6 2 2 6 3 3 4 5
output:
098d134608c94f7413faac591054ee35 77
result:
ok Correct answer: answer = 77
Test #53:
score: 0
Accepted
time: 3ms
memory: 3124kb
input:
100 20 5 17 12 19 0 1 16 9 9 16 12 16 15 7 10 14 0 8 8 16 4 5 11 6 12 18 9 11 1 9 0 1 17 9 1 12 17 14 3 13 1 18 15 11 10 5 7 11 15 8 4 9 12 11 15 8 15 10 0 16 6 1 7 5 12 4 18 14 9 6 2 9 14 15 4 16 9 5 8 19 2 14 7 2 10 7 9 14 0 18 19 16 8 19 3 6 19 12 7 17 6 17 9 6 5 2 1 5 1 1 12 5 9 9 18 18 15 3 7 1...
output:
098d134608c94f7413faac591054ee35 400
result:
ok Correct answer: answer = 400
Test #54:
score: 0
Accepted
time: 0ms
memory: 3180kb
input:
500 1000 1 390 13 487 446 26 316 108 433 607 427 524 800 626 865 382 354 979 681 365 807 326 270 246 86 433 520 44 24 273 606 608 711 128 951 710 205 891 873 450 349 632 48 643 2 377 34 686 806 341 525 126 180 346 266 413 278 128 604 776 605 389 27 989 251 537 894 37 254 742 769 871 544 647 341 658 ...
output:
098d134608c94f7413faac591054ee35 996004
result:
ok Correct answer: answer = 996004
Test #55:
score: 0
Accepted
time: 3ms
memory: 3228kb
input:
500 1000 10 206 933 260 444 129 653 132 459 689 909 642 988 404 437 795 426 615 40 397 262 87 152 450 317 22 311 202 197 384 109 815 294 139 464 567 735 798 289 716 777 520 966 819 146 150 326 621 360 189 565 223 221 739 330 554 931 442 788 125 44 909 732 80 347 331 731 755 191 752 337 336 60 308 76...
output:
098d134608c94f7413faac591054ee35 997310
result:
ok Correct answer: answer = 997310
Test #56:
score: 0
Accepted
time: 3ms
memory: 3200kb
input:
500 1000 125 899 242 163 503 418 415 403 661 755 344 102 7 344 827 286 518 141 591 493 676 426 92 702 753 471 120 108 564 65 997 900 372 462 900 135 293 343 848 948 596 38 23 508 972 84 212 485 633 779 768 370 123 718 306 149 294 929 857 259 30 876 772 540 117 748 490 125 766 375 361 255 192 757 756...
output:
098d134608c94f7413faac591054ee35 990781
result:
ok Correct answer: answer = 990781
Test #57:
score: 0
Accepted
time: 3ms
memory: 3184kb
input:
500 1000 500 227 672 74 362 62 228 170 231 652 828 805 395 46 851 948 214 763 91 180 765 552 321 951 293 747 691 142 160 842 871 788 730 172 500 897 609 90 685 262 104 363 948 161 780 668 399 840 34 594 574 415 639 73 186 931 789 891 378 616 743 370 628 220 745 141 374 264 370 914 72 991 307 201 537...
output:
098d134608c94f7413faac591054ee35 996545
result:
ok Correct answer: answer = 996545
Test #58:
score: 0
Accepted
time: 3ms
memory: 3176kb
input:
484 22 1 10 16 9 2 7 0 5 18 15 14 20 13 5 2 0 10 8 9 16 4 13 13 13 8 8 21 20 1 0 13 3 12 13 1 19 12 15 12 2 19 12 20 4 12 14 7 0 14 1 11 13 6 0 2 17 18 17 9 2 2 13 9 18 5 4 10 14 19 5 17 18 12 4 21 3 5 11 6 5 4 17 11 20 9 7 12 9 15 14 4 10 6 7 17 9 21 15 5 2 14 9 7 14 6 12 13 2 18 17 20 21 15 11 16 ...
output:
098d134608c94f7413faac591054ee35 484
result:
ok Correct answer: answer = 484
Test #59:
score: 0
Accepted
time: 3ms
memory: 3324kb
input:
484 22 483 10 16 9 2 7 0 5 18 15 14 20 13 5 2 0 10 8 9 16 4 13 13 13 8 8 21 20 1 0 13 3 12 13 1 19 12 15 12 2 19 12 20 4 12 14 7 0 14 1 11 13 6 0 2 17 18 17 9 2 2 13 9 18 5 4 10 14 19 5 17 18 12 4 21 3 5 11 6 5 4 17 11 20 9 7 12 9 15 14 4 10 6 7 17 9 21 15 5 2 14 9 7 14 6 12 13 2 18 17 20 21 15 11 1...
output:
098d134608c94f7413faac591054ee35 484
result:
ok Correct answer: answer = 484
Test #60:
score: 0
Accepted
time: 3ms
memory: 3204kb
input:
500 501 4 236 237 200 201 154 155 128 129 344 345 453 454 112 113 10 11 491 492 356 357 299 300 294 295 197 198 441 442 13 14 78 79 287 288 430 431 342 343 63 64 284 285 100 101 315 316 14 15 33 34 292 293 2 3 392 393 383 384 46 47 295 296 401 402 487 488 327 328 127 128 408 409 109 110 71 72 248 24...
output:
098d134608c94f7413faac591054ee35 63501
result:
ok Correct answer: answer = 63501
Test #61:
score: 0
Accepted
time: 1ms
memory: 3368kb
input:
500 749 20 236 485 200 449 154 403 128 377 344 593 453 702 112 361 10 259 491 740 356 605 299 548 294 543 197 446 441 690 13 262 78 327 287 536 430 679 342 591 63 312 284 533 100 349 315 564 14 263 33 282 292 541 2 251 392 641 383 632 46 295 295 544 401 650 487 736 327 576 127 376 408 657 109 358 71...
output:
098d134608c94f7413faac591054ee35 323501
result:
ok Correct answer: answer = 323501
Test #62:
score: 0
Accepted
time: 3ms
memory: 3172kb
input:
500 1000 100 236 736 200 700 154 654 128 628 344 844 453 953 112 612 10 510 491 991 356 856 299 799 294 794 197 697 441 941 13 513 78 578 287 787 430 930 342 842 63 563 284 784 100 600 315 815 14 514 33 533 292 792 2 502 392 892 383 883 46 546 295 795 401 901 487 987 327 827 127 627 408 908 109 609 ...
output:
098d134608c94f7413faac591054ee35 752500
result:
ok Correct answer: answer = 752500
Test #63:
score: 0
Accepted
time: 3ms
memory: 3240kb
input:
500 1000 30 258 763 223 734 175 673 140 645 353 863 468 959 123 630 12 521 501 996 368 871 310 821 306 814 221 728 450 949 15 525 82 593 297 805 440 939 351 861 70 584 296 801 113 613 325 838 17 525 37 549 304 813 5 513 402 910 390 899 49 566 306 815 408 917 497 994 332 850 139 645 415 922 121 627 7...
output:
098d134608c94f7413faac591054ee35 761480
result:
ok Correct answer: answer = 761480
Test #64:
score: 0
Accepted
time: 3ms
memory: 3232kb
input:
500 1000 200 216 713 172 681 131 641 104 607 311 830 426 953 93 587 10 483 459 985 324 846 276 779 271 773 170 676 411 944 13 485 71 550 263 766 399 931 308 829 59 531 260 763 84 577 289 803 14 485 29 510 270 771 1 473 358 888 347 874 47 519 272 775 369 898 453 979 298 814 103 605 374 905 89 583 63 ...
output:
098d134608c94f7413faac591054ee35 758932
result:
ok Correct answer: answer = 758932
Test #65:
score: 0
Accepted
time: 3ms
memory: 3164kb
input:
500 1000 1 0 999 1 998 2 997 3 996 4 995 5 994 6 993 7 992 8 991 9 990 10 989 11 988 12 987 13 986 14 985 15 984 16 983 17 982 18 981 19 980 20 979 21 978 22 977 23 976 24 975 25 974 26 973 27 972 28 971 29 970 30 969 31 968 32 967 33 966 34 965 35 964 36 963 37 962 38 961 39 960 40 959 41 958 42 95...
output:
098d134608c94f7413faac591054ee35 1000000
result:
ok Correct answer: answer = 1000000
Test #66:
score: 0
Accepted
time: 3ms
memory: 3160kb
input:
500 1000 500 499 999 498 998 497 997 496 996 495 995 494 994 493 993 492 992 491 991 490 990 489 989 488 988 487 987 486 986 485 985 484 984 483 983 482 982 481 981 480 980 479 979 478 978 477 977 476 976 475 975 474 974 473 973 472 972 471 971 470 970 469 969 468 968 467 967 466 966 465 965 464 964...
output:
098d134608c94f7413faac591054ee35 750500
result:
ok Correct answer: answer = 750500
Test #67:
score: 0
Accepted
time: 3ms
memory: 3164kb
input:
500 1000 500 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999 0 999...
output:
098d134608c94f7413faac591054ee35 1000000
result:
ok Correct answer: answer = 1000000
Test #68:
score: 0
Accepted
time: 1ms
memory: 3124kb
input:
500 1000 1 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59...
output:
098d134608c94f7413faac591054ee35 250000
result:
ok Correct answer: answer = 250000
Test #69:
score: 0
Accepted
time: 2ms
memory: 3152kb
input:
500 1000 1 0 499 0 498 0 497 0 496 0 495 0 494 0 493 0 492 0 491 0 490 0 489 0 488 0 487 0 486 0 485 0 484 0 483 0 482 0 481 0 480 0 479 0 478 0 477 0 476 0 475 0 474 0 473 0 472 0 471 0 470 0 469 0 468 0 467 0 466 0 465 0 464 0 463 0 462 0 461 0 460 0 459 0 458 0 457 0 456 0 455 0 454 0 453 0 452 0...
output:
098d134608c94f7413faac591054ee35 250000
result:
ok Correct answer: answer = 250000
Test #70:
score: 0
Accepted
time: 3ms
memory: 3128kb
input:
500 1000 500 0 999 1 999 1 997 1 997 3 997 3 996 3 995 8 993 9 993 9 991 9 990 14 989 15 988 17 986 17 985 19 982 20 981 20 981 20 980 21 979 23 977 25 977 25 974 27 973 28 972 29 971 30 971 30 967 32 967 33 967 33 965 35 963 35 962 36 962 37 961 37 960 37 958 38 957 39 957 39 957 39 957 42 956 43 9...
output:
098d134608c94f7413faac591054ee35 1000000
result:
ok Correct answer: answer = 1000000
Test #71:
score: 0
Accepted
time: 0ms
memory: 3232kb
input:
500 1000 1 2 998 3 998 3 998 4 997 7 997 9 997 10 996 11 995 17 995 17 994 18 993 18 992 19 984 20 982 22 981 23 980 24 979 24 977 27 975 28 972 28 970 30 969 32 968 34 968 35 967 36 967 37 967 37 967 38 966 41 966 41 964 41 964 42 963 42 963 43 963 44 963 44 962 45 962 46 962 46 961 46 960 47 960 4...
output:
098d134608c94f7413faac591054ee35 994009
result:
ok Correct answer: answer = 994009
Test #72:
score: 0
Accepted
time: 3ms
memory: 3224kb
input:
500 1000 20 740 752 551 563 225 237 83 91 379 398 796 815 285 293 385 399 464 478 718 724 901 917 363 364 39 41 704 722 935 942 177 193 811 828 87 103 901 915 27 35 544 552 555 572 472 485 22 37 579 591 559 566 642 655 835 843 239 251 580 589 742 743 436 442 743 746 807 810 362 371 913 915 197 212 5...
output:
098d134608c94f7413faac591054ee35 59315
result:
ok Correct answer: answer = 59315
Test #73:
score: 0
Accepted
time: 4ms
memory: 3344kb
input:
500 1000 100 359 374 89 96 635 648 65 79 540 541 92 109 896 914 79 81 452 466 92 100 888 891 597 598 597 608 963 967 678 687 812 826 835 841 62 72 757 775 99 111 108 119 976 989 642 652 6 23 420 420 599 601 296 315 142 146 363 369 821 824 674 686 190 207 815 815 856 856 474 477 971 982 768 778 410 4...
output:
098d134608c94f7413faac591054ee35 25454
result:
ok Correct answer: answer = 25454
Test #74:
score: 0
Accepted
time: 0ms
memory: 3276kb
input:
300 442 150 344 345 294 295 231 232 191 192 219 220 265 266 168 169 13 14 276 277 221 222 440 441 434 435 289 290 164 165 18 19 120 121 424 425 152 153 176 177 95 96 420 421 153 154 391 392 20 21 49 50 431 432 2 3 92 93 252 253 71 72 435 436 97 98 151 152 64 65 189 190 287 288 165 166 109 110 365 36...
output:
098d134608c94f7413faac591054ee35 1504
result:
ok Correct answer: answer = 1504
Test #75:
score: 0
Accepted
time: 3ms
memory: 3224kb
input:
100 960 25 366 375 726 735 630 639 230 239 764 773 239 248 468 477 96 105 688 697 903 912 814 823 145 154 854 863 307 316 125 134 744 753 105 114 950 959 639 648 601 610 564 573 248 257 385 394 135 144 317 326 221 230 20 29 574 583 784 793 440 449 535 544 610 619 941 950 404 413 375 384 192 201 893 ...
output:
098d134608c94f7413faac591054ee35 37486
result:
ok Correct answer: answer = 37486
Test #76:
score: 0
Accepted
time: 3ms
memory: 3244kb
input:
250 919 108 841 842 630 630 479 481 435 435 465 466 526 526 397 399 62 63 541 542 467 467 445 445 452 453 612 614 389 390 81 81 331 331 395 396 375 377 413 415 300 301 292 292 378 378 240 240 86 86 196 198 438 439 12 14 293 294 507 508 262 264 913 913 302 304 372 374 250 250 433 434 601 601 391 392 ...
output:
098d134608c94f7413faac591054ee35 4284
result:
ok Correct answer: answer = 4284
Test #77:
score: 0
Accepted
time: 1ms
memory: 3184kb
input:
500 1000 408 77 173 102 116 593 615 36 71 3 121 348 389 17 40 514 592 790 847 102 107 820 844 573 677 344 454 358 374 340 399 597 642 761 802 525 638 606 694 861 970 11 52 113 234 856 951 590 649 321 335 73 177 525 635 75 166 799 855 562 668 823 927 357 367 835 855 771 831 754 790 58 139 275 284 806...
output:
098d134608c94f7413faac591054ee35 158008
result:
ok Correct answer: answer = 158008
Test #78:
score: 0
Accepted
time: 0ms
memory: 3200kb
input:
500 1000 171 635 671 29 62 423 459 830 846 414 442 311 337 219 237 10 29 119 124 621 670 919 942 419 442 705 738 125 147 310 329 807 829 737 783 16 24 214 242 319 336 437 483 0 16 528 543 410 429 302 320 219 242 207 220 203 236 333 347 624 670 519 542 132 166 714 760 714 733 730 746 832 866 900 916 ...
output:
098d134608c94f7413faac591054ee35 51860
result:
ok Correct answer: answer = 51860
Test #79:
score: 0
Accepted
time: 3ms
memory: 3192kb
input:
500 1000 45 445 456 5 24 163 171 125 139 768 778 127 129 489 490 409 411 643 650 247 249 967 973 767 773 885 890 647 656 529 531 128 131 487 493 207 216 688 698 525 531 367 373 9 10 600 602 569 571 325 344 687 693 89 91 685 702 325 342 845 864 807 813 46 53 483 490 88 98 85 99 326 333 369 370 845 85...
output:
098d134608c94f7413faac591054ee35 12985
result:
ok Correct answer: answer = 12985
Subtask #4:
score: 16
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #80:
score: 16
Accepted
time: 4ms
memory: 3432kb
input:
4000 1000000 4 316093 839144 203315 754340 298007 372460 239790 788674 758142 993425 607471 123146 372906 65812 81611 948183 469763 922840 634978 45330 868100 412154 267626 64413 465088 168956 449599 896116 354703 330084 226258 508388 288605 246914 989182 625499 606445 215339 60973 44283 183751 9745...
output:
098d134608c94f7413faac591054ee35 997864126212
result:
ok Correct answer: answer = 997864126212
Test #81:
score: 0
Accepted
time: 4ms
memory: 3332kb
input:
4000 1000000 200 802147 894998 702374 643031 467273 752470 246234 7324 89336 833376 424603 149115 435301 228543 849848 655849 771894 51822 953856 489529 458583 430207 201722 428671 192671 511172 709147 646579 975016 838574 696322 51338 512441 993663 369225 135994 280486 211317 601929 668956 428691 9...
output:
098d134608c94f7413faac591054ee35 998608411647
result:
ok Correct answer: answer = 998608411647
Test #82:
score: 0
Accepted
time: 0ms
memory: 3288kb
input:
4000 1000000 3000 101329 69650 774506 60118 145671 192233 835186 103209 433700 475095 235611 399226 189592 909263 199311 190439 15612 238119 66270 25917 379536 96059 867820 851546 719357 753799 470596 48512 981779 117465 211448 54006 853302 464225 271399 757216 959020 520778 222746 347755 739462 851...
output:
098d134608c94f7413faac591054ee35 995265560477
result:
ok Correct answer: answer = 995265560477
Test #83:
score: 0
Accepted
time: 4ms
memory: 3424kb
input:
4000 4500 2 2907 2907 649 649 3387 3387 128 128 4267 4267 1550 1550 4143 4143 4374 4374 4160 4160 1111 1111 3135 3135 2527 2527 1951 1951 441 441 4308 4308 78 78 3473 3473 1820 1820 342 342 4004 4004 3056 3056 2246 2246 1148 1148 3072 3072 2785 2785 4057 4057 2848 2848 3341 3341 383 383 1607 1607 13...
output:
098d134608c94f7413faac591054ee35 10125000
result:
ok Correct answer: answer = 10125000
Test #84:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
4000 4500 7 2907 2907 649 649 3387 3387 128 128 4267 4267 1550 1550 4143 4143 4374 4374 4160 4160 1111 1111 3135 3135 2527 2527 1951 1951 441 441 4308 4308 78 78 3473 3473 1820 1820 342 342 4004 4004 3056 3056 2246 2246 1148 1148 3072 3072 2785 2785 4057 4057 2848 2848 3341 3341 383 383 1607 1607 13...
output:
098d134608c94f7413faac591054ee35 2291668
result:
ok Correct answer: answer = 2291668
Test #85:
score: 0
Accepted
time: 4ms
memory: 3316kb
input:
2048 2048 99 1297 1297 649 649 966 966 128 128 344 344 1550 1550 1503 1503 1540 1540 962 962 1111 1111 1964 1964 784 784 1951 1951 441 441 13 13 78 78 1113 1113 1820 1820 342 342 1622 1622 547 547 1346 1346 1148 1148 1956 1956 33 33 1382 1382 1633 1633 848 848 383 383 1607 1607 1396 1396 2004 2004 1...
output:
098d134608c94f7413faac591054ee35 42388
result:
ok Correct answer: answer = 42388
Test #86:
score: 0
Accepted
time: 0ms
memory: 3356kb
input:
2048 2048 407 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 ...
output:
098d134608c94f7413faac591054ee35 10318
result:
ok Correct answer: answer = 10318
Test #87:
score: 0
Accepted
time: 0ms
memory: 3332kb
input:
2048 2048 1364 1297 1297 649 649 966 966 128 128 344 344 1550 1550 1503 1503 1540 1540 962 962 1111 1111 1964 1964 784 784 1951 1951 441 441 13 13 78 78 1113 1113 1820 1820 342 342 1622 1622 547 547 1346 1346 1148 1148 1956 1956 33 33 1382 1382 1633 1633 848 848 383 383 1607 1607 1396 1396 2004 2004...
output:
098d134608c94f7413faac591054ee35 3416
result:
ok Correct answer: answer = 3416
Test #88:
score: 0
Accepted
time: 5ms
memory: 3392kb
input:
4000 1000000 3 738969 738969 430179 430179 95815 95815 285036 285036 904007 904007 492672 492672 206382 206382 24851 24851 49894 49894 541658 541658 18223 18223 248661 248661 556323 556323 37896 37896 598103 598103 10724 10724 455130 455130 588397 588397 760511 760511 891932 891932 582449 582449 751...
output:
098d134608c94f7413faac591054ee35 331708193881
result:
ok Correct answer: answer = 331708193881
Test #89:
score: 0
Accepted
time: 3ms
memory: 3420kb
input:
4000 1000000 233 582059 582059 733162 733162 514791 514791 634616 634616 399364 399364 727903 727903 516759 516759 31994 31994 389207 389207 610813 610813 430229 430229 936059 936059 233301 233301 282787 282787 274817 274817 225858 225858 951238 951238 705438 705438 579986 579986 5311 5311 504394 50...
output:
098d134608c94f7413faac591054ee35 2861193756
result:
ok Correct answer: answer = 2861193756
Test #90:
score: 0
Accepted
time: 3ms
memory: 3432kb
input:
4000 1000000 1333 280165 280165 507866 507866 118395 118395 34055 34055 337178 337178 51482 51482 599033 599033 745453 745453 645698 645698 758762 758762 990762 990762 787254 787254 542783 542783 9919 9919 446078 446078 409640 409640 554787 554787 6320 6320 213456 213456 688362 688362 609839 609839 ...
output:
098d134608c94f7413faac591054ee35 114646930
result:
ok Correct answer: answer = 114646930
Test #91:
score: 0
Accepted
time: 5ms
memory: 3528kb
input:
4000 4999 55 2907 3906 649 1648 3387 4386 128 1127 3767 4766 1550 2549 3643 4642 3874 4873 3660 4659 1111 2110 3135 4134 2527 3526 1951 2950 441 1440 3808 4807 78 1077 3473 4472 1820 2819 342 1341 3504 4503 3056 4055 2246 3245 1148 2147 3072 4071 2785 3784 3557 4556 2848 3847 3341 4340 383 1382 1607...
output:
098d134608c94f7413faac591054ee35 9280921
result:
ok Correct answer: answer = 9280921
Test #92:
score: 0
Accepted
time: 7ms
memory: 3564kb
input:
4000 1000000 300 2907 998907 649 996649 3387 999387 128 996128 3767 999767 1550 997550 3643 999643 3874 999874 3660 999660 1111 997111 3135 999135 2527 998527 1951 997951 441 996441 3808 999808 78 996078 3473 999473 1820 997820 342 996342 3504 999504 3056 999056 2246 998246 1148 997148 3072 999072 2...
output:
098d134608c94f7413faac591054ee35 999984053400
result:
ok Correct answer: answer = 999984053400
Test #93:
score: 0
Accepted
time: 3ms
memory: 3440kb
input:
4000 1000000 1000 361605 868226 79234 581021 420642 925330 15317 515171 467517 971657 195656 691941 449776 957515 481288 985424 451797 959532 138776 634647 389236 896376 313825 820076 246680 743979 53353 553166 471917 976746 9661 510283 430332 935308 230004 726811 41847 542235 433821 939076 380806 8...
output:
098d134608c94f7413faac591054ee35 750935949134
result:
ok Correct answer: answer = 750935949134
Test #94:
score: 0
Accepted
time: 1ms
memory: 3272kb
input:
4000 1000000 2 0 999999 1 999998 2 999997 3 999996 4 999995 5 999994 6 999993 7 999992 8 999991 9 999990 10 999989 11 999988 12 999987 13 999986 14 999985 15 999984 16 999983 17 999982 18 999981 19 999980 20 999979 21 999978 22 999977 23 999976 24 999975 25 999974 26 999973 27 999972 28 999971 29 99...
output:
098d134608c94f7413faac591054ee35 1000000000000
result:
ok Correct answer: answer = 1000000000000
Test #95:
score: 0
Accepted
time: 3ms
memory: 3296kb
input:
4000 1000000 4000 364103 638598 76592 919327 422248 582683 14878 982268 472727 532666 192187 810010 455727 549282 487125 520323 458489 547230 131796 863749 390382 612373 314482 684591 242669 760810 53415 943649 477572 527481 8726 989093 433552 571446 225045 776218 42066 955907 438290 566857 380927 6...
output:
098d134608c94f7413faac591054ee35 998762383161
result:
ok Correct answer: answer = 998762383161
Test #96:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
4000 1000000 40 99061 99068 91682 91706 203834 203857 79257 79268 255765 255770 37900 37910 593717 593731 257795 257799 465836 465858 91834 91851 672662 672662 310685 310699 938756 938764 683584 683592 563176 563197 176365 176381 574717 574738 837026 837044 164033 164053 293377 293382 42761 42788 79...
output:
098d134608c94f7413faac591054ee35 23017412908
result:
ok Correct answer: answer = 23017412908
Test #97:
score: 0
Accepted
time: 4ms
memory: 3220kb
input:
4000 1000000 1000 10261 436434 415588 914546 486845 932316 263525 581636 326343 714449 491557 964937 168494 354046 284536 374324 287496 332741 269739 676914 299970 388535 14508 225140 276362 650050 390473 809104 154792 369793 115019 378501 151336 288482 284800 317316 407122 882120 144520 537557 3561...
output:
098d134608c94f7413faac591054ee35 728143410622
result:
ok Correct answer: answer = 728143410622
Test #98:
score: 0
Accepted
time: 3ms
memory: 3292kb
input:
4000 1000000 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
098d134608c94f7413faac591054ee35 2
result:
ok Correct answer: answer = 2
Test #99:
score: 0
Accepted
time: 5ms
memory: 3488kb
input:
4000 1000000 10 2907 2913 649 655 3387 3393 128 134 3767 3773 1550 1556 3643 3649 3874 3880 3660 3666 1111 1117 3135 3141 2527 2533 1951 1957 441 447 3808 3814 78 84 3473 3479 1820 1826 342 348 3504 3510 3056 3062 2246 2252 1148 1154 3072 3078 2785 2791 3557 3563 2848 2854 3341 3347 383 389 1607 161...
output:
098d134608c94f7413faac591054ee35 1824916
result:
ok Correct answer: answer = 1824916
Test #100:
score: 0
Accepted
time: 3ms
memory: 3428kb
input:
4000 100000 512 73 73 146 146 219 219 292 292 365 365 438 438 511 511 584 584 657 657 730 730 803 803 876 876 949 949 1022 1022 1095 1095 1168 1168 1241 1241 1314 1314 1387 1387 1460 1460 1533 1533 1606 1606 1679 1679 1752 1752 1825 1825 1898 1898 1971 1971 2044 2044 2117 2117 2190 2190 2263 2263 23...
output:
098d134608c94f7413faac591054ee35 10680029
result:
ok Correct answer: answer = 10680029
Test #101:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
4000 100000 256 93 93 186 186 279 279 372 372 465 465 558 558 651 651 744 744 837 837 930 930 1023 1023 1116 1116 1209 1209 1302 1302 1395 1395 1488 1488 1581 1581 1674 1674 1767 1767 1860 1860 1953 1953 2046 2046 2139 2139 2232 2232 2325 2325 2418 2418 2511 2511 2604 2604 2697 2697 2790 2790 2883 2...
output:
098d134608c94f7413faac591054ee35 18351700
result:
ok Correct answer: answer = 18351700
Test #102:
score: 0
Accepted
time: 4ms
memory: 3468kb
input:
4000 1000000 2 2907 2913 649 655 3387 3393 128 134 3767 3773 1550 1556 3643 3649 3874 3880 3660 3666 1111 1117 3135 3141 2527 2533 1951 1957 441 447 3808 3814 78 84 3473 3479 1820 1826 342 348 3504 3510 3056 3062 2246 2252 1148 1154 3072 3078 2785 2791 3557 3563 2848 2854 3341 3347 383 389 1607 1613...
output:
098d134608c94f7413faac591054ee35 16040026
result:
ok Correct answer: answer = 16040026
Test #103:
score: 0
Accepted
time: 4ms
memory: 3316kb
input:
4000 1000000 2 502907 2989 500649 706 503387 3392 500128 226 503767 3797 501550 1573 503643 3656 503874 3946 503660 3730 501111 1139 503135 3221 502527 2607 501951 2043 500441 536 503808 3812 500078 139 503473 3526 501820 1897 500342 412 503504 3528 503056 3110 502246 2299 501148 1159 503072 3137 50...
output:
098d134608c94f7413faac591054ee35 253968628325
result:
ok Correct answer: answer = 253968628325
Test #104:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
2000 3001 1000 1944 1945 988 989 1445 1446 188 189 520 521 2321 2322 2248 2249 2306 2307 1439 1440 1657 1658 2944 2945 1181 1182 2924 2925 667 668 20 21 116 117 1660 1661 2716 2717 517 518 2427 2428 832 833 2015 2016 1710 1711 2934 2935 51 52 2074 2075 2446 2447 1272 1273 576 577 2406 2407 2096 2097...
output:
098d134608c94f7413faac591054ee35 10267
result:
ok Correct answer: answer = 10267
Test #105:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
4000 507139 1757 194530 194532 68355 68356 331808 331810 36608 36610 440501 440501 70224 70224 405028 405029 471105 471105 409895 409897 69292 69292 259731 259733 85853 85853 71030 71031 67918 67918 452229 452230 22303 22304 356417 356417 70759 70759 67713 67715 365280 365282 237144 237144 71643 716...
output:
098d134608c94f7413faac591054ee35 2582408
result:
ok Correct answer: answer = 2582408
Test #106:
score: 0
Accepted
time: 4ms
memory: 3304kb
input:
4000 1000000 2 958999 997882 895585 930876 889398 918794 625570 676836 950769 902747 616638 647327 946759 885874 768251 754315 754360 625475 883460 867471 918187 992263 956427 980959 996132 923279 909242 957586 652623 769314 783536 739244 995832 893331 607266 743670 804983 703468 758135 655807 76323...
output:
098d134608c94f7413faac591054ee35 78024964781
result:
ok Correct answer: answer = 78024964781
Test #107:
score: 0
Accepted
time: 4ms
memory: 3300kb
input:
4000 1000000 10 901856 910432 972345 972742 889984 898528 965933 968715 901600 917082 261180 261232 327707 337667 359712 394399 261080 261264 261489 261354 428742 438459 905473 905808 261477 261456 261364 261534 965671 952439 959414 967863 322404 320814 261204 261234 298048 302905 393783 401297 8574...
output:
098d134608c94f7413faac591054ee35 9866346457
result:
ok Correct answer: answer = 9866346457
Test #108:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
4000 1000000 100 57863 57946 530433 532761 870678 869838 300477 306991 675568 674708 543267 541311 454657 447858 729187 729689 612284 602718 86736 86934 396810 396739 292442 291892 544664 545898 426030 426631 63842 63825 760665 761331 720529 720363 223254 221659 428929 433481 46349 48934 574574 5745...
output:
098d134608c94f7413faac591054ee35 3327720949
result:
ok Correct answer: answer = 3327720949
Test #109:
score: 0
Accepted
time: 2ms
memory: 3412kb
input:
4000 1000000 1822 396762 457310 170153 190277 388554 414992 7779 59170 914207 932481 795872 842367 413548 463092 294555 318983 505803 528981 934712 938583 905737 937147 898082 957394 915261 973612 179647 216230 42467 81940 773732 796188 180328 239174 515815 517656 789995 797759 23857 35158 15109 446...
output:
098d134608c94f7413faac591054ee35 86064128360
result:
ok Correct answer: answer = 86064128360
Test #110:
score: 0
Accepted
time: 4ms
memory: 3292kb
input:
4000 1000000 2920 145237 155084 981743 984022 749316 758479 563952 570669 344545 348642 1129 6314 860481 862577 489971 498826 207792 214636 228190 237217 704971 711301 541909 542844 20332 26740 822405 825845 161964 166798 568301 577699 467571 471028 406860 412364 847152 852933 86382 95646 123518 125...
output:
098d134608c94f7413faac591054ee35 12698259150
result:
ok Correct answer: answer = 12698259150
Test #111:
score: 0
Accepted
time: 5ms
memory: 3396kb
input:
4000 1000000 2484 268065 269245 623436 624494 467675 468262 320013 320175 417948 418716 876089 876191 107948 108716 685448 686216 150448 151216 778563 779622 838065 839245 317981 319089 878445 879694 103436 104494 520448 521216 195013 195175 682675 683262 550945 552194 855013 855175 760175 760762 64...
output:
098d134608c94f7413faac591054ee35 1185259288
result:
ok Correct answer: answer = 1185259288
Subtask #5:
score: 19
Accepted
Dependency #1:
100%
Accepted
Test #112:
score: 19
Accepted
time: 15ms
memory: 3796kb
input:
50000 1000000 3 360946 187012 56354 290116 389944 194589 327798 454716 248464 891509 615396 878303 736802 689759 446833 816714 552228 948958 34870 257015 911026 191884 761150 821028 341778 82756 125288 719663 86132 290045 145161 627383 25381 217026 756213 671192 686079 478553 648300 785174 706912 93...
output:
098d134608c94f7413faac591054ee35 999889968863
result:
ok Correct answer: answer = 999889968863
Test #113:
score: 0
Accepted
time: 21ms
memory: 3884kb
input:
50000 1000000 8 399073 559474 284146 99898 375389 122686 80775 357801 319456 379430 251948 425589 470164 726942 180115 677331 174879 609886 879336 274639 172132 755286 73776 907221 655053 808794 127586 558652 158465 298754 474407 208895 819275 192292 754904 362313 942856 453040 205348 662961 554428 ...
output:
098d134608c94f7413faac591054ee35 999861384931
result:
ok Correct answer: answer = 999861384931
Test #114:
score: 0
Accepted
time: 11ms
memory: 3716kb
input:
50000 1000000 49 395775 225827 107876 226736 693613 305582 901641 53447 504609 994262 5047 608677 484540 120957 36722 397124 825085 736548 553505 750564 978962 460112 450110 15095 336393 250376 517875 417904 995371 271663 905045 858978 240324 844363 468528 106252 331737 99932 78429 675647 897302 755...
output:
098d134608c94f7413faac591054ee35 999811809929
result:
ok Correct answer: answer = 999811809929
Test #115:
score: 0
Accepted
time: 21ms
memory: 3796kb
input:
50000 1000000 99 595092 535757 193430 467573 548323 750849 89122 500291 562841 861078 924882 20121 116634 939464 735914 577485 455078 104026 434181 806496 208311 437995 721445 878386 306688 927173 567734 38513 58134 237797 539935 425782 797486 99058 692233 731520 455780 628428 543934 291599 230276 6...
output:
098d134608c94f7413faac591054ee35 999869756441
result:
ok Correct answer: answer = 999869756441
Test #116:
score: 0
Accepted
time: 21ms
memory: 5588kb
input:
50000 60000 2 8597 8597 9329 9329 9757 9757 52906 52906 3767 3767 1550 1550 27747 27747 32959 32959 51190 51190 11613 11613 5014 5014 2527 2527 14847 14847 23167 23167 35500 35500 53108 53108 37110 37110 56602 56602 39663 39663 4674 4674 37075 37075 7077 7077 24718 24718 17596 17596 8332 8332 15727 ...
output:
098d134608c94f7413faac591054ee35 1700000000
result:
ok Correct answer: answer = 1700000000
Test #117:
score: 0
Accepted
time: 15ms
memory: 6448kb
input:
50000 60000 19 8597 8597 9329 9329 9757 9757 52906 52906 3767 3767 1550 1550 27747 27747 32959 32959 51190 51190 11613 11613 5014 5014 2527 2527 14847 14847 23167 23167 35500 35500 53108 53108 37110 37110 56602 56602 39663 39663 4674 4674 37075 37075 7077 7077 24718 24718 17596 17596 8332 8332 15727...
output:
098d134608c94f7413faac591054ee35 131666670
result:
ok Correct answer: answer = 131666670
Test #118:
score: 0
Accepted
time: 5ms
memory: 4316kb
input:
16384 16384 3 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 ...
output:
098d134608c94f7413faac591054ee35 89478486
result:
ok Correct answer: answer = 89478486
Test #119:
score: 0
Accepted
time: 7ms
memory: 4416kb
input:
16384 16384 54 8597 8597 9329 9329 9757 9757 15195 15195 3767 3767 1550 1550 10362 10362 3874 3874 11839 11839 11613 11613 5014 5014 2527 2527 14847 14847 6440 6440 3808 3808 5101 5101 16001 16001 1820 1820 342 342 4674 4674 10841 10841 7077 7077 7655 7655 8421 8421 8332 8332 15727 15727 16014 16014...
output:
098d134608c94f7413faac591054ee35 4971040
result:
ok Correct answer: answer = 4971040
Test #120:
score: 0
Accepted
time: 10ms
memory: 4460kb
input:
16384 16384 99 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50...
output:
098d134608c94f7413faac591054ee35 2711494
result:
ok Correct answer: answer = 2711494
Test #121:
score: 0
Accepted
time: 24ms
memory: 6680kb
input:
50000 50000 99 8597 8597 9329 9329 9757 9757 42906 42906 3767 3767 1550 1550 27747 27747 32959 32959 41190 41190 11613 11613 5014 5014 2527 2527 14847 14847 23167 23167 35500 35500 43108 43108 37110 37110 46602 46602 39663 39663 4674 4674 37075 37075 7077 7077 24718 24718 17596 17596 8332 8332 15727...
output:
098d134608c94f7413faac591054ee35 25252530
result:
ok Correct answer: answer = 25252530
Test #122:
score: 0
Accepted
time: 25ms
memory: 6500kb
input:
50000 50000 40 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50...
output:
098d134608c94f7413faac591054ee35 62500000
result:
ok Correct answer: answer = 62500000
Test #123:
score: 0
Accepted
time: 24ms
memory: 5260kb
input:
50000 1000000 3 360946 360946 56354 56354 389944 389944 327798 327798 248464 248464 615396 615396 736802 736802 446833 446833 552228 552228 34870 34870 911026 911026 761150 761150 341778 341778 125288 125288 86132 86132 145161 145161 25381 25381 756213 756213 686079 686079 648300 648300 706912 70691...
output:
098d134608c94f7413faac591054ee35 333175097780
result:
ok Correct answer: answer = 333175097780
Test #124:
score: 0
Accepted
time: 29ms
memory: 5364kb
input:
50000 1000000 30 868583 868583 205921 205921 293638 293638 718230 718230 689475 689475 939956 939956 705065 705065 606617 606617 127687 127687 964402 964402 840633 840633 706213 706213 104224 104224 254185 254185 857950 857950 467030 467030 414531 414531 674066 674066 475454 475454 115351 115351 444...
output:
098d134608c94f7413faac591054ee35 33121180179
result:
ok Correct answer: answer = 33121180179
Test #125:
score: 0
Accepted
time: 35ms
memory: 5388kb
input:
50000 1000000 100 499686 499686 920950 920950 68020 68020 204471 204471 319251 319251 809056 809056 996479 996479 713675 713675 722028 722028 240011 240011 158904 158904 485476 485476 707144 707144 120905 120905 810974 810974 903533 903533 599638 599638 601032 601032 9385 9385 952009 952009 177442 1...
output:
098d134608c94f7413faac591054ee35 9802314015
result:
ok Correct answer: answer = 9802314015
Test #126:
score: 0
Accepted
time: 20ms
memory: 6720kb
input:
50000 50001 77 8597 8598 9329 9330 9757 9758 42906 42907 3767 3768 1550 1551 27747 27748 32959 32960 41190 41191 11613 11614 5014 5015 2527 2528 14847 14848 23167 23168 35500 35501 43108 43109 37110 37111 46602 46603 39663 39664 4674 4675 37075 37076 7077 7078 24718 24719 17596 17597 8332 8333 15727...
output:
098d134608c94f7413faac591054ee35 32567551
result:
ok Correct answer: answer = 32567551
Test #127:
score: 0
Accepted
time: 22ms
memory: 6684kb
input:
50000 1000000 100 8597 958597 9329 959329 9757 959757 42906 992906 3767 953767 1550 951550 27747 977747 32959 982959 41190 991190 11613 961613 5014 955014 2527 952527 14847 964847 23167 973167 35500 985500 43108 993108 37110 987110 46602 996602 39663 989663 4674 954674 37075 987075 7077 957077 24718...
output:
098d134608c94f7413faac591054ee35 997525000000
result:
ok Correct answer: answer = 997525000000
Test #128:
score: 0
Accepted
time: 30ms
memory: 5324kb
input:
50000 1000000 100 86045 584554 93380 592108 97784 596480 428989 929562 37434 537369 15182 514700 276132 776637 329078 829920 412209 912707 115860 615414 50700 549519 25175 524476 148216 648347 230728 731655 354560 854985 430937 931632 371293 871039 465709 966648 397268 897510 46620 546353 371011 870...
output:
098d134608c94f7413faac591054ee35 752723538884
result:
ok Correct answer: answer = 752723538884
Test #129:
score: 0
Accepted
time: 8ms
memory: 3840kb
input:
50000 1000000 2 0 999999 1 999998 2 999997 3 999996 4 999995 5 999994 6 999993 7 999992 8 999991 9 999990 10 999989 11 999988 12 999987 13 999986 14 999985 15 999984 16 999983 17 999982 18 999981 19 999980 20 999979 21 999978 22 999977 23 999976 24 999975 25 999974 26 999973 27 999972 28 999971 29 9...
output:
098d134608c94f7413faac591054ee35 1000000000000
result:
ok Correct answer: answer = 1000000000000
Test #130:
score: 0
Accepted
time: 16ms
memory: 3888kb
input:
50000 1000000 100 87767 914575 95442 907328 99268 903006 431714 574333 37647 962807 15328 984999 279716 725766 332459 673480 414173 591754 117465 884601 51031 950747 25233 975412 150032 852999 234175 771181 358003 648070 433772 572367 373924 631925 468696 537236 398823 606636 47251 954017 373693 632...
output:
098d134608c94f7413faac591054ee35 999978000121
result:
ok Correct answer: answer = 999978000121
Test #131:
score: 0
Accepted
time: 15ms
memory: 3876kb
input:
50000 1000000 100 481134 538918 179952 570040 128320 416190 312918 555628 131195 364902 21377 38144 221008 432927 359478 788822 261635 323643 30206 438983 381283 734341 301696 492296 377432 634178 396957 512723 112085 560896 428742 685042 328292 679458 195478 417480 442233 705405 407510 676169 17236...
output:
098d134608c94f7413faac591054ee35 745986144735
result:
ok Correct answer: answer = 745986144735
Test #132:
score: 0
Accepted
time: 7ms
memory: 3704kb
input:
50000 1000000 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
098d134608c94f7413faac591054ee35 2
result:
ok Correct answer: answer = 2
Test #133:
score: 0
Accepted
time: 21ms
memory: 6416kb
input:
50000 1000000 10 8597 8599 9329 9331 9757 9759 42906 42908 3767 3769 1550 1552 27747 27749 32959 32961 41190 41192 11613 11615 5014 5016 2527 2529 14847 14849 23167 23169 35500 35502 43108 43110 37110 37112 46602 46604 39663 39665 4674 4676 37075 37077 7077 7079 24718 24720 17596 17598 8332 8334 157...
output:
098d134608c94f7413faac591054ee35 277966670
result:
ok Correct answer: answer = 277966670
Test #134:
score: 0
Accepted
time: 16ms
memory: 5420kb
input:
50000 1000000 2 8597 8607 9329 9339 9757 9767 42906 42916 3767 3777 1550 1560 27747 27757 32959 32969 41190 41200 11613 11623 5014 5024 2527 2537 14847 14857 23167 23177 35500 35510 43108 43118 37110 37120 46602 46612 39663 39673 4674 4684 37075 37085 7077 7087 24718 24728 17596 17606 8332 8342 1572...
output:
098d134608c94f7413faac591054ee35 2500900082
result:
ok Correct answer: answer = 2500900082
Test #135:
score: 0
Accepted
time: 14ms
memory: 4072kb
input:
50000 1000000 2 508597 8662 509329 9409 509757 9781 542906 42991 503767 3812 501550 1589 527747 27841 532959 33013 541190 41274 511613 11664 505014 5086 502527 2552 514847 14939 523167 23170 535500 35591 543108 43186 537110 37159 546602 46604 539663 39751 504674 4758 537075 37104 507077 7163 524718 ...
output:
098d134608c94f7413faac591054ee35 301248349636
result:
ok Correct answer: answer = 301248349636
Test #136:
score: 0
Accepted
time: 17ms
memory: 4708kb
input:
25000 37576 100 12856 12857 13975 13976 14631 14632 34568 34569 5631 5632 2332 2333 15541 15542 35940 35941 26888 26889 17411 17412 7508 7509 3790 3791 22239 22240 34813 34814 5695 5696 7642 7643 29573 29574 2733 2734 511 512 6997 6998 16255 16256 10602 10603 37158 37159 26390 26391 12449 12450 2357...
output:
098d134608c94f7413faac591054ee35 14118891
result:
ok Correct answer: answer = 14118891
Test #137:
score: 0
Accepted
time: 11ms
memory: 3800kb
input:
50000 1000000 3 390734 398220 397878 389464 372115 364372 73360 2106 377730 395883 386584 398937 46820 21049 349326 346916 55669 13876 14962 75840 349395 371413 368255 369385 83467 61749 358082 351311 354683 358458 361515 365082 104716 93892 20127 90890 42717 80295 23383 72371 359895 353818 71221 29...
output:
098d134608c94f7413faac591054ee35 14384977265
result:
ok Correct answer: answer = 14384977265
Test #138:
score: 0
Accepted
time: 16ms
memory: 3804kb
input:
50000 1000000 50 977840 980140 602467 603812 192626 192338 160785 157069 345895 346132 17947 16934 978577 981103 234945 234558 829369 815158 295364 301821 305418 309473 587646 587539 976222 981151 350890 348731 16757 16760 195837 194714 236450 236937 68828 66037 298706 297316 525213 525019 530034 53...
output:
098d134608c94f7413faac591054ee35 3681368330
result:
ok Correct answer: answer = 3681368330
Test #139:
score: 0
Accepted
time: 12ms
memory: 3932kb
input:
50000 1000000 100 965009 964973 295451 294318 648689 651962 44200 44235 714566 715211 592904 591297 559360 558935 657109 657288 936305 936630 123590 122938 124466 124338 269122 265590 562679 558565 712091 710652 6175 7111 49971 53980 66132 70186 22159 21506 700150 701579 766381 766230 790385 787771 ...
output:
098d134608c94f7413faac591054ee35 2720316816
result:
ok Correct answer: answer = 2720316816
Subtask #6:
score: 40
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #140:
score: 40
Accepted
time: 27ms
memory: 5148kb
input:
100000 1000000 1 789372 268152 421971 288197 433742 233495 84073 770105 305304 163175 27780 328015 469900 74904 770545 456303 483807 898326 538498 779598 162766 598486 714533 106560 20117 84900 290235 873597 404791 483779 474446 430255 869506 925807 210420 579130 380081 298277 482928 590106 959494 3...
output:
098d134608c94f7413faac591054ee35 999976000144
result:
ok Correct answer: answer = 999976000144
Test #141:
score: 0
Accepted
time: 34ms
memory: 5100kb
input:
100000 1000000 12 224225 496538 771699 556198 840810 972020 731049 365220 485641 218548 831551 156964 254281 831252 406311 714705 865062 449107 462058 903757 978933 898383 994733 853669 317583 386019 42966 954594 512381 548988 849640 659034 235381 844875 358964 852944 985426 432879 637421 911797 659...
output:
098d134608c94f7413faac591054ee35 999856102410
result:
ok Correct answer: answer = 999856102410
Test #142:
score: 0
Accepted
time: 34ms
memory: 5000kb
input:
100000 1000000 100 304297 397372 185949 173850 8670 354843 230229 630667 92629 808395 468697 306166 234674 165591 542510 140869 627293 351473 352889 918396 454169 271739 516836 53638 687496 731103 7174 823212 639048 991083 439211 258428 831234 559571 504256 100820 78236 913702 474894 275318 14761 68...
output:
098d134608c94f7413faac591054ee35 999958401531
result:
ok Correct answer: answer = 999958401531
Test #143:
score: 0
Accepted
time: 27ms
memory: 5064kb
input:
100000 1000000 5000 498639 91479 64261 829391 87794 268971 858771 748189 932304 623085 472202 461866 605696 760885 626075 786303 650519 936053 624785 219968 344910 347062 93591 994815 83644 129471 825122 190369 965834 983650 516922 597907 941760 441190 63963 877919 742871 263751 691414 667475 37998 ...
output:
098d134608c94f7413faac591054ee35 999769649944
result:
ok Correct answer: answer = 999769649944
Test #144:
score: 0
Accepted
time: 31ms
memory: 4988kb
input:
100000 1000000 50000 270075 987278 219680 708012 137354 595671 170994 868269 413090 5595 807084 234387 79026 689165 376375 72003 751952 812978 172549 654040 816195 540230 320573 306675 512907 227509 939544 866491 660574 760509 603230 35434 747439 979437 750978 150194 831280 694802 537464 663436 2976...
output:
098d134608c94f7413faac591054ee35 999874525918
result:
ok Correct answer: answer = 999874525918
Test #145:
score: 0
Accepted
time: 29ms
memory: 9084kb
input:
100000 110000 2 64267 64267 66534 66534 9757 9757 42906 42906 84211 84211 83487 83487 27747 27747 86197 86197 80657 80657 11613 11613 103418 103418 2527 2527 106159 106159 79472 79472 83516 83516 43108 43108 37110 37110 46602 46602 103664 103664 54539 54539 84235 84235 62716 62716 24718 24718 57224 ...
output:
098d134608c94f7413faac591054ee35 6050000000
result:
ok Correct answer: answer = 6050000000
Test #146:
score: 0
Accepted
time: 43ms
memory: 9748kb
input:
100000 110000 9 64267 64267 66534 66534 9757 9757 42906 42906 84211 84211 83487 83487 27747 27747 86197 86197 80657 80657 11613 11613 103418 103418 2527 2527 106159 106159 79472 79472 83516 83516 43108 43108 37110 37110 46602 46602 103664 103664 54539 54539 84235 84235 62716 62716 24718 24718 57224 ...
output:
098d134608c94f7413faac591054ee35 1112500000
result:
ok Correct answer: answer = 1112500000
Test #147:
score: 0
Accepted
time: 6ms
memory: 4372kb
input:
65536 65536 1 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 ...
output:
098d134608c94f7413faac591054ee35 4294967296
result:
ok Correct answer: answer = 4294967296
Test #148:
score: 0
Accepted
time: 28ms
memory: 7704kb
input:
65536 65536 49 64267 64267 9329 9329 9757 9757 42906 42906 50742 50742 1550 1550 27747 27747 60313 60313 60203 60203 11613 11613 5014 5014 2527 2527 14847 14847 23167 23167 35500 35500 43108 43108 37110 37110 46602 46602 39663 39663 54539 54539 37075 37075 62716 62716 24718 24718 57224 57224 8332 83...
output:
098d134608c94f7413faac591054ee35 87652406
result:
ok Correct answer: answer = 87652406
Test #149:
score: 0
Accepted
time: 39ms
memory: 7688kb
input:
65536 65536 682 64267 64267 9329 9329 9757 9757 42906 42906 50742 50742 1550 1550 27747 27747 60313 60313 60203 60203 11613 11613 5014 5014 2527 2527 14847 14847 23167 23167 35500 35500 43108 43108 37110 37110 46602 46602 39663 39663 54539 54539 37075 37075 62716 62716 24718 24718 57224 57224 8332 8...
output:
098d134608c94f7413faac591054ee35 6297664
result:
ok Correct answer: answer = 6297664
Test #150:
score: 0
Accepted
time: 32ms
memory: 7808kb
input:
65536 65536 21845 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50...
output:
098d134608c94f7413faac591054ee35 196612
result:
ok Correct answer: answer = 196612
Test #151:
score: 0
Accepted
time: 50ms
memory: 10276kb
input:
100000 100000 666 64267 64267 66534 66534 9757 9757 42906 42906 84211 84211 83487 83487 27747 27747 86197 86197 80657 80657 11613 11613 93418 93418 2527 2527 96159 96159 79472 79472 83516 83516 43108 43108 37110 37110 46602 46602 93664 93664 54539 54539 84235 84235 62716 62716 24718 24718 57224 5722...
output:
098d134608c94f7413faac591054ee35 15015100
result:
ok Correct answer: answer = 15015100
Test #152:
score: 0
Accepted
time: 56ms
memory: 10336kb
input:
100000 100000 400 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50...
output:
098d134608c94f7413faac591054ee35 25000000
result:
ok Correct answer: answer = 25000000
Test #153:
score: 0
Accepted
time: 21ms
memory: 8004kb
input:
100000 1000000 3 479143 479143 792434 792434 96962 96962 916510 916510 915407 915407 434253 434253 920562 920562 297702 297702 520607 520607 323736 323736 75223 75223 949357 949357 787920 787920 861912 861912 121819 121819 563634 563634 11527 11527 735066 735066 331583 331583 664168 664168 258102 25...
output:
098d134608c94f7413faac591054ee35 333230209550
result:
ok Correct answer: answer = 333230209550
Test #154:
score: 0
Accepted
time: 84ms
memory: 8232kb
input:
100000 1000000 1003 868051 868051 106197 106197 968200 968200 892164 892164 271935 271935 266889 266889 409807 409807 16213 16213 499804 499804 863108 863108 162416 162416 771767 771767 738143 738143 391498 391498 2563 2563 891900 891900 195106 195106 475063 475063 725348 725348 608537 608537 541132...
output:
098d134608c94f7413faac591054ee35 917123769
result:
ok Correct answer: answer = 917123769
Test #155:
score: 0
Accepted
time: 21ms
memory: 5888kb
input:
100000 1000000 99999 8801 8801 664548 664548 325729 325729 224432 224432 593332 593332 17223 17223 763748 763748 343095 343095 913390 913390 450743 450743 664298 664298 536985 536985 329337 329337 992436 992436 724242 724242 941011 941011 114144 114144 708356 708356 477567 477567 404064 404064 74927...
output:
098d134608c94f7413faac591054ee35 95162
result:
ok Correct answer: answer = 95162
Test #156:
score: 0
Accepted
time: 47ms
memory: 10320kb
input:
100000 100999 55 64267 65266 66534 67533 9757 10756 42906 43905 84211 85210 83487 84486 27747 28746 86197 87196 80657 81656 11613 12612 93418 94417 2527 3526 96159 97158 79472 80471 83516 84515 43108 44107 37110 38109 46602 47601 93664 94663 54539 55538 84235 85234 62716 63715 24718 25717 57224 5822...
output:
098d134608c94f7413faac591054ee35 382616191
result:
ok Correct answer: answer = 382616191
Test #157:
score: 0
Accepted
time: 69ms
memory: 10408kb
input:
100000 1000000 300 64267 964267 66534 966534 9757 909757 42906 942906 84211 984211 83487 983487 27747 927747 86197 986197 80657 980657 11613 911613 93418 993418 2527 902527 96159 996159 79472 979472 83516 983516 43108 943108 37110 937110 46602 946602 93664 993664 54539 954539 84235 984235 62716 9627...
output:
098d134608c94f7413faac591054ee35 990033333400
result:
ok Correct answer: answer = 990033333400
Test #158:
score: 0
Accepted
time: 18ms
memory: 5836kb
input:
100000 1000000 100000 64267 964267 66534 966534 9757 909757 42906 942906 84211 984211 83487 983487 27747 927747 86197 986197 80657 980657 11613 911613 93418 993418 2527 902527 96159 996159 79472 979472 83516 983516 43108 943108 37110 937110 46602 946602 93664 993664 54539 954539 84235 984235 62716 9...
output:
098d134608c94f7413faac591054ee35 990000100000
result:
ok Correct answer: answer = 990000100000
Test #159:
score: 0
Accepted
time: 76ms
memory: 9132kb
input:
100000 1000000 50000 320394 821482 331720 832769 48960 547864 213495 713015 419762 921207 416231 917689 138411 637073 429491 930922 402174 902940 58350 556807 465961 967677 12861 511133 479626 980767 395854 897152 416370 917854 214371 714064 184635 683526 231991 732022 467164 968861 271619 772389 41...
output:
098d134608c94f7413faac591054ee35 749998188180
result:
ok Correct answer: answer = 749998188180
Test #160:
score: 0
Accepted
time: 22ms
memory: 5000kb
input:
100000 1000000 2 0 999999 1 999998 2 999997 3 999996 4 999995 5 999994 6 999993 7 999992 8 999991 9 999990 10 999989 11 999988 12 999987 13 999986 14 999985 15 999984 16 999983 17 999982 18 999981 19 999980 20 999979 21 999978 22 999977 23 999976 24 999975 25 999974 26 999973 27 999972 28 999971 29 ...
output:
098d134608c94f7413faac591054ee35 1000000000000
result:
ok Correct answer: answer = 1000000000000
Test #161:
score: 0
Accepted
time: 27ms
memory: 5100kb
input:
100000 1000000 100000 321274 679157 332458 667984 49375 951764 214656 785856 421179 579488 417503 583306 139008 861996 431039 569600 403614 597643 58772 942397 466974 533254 12901 987667 480824 519413 397618 603617 417619 583138 215661 784884 185596 814784 233172 767032 468140 531910 272983 727813 4...
output:
098d134608c94f7413faac591054ee35 999988000036
result:
ok Correct answer: answer = 999988000036
Test #162:
score: 0
Accepted
time: 22ms
memory: 5128kb
input:
100000 1000000 90000 316971 782865 17193 360878 88614 490021 408926 436229 113190 315918 192079 480788 411554 468940 13611 212861 179122 432775 136768 440620 55627 472215 402654 582388 362662 617222 424667 527479 216793 409883 222658 496891 226529 668393 66079 435958 386165 701041 233384 485456 2360...
output:
098d134608c94f7413faac591054ee35 744929274393
result:
ok Correct answer: answer = 744929274393
Test #163:
score: 0
Accepted
time: 7ms
memory: 5124kb
input:
100000 1000000 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
098d134608c94f7413faac591054ee35 2
result:
ok Correct answer: answer = 2
Test #164:
score: 0
Accepted
time: 31ms
memory: 5920kb
input:
100000 1000000 100000 64267 64273 66534 66540 9757 9763 42906 42912 84211 84217 83487 83493 27747 27753 86197 86203 80657 80663 11613 11619 93418 93424 2527 2533 96159 96165 79472 79478 83516 83522 43108 43114 37110 37116 46602 46608 93664 93670 54539 54545 84235 84241 62716 62722 24718 24724 57224 ...
output:
098d134608c94f7413faac591054ee35 1300024
result:
ok Correct answer: answer = 1300024
Test #165:
score: 0
Accepted
time: 39ms
memory: 9268kb
input:
100000 1000000 3 64267 64271 66534 66538 9757 9761 42906 42910 84211 84215 83487 83491 27747 27751 86197 86201 80657 80661 11613 11617 93418 93422 2527 2531 96159 96163 79472 79476 83516 83520 43108 43112 37110 37114 46602 46606 93664 93668 54539 54543 84235 84239 62716 62720 24718 24722 57224 57228...
output:
098d134608c94f7413faac591054ee35 5000700010
result:
ok Correct answer: answer = 5000700010
Test #166:
score: 0
Accepted
time: 31ms
memory: 5388kb
input:
100000 1000000 2 564267 64319 566534 66596 509757 9759 542906 42917 584211 84286 583487 83539 527747 27769 586197 86234 580657 80728 511613 11712 593418 93443 502527 2614 596159 96234 579472 79537 583516 83603 543108 43202 537110 37118 546602 46626 593664 93742 554539 54570 584235 84261 562716 62776...
output:
098d134608c94f7413faac591054ee35 354997100800
result:
ok Correct answer: answer = 354997100800
Test #167:
score: 0
Accepted
time: 45ms
memory: 6448kb
input:
50000 74947 25000 12870 12871 13939 13940 14570 14571 64294 64295 5644 5645 2338 2339 41499 41500 49328 49329 61712 61713 17336 17337 7500 7501 3775 3776 22179 22180 34630 34631 53181 53182 64606 64607 55603 55604 69877 69878 59428 59429 6996 6997 55549 55550 10592 10593 36982 36983 26311 26312 1246...
output:
098d134608c94f7413faac591054ee35 257000
result:
ok Correct answer: answer = 257000
Test #168:
score: 0
Accepted
time: 42ms
memory: 6676kb
input:
50000 599648 18508 249288 249290 270528 270530 282935 282935 534972 534973 109241 109242 44953 44954 504777 504778 515185 515187 531566 531568 336724 336724 145372 145372 73272 73274 430479 430479 495635 495635 520226 520226 535381 535381 523467 523469 542363 542364 528548 528548 135502 135503 52340...
output:
098d134608c94f7413faac591054ee35 3765323
result:
ok Correct answer: answer = 3765323
Test #169:
score: 0
Accepted
time: 31ms
memory: 6668kb
input:
50000 236922 17090 58064 58066 59520 59520 60370 60370 165915 165916 37694 37694 15545 15545 96378 96379 106855 106857 148815 148816 64092 64094 50191 50192 25298 25298 70600 70602 87263 87265 111926 111928 167923 167923 115110 115110 202909 202910 133553 133555 46797 46799 115048 115048 54995 54996...
output:
098d134608c94f7413faac591054ee35 1525903
result:
ok Correct answer: answer = 1525903
Test #170:
score: 0
Accepted
time: 31ms
memory: 5168kb
input:
100000 1000000 4 590899 615292 292786 297941 264824 261981 274100 282133 562266 523471 513892 575722 657087 414090 256267 246044 261879 264238 265714 244638 297103 300618 598923 539162 535855 520166 188201 180565 189274 221218 213371 222354 275708 301994 283536 291763 177909 176448 426842 474395 586...
output:
098d134608c94f7413faac591054ee35 67618137730
result:
ok Correct answer: answer = 67618137730
Test #171:
score: 0
Accepted
time: 28ms
memory: 5060kb
input:
100000 1000000 20 335342 331406 602976 601526 676918 685218 327546 328523 517302 519552 335767 336066 331854 335798 669853 692993 687242 706081 575356 591308 891858 875930 331355 332638 899698 913492 547633 541212 643782 640956 429857 434281 477884 475266 159192 156630 230605 264747 917877 904298 62...
output:
098d134608c94f7413faac591054ee35 12656680171
result:
ok Correct answer: answer = 12656680171
Test #172:
score: 0
Accepted
time: 25ms
memory: 4992kb
input:
100000 1000000 500 547636 547419 83435 83361 520414 520764 842834 844262 450943 450875 984259 983952 511256 511275 419188 419327 335531 334824 254767 254662 873677 873703 68205 69737 340249 341567 950185 950222 47991 48115 246372 246632 251005 250242 235607 236191 351309 351766 99157 99133 495491 49...
output:
098d134608c94f7413faac591054ee35 579831736
result:
ok Correct answer: answer = 579831736
Test #173:
score: 0
Accepted
time: 44ms
memory: 6364kb
input:
100000 1000000 10000 425068 425060 653046 653051 974759 974783 289849 289862 419583 419582 346879 346878 772149 772143 620335 620337 68843 68859 165189 165176 340450 340466 253333 253332 616086 616087 945594 945534 349514 349510 307750 307750 709740 709745 660284 660334 366139 366144 452772 452759 4...
output:
098d134608c94f7413faac591054ee35 23605611
result:
ok Correct answer: answer = 23605611
Test #174:
score: 0
Accepted
time: 29ms
memory: 5056kb
input:
100000 1000000 79289 671375 676023 343283 343946 571295 576147 61652 65706 111628 115857 870680 873892 474859 477807 970933 975926 573208 575668 132361 134328 181144 181956 272818 277657 594325 599155 720438 724718 160299 161190 81749 86236 102746 106729 23213 26730 642001 645003 394736 396157 35162...
output:
098d134608c94f7413faac591054ee35 7052481200
result:
ok Correct answer: answer = 7052481200
Test #175:
score: 0
Accepted
time: 27ms
memory: 5136kb
input:
100000 1000000 80694 534943 535308 68488 68932 514502 515486 812566 812810 422156 422941 974135 974842 494928 495677 394379 395204 314233 314369 226348 226988 836155 837111 54259 54853 318354 318659 944891 945832 32214 32559 216072 216686 220342 220513 204760 205685 328566 329360 78957 79105 470156 ...
output:
098d134608c94f7413faac591054ee35 1314039500
result:
ok Correct answer: answer = 1314039500
Test #176:
score: 0
Accepted
time: 30ms
memory: 5048kb
input:
100000 1000000 79687 133562 133676 267174 267420 878692 878839 453107 453209 105642 105872 743632 743720 873678 873770 98612 98680 328598 328782 806738 806968 709068 709105 263736 263783 79505 79621 736144 736323 758132 758220 554107 554209 555040 555236 301110 301278 832068 832105 269680 269883 117...
output:
098d134608c94f7413faac591054ee35 302484000
result:
ok Correct answer: answer = 302484000
Test #177:
score: 0
Accepted
time: 58ms
memory: 7508kb
input:
100000 1000000 11884 426736 426779 653436 653479 975713 975738 290617 290648 421110 421134 348710 348734 774721 774744 619710 619734 65710 65734 161328 161362 341820 341839 252713 252738 615920 615939 947207 947214 351610 351634 310817 310848 711035 711080 660217 660248 366420 366439 453927 453964 4...
output:
098d134608c94f7413faac591054ee35 52348480
result:
ok Correct answer: answer = 52348480