QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #420554 | #2646. Xylophone | egypt_ioi2024_01 | 100 ✓ | 22ms | 3984kb | C++23 | 2.9kb | 2024-05-24 20:00:17 | 2024-05-24 20:00:17 |
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: 3948kb
input:
2 1 1
output:
Q 1 2 Q 1 2 A 1 1 A 2 2 E 0 0
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
3 2 1 2 1
output:
Q 1 3 Q 2 3 Q 1 2 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: 3752kb
input:
42 40 40 41 41 41 40 18 16 18 15 12 15 34 24 5 29 16 6 18 24 15 7 4 11 22 16 9 1 17 17 11 23 30 5 30 1 5 21 27 16 12 28 34 30 2 32 5 3 26 4 30 25 6 26 25 10 11 10
output:
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 8 9 Q 9 10 Q 10 11 Q 9 11 Q 11 12 Q 12 13 Q 13 14 Q 12 14 Q 14 15 Q 15 16 Q 16 17 Q 17 18 Q 18 19 Q 17 19 Q 19 20 Q 20 21 Q 21 22 Q 22 23 Q 21 23 Q 23 24 Q 22 24 Q 24 25 Q 25 26 Q 26 27 Q 27 28 ...
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
98 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 85 18 14 32 49 44 41 85 40 27 40 19 46 32 44 5 49 59 67 7 23 24 24 9 24 69 47 27 47 30 2 9 30 18 48 25 19 3 22 23 26 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 54 24 23 24 61 68...
output:
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 16 17 Q 17 18 Q 18 19 Q 17 19 Q 19 20 Q 20 21 Q 21 22 Q 20 22 Q 22 23 Q 23 24 Q 22 24 Q 24 25 Q 23 2...
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
99 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 12 11 10 9 8 7 6 5 4 ...
output:
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 73 74 Q 72 73 Q 71 72 Q 70 71 Q 69 70 Q 68 69 Q 67...
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
99 95 96 97 97 97 98 97 52 20 72 1 20 2 2 3 3 5 5 8 8 13 13 21 34 34 55 53 7 60 43 1 44 2 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 20 20 29 14 1 14 4 4 5 11 17 17 28 46 14 60 62 33 27 4 1 4 44 ...
output:
Q 49 99 Q 24 99 Q 12 99 Q 6 99 Q 3 99 Q 1 99 Q 2 99 Q 1 2 Q 2 3 Q 1 3 Q 3 4 Q 2 4 Q 4 5 Q 3 5 Q 5 6 Q 4 6 Q 6 7 Q 5 7 Q 7 8 Q 6 8 Q 8 9 Q 7 9 Q 9 10 Q 10 11 Q 9 11 Q 11 12 Q 12 13 Q 13 14 Q 12 14 Q 14 15 Q 15 16 Q 14 16 Q 16 17 Q 17 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 ...
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
99 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 73 16 86 19 12 31 1 21 22 30 49 5 65 44 38 69 2 30 54 72 40 11 13 21 34 67 10 54 12 12 28 40...
output:
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 30 32 Q 29 30 Q 28 29 Q 27 28 Q 26 27 Q 25...
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
99 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 8 33 30 51 17 1 15 3...
output:
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 81 82 Q 81 83 Q 80 81 Q 80 82 Q 79 80 Q 79 81 Q 78...
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
100 50 75 88 94 97 99 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 1
output:
Q 50 100 Q 25 100 Q 12 100 Q 6 100 Q 3 100 Q 1 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 Q 28 29 Q 29 30 Q 30 31 Q 31 32 Q 32 33 Q ...
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
100 50 75 88 94 97 99 98 99 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 12 11 10 9 8 7...
output:
Q 50 100 Q 25 100 Q 12 100 Q 6 100 Q 3 100 Q 1 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 Q 28 29 Q 29 30 Q 30 31 Q 31 32 Q 32 33 Q ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
100 90 98 98 99 98 99 98 13 8 13 5 3 2 1 21 22 2 24 9 9 36 45 14 35 35 23 12 9 3 1 3 15 1 15 4 4 5 5 9 9 16 16 29 29 57 86 73 11 8 1 87 70 41 25 41 16 9 7 2 35 8 43 5 3 2 1 95 75 29 24 5 2 5 1 32 2 1 2 29 1 30 3 4 4 17 17 22 39 61 42 47 29 18 11 7 4 3 1 64 1 65 2 2 3 3 5 8 8 15 58 59 35 22 13 8 5 3 ...
output:
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 7 8 Q 8 9 Q 9 10 Q 8 10 Q 10 11 Q 9 11 Q 11 12 Q 12 13 Q 13 14 Q 14 15 Q 13 15 Q 15 16 Q 16 17 Q 17 18 Q 18 19 Q 19 20 Q 18 20 Q 20 21 Q 21 22 Q 20 22 Q 22 23 Q 21 23 Q 23 24 Q 22 24 Q 24 25 Q 23 2...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
100 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 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 49 85 1 86 2 3 5 5 8 15 2...
output:
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 38 Q 36 37 Q 35 36 Q 34 35 Q 33 34 Q 32 33 Q 31 3...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
100 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 54 15 54 23 38 50 14 64 9 14 26 35 30 66 85 73 19 92 94 54 8 62 21 29 11 2 11 65 1 66 44 30 44 11 44 23 1 44 39 12 39 22 10 9 10 13 68 37 30 67 59 23 52 2 6 78 10 88 87 86 41 40 8...
output:
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 Q 5 6 Q 5 7 Q 4 5 Q 4 6 Q 3 4 Q 2 3 Q 2 4 ...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
100 98 98 99 98 98 98 51 8 51 51 79 6 79 26 15 41 14 15 35 49 6 35 19 58 28 86 1 28 10 11 5 15 24 8 44 52 64 4 13 56 24 80 28 61 21 13 34 42 43 20 32 86 7 9 16 58 42 17 42 18 69 2 88 54 34 12 34 28 40 58 34 28 62 13 9 31 40 71 87 64 56 4 9 67 79 8 8 54 41 24 64 20 71 17 24 3 45 28 7 45 70 37 18 2 63...
output:
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 12 13 Q 13 14 Q 12 14 Q 14 15 Q 13 15 Q 15 16 Q 14 16 Q 16 17 Q 15 17 Q 17 18 Q 18 19 Q 19 20 Q 18 20 Q 20 21 Q 21 22 Q 22 23 Q 23 24 Q...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
100 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 98 76 73 90 58 16 58 43 60 20 43 47 28 3 18 31 55 61 59 77 40 31 71 18 61 34 10 13 13 26 40...
output:
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 34 Q 33 35 Q 32 33 Q 32 34 Q 31 32 Q 30 31 Q 30 3...
result:
ok Accepted
Subtask #2:
score: 36
Accepted
Dependency #1:
100%
Accepted
Test #16:
score: 36
Accepted
time: 2ms
memory: 3860kb
input:
226 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 136 64 200 127 149 31 175 6 175 113 67 180 171 168 36 120 113 20 17 37 83 5 83 30 30 72 72 11 83 77 5 77 29 29 43 53 48 53 166 131 32 63 51 114 28 5...
output:
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 10 11 Q 10 12 Q 9 10 Q 8 9 Q 7 8 Q 7 9 Q 6 7 Q 5 6 Q 4 5 Q 4 6 Q ...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
479 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 5 8 3 2 1 362 1 362 303 1 3 3 5 15 ...
output:
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 55 56 Q 55 57 Q 54 55 Q 53 54 Q 53 55 Q 52 53 Q 51 52 Q 50 51 Q 49 50 Q ...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
821 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 211 162 211 558 45 603 146 146 154 300 164 164 428 468 52 520 98 381 3 384 95 98 406 209 174 209 413 560 47...
output:
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 Q 16 17 Q 15 16 Q 14 15 Q 13 14 Q 12 13 Q 12 14 Q 11 12 Q 10 11 Q 9 10 Q...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
998 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 364 756 246 111 246 48 159 481 647 477 85...
output:
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 Q 144 145 Q 143 144 Q 142 143 Q 141 142 Q 141 143 Q 140 141 Q 140 142 Q 139 140 ...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
999 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 87 141 54 33 19 33 11 19 7 11 4 2 4 1 2...
output:
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 Q 234 236 Q 233 234 Q 233 235 Q 232 233 Q 232 234 Q 231 232 Q 231 233 Q 230 231 ...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 8ms
memory: 3808kb
input:
999 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 150 10 160 314 172 486 625 439 113 552 23 ...
output:
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 Q 445 447 Q 444 445 Q 444 446 Q 443 444 Q 442 443 Q 441 442 Q 441 443 Q 440 441 ...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
999 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 656 57 262 282 282 101 383 388 407 795 63...
output:
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 Q 251 252 Q 250 251 Q 249 250 Q 248 249 Q 248 250 Q 247 248 Q 247 249 Q 246 247 ...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 5ms
memory: 3864kb
input:
1000 500 750 875 938 969 985 993 997 999 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
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 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 Q ...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 4ms
memory: 3864kb
input:
1000 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 944 943 942 941 940 939 938 937 936 935...
output:
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 Q 987 988 Q 986 987 Q 985 986 Q 984 985 Q 983 984 Q 982 983 Q 981 982 Q 980 981 ...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
1000 500 750 875 938 969 985 993 997 999 998 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 944 943 942 941 940 939 938 937 936...
output:
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 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 Q ...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 9ms
memory: 3792kb
input:
1000 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 55 34 55 21 13 8 5 3 2 1 837 1 838 4 4 ...
output:
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 Q 363 364 Q 363 365 Q 362 363 Q 362 364 Q 361 362 Q 361 363 Q 360 361 Q 360 362 ...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
1000 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 256 435 179 63 179 43 63 11 43 269 2...
output:
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 610 Q 607 608 Q 607 609 Q 606 607 Q 606 608 Q 605 606 Q 605 607 Q 604 605 ...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
1000 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 379 553 313 474 88 562 418 143 561 407...
output:
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 152 Q 150 151 Q 149 150 Q 148 149 Q 147 148 Q 147 149 Q 146 147 Q 145 146 ...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
1000 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 157 647 400 470 347 4 347 184 188 546 49 ...
output:
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 Q 167 169 Q 166 167 Q 165 166 Q 165 167 Q 164 165 Q 163 164 Q 162 163 Q 162 164 ...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1000 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 381 463 463 225 82 225 43 125 289 321 32...
output:
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 241 242 Q 240 241 Q 239 240 Q 238 239 Q 237 238 Q 236 237 Q 236 238 Q 235 236 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: 3880kb
input:
2164 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 252 856 18 270 430 448 176 430 1171 161 1171 386 547 359 ...
output:
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 Q 655 656 Q 655 657 Q 654 655 Q 654 656 Q 653 654 Q 653 655 Q 652 653 Q 651 652 Q 650 651 Q 649 65...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 4ms
memory: 3812kb
input:
3087 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 601 848 214 815 238 238 1106 1750 2565 1785 1620 198 1818 927...
output:
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 1130 1131 Q 1129 1130 Q 1129 1131 Q 1128 1129 Q 1128 1130 Q 1127 1128 Q 1127 1129 Q 1126 1127 Q 1125 1126 Q ...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 18ms
memory: 3892kb
input:
4354 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 1955 3635 3565 1098 1027 1098 3360 3425 251 3425 446 697 535 98...
output:
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 Q 1665 1667 Q 1664 1665 Q 1663 1664 Q 1663 1665 Q 1662 1663 Q 1661 1662 Q 1660 1661 Q 1660 1662 Q 1659 1660 ...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 7ms
memory: 3980kb
input:
4997 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 1068 3056 2807 264 3071 167 264 285 285 552 1789 1917 1917 2...
output:
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 Q 2502 2504 Q 2501 2502 Q 2500 2501 Q 2500 2502 Q 2499 2500 Q 2499 2501 Q 2498 2499 Q 2497 2498 Q 2497 2499 ...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 7ms
memory: 3916kb
input:
4998 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 1140 2797 3220 2202 1721 3923 18 1721 3055 3695 2871 517 2871 1511...
output:
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 2407 2409 Q 2406 2407 Q 2406 2408 Q 2405 2406 Q 2405 2407 Q 2404 2405 Q 2403 2404 Q 2402 2403 Q 2402 2404 Q 2401 2402 ...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 6ms
memory: 3852kb
input:
4999 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 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 1 1 1 1 1 1 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 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 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 ...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 4ms
memory: 3884kb
input:
4999 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 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 ...
output:
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 4995 4996 Q 4994 4995 Q 4993 4994 Q 4992 4993 Q 4991 4992 Q 4990 4991 Q 4989 4990 Q 4988 4989 Q 4987 4988 Q 4986 4987 ...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
4999 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 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 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 ...
output:
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 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 ...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
4999 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 821 3136 1938 1198 740 455 740 277 455 171 277 105 171 65 1...
output:
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 Q 1983 1984 Q 1983 1985 Q 1982 1983 Q 1982 1984 Q 1981 1982 Q 1981 1983 Q 1980 1981 Q 1980 1982 Q 1979 1980 ...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 8ms
memory: 3788kb
input:
4999 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 922 2983 916 3899 4745 1967 592 2559 1960 1960 2362 3004 4216 3665 ...
output:
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 Q 577 578 Q 576 577 Q 576 578 Q 575 576 Q 575 577 Q 574 575 Q 573 574 Q 572 573 Q 571 572 Q 570 571 Q 570 572 Q 569 ...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 7ms
memory: 3984kb
input:
4999 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 145 2416 722 867 21 743 1412 1433 1154 1845 1845 2174 2272 22...
output:
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 Q 1522 1523 Q 1522 1524 Q 1521 1522 Q 1520 1521 Q 1519 1520 Q 1518 1519 Q 1517 1518 Q 1516 1517 Q 1516 1518 ...
result:
ok Accepted
Test #42:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
5000 2500 3750 4375 4688 4844 4922 4961 4981 4991 4996 4998 4999 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 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 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 ...
result:
ok Accepted
Test #43:
score: 0
Accepted
time: 8ms
memory: 3900kb
input:
5000 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 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 ...
output:
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 4996 4997 Q 4995 4996 Q 4994 4995 Q 4993 4994 Q 4992 4993 Q 4991 4992 Q 4990 4991 Q 4989 4990 Q 4988 4989 Q 4987 4988 ...
result:
ok Accepted
Test #44:
score: 0
Accepted
time: 11ms
memory: 3984kb
input:
5000 2500 3750 4375 4688 4844 4922 4961 4981 4991 4996 4998 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 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 ...
output:
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 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 ...
result:
ok Accepted
Test #45:
score: 0
Accepted
time: 5ms
memory: 3784kb
input:
5000 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 291 3090 1912 1178 734 444 285 444 159 124 159 34 124 19 34 13...
output:
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 270 Q 269 271 Q 268 269 Q 268 270 Q 267 268 Q 267 269 Q 266 267 Q 266 268 Q 265 266 Q 265 267 Q 264 ...
result:
ok Accepted
Test #46:
score: 0
Accepted
time: 12ms
memory: 3828kb
input:
5000 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 1010 1636 1636 2650 4286 304 1 304 2 2 4 4 18 18 22 22 40 4...
output:
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 598 Q 595 596 Q 595 597 Q 594 595 Q 594 596 Q 593 594 Q 593 595 Q 592 593 Q 592 594 Q 591 592 Q 591 593 Q 590 ...
result:
ok Accepted
Test #47:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
5000 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 2684 1658 2684 1019 1658 630 1019 389 241 146 241 88 146 58 30 28 2 1 2 3027 1 3028 4 5 5 10 10 15 15 31 31 46 46 81 81 132 132 213 213 364 364 584 2878 2605 1610 9...
output:
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 7 9 Q 6 7 Q 6 8 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 12 13 Q 13 14 Q 12 14 Q 14 15 Q 1...
result:
ok Accepted
Test #48:
score: 0
Accepted
time: 10ms
memory: 3908kb
input:
5000 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 2343 1 746 2 2 3 3 12 12 15 15 28 28 49 49 93 93 155 155 248 248 404...
output:
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 Q 527 528 Q 527 529 Q 526 527 Q 525 526 Q 525 527 Q 524 525 Q 524 526 Q 523 524 Q 523 525 Q 522 523 Q 522 524 Q 521 ...
result:
ok Accepted
Test #49:
score: 0
Accepted
time: 17ms
memory: 3792kb
input:
5000 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 14 9 5 3 5 2 1 1670 1671 2913 1803 1110 684 1110 419 684 26...
output:
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 Q 2431 2432 Q 2430 2431 Q 2429 2430 Q 2428 2429 Q 2427 2428 Q 2426 2427 Q 2425 2426 Q 2424 2425 Q 2423 2424 ...
result:
ok Accepted
Test #50:
score: 0
Accepted
time: 16ms
memory: 3788kb
input:
5000 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 97 97 158 158 255 255 413 413 668 668 1085 1085 1755 1093 2...
output:
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 Q 2564 2565 Q 2563 2564 Q 2562 2563 Q 2562 2564 Q 2561 2562 Q 2561 2563 Q 2560 2561 Q 2560 2562 Q 2559 2560 ...
result:
ok Accepted
Test #51:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5000 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 3513 9 1797 4395 2288 1178 3466 3333 1518 824 2342 2124 317...
output:
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 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 32 34 Q 31 32 Q 30 31 Q 30 ...
result:
ok Accepted
Test #52:
score: 0
Accepted
time: 3ms
memory: 3848kb
input:
5000 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 2994 4168 1032 3439 2064 1930 2064 991 422 991 2295 1720 22...
output:
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 Q 3257 3258 Q 3257 3259 Q 3256 3257 Q 3255 3256 Q 3254 3255 Q 3253 3254 Q 3253 3255 Q 3252 3253 Q 3252 3254 ...
result:
ok Accepted
Test #53:
score: 0
Accepted
time: 7ms
memory: 3956kb
input:
5000 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 844 2295 1203 1203 715 1203 1460 1460 3570 2955 2068 86 2154 131...
output:
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 1734 1736 Q 1733 1734 Q 1732 1733 Q 1732 1734 Q 1731 1732 Q 1730 1731 Q 1730 1732 Q 1729 1730 Q 1728 1729 Q 1728 1730 ...
result:
ok Accepted
Test #54:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
5000 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 842 1370 1370 4194 32 4226 1279 1820 3564 1279 1864 190 1864 1093 1...
output:
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 Q 654 655 Q 654 656 Q 653 654 Q 653 655 Q 652 653 Q 652 654 Q 651 652 Q 650 651 Q 650 652 Q 649 650 Q 648 ...
result:
ok Accepted
Test #55:
score: 0
Accepted
time: 12ms
memory: 3832kb
input:
5000 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 2083 1562 2083 1235 2797 3957 59 4016 2255 776 3031 572 776...
output:
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 Q 330 332 Q 329 330 Q 328 329 Q 327 328 Q 327 329 Q 326 327 Q 325 326 Q 324 325 Q 323 324 Q 322 323 Q 322...
result:
ok Accepted
Test #56:
score: 0
Accepted
time: 22ms
memory: 3904kb
input:
5000 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 2558 2638 4843 2899 34 2899 985 1019 516 985 2348 2348 4411 ...
output:
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 Q 1314 1316 Q 1313 1314 Q 1312 1313 Q 1312 1314 Q 1311 1312 Q 1310 1311 Q 1310 1312 Q 1309 1310 Q 1309 1311 ...
result:
ok Accepted
Test #57:
score: 0
Accepted
time: 16ms
memory: 3848kb
input:
5000 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 1797 2163 2951 2851 2584 3411 4140 3354 1723 2026 2026 2052 804 285...
output:
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 937 Q 934 935 Q 934 936 Q 933 934 Q 932 933 Q 931 932 Q 930 931 Q 929 930 Q 929 931 Q 928 929 Q 927 928 Q 927 929 Q 92...
result:
ok Accepted
Test #58:
score: 0
Accepted
time: 3ms
memory: 3904kb
input:
5000 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 156 590 1656 783 1656 3030 2935 2861 3123 892 3123 1551 2443 1535 3...
output:
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 4244 4246 Q 4243 4244 Q 4243 4245 Q 4242 4243 Q 4242 4244 Q 4241 4242 Q 4241 4243 Q 4240 4241 Q 4239 4240 Q 4238 4239 ...
result:
ok Accepted
Test #59:
score: 0
Accepted
time: 2ms
memory: 3920kb
input:
5000 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 1446 1042 1326 2090 2090 2869 1484 4353 1570 381 1570 2638 1193 377...
output:
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 1241 1242 Q 1241 1243 Q 1240 1241 Q 1239 1240 Q 1238 1239 Q 1238 1240 Q 1237 1238 Q 1236 1237 Q 1235 1236 Q 1235 1237 Q ...
result:
ok Accepted
Test #60:
score: 0
Accepted
time: 13ms
memory: 3792kb
input:
5000 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 941 2884 10 2894 102 102 1834 122 1956 2245 2367 4478 2953 107...
output:
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 Q 1925 1926 Q 1924 1925 Q 1923 1924 Q 1923 1925 Q 1922 1923 Q 1922 1924 Q 1921 1922 Q 1920 1921 Q 1920 1922 ...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed