QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #421387 | #2646. Xylophone | egypt_ioi2024_11 | 100 ✓ | 24ms | 4444kb | C++23 | 2.3kb | 2024-05-25 17:39:23 | 2024-05-25 17:39:24 |
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: 11
Accepted
Test #1:
score: 11
Accepted
time: 1ms
memory: 3972kb
input:
2 1
output:
Q 1 2 A 1 1 A 2 2 E 0 0
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
3 2 2 1
output:
Q 1 2 Q 1 3 Q 2 3 A 1 1 A 2 3 A 3 2 E 0 0
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
42 40 41 40 41 40 40 40 41 41 41 40 18 16 18 15 12 15 34 24 5 29 30 2 32 5 7 3 8 26 4 30 25 6 26 25 10 25 11 10 16 6 18 15 7 4 11 22 16 9 1 17 17 11 23 30 5 1 21 27 16 12
output:
Q 1 22 Q 1 32 Q 1 27 Q 1 29 Q 1 28 Q 21 42 Q 10 42 Q 5 42 Q 7 42 Q 8 42 Q 9 42 Q 7 8 Q 6 7 Q 6 8 Q 5 6 Q 4 5 Q 4 6 Q 3 4 Q 2 3 Q 1 2 Q 1 3 Q 29 30 Q 30 31 Q 29 31 Q 31 32 Q 30 32 Q 32 33 Q 31 33 Q 33 34 Q 34 35 Q 33 35 Q 35 36 Q 36 37 Q 37 38 Q 38 39 Q 39 40 Q 38 40 Q 40 41 Q 41 42 Q 8 9 Q 9 10 Q 10...
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
98 97 95 95 95 97 95 95 95 96 97 96 97 97 96 15 18 14 32 22 36 27 27 33 33 19 52 85 73 56 16 20 50 19 41 70 18 12 34 34 45 13 45 1 14 32 33 19 32 23 42 14 23 42 56 29 21 29 9 30 79 40 42 42 54 24 23 24 61 68 28 45 40 48 15 13 15 82 15 6 15 13 19 59 12 19 19 24 43 30 7 30 57 16 19 22 45 43 58 37 27 6...
output:
Q 1 50 Q 1 25 Q 1 37 Q 1 43 Q 1 46 Q 1 44 Q 1 45 Q 49 98 Q 24 98 Q 12 98 Q 18 98 Q 15 98 Q 16 98 Q 17 98 Q 15 16 Q 14 15 Q 13 14 Q 13 15 Q 12 13 Q 12 14 Q 11 12 Q 11 13 Q 10 11 Q 10 12 Q 9 10 Q 9 11 Q 8 9 Q 7 8 Q 6 7 Q 5 6 Q 4 5 Q 3 4 Q 2 3 Q 1 2 Q 46 47 Q 47 48 Q 48 49 Q 49 50 Q 48 50 Q 50 51 Q 51 ...
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
99 49 74 86 92 95 97 98 98 98 98 98 98 98 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 ...
output:
Q 1 50 Q 1 75 Q 1 87 Q 1 93 Q 1 96 Q 1 98 Q 1 99 Q 49 99 Q 74 99 Q 86 99 Q 92 99 Q 95 99 Q 97 99 Q 98 99 Q 97 98 Q 96 97 Q 95 96 Q 94 95 Q 93 94 Q 92 93 Q 91 92 Q 90 91 Q 89 90 Q 88 89 Q 87 88 Q 86 87 Q 85 86 Q 84 85 Q 83 84 Q 82 83 Q 81 82 Q 80 81 Q 79 80 Q 78 79 Q 77 78 Q 76 77 Q 75 76 Q 74 75 Q 7...
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
99 98 98 93 98 98 98 95 96 97 97 97 98 97 43 1 44 2 2 3 3 5 5 8 8 13 13 33 33 46 29 4 29 50 67 24 67 35 59 11 7 11 4 2 4 1 2 45 55 34 21 13 8 5 3 2 1 62 7 69 4 3 1 9 1 10 2 2 3 5 5 9 9 18 28 5 33 2 7 4 9 9 20 20 29 14 1 14 4 4 5 11 17 17 28 28 46 14 60 62 33 27 33 4 1 4 44 42 26 16 10 6 4 2 28 30 3 ...
output:
Q 1 50 Q 1 25 Q 1 13 Q 1 19 Q 1 16 Q 1 14 Q 49 99 Q 24 99 Q 12 99 Q 6 99 Q 3 99 Q 1 99 Q 2 99 Q 14 15 Q 15 16 Q 14 16 Q 16 17 Q 15 17 Q 17 18 Q 16 18 Q 18 19 Q 17 19 Q 19 20 Q 18 20 Q 20 21 Q 19 21 Q 21 22 Q 20 22 Q 22 23 Q 23 24 Q 24 25 Q 23 25 Q 25 26 Q 26 27 Q 27 28 Q 26 28 Q 28 29 Q 27 29 Q 29 3...
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
99 97 97 98 97 98 98 95 98 98 98 98 98 95 45 39 45 57 21 78 72 8 72 66 6 72 60 16 60 21 21 4 21 2 6 64 96 48 26 48 73 27 51 69 49 24 49 32 32 37 1 38 18 37 48 36 20 3 23 62 21 83 2 66 53 25 58 21 79 41 14 41 15 29 25 25 40 28 43 17 2 64 42 27 8 32 30 10 12 4 12 35 17 21 86 17 73 16 86 19 12 1 21 22 ...
output:
Q 1 50 Q 1 75 Q 1 87 Q 1 81 Q 1 84 Q 1 82 Q 49 99 Q 24 99 Q 36 99 Q 42 99 Q 45 99 Q 47 99 Q 48 99 Q 46 47 Q 45 46 Q 45 47 Q 44 45 Q 43 44 Q 43 45 Q 42 43 Q 41 42 Q 41 43 Q 40 41 Q 39 40 Q 39 41 Q 38 39 Q 37 38 Q 37 39 Q 36 37 Q 36 38 Q 35 36 Q 35 37 Q 34 35 Q 34 36 Q 33 34 Q 32 33 Q 31 32 Q 30 31 Q ...
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
99 89 94 94 95 95 98 96 98 98 98 98 98 98 1 87 5 87 7 12 44 11 44 10 21 51 37 29 66 33 1 34 3 3 19 19 5 19 51 22 51 6 28 24 24 63 20 27 39 39 64 70 81 39 38 77 83 38 42 56 39 64 83 52 28 80 82 61 25 61 8 25 37 45 53 10 63 4 18 22 87 92 68 60 20 49 58 35 40 50 12 30 30 47 21 19 6 35 45 57 16 57 24 40...
output:
Q 1 50 Q 1 75 Q 1 87 Q 1 93 Q 1 96 Q 1 98 Q 1 97 Q 49 99 Q 74 99 Q 86 99 Q 92 99 Q 95 99 Q 97 99 Q 98 99 Q 96 97 Q 95 96 Q 95 97 Q 94 95 Q 94 96 Q 93 94 Q 92 93 Q 92 94 Q 91 92 Q 91 93 Q 90 91 Q 89 90 Q 88 89 Q 88 90 Q 87 88 Q 86 87 Q 86 88 Q 85 86 Q 85 87 Q 84 85 Q 84 86 Q 83 84 Q 83 85 Q 82 83 Q 8...
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
100 50 75 87 93 96 98 99 50 75 88 94 97 98 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
Q 1 51 Q 1 76 Q 1 88 Q 1 94 Q 1 97 Q 1 99 Q 1 100 Q 50 100 Q 25 100 Q 12 100 Q 6 100 Q 3 100 Q 2 100 Q 1 2 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 12 Q 12 13 Q 13 14 Q 14 15 Q 15 16 Q 16 17 Q 17 18 Q 18 19 Q 19 20 Q 20 21 Q 21 22 Q 22 23 Q 23 24 Q 24 25 Q 25 26 Q 26 27 Q 27 28 ...
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
100 99 99 99 99 99 99 50 75 88 94 97 99 98 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13...
output:
Q 1 51 Q 1 26 Q 1 13 Q 1 7 Q 1 4 Q 1 2 Q 50 100 Q 25 100 Q 12 100 Q 6 100 Q 3 100 Q 1 100 Q 2 100 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 12 Q 12 13 Q 13 14 Q 14 15 Q 15 16 Q 16 17 Q 17 18 Q 18 19 Q 19 20 Q 20 21 Q 21 22 Q 22 23 Q 23 24 Q 24 25 Q 25 26 Q 26 27 Q 27 28 Q 28 29 Q...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
100 99 72 98 99 98 98 99 90 98 98 99 98 99 98 13 8 13 5 3 2 1 5 3 5 2 1 95 75 29 24 29 5 2 5 1 2 32 2 34 1 2 29 1 30 3 4 4 17 17 22 22 39 61 42 47 29 18 11 7 4 3 1 64 1 65 2 2 3 3 5 5 8 8 15 58 59 35 22 13 8 13 5 3 2 1 33 34 3 8 8 11 20 4 20 3 2 1 21 22 2 24 9 36 45 14 35 23 12 9 3 1 15 1 4 5 9 9 16...
output:
Q 1 51 Q 1 26 Q 1 38 Q 1 44 Q 1 41 Q 1 42 Q 1 43 Q 50 100 Q 25 100 Q 12 100 Q 6 100 Q 9 100 Q 7 100 Q 8 100 Q 6 7 Q 5 6 Q 5 7 Q 4 5 Q 3 4 Q 2 3 Q 1 2 Q 43 44 Q 44 45 Q 43 45 Q 45 46 Q 46 47 Q 47 48 Q 48 49 Q 49 50 Q 50 51 Q 49 51 Q 51 52 Q 52 53 Q 51 53 Q 53 54 Q 52 54 Q 54 55 Q 55 56 Q 54 56 Q 56 5...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
100 94 97 97 97 98 99 99 99 97 97 97 99 98 73 1 74 2 2 3 3 5 5 8 8 13 13 21 21 34 3 34 42 45 26 16 10 6 3 2 1 42 26 15 9 15 6 3 2 3 1 39 47 29 18 11 7 4 3 1 3 3 6 17 27 23 25 48 9 25 1 26 2 2 3 3 6 6 10 16 33 56 89 97 2 1 65 1 3 31 31 34 34 22 56 11 9 1 9 81 1 82 2 3 3 6 9 9 15 23 39 34 3 34 2 3 1 2...
output:
Q 1 51 Q 1 76 Q 1 88 Q 1 94 Q 1 97 Q 1 99 Q 1 98 Q 50 100 Q 75 100 Q 62 100 Q 56 100 Q 53 100 Q 54 100 Q 52 53 Q 51 52 Q 51 53 Q 50 51 Q 50 52 Q 49 50 Q 49 51 Q 48 49 Q 48 50 Q 47 48 Q 47 49 Q 46 47 Q 46 48 Q 45 46 Q 45 47 Q 44 45 Q 43 44 Q 43 45 Q 42 43 Q 42 44 Q 41 42 Q 40 41 Q 39 40 Q 38 39 Q 37 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
100 96 99 96 99 96 99 96 97 99 99 99 99 99 67 40 26 66 55 39 94 87 29 24 53 41 73 11 72 36 5 36 2 5 25 27 15 25 21 21 9 21 7 9 57 13 57 56 87 86 41 40 81 62 44 29 73 84 17 24 24 14 54 62 32 52 31 10 12 22 21 33 11 32 7 53 1 53 17 18 26 43 1 27 51 25 11 36 58 59 40 13 54 15 54 23 50 14 64 9 14 26 30 ...
output:
Q 1 51 Q 1 76 Q 1 63 Q 1 69 Q 1 66 Q 1 67 Q 50 100 Q 25 100 Q 12 100 Q 18 100 Q 21 100 Q 23 100 Q 24 100 Q 23 24 Q 22 23 Q 21 22 Q 21 23 Q 20 21 Q 19 20 Q 19 21 Q 18 19 Q 17 18 Q 16 17 Q 16 18 Q 15 16 Q 14 15 Q 13 14 Q 12 13 Q 11 12 Q 10 11 Q 10 12 Q 9 10 Q 9 11 Q 8 9 Q 8 10 Q 7 8 Q 7 9 Q 6 7 Q 6 8 ...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
100 98 98 99 99 98 98 98 98 98 99 98 98 98 51 8 51 51 79 6 79 26 15 41 14 15 35 49 6 35 19 77 21 75 4 75 5 9 43 4 47 10 14 25 33 58 16 33 8 24 33 41 53 36 10 14 24 49 58 28 86 1 28 10 11 5 15 24 8 44 64 4 13 56 24 80 28 61 21 13 34 42 43 20 32 86 7 9 16 58 42 17 18 69 2 88 54 34 12 34 28 40 58 34 28...
output:
Q 1 51 Q 1 76 Q 1 88 Q 1 82 Q 1 79 Q 1 80 Q 1 81 Q 50 100 Q 25 100 Q 12 100 Q 18 100 Q 15 100 Q 13 100 Q 11 12 Q 10 11 Q 10 12 Q 9 10 Q 8 9 Q 7 8 Q 7 9 Q 6 7 Q 5 6 Q 5 7 Q 4 5 Q 4 6 Q 3 4 Q 3 5 Q 2 3 Q 2 4 Q 1 2 Q 82 83 Q 83 84 Q 84 85 Q 85 86 Q 84 86 Q 86 87 Q 85 87 Q 87 88 Q 88 89 Q 87 89 Q 89 90 ...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
100 98 98 99 98 98 98 98 99 93 93 93 94 94 24 32 27 32 15 42 13 28 53 35 53 12 35 20 32 25 25 57 55 63 13 3 13 41 6 47 26 26 23 30 30 20 50 62 28 39 24 64 70 1 71 55 32 29 13 42 61 30 36 36 74 4 6 1 82 67 15 40 40 87 40 5 23 13 8 13 4 17 27 12 26 26 11 26 21 43 4 41 3 44 15 98 76 73 90 58 16 43 60 2...
output:
Q 1 51 Q 1 76 Q 1 88 Q 1 82 Q 1 85 Q 1 86 Q 1 87 Q 50 100 Q 75 100 Q 62 100 Q 56 100 Q 53 100 Q 51 100 Q 49 50 Q 48 49 Q 47 48 Q 47 49 Q 46 47 Q 46 48 Q 45 46 Q 45 47 Q 44 45 Q 43 44 Q 43 45 Q 42 43 Q 42 44 Q 41 42 Q 41 43 Q 40 41 Q 40 42 Q 39 40 Q 38 39 Q 37 38 Q 36 37 Q 35 36 Q 35 37 Q 34 35 Q 33 ...
result:
ok Accepted
Subtask #2:
score: 36
Accepted
Dependency #1:
100%
Accepted
Test #16:
score: 36
Accepted
time: 2ms
memory: 4036kb
input:
226 224 225 224 225 224 224 225 224 223 224 224 225 225 225 224 224 61 123 35 123 70 70 116 28 116 11 28 30 41 49 49 131 30 128 32 128 63 95 91 109 13 122 31 107 73 180 3 76 90 50 140 143 66 143 44 39 83 112 32 112 66 66 102 81 183 84 4 46 50 49 95 14 182 141 140 174 3 174 22 25 34 34 54 73 127 10 7...
output:
Q 1 114 Q 1 170 Q 1 142 Q 1 156 Q 1 149 Q 1 152 Q 1 154 Q 1 153 Q 113 226 Q 56 226 Q 28 226 Q 14 226 Q 21 226 Q 24 226 Q 26 226 Q 25 226 Q 23 24 Q 22 23 Q 21 22 Q 21 23 Q 20 21 Q 20 22 Q 19 20 Q 18 19 Q 18 20 Q 17 18 Q 17 19 Q 16 17 Q 16 18 Q 15 16 Q 15 17 Q 14 15 Q 13 14 Q 12 13 Q 11 12 Q 11 13 Q 1...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 4ms
memory: 4052kb
input:
479 478 469 476 478 476 476 478 476 476 476 477 478 477 478 477 477 477 55 169 144 169 89 55 34 21 13 8 5 3 2 1 154 235 145 90 55 33 55 22 10 22 6 4 2 1 43 44 272 167 105 62 39 62 22 39 13 22 9 4 3 4 1 62 62 1 62 3 3 4 4 8 8 13 13 25 25 38 38 64 64 102 102 166 166 268 217 114 331 70 40 70 24 40 16 8...
output:
Q 1 240 Q 1 120 Q 1 180 Q 1 210 Q 1 195 Q 1 202 Q 1 206 Q 1 204 Q 1 205 Q 239 479 Q 119 479 Q 59 479 Q 89 479 Q 74 479 Q 81 479 Q 77 479 Q 75 479 Q 73 74 Q 72 73 Q 71 72 Q 71 73 Q 70 71 Q 69 70 Q 68 69 Q 67 68 Q 66 67 Q 65 66 Q 64 65 Q 63 64 Q 62 63 Q 61 62 Q 60 61 Q 59 60 Q 58 59 Q 57 58 Q 56 57 Q ...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
821 819 819 820 820 820 819 820 819 820 819 819 819 819 820 819 820 819 819 169 209 154 209 590 398 290 688 95 385 704 363 432 627 198 200 398 511 628 171 518 412 303 715 666 676 302 173 475 62 173 280 280 475 258 733 185 73 344 315 95 410 192 192 223 121 223 93 121 203 203 595 183 145 183 19 164 58...
output:
Q 1 411 Q 1 616 Q 1 719 Q 1 667 Q 1 641 Q 1 628 Q 1 634 Q 1 631 Q 1 632 Q 410 821 Q 205 821 Q 102 821 Q 51 821 Q 25 821 Q 38 821 Q 31 821 Q 34 821 Q 32 821 Q 30 31 Q 29 30 Q 28 29 Q 28 30 Q 27 28 Q 26 27 Q 25 26 Q 25 27 Q 24 25 Q 24 26 Q 23 24 Q 22 23 Q 21 22 Q 20 21 Q 19 20 Q 18 19 Q 18 20 Q 17 18 ...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 9ms
memory: 3828kb
input:
998 996 996 997 997 996 997 997 996 996 996 995 996 997 996 996 997 997 997 997 996 202 31 233 328 278 328 317 44 361 272 316 757 493 593 334 210 544 7 210 496 638 112 638 152 152 582 654 3 654 21 24 6 21 61 67 317 198 317 220 418 487 407 708 669 64 669 61 64 396 133 529 505 451 546 48 594 364 231 3...
output:
Q 1 500 Q 1 749 Q 1 874 Q 1 811 Q 1 780 Q 1 795 Q 1 787 Q 1 783 Q 1 785 Q 1 786 Q 499 998 Q 249 998 Q 124 998 Q 186 998 Q 155 998 Q 139 998 Q 147 998 Q 151 998 Q 153 998 Q 154 998 Q 152 153 Q 151 152 Q 151 153 Q 150 151 Q 149 150 Q 149 151 Q 148 149 Q 147 148 Q 147 149 Q 146 147 Q 146 148 Q 145 146 ...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
999 996 997 998 997 997 997 997 997 997 998 996 996 998 998 998 998 998 996 996 996 432 46 432 1 46 2 2 3 3 5 5 8 8 13 13 21 21 34 34 55 55 89 89 144 144 233 233 377 610 987 461 362 461 199 162 199 32 162 28 32 1 28 114 115 564 350 214 132 214 82 50 31 50 19 11 19 7 4 2 1 2 75 75 375 375 229 141 229...
output:
Q 1 500 Q 1 750 Q 1 875 Q 1 812 Q 1 843 Q 1 859 Q 1 867 Q 1 871 Q 1 873 Q 1 874 Q 499 999 Q 249 999 Q 124 999 Q 186 999 Q 217 999 Q 233 999 Q 241 999 Q 245 999 Q 243 999 Q 242 999 Q 240 241 Q 239 240 Q 239 241 Q 238 239 Q 238 240 Q 237 238 Q 237 239 Q 236 237 Q 236 238 Q 235 236 Q 235 237 Q 234 235 ...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 8ms
memory: 4096kb
input:
999 997 998 997 998 998 997 998 997 998 997 997 998 998 998 997 998 997 997 998 997 195 223 53 223 327 327 213 540 542 60 542 194 254 333 527 933 606 232 606 264 264 556 648 643 89 643 315 382 697 333 381 381 751 196 250 446 464 79 464 349 61 349 165 165 670 75 184 329 368 697 161 628 289 473 473 15...
output:
Q 1 500 Q 1 750 Q 1 625 Q 1 687 Q 1 656 Q 1 640 Q 1 648 Q 1 644 Q 1 646 Q 1 645 Q 499 999 Q 249 999 Q 374 999 Q 436 999 Q 467 999 Q 451 999 Q 459 999 Q 455 999 Q 453 999 Q 454 999 Q 452 453 Q 451 452 Q 450 451 Q 450 452 Q 449 450 Q 449 451 Q 448 449 Q 448 450 Q 447 448 Q 446 447 Q 446 448 Q 445 446 ...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 5ms
memory: 4112kb
input:
999 993 996 997 997 998 997 998 997 998 997 997 998 997 997 997 997 998 998 997 998 574 360 574 631 104 631 376 71 447 623 231 560 305 492 287 58 345 413 471 461 207 668 428 150 428 535 923 299 203 299 228 44 228 234 234 154 234 118 154 404 404 790 361 366 366 887 934 89 75 164 489 230 719 656 205 6...
output:
Q 1 500 Q 1 750 Q 1 875 Q 1 937 Q 1 968 Q 1 952 Q 1 960 Q 1 956 Q 1 958 Q 1 957 Q 499 999 Q 249 999 Q 374 999 Q 311 999 Q 280 999 Q 264 999 Q 256 999 Q 260 999 Q 262 999 Q 261 999 Q 260 261 Q 259 260 Q 259 261 Q 258 259 Q 257 258 Q 257 259 Q 256 257 Q 255 256 Q 255 257 Q 254 255 Q 253 254 Q 252 253 ...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 3ms
memory: 3812kb
input:
1000 500 750 875 937 968 984 992 996 998 999 500 750 875 938 969 985 993 997 998 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 969 Q 1 985 Q 1 993 Q 1 997 Q 1 999 Q 1 1000 Q 500 1000 Q 250 1000 Q 125 1000 Q 62 1000 Q 31 1000 Q 15 1000 Q 7 1000 Q 3 1000 Q 2 1000 Q 1 2 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 12 Q 12 13 Q 13 14 Q 14 15 Q 15 16 Q 16 17 Q 17 18 Q 18 19 Q ...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
1000 500 750 875 937 968 984 992 996 998 999 999 999 999 999 999 999 999 999 999 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 969 Q 1 985 Q 1 993 Q 1 997 Q 1 999 Q 1 1000 Q 500 1000 Q 750 1000 Q 875 1000 Q 937 1000 Q 968 1000 Q 984 1000 Q 992 1000 Q 996 1000 Q 998 1000 Q 999 1000 Q 998 999 Q 997 998 Q 996 997 Q 995 996 Q 994 995 Q 993 994 Q 992 993 Q 991 992 Q 990 991 Q 989 990 Q 988 989...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
1000 999 999 999 999 999 999 999 999 999 500 750 875 938 969 985 993 997 999 998 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944...
output:
Q 1 501 Q 1 251 Q 1 126 Q 1 63 Q 1 32 Q 1 16 Q 1 8 Q 1 4 Q 1 2 Q 500 1000 Q 250 1000 Q 125 1000 Q 62 1000 Q 31 1000 Q 15 1000 Q 7 1000 Q 3 1000 Q 1 1000 Q 2 1000 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 12 Q 12 13 Q 13 14 Q 14 15 Q 15 16 Q 16 17 Q 17 18 Q 18 19 Q 19 20 Q 20 21 Q...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1000 996 998 998 999 998 998 999 999 999 999 997 999 998 999 999 999 999 998 999 999 379 217 379 1 218 3 3 4 4 7 7 11 11 19 19 30 30 53 53 83 83 136 219 219 355 32 387 362 362 223 138 223 85 53 32 21 11 4 11 3 4 1 24 24 1 24 2 2 3 3 6 6 10 10 16 45 45 72 72 118 118 193 322 322 534 279 813 145 424 90...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 907 Q 1 922 Q 1 930 Q 1 926 Q 1 924 Q 1 923 Q 500 1000 Q 250 1000 Q 375 1000 Q 312 1000 Q 343 1000 Q 359 1000 Q 367 1000 Q 371 1000 Q 369 1000 Q 370 1000 Q 369 370 Q 368 369 Q 368 370 Q 367 368 Q 367 369 Q 366 367 Q 366 368 Q 365 366 Q 365 367 Q 364 365 Q 364 366 ...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 2ms
memory: 3828kb
input:
1000 997 999 998 999 999 999 999 999 999 999 995 997 999 999 999 997 999 999 997 21 384 1 384 2 2 4 4 6 6 10 10 37 37 47 47 84 84 131 131 215 215 350 350 566 5 566 701 434 267 163 267 102 163 61 39 61 22 14 22 8 5 8 3 2 1 139 140 1 139 3 3 4 4 7 7 13 13 20 20 161 161 192 192 355 355 687 559 697 435 ...
output:
Q 1 501 Q 1 751 Q 1 626 Q 1 688 Q 1 657 Q 1 641 Q 1 633 Q 1 629 Q 1 627 Q 500 1000 Q 750 1000 Q 625 1000 Q 562 1000 Q 593 1000 Q 609 1000 Q 617 1000 Q 613 1000 Q 615 1000 Q 616 1000 Q 614 615 Q 613 614 Q 612 613 Q 612 614 Q 611 612 Q 611 613 Q 610 611 Q 610 612 Q 609 610 Q 609 611 Q 608 609 Q 608 61...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 8ms
memory: 3828kb
input:
1000 999 997 999 999 997 999 999 999 999 993 996 999 998 999 998 998 999 998 999 562 143 705 525 738 760 70 830 7 70 125 475 617 736 763 6 763 702 231 933 901 690 608 23 608 723 612 298 612 34 332 217 217 176 393 96 272 764 337 562 969 890 1 890 46 46 277 509 132 509 397 94 491 58 152 528 335 174 37...
output:
Q 1 501 Q 1 251 Q 1 376 Q 1 313 Q 1 282 Q 1 297 Q 1 289 Q 1 285 Q 1 283 Q 500 1000 Q 250 1000 Q 125 1000 Q 187 1000 Q 156 1000 Q 171 1000 Q 163 1000 Q 159 1000 Q 161 1000 Q 160 1000 Q 159 160 Q 158 159 Q 158 160 Q 157 158 Q 156 157 Q 155 156 Q 154 155 Q 154 156 Q 153 154 Q 153 155 Q 152 153 Q 151 15...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 9ms
memory: 3824kb
input:
1000 998 998 998 999 998 999 998 999 998 999 996 998 999 998 999 999 998 999 998 998 885 733 755 323 295 618 42 337 48 90 56 56 327 316 327 496 422 68 422 366 434 211 577 930 690 420 136 556 72 208 625 156 625 373 529 284 198 482 177 375 153 2 153 691 459 380 459 109 69 178 497 481 325 215 540 490 1...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 907 Q 1 922 Q 1 914 Q 1 918 Q 1 916 Q 1 917 Q 500 1000 Q 250 1000 Q 125 1000 Q 187 1000 Q 156 1000 Q 171 1000 Q 179 1000 Q 175 1000 Q 177 1000 Q 176 1000 Q 174 175 Q 173 174 Q 172 173 Q 171 172 Q 170 171 Q 170 172 Q 169 170 Q 169 171 Q 168 169 Q 168 170 Q 167 168 ...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
1000 998 998 999 999 998 999 999 998 998 999 998 999 998 998 998 998 998 998 998 859 544 153 697 86 239 80 473 84 557 216 300 829 206 642 908 591 235 826 146 206 206 447 209 447 283 283 334 334 651 831 372 431 431 320 281 601 237 281 239 476 209 343 343 645 109 754 8 109 252 442 694 790 131 790 250 ...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 813 Q 1 782 Q 1 797 Q 1 789 Q 1 785 Q 1 787 Q 1 788 Q 500 1000 Q 250 1000 Q 375 1000 Q 312 1000 Q 281 1000 Q 265 1000 Q 257 1000 Q 253 1000 Q 251 1000 Q 249 250 Q 248 249 Q 247 248 Q 247 249 Q 246 247 Q 246 248 Q 245 246 Q 244 245 Q 243 244 Q 243 245 Q 242 243 Q 242 244 Q...
result:
ok Accepted
Subtask #3:
score: 53
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #31:
score: 53
Accepted
time: 9ms
memory: 4164kb
input:
2164 2161 2162 2162 2163 2163 2163 2162 2162 2162 2162 2163 2159 2163 2161 2161 2163 2163 2163 2161 2161 2163 2161 2015 463 298 761 839 1137 382 839 124 382 250 374 337 587 287 1702 1275 291 1275 908 908 1235 144 1379 215 359 375 375 1037 87 1037 382 382 1473 898 224 898 6 224 274 280 896 604 896 25...
output:
Q 1 1083 Q 1 1624 Q 1 1894 Q 1 2029 Q 1 1961 Q 1 1927 Q 1 1910 Q 1 1918 Q 1 1922 Q 1 1924 Q 1 1925 Q 1082 2164 Q 541 2164 Q 811 2164 Q 676 2164 Q 608 2164 Q 642 2164 Q 659 2164 Q 667 2164 Q 663 2164 Q 661 2164 Q 662 2164 Q 660 661 Q 659 660 Q 658 659 Q 658 660 Q 657 658 Q 657 659 Q 656 657 Q 656 658...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 10ms
memory: 3968kb
input:
3087 3085 3086 3086 3086 3085 3085 3086 3085 3086 3085 3085 3085 3084 3086 3084 3086 3086 3086 3086 3084 3084 3084 3086 3086 2186 485 2671 2358 567 286 853 306 592 375 375 1760 2167 411 2167 1058 1469 1883 1062 1151 2213 332 1151 641 641 282 641 1991 356 2347 894 2 894 1302 87 1302 680 767 247 927 6...
output:
Q 1 1544 Q 1 2316 Q 1 1930 Q 1 1737 Q 1 1640 Q 1 1688 Q 1 1712 Q 1 1700 Q 1 1706 Q 1 1703 Q 1 1704 Q 1 1705 Q 1543 3087 Q 771 3087 Q 1157 3087 Q 964 3087 Q 1060 3087 Q 1108 3087 Q 1132 3087 Q 1144 3087 Q 1138 3087 Q 1135 3087 Q 1133 3087 Q 1134 3087 Q 1133 1134 Q 1132 1133 Q 1132 1134 Q 1131 1132 Q ...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 10ms
memory: 4392kb
input:
4354 4352 4353 4353 4352 4353 4352 4352 4353 4352 4352 4352 4353 4349 4353 4353 4349 4349 4349 4353 4349 4349 4349 4353 4349 1807 339 1807 511 850 1045 1265 2310 3199 3479 177 3656 289 289 2958 1247 743 1990 1860 2603 2142 6 2142 1593 1593 2443 2142 249 2391 3207 3778 539 2344 345 2344 1921 1680 195...
output:
Q 1 2178 Q 1 3266 Q 1 2722 Q 1 2450 Q 1 2586 Q 1 2518 Q 1 2552 Q 1 2569 Q 1 2560 Q 1 2564 Q 1 2566 Q 1 2567 Q 2177 4354 Q 1088 4354 Q 1632 4354 Q 1904 4354 Q 1768 4354 Q 1700 4354 Q 1666 4354 Q 1683 4354 Q 1674 4354 Q 1670 4354 Q 1668 4354 Q 1669 4354 Q 1667 1668 Q 1666 1667 Q 1666 1668 Q 1665 1666 ...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 13ms
memory: 4156kb
input:
4997 4991 4995 4996 4996 4996 4995 4996 4996 4996 4996 4995 4996 4996 4995 4995 4995 4995 4995 4995 4995 4995 4996 4996 4996 4995 4671 3942 653 4595 831 50 881 221 271 3176 223 3176 80 223 1186 1224 1224 310 1534 704 1580 1766 1766 235 2001 1550 1465 1550 3493 4246 4718 427 2051 1882 2051 3649 1988 ...
output:
Q 1 2499 Q 1 3748 Q 1 4373 Q 1 4060 Q 1 3904 Q 1 3826 Q 1 3865 Q 1 3845 Q 1 3835 Q 1 3830 Q 1 3828 Q 1 3829 Q 2498 4997 Q 3747 4997 Q 3122 4997 Q 2810 4997 Q 2654 4997 Q 2576 4997 Q 2537 4997 Q 2517 4997 Q 2507 4997 Q 2502 4997 Q 2504 4997 Q 2505 4997 Q 2506 4997 Q 2504 2505 Q 2503 2504 Q 2502 2503 ...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 13ms
memory: 4120kb
input:
4998 4996 4996 4996 4996 4997 4997 4997 4997 4996 4996 4996 4996 4997 4995 4997 4997 4997 4997 4995 4997 4997 4995 4997 4997 4997 4997 2072 706 2072 446 1152 793 1239 131 4013 389 4402 1418 1335 1418 3082 429 3511 2418 3186 3120 1143 4263 4500 3370 2901 1939 2066 2066 2104 1657 3761 2745 2766 1657 1...
output:
Q 1 2500 Q 1 3749 Q 1 4374 Q 1 4686 Q 1 4842 Q 1 4764 Q 1 4725 Q 1 4705 Q 1 4695 Q 1 4700 Q 1 4702 Q 1 4703 Q 1 4704 Q 2499 4998 Q 1249 4998 Q 1874 4998 Q 2186 4998 Q 2342 4998 Q 2420 4998 Q 2381 4998 Q 2400 4998 Q 2410 4998 Q 2405 4998 Q 2407 4998 Q 2408 4998 Q 2409 4998 Q 2408 2409 Q 2407 2408 Q 2...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 4ms
memory: 4092kb
input:
4999 2499 3749 4374 4686 4842 4920 4959 4979 4989 4994 4996 4997 4998 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
Q 1 2500 Q 1 3750 Q 1 4375 Q 1 4687 Q 1 4843 Q 1 4921 Q 1 4960 Q 1 4980 Q 1 4990 Q 1 4995 Q 1 4997 Q 1 4998 Q 1 4999 Q 2499 4999 Q 1249 4999 Q 624 4999 Q 312 4999 Q 156 4999 Q 78 4999 Q 39 4999 Q 19 4999 Q 9 4999 Q 4 4999 Q 2 4999 Q 1 2 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 1...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 0ms
memory: 4148kb
input:
4999 2499 3749 4374 4686 4842 4920 4959 4979 4989 4994 4996 4997 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 ...
output:
Q 1 2500 Q 1 3750 Q 1 4375 Q 1 4687 Q 1 4843 Q 1 4921 Q 1 4960 Q 1 4980 Q 1 4990 Q 1 4995 Q 1 4997 Q 1 4998 Q 1 4999 Q 2499 4999 Q 3749 4999 Q 4374 4999 Q 4686 4999 Q 4842 4999 Q 4920 4999 Q 4959 4999 Q 4979 4999 Q 4989 4999 Q 4994 4999 Q 4996 4999 Q 4997 4999 Q 4998 4999 Q 4997 4998 Q 4996 4997 Q 4...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 8ms
memory: 4376kb
input:
4999 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 ...
output:
Q 1 2500 Q 1 1250 Q 1 625 Q 1 313 Q 1 157 Q 1 79 Q 1 40 Q 1 20 Q 1 10 Q 1 5 Q 1 3 Q 1 2 Q 2499 4999 Q 1249 4999 Q 624 4999 Q 312 4999 Q 156 4999 Q 78 4999 Q 39 4999 Q 19 4999 Q 9 4999 Q 4 4999 Q 2 4999 Q 1 4999 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 12 Q 12 13 Q 13 14 Q 14 15 ...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 14ms
memory: 4248kb
input:
4999 4996 4998 4996 4998 4998 4998 4998 4996 4998 4996 4998 4997 4997 4998 4998 4997 4997 4998 4997 4998 4998 4998 4997 4998 695 3471 3 3471 9 9 12 12 42 42 55 55 97 97 161 161 258 258 425 425 687 687 1114 1045 1114 1 1046 2 2 3 3 5 5 8 8 13 13 21 21 34 34 55 55 89 89 145 145 234 234 379 379 613 208...
output:
Q 1 2500 Q 1 3750 Q 1 3125 Q 1 3437 Q 1 3281 Q 1 3203 Q 1 3164 Q 1 3144 Q 1 3154 Q 1 3149 Q 1 3151 Q 1 3150 Q 2499 4999 Q 1249 4999 Q 1874 4999 Q 2186 4999 Q 2030 4999 Q 1952 4999 Q 1991 4999 Q 1971 4999 Q 1981 4999 Q 1986 4999 Q 1988 4999 Q 1987 4999 Q 1986 1987 Q 1985 1986 Q 1984 1985 Q 1984 1986 ...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 19ms
memory: 4444kb
input:
4999 4998 4993 4997 4997 4997 4997 4998 4998 4997 4997 4997 4997 4997 4992 4997 4997 4998 4998 4998 4997 4998 4998 4998 4998 4997 3972 2032 925 2957 3214 1020 1582 1582 170 1582 4508 4785 1202 1500 872 2372 999 1871 2674 828 3502 568 828 1714 1714 1011 2525 1164 2525 2244 3408 1550 1025 2575 2686 92...
output:
Q 1 2500 Q 1 1250 Q 1 1875 Q 1 2187 Q 1 2343 Q 1 2421 Q 1 2460 Q 1 2440 Q 1 2430 Q 1 2435 Q 1 2437 Q 1 2438 Q 1 2439 Q 2499 4999 Q 1249 4999 Q 624 4999 Q 312 4999 Q 468 4999 Q 546 4999 Q 585 4999 Q 565 4999 Q 575 4999 Q 580 4999 Q 582 4999 Q 583 4999 Q 581 582 Q 580 581 Q 579 580 Q 579 581 Q 578 579...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 13ms
memory: 4220kb
input:
4999 4997 4997 4998 4998 4997 4998 4997 4998 4997 4997 4997 4998 4997 4998 4997 4997 4998 4998 4998 4997 4997 4998 4997 4997 4749 3286 790 3286 2184 2184 4481 3240 2543 1989 2722 326 3048 4096 3177 838 3177 1143 1143 4040 1688 2963 2139 496 2635 489 496 45 534 607 652 2613 1764 1340 3104 3005 2416 1...
output:
Q 1 2500 Q 1 3750 Q 1 4375 Q 1 4062 Q 1 3906 Q 1 3984 Q 1 3945 Q 1 3964 Q 1 3954 Q 1 3959 Q 1 3961 Q 1 3962 Q 2499 4999 Q 1249 4999 Q 1874 4999 Q 1561 4999 Q 1405 4999 Q 1483 4999 Q 1522 4999 Q 1541 4999 Q 1531 4999 Q 1526 4999 Q 1528 4999 Q 1527 4999 Q 1525 1526 Q 1524 1525 Q 1523 1524 Q 1523 1525 ...
result:
ok Accepted
Test #42:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
5000 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 4998 4999 2500 3750 4375 4688 4844 4922 4961 4981 4991 4996 4998 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4922 Q 1 4961 Q 1 4981 Q 1 4991 Q 1 4996 Q 1 4998 Q 1 4999 Q 1 5000 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 156 5000 Q 78 5000 Q 39 5000 Q 19 5000 Q 9 5000 Q 4 5000 Q 2 5000 Q 1 2 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 1...
result:
ok Accepted
Test #43:
score: 0
Accepted
time: 17ms
memory: 4048kb
input:
5000 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 4998 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 ...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4922 Q 1 4961 Q 1 4981 Q 1 4991 Q 1 4996 Q 1 4998 Q 1 4999 Q 1 5000 Q 2500 5000 Q 3750 5000 Q 4375 5000 Q 4687 5000 Q 4843 5000 Q 4921 5000 Q 4960 5000 Q 4980 5000 Q 4990 5000 Q 4995 5000 Q 4997 5000 Q 4998 5000 Q 4999 5000 Q 4998 4999 Q 4997 4998 Q 4...
result:
ok Accepted
Test #44:
score: 0
Accepted
time: 24ms
memory: 4088kb
input:
5000 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 2500 3750 4375 4688 4844 4922 4961 4981 4991 4996 4998 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 ...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 313 Q 1 157 Q 1 79 Q 1 40 Q 1 20 Q 1 10 Q 1 5 Q 1 3 Q 1 2 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 156 5000 Q 78 5000 Q 39 5000 Q 19 5000 Q 9 5000 Q 4 5000 Q 2 5000 Q 1 5000 Q 2 3 Q 3 4 Q 4 5 Q 5 6 Q 6 7 Q 7 8 Q 8 9 Q 9 10 Q 10 11 Q 11 12 Q 12 13 Q 13 14 Q 14 15 ...
result:
ok Accepted
Test #45:
score: 0
Accepted
time: 16ms
memory: 4192kb
input:
5000 4999 4999 4989 4999 4989 4999 4989 4999 4989 4999 4999 4999 4995 4995 4998 4998 4999 4999 4999 4998 4998 4998 4998 4999 4 517 1 518 12 12 13 13 26 26 40 40 66 66 107 107 174 174 282 282 457 457 739 567 1306 3354 2070 1281 2070 787 1281 485 787 300 485 184 300 114 184 70 39 70 30 39 9 2 9 291 29...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 782 Q 1 860 Q 1 821 Q 1 840 Q 1 830 Q 1 835 Q 1 832 Q 1 831 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 156 5000 Q 234 5000 Q 273 5000 Q 292 5000 Q 282 5000 Q 277 5000 Q 275 5000 Q 274 5000 Q 273 274 Q 272 273 Q 271 272 Q 271 273 Q 270 271 Q 270 272 Q 269 27...
result:
ok Accepted
Test #46:
score: 0
Accepted
time: 6ms
memory: 4152kb
input:
5000 4998 4998 4998 4999 4998 4999 4998 4999 4998 4998 4999 4999 4998 4998 4998 4999 4999 4999 4999 4998 4999 4999 4998 4998 799 3460 1 3460 3 3 9 9 13 13 60 60 75 75 136 136 211 211 347 347 564 564 923 952 1875 1 952 2 2 3 3 5 5 8 8 13 13 21 21 34 34 56 56 90 90 147 147 237 237 384 384 626 626 1010...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4532 Q 1 4610 Q 1 4571 Q 1 4590 Q 1 4580 Q 1 4585 Q 1 4587 Q 1 4586 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 468 5000 Q 546 5000 Q 585 5000 Q 605 5000 Q 595 5000 Q 600 5000 Q 602 5000 Q 601 5000 Q 599 600 Q 598 599 Q 597 598 Q 597 599 Q 596 597 Q 596 59...
result:
ok Accepted
Test #47:
score: 0
Accepted
time: 11ms
memory: 4208kb
input:
5000 4999 4999 4986 4999 4986 4986 4986 4986 4999 4986 4986 4997 4999 4997 4997 4998 4998 4998 4998 4998 4998 4999 4998 4999 4999 4998 4352 285 4637 1 285 3 3 4 4 31 31 36 36 78 78 135 135 217 217 392 3752 1116 4868 685 424 685 261 163 98 65 32 65 23 32 8 23 5 8 3 2 1 2963 1 2963 5 5 6 6 11 11 20 20...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 782 Q 1 860 Q 1 899 Q 1 918 Q 1 928 Q 1 923 Q 1 925 Q 1 926 Q 1 927 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 156 5000 Q 78 5000 Q 39 5000 Q 19 5000 Q 9 5000 Q 14 5000 Q 11 5000 Q 12 5000 Q 13 5000 Q 11 12 Q 10 11 Q 10 12 Q 9 10 Q 9 11 Q 8 9 Q 8 10 Q 7 8 Q...
result:
ok Accepted
Test #48:
score: 0
Accepted
time: 8ms
memory: 4188kb
input:
5000 4999 4929 4994 4996 4999 4996 4999 4999 4996 4996 4996 4996 4998 4981 4993 4993 4999 4999 4993 4999 4999 4993 4999 4993 4999 1144 703 1144 441 262 171 262 91 60 91 27 60 18 27 7 18 5 7 1 5 3527 1 3528 2 2 3 3 5 5 8 8 13 13 21 21 34 34 55 55 89 89 144 144 233 233 377 377 610 987 987 1597 746 234...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 2188 Q 1 2344 Q 1 2266 Q 1 2305 Q 1 2285 Q 1 2275 Q 1 2280 Q 1 2282 Q 1 2283 Q 1 2284 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 468 5000 Q 546 5000 Q 507 5000 Q 526 5000 Q 536 5000 Q 531 5000 Q 533 5000 Q 532 5000 Q 531 532 Q 530 531 Q 530 532 Q 529 530 Q 528 529...
result:
ok Accepted
Test #49:
score: 0
Accepted
time: 0ms
memory: 4172kb
input:
5000 4994 4994 4995 4995 4995 4995 4995 4995 4995 4995 4999 4996 4997 4999 4999 4999 4999 4999 4997 4997 4999 4997 4999 4999 4999 89 55 89 34 21 13 8 5 3 2 1 3951 1 3951 3 3 6 6 9 9 21 21 30 30 57 57 87 87 147 147 235 235 384 384 622 622 1007 3281 4562 2820 1741 1076 1741 665 411 254 157 97 60 37 23...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4922 Q 1 4961 Q 1 4981 Q 1 4991 Q 1 4996 Q 1 4998 Q 1 4997 Q 2500 5000 Q 1250 5000 Q 1875 5000 Q 2187 5000 Q 2343 5000 Q 2421 5000 Q 2460 5000 Q 2440 5000 Q 2430 5000 Q 2435 5000 Q 2432 5000 Q 2433 5000 Q 2434 5000 Q 2433 2434 Q 2432 2433 Q 2432 2434 ...
result:
ok Accepted
Test #50:
score: 0
Accepted
time: 9ms
memory: 4236kb
input:
5000 4992 4999 4999 4999 4998 4998 4999 4999 4998 4998 4999 4998 4999 4975 4992 4992 4995 4995 4999 4999 4995 4999 4999 4999 4999 3 2 3 1 3530 1 3530 2 2 3 3 5 5 8 8 14 14 22 22 45 45 67 67 112 112 180 180 292 292 472 472 764 764 1236 2000 2000 3236 223 3459 1 223 4 4 5 5 9 9 14 14 23 23 37 37 60 60...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 2813 Q 1 2657 Q 1 2735 Q 1 2774 Q 1 2754 Q 1 2744 Q 1 2749 Q 1 2751 Q 1 2750 Q 2500 5000 Q 3750 5000 Q 3125 5000 Q 2812 5000 Q 2656 5000 Q 2578 5000 Q 2539 5000 Q 2558 5000 Q 2568 5000 Q 2563 5000 Q 2565 5000 Q 2566 5000 Q 2567 5000 Q 2566 2567 Q 2565 2566 Q 2565 2567 ...
result:
ok Accepted
Test #51:
score: 0
Accepted
time: 9ms
memory: 4252kb
input:
5000 4997 4999 4997 4998 4998 4998 4998 4999 4998 4999 4998 4999 4998 4998 4998 4998 4998 4998 4999 4998 4998 4999 4998 4999 226 864 1499 754 1499 1607 1607 1782 891 1782 1244 1244 87 1244 903 903 2292 1831 4123 3872 297 4169 1320 1335 2655 1436 1436 2400 8 2408 969 3078 4735 1225 120 1225 1725 1788...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 3438 Q 1 3594 Q 1 3672 Q 1 3711 Q 1 3731 Q 1 3721 Q 1 3726 Q 1 3723 Q 1 3724 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 156 5000 Q 78 5000 Q 39 5000 Q 58 5000 Q 48 5000 Q 43 5000 Q 45 5000 Q 44 5000 Q 43 44 Q 42 43 Q 41 42 Q 40 41 Q 40 42 Q 39 40 Q 39 41 Q 38 39 Q...
result:
ok Accepted
Test #52:
score: 0
Accepted
time: 6ms
memory: 4224kb
input:
5000 4995 4996 4996 4998 4999 4999 4999 4998 4998 4998 4999 4999 4999 4995 4999 4995 4995 4999 4999 4995 4999 4999 4999 4999 4999 2308 1002 2308 616 1618 894 2603 1247 1213 1247 160 1213 903 1063 1165 1165 883 1118 1118 2344 2026 2344 1518 164 1518 911 1075 2921 909 1060 1969 2063 2063 1825 868 2693...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4766 Q 1 4727 Q 1 4707 Q 1 4717 Q 1 4722 Q 1 4724 Q 1 4723 Q 2500 5000 Q 3750 5000 Q 3125 5000 Q 3437 5000 Q 3281 5000 Q 3203 5000 Q 3242 5000 Q 3261 5000 Q 3251 5000 Q 3256 5000 Q 3258 5000 Q 3259 5000 Q 3260 5000 Q 3259 3260 Q 3258 3259 Q 3258 3260 ...
result:
ok Accepted
Test #53:
score: 0
Accepted
time: 11ms
memory: 4168kb
input:
5000 4998 4999 4999 4999 4999 4999 4998 4999 4998 4998 4998 4998 4999 4997 4999 4997 4999 4999 4997 4997 4997 4999 4999 4999 4999 4999 2617 1951 2617 690 1315 1315 1775 1810 1810 1509 520 1509 3669 3765 3296 363 3296 1845 992 571 992 107 678 894 1001 1461 2780 4859 2814 2112 4926 2757 1529 2757 2295...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 2813 Q 1 2657 Q 1 2579 Q 1 2540 Q 1 2559 Q 1 2549 Q 1 2554 Q 1 2556 Q 1 2557 Q 1 2558 Q 2500 5000 Q 1250 5000 Q 1875 5000 Q 1562 5000 Q 1718 5000 Q 1796 5000 Q 1757 5000 Q 1737 5000 Q 1727 5000 Q 1732 5000 Q 1734 5000 Q 1735 5000 Q 1736 5000 Q 1735 1736 Q 1734 1735 Q 1...
result:
ok Accepted
Test #54:
score: 0
Accepted
time: 10ms
memory: 4164kb
input:
5000 4999 4999 4995 4999 4996 4996 4996 4996 4999 4999 4996 4996 4999 4995 4995 4999 4996 4997 4997 4997 4999 4999 4999 4997 4997 3810 584 4394 402 986 1748 854 1748 142 996 820 962 857 564 1421 2498 2613 272 2885 277 549 2223 737 2223 438 737 800 800 1897 2697 4552 3937 435 652 186 838 3340 3663 84...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 782 Q 1 860 Q 1 899 Q 1 918 Q 1 928 Q 1 923 Q 1 920 Q 1 921 Q 1 922 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 937 5000 Q 781 5000 Q 703 5000 Q 664 5000 Q 644 5000 Q 654 5000 Q 659 5000 Q 661 5000 Q 660 5000 Q 658 659 Q 657 658 Q 657 659 Q 656 657 Q 656 658 Q 655 656 ...
result:
ok Accepted
Test #55:
score: 0
Accepted
time: 13ms
memory: 4220kb
input:
5000 4999 4999 4996 4996 4996 4999 4999 4999 4999 4999 4999 4996 4996 4996 4998 4999 4998 4998 4998 4999 4998 4998 4999 4999 4999 4848 3237 2902 2810 1283 4093 4438 3096 678 3774 3300 3147 2472 1984 781 2765 1049 1715 2764 499 2214 832 1578 2410 1470 3048 1484 827 1484 3650 685 272 685 2471 463 2934...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 1094 Q 1 1172 Q 1 1133 Q 1 1113 Q 1 1103 Q 1 1098 Q 1 1096 Q 1 1095 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 312 5000 Q 468 5000 Q 390 5000 Q 351 5000 Q 331 5000 Q 341 5000 Q 336 5000 Q 333 5000 Q 334 5000 Q 335 5000 Q 334 335 Q 333 334 Q 332 333 Q 331 332 Q 330 331...
result:
ok Accepted
Test #56:
score: 0
Accepted
time: 5ms
memory: 4168kb
input:
5000 4999 4991 4999 4993 4993 4993 4999 4993 4993 4999 4993 4999 4995 4999 4995 4996 4998 4998 4999 4999 4999 4998 4998 4998 2752 2299 1810 1647 1810 2037 546 2583 2373 418 2373 750 1168 3 753 1615 1618 1488 2214 1763 1321 1763 241 1321 1244 1244 2320 1109 3429 531 1109 206 531 595 595 2472 2523 35 ...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 1563 Q 1 1719 Q 1 1797 Q 1 1836 Q 1 1816 Q 1 1826 Q 1 1831 Q 1 1828 Q 1 1829 Q 2500 5000 Q 1250 5000 Q 1875 5000 Q 1562 5000 Q 1406 5000 Q 1328 5000 Q 1289 5000 Q 1308 5000 Q 1318 5000 Q 1323 5000 Q 1320 5000 Q 1319 5000 Q 1317 1318 Q 1316 1317 Q 1315 1316 Q 1314 1315 ...
result:
ok Accepted
Test #57:
score: 0
Accepted
time: 4ms
memory: 4180kb
input:
5000 4999 4998 4998 4999 4999 4998 4999 4999 4998 4999 4998 4998 4998 4993 4998 4999 4999 4998 4998 4998 4998 4998 4998 4998 4999 3125 1791 3125 1147 2938 13 1147 3752 1376 2453 2093 1520 2093 1441 1944 1944 1791 1101 1791 1004 2312 69 2381 1003 2916 389 119 389 2758 3148 2357 1790 4147 4181 1347 17...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 2188 Q 1 2032 Q 1 1954 Q 1 1993 Q 1 1973 Q 1 1963 Q 1 1968 Q 1 1965 Q 1 1966 Q 1 1967 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 937 5000 Q 1093 5000 Q 1015 5000 Q 976 5000 Q 956 5000 Q 946 5000 Q 941 5000 Q 939 5000 Q 938 5000 Q 937 938 Q 936 937 Q 936 938 Q 935 936 Q 935 9...
result:
ok Accepted
Test #58:
score: 0
Accepted
time: 5ms
memory: 4228kb
input:
5000 4996 4997 4998 4999 4999 4999 4999 4998 4999 4998 4998 4998 4999 4999 4999 4991 4999 4999 4991 4991 4999 4991 4999 4999 4999 4999 3365 312 3365 1278 1590 1360 2638 222 1582 3350 1782 2890 311 2890 3730 86 3730 3495 423 3918 1387 91 1478 2555 2761 448 3209 369 817 1135 1250 1250 2205 590 2205 15...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4532 Q 1 4454 Q 1 4415 Q 1 4395 Q 1 4405 Q 1 4400 Q 1 4402 Q 1 4403 Q 1 4404 Q 2500 5000 Q 3750 5000 Q 4375 5000 Q 4062 5000 Q 4218 5000 Q 4296 5000 Q 4257 5000 Q 4237 5000 Q 4247 5000 Q 4242 5000 Q 4244 5000 Q 4245 5000 Q 4246 5000 Q 4245 4246 Q 4244 4245 Q 4...
result:
ok Accepted
Test #59:
score: 0
Accepted
time: 9ms
memory: 4188kb
input:
5000 4999 4994 4999 4994 4999 4999 4999 4998 4999 4998 4998 4998 4999 4993 4996 4999 4999 4999 4999 4999 4999 4999 4996 4999 4999 4999 4167 1721 782 2503 2591 2489 1460 3949 4155 2842 830 3672 2432 500 2932 2780 32 2780 980 254 980 132 254 1403 1403 4484 2293 217 2510 1691 1691 1656 1446 3102 284 14...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 1563 Q 1 1719 Q 1 1641 Q 1 1602 Q 1 1582 Q 1 1592 Q 1 1587 Q 1 1589 Q 1 1590 Q 1 1591 Q 2500 5000 Q 1250 5000 Q 625 5000 Q 937 5000 Q 1093 5000 Q 1171 5000 Q 1210 5000 Q 1230 5000 Q 1240 5000 Q 1245 5000 Q 1242 5000 Q 1243 5000 Q 1244 5000 Q 1243 1244 Q 1242 1243 Q 124...
result:
ok Accepted
Test #60:
score: 0
Accepted
time: 0ms
memory: 4176kb
input:
5000 4998 4999 4999 4999 4999 4999 4999 4999 4999 4998 4999 4999 4997 4999 4999 4997 4997 4997 4999 4997 4999 4999 4997 4999 3695 3168 462 3630 4476 2315 530 2845 1317 1847 2176 2304 4480 3723 3772 3199 2301 860 3161 4812 2591 1054 3645 419 1473 435 435 2219 724 2943 2091 2411 2859 2872 3692 3331 94...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 2813 Q 1 2657 Q 1 2579 Q 1 2540 Q 1 2520 Q 1 2510 Q 1 2505 Q 1 2507 Q 1 2506 Q 2500 5000 Q 1250 5000 Q 1875 5000 Q 2187 5000 Q 2031 5000 Q 1953 5000 Q 1914 5000 Q 1933 5000 Q 1923 5000 Q 1928 5000 Q 1930 5000 Q 1929 5000 Q 1928 1929 Q 1927 1928 Q 1926 1927 Q 1926 1928 ...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed