QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#421079 | #8704. 排队 | Farmer_D | 100 ✓ | 376ms | 59552kb | C++14 | 2.5kb | 2024-05-25 11:29:10 | 2024-05-25 11:29:11 |
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: 6ms
memory: 40588kb
input:
0 8 1 0 1 1 1 2 3 2 2 2 0 3 1 3 2 3 3
output:
2 3 1 2
result:
ok 4 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 40644kb
input:
0 485 1 0 2 1 0 2 1 0 3 1 3 1 1 0 1 1 3 3 2 3 2 2 2 1 2 2 1 2 2 0 3 1 3 1 3 1 1 0 2 3 0 1 2 3 3 1 3 2 3 2 1 1 2 2 0 1 3 2 3 0 2 1 0 1 1 2 8 6 2 3 0 3 3 2 4 1 1 4 3 2 1 0 1 5 1 4 2 3 2 2 7 4 3 5 1 7 1 8 2 7 5 3 14 3 2 2 6 2 3 13 1 0 3 11 1 13 3 1 3 4 1 4 2 15 0 2 15 9 2 17 16 3 13 1 17 2 17 12 3 3 3 ...
output:
1 1 3 3 3 3 2 2 4 3 6 2 14 2 12 14 17 12 5 12 18 15 13 7 23 29 19 13 22 13 19 36 4 15 38 35 30 31 43 2 32 11 53 15 40 3 36 39 16 25 30 24 7 10 14 38 12 38 40 35 10 19 30 15 31 8 15 69 2 24 3 30 44 57 57 38 41 37 40 50 40 17 65 83 49 56 74 17 40 82 39 71 92 26 37 76 8 34 14 63 37 43 13 46 37 92 19 69...
result:
ok 153 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 40776kb
input:
0 475 1 0 2 1 0 2 1 0 3 1 2 1 0 3 1 3 1 3 1 3 1 3 1 2 1 0 1 1 1 1 1 3 3 1 1 2 2 3 2 1 0 3 2 3 2 2 6 3 1 5 3 7 1 5 1 5 1 1 1 5 3 9 1 7 3 6 3 5 3 1 2 10 2 1 3 1 10 1 13 3 8 2 5 0 2 7 0 2 11 6 1 7 1 15 2 11 2 2 3 0 1 5 3 11 2 14 7 2 7 5 2 1 0 3 16 3 14 1 16 2 13 2 3 10 2 12 7 2 1 0 1 2 3 19 1 12 3 19 1...
output:
1 1 1 1 1 1 1 3 3 4 6 11 4 1 8 16 6 7 19 7 7 5 28 10 28 22 9 31 3 21 23 31 26 9 30 5 39 40 45 48 1 28 54 47 4 48 37 50 26 5 22 41 12 1 63 46 32 62 43 28 45 23 37 1 13 20 64 10 48 7 41 13 10 54 16 10 66 7 65 1 76 35 74 14 56 16 28 68 76 10 80 12 4 25 4 13 44 69 76 4 21 15 4 49 90 39 87 42 90 73 43 94...
result:
ok 159 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 38712kb
input:
0 473 1 0 3 1 2 1 0 3 1 2 1 0 1 0 1 1 1 1 2 1 0 3 4 1 3 1 1 1 2 3 4 1 6 2 6 1 3 2 1 1 2 4 0 3 6 2 8 5 2 6 2 2 3 0 2 7 2 1 3 2 4 2 3 3 3 3 2 1 0 2 3 2 1 6 1 6 3 7 3 1 2 2 0 3 4 3 6 1 2 3 5 3 8 1 9 2 4 2 1 5 1 6 2 3 0 3 16 1 4 2 8 3 3 15 3 6 3 1 1 7 3 11 1 6 1 10 1 20 3 10 1 20 1 22 3 19 3 8 1 11 3 2 ...
output:
1 1 3 5 1 6 1 1 2 11 6 3 10 11 10 5 9 15 13 2 15 7 10 6 29 17 10 26 6 3 30 18 31 11 17 7 22 24 17 30 19 26 14 40 43 6 14 37 43 46 9 44 45 12 7 24 23 18 10 39 56 3 50 18 1 50 69 69 37 44 20 30 2 17 41 61 60 39 25 27 66 8 16 81 43 54 10 79 59 56 63 10 11 26 75 42 10 46 6 12 77 69 36 6 99 67 79 1 83 47...
result:
ok 145 lines
Subtask #2:
score: 19
Accepted
Test #5:
score: 19
Accepted
time: 117ms
memory: 52416kb
input:
1 298913 1 0 3 1 3 1 3 1 3 1 3 1 1 0 1 0 3 3 1 2 1 2 3 5 3 5 1 1 1 3 1 4 3 3 1 3 1 6 3 7 3 2 3 5 3 8 3 2 1 8 3 3 1 4 3 2 3 7 1 3 3 4 1 10 3 14 3 13 1 12 3 4 1 8 1 15 1 16 3 9 3 14 3 10 3 8 3 7 1 16 1 15 3 16 3 13 1 19 3 13 3 1 3 14 1 18 1 22 3 8 1 17 3 18 3 9 1 18 3 9 3 1 1 20 3 11 3 5 3 2 3 22 1 22...
output:
1 1 1 1 1 1 3 3 1 3 4 5 7 4 1 4 3 7 14 2 7 3 18 17 11 4 13 2 2 18 21 12 17 3 3 22 22 6 5 20 5 17 22 27 18 23 31 4 1 19 21 12 22 34 33 5 22 40 40 8 14 42 35 9 40 24 18 13 36 8 25 49 32 34 47 14 47 19 38 10 14 31 40 17 20 45 46 1 35 1 43 9 47 33 56 2 8 19 41 21 18 50 22 61 27 2 2 6 4 58 62 35 61 59 10...
result:
ok 179182 lines
Test #6:
score: 0
Accepted
time: 144ms
memory: 58076kb
input:
1 296745 1 0 3 1 3 1 1 0 1 0 3 2 1 0 3 4 1 4 1 0 1 4 3 5 1 0 1 0 1 0 1 0 1 8 1 4 1 0 1 0 1 8 3 9 1 0 1 8 1 4 1 0 1 0 1 0 1 0 3 3 1 0 1 7 1 0 1 0 1 7 1 9 1 3 3 15 1 0 1 3 1 10 3 16 1 0 1 0 1 0 3 10 1 10 1 0 1 0 3 11 1 0 1 0 3 29 1 0 3 26 3 16 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 5 1 1 3 21 3 36 3 42 3 23 3 ...
output:
1 1 2 1 4 5 21 9 19 16 17 24 11 28 21 12 7 19 19 55 37 55 24 47 1 62 37 44 39 59 30 85 48 5 8 46 61 74 39 34 67 12 58 1 107 83 87 60 12 93 119 81 37 51 112 25 125 55 98 94 9 71 46 33 121 64 4 128 144 128 100 10 133 25 170 107 179 19 19 9 2 144 192 110 28 172 115 101 162 108 48 83 6 169 171 18 194 40...
result:
ok 98880 lines
Test #7:
score: 0
Accepted
time: 162ms
memory: 53672kb
input:
1 297653 1 0 3 1 1 1 3 2 1 2 3 1 1 0 1 1 3 1 3 3 1 2 3 4 1 2 3 2 3 1 1 0 3 6 3 8 1 5 3 6 1 6 3 4 1 2 1 5 3 9 3 3 1 9 3 4 1 6 3 6 3 5 1 4 1 8 3 2 3 5 1 1 3 17 3 12 1 7 1 10 1 0 1 8 1 10 3 21 3 12 3 2 1 5 1 8 3 12 3 8 1 4 3 24 3 2 3 1 3 3 1 6 1 8 1 8 3 4 1 0 3 5 3 27 1 2 3 22 1 8 1 10 1 1 1 8 1 5 1 3 ...
output:
1 2 1 2 5 1 4 2 7 1 8 2 6 12 2 11 4 10 6 6 8 3 10 13 12 2 3 16 9 25 8 14 5 28 8 16 30 11 1 11 28 22 41 7 5 32 52 7 25 24 48 46 31 41 43 52 41 27 22 48 63 39 2 56 69 11 78 8 47 35 70 43 47 50 30 86 85 17 42 7 91 51 44 30 47 29 59 90 43 92 85 98 55 23 43 106 76 39 26 109 110 40 10 110 73 108 67 42 107...
result:
ok 148504 lines
Test #8:
score: 0
Accepted
time: 132ms
memory: 52540kb
input:
1 292283 1 0 1 0 3 2 1 0 1 0 3 3 3 4 1 2 3 1 3 1 3 4 1 0 1 5 1 7 3 3 1 0 3 9 3 7 1 0 3 5 1 0 3 10 3 10 3 4 1 9 3 11 3 1 1 0 1 2 3 4 1 10 3 10 3 10 1 0 3 14 3 12 3 16 3 6 1 0 3 15 1 0 3 5 3 1 3 14 3 3 3 5 3 1 3 13 3 3 1 0 3 8 1 0 3 20 3 12 1 0 1 7 1 0 3 11 1 4 3 10 3 11 3 2 3 17 1 0 1 0 1 0 3 23 3 18...
output:
1 2 1 5 5 1 3 1 7 7 2 2 5 1 12 7 3 3 12 7 1 8 6 15 18 14 12 15 18 4 12 18 1 11 9 10 9 18 6 4 8 3 4 8 29 3 14 34 4 18 22 22 32 17 36 1 24 8 11 17 24 8 38 26 17 16 36 14 49 38 7 19 29 19 19 4 29 36 21 46 2 5 50 12 54 47 22 15 13 63 13 63 19 39 56 72 66 35 44 57 11 21 52 11 73 43 23 16 17 24 58 47 26 4...
result:
ok 167157 lines
Test #9:
score: 0
Accepted
time: 160ms
memory: 54584kb
input:
1 291033 1 0 1 1 3 1 3 1 1 2 1 0 3 4 3 3 3 1 3 3 3 2 1 1 1 5 3 5 3 2 1 1 1 5 1 5 3 7 3 1 3 8 3 3 3 8 1 2 3 5 1 6 3 11 3 1 1 9 3 8 3 6 1 4 3 1 3 8 1 10 3 1 1 2 1 5 3 7 3 15 1 1 3 7 3 12 1 6 1 5 1 0 1 3 3 20 3 1 3 12 1 9 3 18 3 17 1 5 3 5 1 5 1 7 3 19 1 1 3 3 3 3 1 1 3 26 1 4 1 7 1 7 1 5 3 26 3 18 1 0...
output:
1 1 1 4 2 4 3 3 5 3 2 6 9 6 4 8 2 7 8 3 8 3 4 13 5 9 1 4 11 15 5 7 11 25 25 6 7 24 36 3 31 31 43 3 49 20 39 29 9 47 12 55 3 38 34 14 57 7 15 50 60 24 55 8 25 34 34 7 21 62 72 69 19 14 26 70 20 37 35 14 77 71 80 13 56 2 9 20 28 63 82 14 75 69 26 101 84 70 75 30 37 49 42 65 54 41 110 107 86 69 2 34 10...
result:
ok 145645 lines
Test #10:
score: 0
Accepted
time: 125ms
memory: 53728kb
input:
1 296808 1 0 3 1 1 0 1 0 1 0 3 3 1 3 1 0 3 3 1 0 3 5 3 5 3 2 3 1 3 3 1 0 1 0 1 6 1 9 3 6 1 0 1 6 3 12 1 0 1 2 1 0 3 13 3 1 1 0 3 13 1 8 1 2 3 18 1 0 1 10 1 0 1 0 3 22 3 21 3 10 1 0 1 0 1 3 3 8 3 26 3 5 1 0 3 11 1 0 3 4 3 9 3 19 1 0 3 15 3 29 1 10 1 0 3 18 3 8 1 0 1 4 1 0 3 34 1 0 1 0 1 4 3 20 1 3 1 ...
output:
1 2 3 5 5 6 7 4 5 1 9 16 10 8 2 16 15 12 21 22 12 21 12 26 28 1 17 16 1 13 16 33 14 26 26 34 4 41 44 46 33 9 37 24 22 39 37 48 20 25 17 31 55 69 52 16 5 54 40 46 49 12 23 69 15 29 37 81 4 26 9 5 61 89 75 24 4 17 5 25 63 75 57 96 21 75 105 35 83 93 55 59 31 35 54 109 103 83 68 59 2 47 122 5 95 57 116...
result:
ok 148730 lines
Test #11:
score: 0
Accepted
time: 80ms
memory: 47500kb
input:
1 294044 1 0 1 0 1 2 1 1 1 0 3 1 3 2 1 0 1 0 3 3 3 7 1 5 3 7 3 5 3 6 3 2 1 0 3 9 3 3 3 5 3 7 3 9 1 9 3 6 1 0 3 3 3 4 3 7 3 7 3 11 3 11 3 5 3 1 3 1 3 4 1 3 3 8 1 0 1 0 3 3 1 6 3 7 1 3 1 7 3 8 3 4 3 7 3 10 3 14 3 1 3 8 3 13 3 7 3 11 1 8 3 5 3 9 3 9 3 7 3 6 3 15 3 11 1 0 3 10 3 14 3 7 1 0 3 12 1 0 3 11...
output:
4 2 5 1 1 3 2 5 1 7 4 2 1 4 9 11 4 4 1 1 6 10 10 11 7 11 6 11 17 6 5 1 16 11 2 6 3 10 4 4 6 8 9 3 6 2 7 18 6 13 5 19 2 5 15 1 23 18 7 5 7 2 5 1 26 14 15 19 4 24 15 1 5 15 6 14 21 22 2 26 24 27 1 8 16 29 29 22 8 8 18 7 19 30 9 27 9 22 16 26 33 11 16 1 28 21 29 19 31 21 11 30 36 20 23 25 28 28 27 32 3...
result:
ok 234925 lines
Test #12:
score: 0
Accepted
time: 147ms
memory: 54948kb
input:
1 296974 1 0 1 0 1 1 1 1 1 4 3 2 1 1 3 6 1 6 1 3 3 5 3 8 3 8 1 5 3 9 1 7 3 1 3 3 1 8 3 9 1 11 1 12 1 12 1 6 1 6 1 10 1 13 3 15 1 14 1 17 1 20 3 21 3 1 1 13 1 18 3 9 3 18 3 16 1 22 3 22 3 4 1 24 1 20 1 18 3 26 1 25 3 12 3 3 3 19 3 28 1 26 3 13 3 14 1 26 1 29 3 26 3 13 1 26 1 32 3 32 1 25 1 25 3 27 1 ...
output:
1 3 6 8 8 7 2 9 8 5 10 2 13 22 4 21 11 10 18 15 20 25 22 20 10 24 11 34 19 29 21 13 26 15 20 48 28 48 5 18 49 24 16 22 16 75 53 71 13 27 11 41 73 36 47 52 62 84 18 61 83 82 4 49 84 8 81 67 91 26 44 41 2 61 77 89 74 79 30 69 63 60 96 61 79 11 79 79 100 68 4 42 11 51 44 85 12 92 81 99 12 40 106 36 31 ...
result:
ok 126807 lines
Test #13:
score: 0
Accepted
time: 134ms
memory: 56364kb
input:
1 293712 1 0 3 1 1 1 1 0 3 1 1 0 1 0 1 0 1 0 1 0 3 5 3 3 3 2 1 7 1 0 1 7 3 4 1 6 3 7 3 10 3 5 1 4 1 0 3 3 3 7 3 6 1 9 3 12 3 12 3 12 3 15 3 6 1 0 1 0 1 0 1 4 3 6 3 6 1 0 1 3 1 0 3 16 3 5 1 6 3 9 3 22 3 4 1 0 3 17 1 2 1 7 1 0 1 0 3 12 3 28 1 2 1 4 3 15 1 4 3 5 3 13 3 27 3 3 3 6 1 0 3 27 3 21 1 5 3 8 ...
output:
1 2 4 6 8 8 3 1 8 12 4 7 9 9 9 7 8 11 11 5 15 11 1 17 5 19 1 16 20 25 2 26 17 3 28 12 11 9 13 28 3 2 6 9 16 11 23 32 28 9 2 21 4 46 17 32 18 4 42 55 41 37 21 19 43 38 10 3 25 16 38 16 50 62 24 70 32 63 83 79 42 7 81 26 72 58 16 85 93 14 33 44 87 64 15 52 84 63 34 16 82 121 59 85 65 22 74 44 81 10 23...
result:
ok 126007 lines
Test #14:
score: 0
Accepted
time: 166ms
memory: 56648kb
input:
1 292001 1 0 3 1 3 1 1 0 3 2 3 2 1 2 1 1 3 1 1 4 3 4 1 0 3 2 1 1 3 2 1 4 3 5 1 5 3 6 1 3 1 9 1 0 1 3 3 1 3 2 1 0 1 0 1 2 3 13 3 1 1 0 3 15 1 0 1 3 3 6 1 0 3 9 1 4 1 0 3 10 1 0 1 7 1 0 3 3 1 6 1 0 1 0 1 0 1 4 1 0 1 0 3 2 1 1 1 2 3 17 1 4 3 13 1 5 1 0 1 0 1 0 3 22 1 0 3 35 1 6 1 0 3 15 1 0 1 0 3 23 3 ...
output:
1 1 1 1 3 4 2 2 8 1 7 3 8 10 2 6 19 14 13 17 11 22 11 33 17 14 42 8 24 47 40 62 21 34 29 71 41 6 42 38 3 62 5 41 45 12 16 54 22 43 84 84 53 14 69 34 57 18 82 32 86 17 73 50 38 43 32 79 11 57 44 65 44 108 53 22 103 90 60 41 108 122 17 73 144 136 176 108 18 30 66 191 181 87 14 195 135 67 107 154 23 12...
result:
ok 97400 lines
Test #15:
score: 0
Accepted
time: 157ms
memory: 56916kb
input:
1 295477 1 0 3 1 1 0 3 1 1 2 1 3 1 1 3 2 1 3 1 5 3 4 3 2 3 2 1 1 1 1 1 2 1 4 1 10 3 9 3 11 1 7 3 13 1 13 1 12 1 6 1 16 1 8 1 11 1 10 3 14 3 9 3 7 1 12 1 16 1 19 1 17 1 24 3 8 3 12 1 21 3 25 1 21 1 25 1 24 3 9 1 28 3 21 3 12 1 25 1 26 3 21 1 25 3 22 3 16 1 28 3 30 3 11 3 13 1 34 3 23 1 29 3 24 3 27 1...
output:
1 2 1 4 1 1 9 7 13 20 14 18 20 4 14 23 5 4 5 13 12 22 24 33 27 15 6 36 39 22 6 7 13 16 28 43 2 21 7 41 33 24 20 30 49 26 57 50 43 48 59 15 33 67 53 56 42 50 23 13 69 46 64 58 67 24 44 70 32 64 15 51 21 7 89 87 40 78 95 90 34 64 17 102 24 122 45 94 15 107 133 36 131 107 65 5 57 12 69 115 153 152 40 5...
result:
ok 117628 lines
Test #16:
score: 0
Accepted
time: 125ms
memory: 51040kb
input:
1 291841 1 0 1 1 3 2 1 0 3 3 1 3 3 1 3 3 3 3 1 2 3 4 3 1 3 4 1 1 3 3 3 3 3 5 1 3 1 3 3 2 1 6 3 6 3 2 1 8 1 9 1 4 3 4 3 1 3 12 1 6 3 11 3 3 3 9 3 2 3 7 3 10 1 7 3 3 1 9 3 13 3 4 3 6 1 6 1 1 3 11 3 8 1 1 1 1 3 9 1 4 3 9 3 2 3 20 1 8 1 8 3 11 1 8 3 6 1 6 3 19 1 5 1 9 1 9 3 10 3 16 1 6 3 2 1 9 3 11 3 11...
output:
2 1 3 1 1 2 3 2 1 1 6 7 6 8 5 7 6 11 1 10 12 4 3 1 10 6 9 15 2 15 16 19 7 20 16 13 6 18 26 26 26 15 21 16 19 30 13 4 8 7 35 5 5 3 2 18 22 8 26 9 33 38 7 19 21 4 22 33 39 24 28 25 14 9 32 9 24 17 16 24 31 36 32 38 1 9 11 41 20 13 12 49 45 8 5 3 32 30 40 22 34 48 7 29 33 48 23 49 19 27 40 24 55 36 4 5...
result:
ok 194540 lines
Test #17:
score: 0
Accepted
time: 204ms
memory: 58524kb
input:
1 298768 1 0 1 0 1 2 1 2 1 0 1 0 1 1 1 6 1 0 1 7 1 9 1 10 1 6 3 11 1 4 3 8 1 10 1 6 3 15 1 5 1 8 3 18 1 0 1 10 1 9 1 0 1 3 1 3 1 0 1 9 1 1 1 10 1 6 1 1 3 16 1 8 1 0 3 15 1 9 1 2 1 3 1 3 1 10 3 18 1 8 3 8 1 10 1 7 1 6 3 22 1 5 3 35 1 1 3 38 1 8 1 10 3 6 1 6 1 3 1 0 3 36 1 8 1 3 1 2 3 29 1 4 1 4 1 3 1...
output:
2 5 15 7 10 31 16 14 3 28 16 10 31 14 24 51 58 76 43 3 14 67 7 27 18 33 75 6 89 12 21 88 14 34 1 84 10 18 49 24 60 87 80 116 16 148 72 99 101 157 102 1 159 101 57 149 159 164 112 74 89 43 194 131 135 10 31 85 91 187 84 66 136 61 217 58 114 76 116 182 31 114 124 228 91 124 20 109 154 258 203 136 162 ...
result:
ok 74993 lines
Test #18:
score: 0
Accepted
time: 169ms
memory: 58452kb
input:
1 297636 1 0 3 1 1 0 3 2 3 2 1 0 3 2 1 0 1 0 3 5 3 3 1 5 1 0 3 2 1 0 1 6 1 9 1 0 1 8 1 0 3 2 3 3 3 2 1 3 3 14 3 13 1 0 1 0 3 16 1 0 3 12 1 5 1 0 1 0 1 8 1 0 1 8 1 0 1 5 1 2 3 14 1 0 1 0 1 0 1 0 1 0 3 14 1 0 1 9 1 0 3 26 1 0 3 25 3 1 3 15 1 0 1 0 3 34 3 1 1 9 1 0 1 0 3 17 1 2 1 8 1 0 3 31 1 10 1 0 1 ...
output:
1 1 1 2 1 3 6 12 11 12 12 1 1 7 23 28 33 24 35 15 4 37 17 9 7 25 29 12 37 47 13 38 45 5 6 50 51 49 57 47 19 16 46 60 55 51 49 18 59 6 70 17 59 12 65 61 86 57 51 92 43 12 11 46 64 39 47 85 27 111 79 14 41 12 1 47 28 23 13 130 87 92 67 73 16 68 66 51 118 158 145 78 99 34 42 157 161 97 166 169 171 106 ...
result:
ok 98914 lines
Test #19:
score: 0
Accepted
time: 135ms
memory: 52264kb
input:
1 291909 1 0 1 0 1 1 1 2 3 1 3 2 3 3 1 3 3 5 1 1 3 1 3 1 3 5 3 4 1 0 3 4 3 5 3 7 3 3 3 7 3 6 1 5 1 3 1 9 3 6 3 1 3 8 1 2 3 8 3 6 3 10 3 8 3 4 1 2 1 1 3 2 3 11 1 2 3 13 1 3 1 8 1 4 3 1 3 7 3 12 3 15 1 0 3 14 3 13 3 6 3 1 3 17 3 14 3 2 1 5 3 16 3 1 3 10 3 2 1 1 3 13 1 10 3 16 1 4 1 2 1 4 3 8 3 10 3 24...
output:
3 1 4 5 3 3 6 2 3 7 1 6 1 5 5 4 10 11 6 9 11 4 2 4 8 8 1 4 12 4 10 11 9 8 4 3 19 9 15 3 11 21 23 19 9 5 21 13 25 13 15 30 30 12 17 17 11 28 30 12 15 32 20 8 6 20 6 29 18 36 21 15 13 21 2 40 18 5 42 5 15 29 50 7 8 23 49 30 27 14 26 60 52 4 15 25 56 10 44 21 61 45 25 4 34 59 64 65 64 33 50 64 47 34 63...
result:
ok 166650 lines
Subtask #3:
score: 21
Accepted
Test #20:
score: 21
Accepted
time: 110ms
memory: 51116kb
input:
2 298235 1 0 1 1 3 2 1 0 1 3 3 4 3 3 3 3 3 2 3 4 3 2 3 3 1 2 3 3 1 4 1 2 1 1 3 5 3 8 1 5 1 9 3 10 3 8 3 10 3 5 3 8 3 5 1 2 1 9 3 5 3 7 3 12 3 3 1 6 3 4 3 3 3 11 3 8 3 9 3 7 3 6 3 4 1 12 1 11 3 13 3 13 1 11 3 16 3 6 3 14 3 9 3 5 3 13 1 9 1 17 3 16 3 13 3 5 3 15 3 8 3 4 3 13 1 18 3 15 3 16 3 19 3 4 1 ...
output:
2 2 1 1 4 2 4 1 1 8 5 10 5 10 8 5 8 9 8 11 1 2 1 8 6 11 9 3 2 4 4 9 3 15 13 12 4 9 4 12 10 6 2 4 10 9 16 2 15 13 13 7 3 3 11 21 7 5 4 2 10 5 15 20 6 17 12 5 24 4 15 13 7 10 17 6 19 9 19 19 12 3 18 16 21 19 26 12 25 21 19 10 14 24 8 8 14 16 32 8 14 33 30 14 4 1 20 21 37 22 25 7 18 27 28 35 37 18 33 4...
result:
ok 222965 lines
Test #21:
score: 0
Accepted
time: 114ms
memory: 50380kb
input:
2 297805 1 0 1 0 3 1 3 1 1 0 1 1 3 2 1 0 3 4 3 3 3 3 3 3 3 4 3 3 1 0 3 4 1 2 3 2 3 7 1 5 1 0 1 0 1 10 3 5 3 6 1 0 1 0 1 0 3 9 1 0 3 3 1 0 1 0 3 13 3 15 3 2 3 15 3 6 3 2 3 17 1 5 3 14 3 9 1 1 3 5 3 10 3 13 3 17 3 7 1 0 3 20 3 6 3 14 1 0 1 4 3 10 3 19 1 0 3 6 3 5 3 13 3 4 3 19 1 7 3 14 3 6 3 15 3 20 3...
output:
2 2 2 5 2 2 2 5 2 6 4 5 5 4 6 11 5 3 14 3 10 14 1 4 9 11 7 5 1 16 1 11 5 9 20 13 14 8 22 21 7 13 6 3 3 15 22 2 11 7 10 17 13 10 13 20 17 5 33 10 12 28 9 26 27 12 36 18 2 22 2 24 35 34 4 4 12 34 35 8 18 14 1 38 33 10 35 10 7 5 27 54 47 7 42 16 12 15 46 45 18 24 29 28 51 50 40 42 16 46 22 9 28 46 4 1 ...
result:
ok 197988 lines
Test #22:
score: 0
Accepted
time: 220ms
memory: 59552kb
input:
2 292846 1 0 3 1 3 1 1 1 1 1 1 3 1 0 1 0 1 5 1 7 3 2 3 4 1 8 1 1 1 6 1 8 1 7 1 1 1 10 1 9 3 6 1 5 1 6 3 7 1 3 1 3 1 5 1 6 1 4 1 6 1 1 1 6 1 9 1 5 3 23 1 7 1 8 1 3 1 1 1 4 3 8 1 6 1 1 1 8 1 2 1 5 1 3 1 5 1 9 3 25 1 10 1 6 1 9 3 44 1 7 3 26 1 1 1 7 1 5 1 9 3 34 1 9 1 3 1 6 1 0 1 6 1 0 1 9 3 53 1 10 1 ...
output:
1 1 8 7 1 6 27 14 28 23 4 3 2 57 9 34 43 87 64 13 1 63 88 2 83 38 89 101 97 82 57 115 145 57 34 57 15 147 126 107 108 140 37 91 177 16 135 205 227 171 152 88 31 95 21 231 40 20 273 201 128 82 98 147 115 169 238 129 58 179 114 268 324 39 163 132 251 230 65 16 295 299 15 272 28 312 255 358 315 229 193...
result:
ok 58684 lines
Test #23:
score: 0
Accepted
time: 154ms
memory: 55596kb
input:
2 294522 1 0 1 0 3 2 1 2 1 1 3 1 3 2 1 4 3 2 1 0 1 5 3 6 3 7 1 1 3 8 1 2 1 3 1 10 3 4 3 3 3 1 1 4 1 4 3 6 1 9 1 13 3 8 1 9 1 13 1 9 3 3 3 16 3 2 3 3 3 18 3 16 1 10 3 9 1 14 3 19 1 12 3 6 3 10 1 13 3 2 1 21 1 15 1 21 3 5 1 24 1 25 1 23 1 26 1 23 3 27 1 30 1 24 1 26 1 29 1 30 1 34 1 28 1 34 3 25 1 33 ...
output:
1 3 1 1 1 7 5 9 4 7 1 9 7 5 2 7 4 5 3 10 1 9 2 24 25 29 4 15 17 8 12 23 32 28 44 43 4 14 29 28 63 59 57 63 12 60 57 63 50 12 11 54 19 2 41 71 55 72 70 66 29 65 89 21 56 3 75 56 62 65 67 22 6 108 109 62 7 56 51 43 80 118 101 87 18 83 109 19 77 91 88 19 24 31 83 87 146 13 106 52 133 44 93 56 84 51 139...
result:
ok 117694 lines
Test #24:
score: 0
Accepted
time: 132ms
memory: 54904kb
input:
2 295234 1 0 1 1 3 1 3 2 3 1 1 0 3 2 3 3 3 3 3 3 3 2 1 0 1 2 3 1 1 5 1 0 1 1 1 4 1 7 1 1 1 1 3 1 1 10 1 0 3 8 1 0 1 0 3 12 1 8 3 9 1 0 3 3 3 9 3 7 3 12 3 15 1 0 1 0 1 0 3 16 3 7 1 1 1 0 3 9 3 15 3 18 1 0 1 7 1 0 3 22 3 21 3 24 3 14 3 25 1 9 1 0 1 0 1 6 3 2 1 3 1 0 1 0 1 7 1 0 1 0 1 0 1 0 1 0 1 0 1 0...
output:
1 2 1 3 1 1 1 3 3 6 11 11 8 10 9 5 12 3 5 8 13 7 5 19 4 2 10 12 27 34 19 39 29 3 31 12 13 29 10 33 18 51 46 55 6 7 22 38 49 17 9 30 30 43 17 40 44 23 52 21 18 61 56 71 14 4 55 46 50 20 51 19 31 16 50 3 13 58 7 85 21 41 14 90 22 74 65 64 10 2 62 75 21 49 82 4 71 11 6 99 44 50 58 45 1 58 46 80 65 68 4...
result:
ok 147378 lines
Test #25:
score: 0
Accepted
time: 138ms
memory: 53472kb
input:
2 290392 1 0 3 1 3 1 1 1 3 1 1 0 3 2 1 0 3 2 3 4 1 3 3 4 1 4 3 2 3 1 1 2 1 4 1 4 3 3 3 8 1 1 3 1 3 10 1 1 3 7 1 4 3 12 3 1 1 10 3 10 3 12 1 13 3 6 1 8 1 11 3 8 3 10 3 1 3 2 3 13 1 14 3 3 1 8 3 8 1 18 3 10 3 3 1 14 1 12 1 18 1 15 3 11 3 1 3 19 1 14 1 17 3 5 1 23 3 14 1 24 1 26 1 20 3 8 3 8 3 13 1 22 ...
output:
1 1 1 3 4 1 1 6 5 5 3 7 8 11 2 8 10 2 5 4 12 9 15 13 7 4 14 9 15 14 8 13 20 5 5 20 13 20 29 20 23 18 2 15 3 19 5 8 10 29 47 22 49 45 34 20 32 2 40 30 41 15 6 36 11 48 7 35 73 37 8 30 37 63 82 30 35 60 4 27 15 44 18 34 1 21 78 39 54 58 23 53 46 31 11 32 70 100 22 94 105 58 117 13 35 22 51 114 87 70 9...
result:
ok 144784 lines
Test #26:
score: 0
Accepted
time: 146ms
memory: 55468kb
input:
2 290273 1 0 1 0 3 1 1 0 1 0 3 4 1 0 3 4 3 3 3 1 1 0 3 3 1 0 3 5 3 4 3 1 3 2 1 0 3 6 1 0 1 7 3 6 1 2 1 1 1 5 3 4 1 3 3 9 1 10 3 4 3 9 1 4 1 0 1 0 3 6 3 1 1 0 1 6 3 16 1 10 1 9 1 0 1 0 1 0 1 2 3 21 1 6 1 0 1 0 3 24 1 1 1 0 1 0 3 26 3 18 1 9 1 6 1 0 3 35 1 4 3 36 1 0 1 5 1 8 1 5 1 2 3 36 1 0 1 6 1 0 1...
output:
2 1 2 3 5 4 3 4 7 6 3 5 8 1 9 1 8 17 14 12 4 28 9 1 27 31 42 23 25 37 14 13 4 16 2 7 37 36 39 43 10 33 30 11 9 53 42 26 7 56 77 63 55 11 44 78 23 69 14 87 54 28 52 17 49 15 26 92 47 93 92 105 16 116 94 1 40 85 77 82 60 94 120 97 31 85 56 10 32 61 133 136 80 60 73 60 115 104 21 30 18 164 96 8 149 83 ...
result:
ok 116141 lines
Test #27:
score: 0
Accepted
time: 144ms
memory: 53712kb
input:
2 294231 1 0 1 1 3 1 3 2 3 2 1 0 1 3 1 1 1 1 1 0 3 2 1 0 3 7 1 5 1 2 1 0 1 0 1 4 1 2 1 9 3 3 3 14 1 3 1 6 3 3 1 7 3 10 3 2 1 3 3 3 3 11 1 7 3 6 1 6 1 4 1 7 1 2 1 0 3 15 1 1 3 2 3 12 3 11 3 6 1 5 1 3 3 12 1 5 1 7 1 1 1 2 1 9 1 8 3 1 1 8 1 6 1 7 3 10 3 8 1 10 1 3 1 2 1 3 3 8 1 5 3 7 3 31 1 1 1 0 1 2 3...
output:
1 2 2 7 2 5 14 5 18 16 6 2 13 21 23 2 3 17 2 18 37 4 4 7 23 7 41 35 16 21 42 23 26 47 55 47 47 26 58 35 37 37 24 13 52 23 68 29 32 66 12 13 50 29 6 11 13 52 78 70 47 55 38 17 5 81 9 31 4 5 46 85 91 86 94 68 76 16 53 58 54 48 16 84 45 22 47 43 26 92 17 72 111 31 20 63 16 68 75 89 42 106 81 111 81 58 ...
result:
ok 147525 lines
Test #28:
score: 0
Accepted
time: 129ms
memory: 54732kb
input:
2 295559 1 0 1 0 3 1 3 1 3 1 3 2 3 2 1 0 3 2 1 1 1 1 3 5 1 4 1 1 1 0 1 0 3 4 1 0 1 0 1 0 1 1 1 9 1 0 1 1 1 9 3 3 1 9 3 9 3 11 1 9 1 0 3 14 1 0 3 15 3 10 1 3 3 20 3 3 1 0 1 0 3 1 1 5 3 5 3 18 3 19 1 5 1 4 1 10 3 4 3 1 3 13 1 0 1 6 3 16 1 0 1 0 3 21 1 0 3 22 1 7 3 24 1 4 3 31 3 11 3 8 1 0 1 0 3 12 3 3...
output:
2 2 2 1 1 2 4 8 9 5 3 10 3 6 2 13 18 22 11 10 26 19 21 21 6 21 5 3 11 19 12 2 1 35 26 8 39 34 39 17 32 13 7 26 37 30 17 9 15 49 50 10 48 51 57 53 1 28 7 53 44 15 4 22 53 62 14 44 47 60 46 55 9 57 6 63 45 56 32 3 24 3 3 66 69 34 77 77 11 70 88 73 87 46 21 53 88 68 6 24 69 63 50 77 46 7 39 45 98 50 14...
result:
ok 148070 lines
Test #29:
score: 0
Accepted
time: 164ms
memory: 57132kb
input:
2 294051 1 0 1 1 1 0 1 0 1 4 3 1 3 1 1 0 3 3 3 5 1 5 1 6 1 1 1 0 3 8 3 10 1 0 1 0 1 0 1 0 1 0 1 3 3 9 1 0 3 7 1 9 1 0 1 0 1 0 1 1 3 11 1 0 1 0 1 0 1 4 3 15 1 0 1 0 1 6 1 0 1 0 1 2 3 8 1 3 3 5 1 5 1 0 1 0 1 0 1 2 3 18 1 0 3 4 1 0 1 0 1 0 1 5 1 9 1 6 1 0 1 0 1 0 1 1 1 8 1 0 1 0 1 1 1 0 3 29 1 5 3 40 3...
output:
4 4 4 3 3 1 15 12 9 8 20 23 35 25 33 9 43 19 48 14 46 49 37 56 45 21 43 27 64 35 38 76 68 19 79 9 1 24 96 98 52 47 57 2 88 113 82 21 36 77 8 74 38 46 67 32 124 29 90 114 54 28 68 38 33 109 103 6 58 112 37 78 68 128 24 13 76 131 144 103 162 96 122 159 68 157 46 106 2 134 114 211 152 143 42 123 98 170...
result:
ok 97860 lines
Test #30:
score: 0
Accepted
time: 156ms
memory: 57844kb
input:
2 291529 1 0 1 1 1 1 3 1 1 3 1 2 1 0 1 1 1 4 1 2 1 0 1 0 1 1 3 12 1 0 3 1 1 10 1 0 1 2 1 0 1 3 1 6 1 0 1 0 3 11 1 3 1 4 1 0 1 0 1 0 1 3 1 0 1 9 1 10 1 8 1 0 1 4 3 1 1 0 1 0 1 0 3 34 3 15 3 11 3 22 1 0 1 0 1 7 1 0 3 9 1 0 1 0 1 0 3 5 1 6 1 0 3 37 1 7 1 0 1 0 3 14 1 10 1 3 1 3 1 0 1 1 1 0 3 8 1 0 1 0 ...
output:
1 5 5 6 17 3 12 14 25 38 43 7 26 48 28 19 38 31 29 16 14 57 58 66 64 55 58 71 22 57 50 76 69 17 3 26 37 61 62 55 22 60 11 91 89 48 42 32 55 34 9 7 78 2 83 38 16 12 42 31 41 52 18 46 81 53 103 75 113 66 12 76 50 75 120 77 81 83 116 106 99 141 144 24 20 43 49 109 67 101 66 12 54 23 96 93 10 129 102 22...
result:
ok 96730 lines
Test #31:
score: 0
Accepted
time: 166ms
memory: 56952kb
input:
2 294537 1 0 1 0 3 1 3 2 1 2 1 3 3 1 3 3 1 1 1 5 1 4 3 7 1 7 1 1 3 6 3 7 3 2 1 5 1 6 3 2 1 2 1 11 1 7 3 4 3 12 3 9 1 12 1 13 1 16 1 14 3 10 1 10 3 15 3 7 1 17 1 18 1 19 1 17 1 21 1 15 1 22 1 18 1 22 1 23 1 28 3 16 1 26 3 26 1 24 1 30 1 25 1 34 1 27 3 20 1 28 3 14 3 15 3 29 1 28 1 38 1 39 3 19 1 33 1...
output:
2 1 4 2 4 9 4 1 1 4 2 9 13 3 6 26 22 36 10 3 36 22 1 41 48 7 46 23 40 29 23 20 24 29 31 28 15 36 62 24 65 23 71 22 101 13 30 48 37 34 68 54 12 3 59 70 92 86 92 12 38 133 95 110 137 111 120 101 9 84 33 10 128 140 16 96 20 58 116 39 139 141 105 139 103 142 136 142 159 166 5 117 82 74 64 168 104 77 83 ...
result:
ok 98247 lines
Test #32:
score: 0
Accepted
time: 126ms
memory: 53200kb
input:
2 293042 1 0 1 0 3 2 1 0 1 0 3 3 3 2 3 4 3 4 3 4 3 4 1 0 1 0 1 1 3 2 1 1 1 0 3 4 1 7 3 8 3 2 3 1 1 0 3 5 1 0 1 0 1 2 1 6 3 7 3 12 1 10 1 4 3 4 1 0 1 0 1 0 3 2 1 0 1 2 3 10 3 16 1 3 1 2 3 11 3 20 3 7 3 8 3 19 3 7 1 0 3 16 1 0 3 22 3 18 1 0 1 6 3 3 1 0 3 12 1 6 3 30 3 21 3 1 3 10 3 5 1 0 3 29 1 2 3 20...
output:
1 2 3 1 1 1 1 5 4 8 6 7 4 14 2 8 14 21 22 7 2 22 21 3 22 25 20 6 18 10 14 5 26 29 17 2 7 11 26 8 23 10 35 29 29 28 5 43 21 12 13 26 5 24 20 28 43 23 37 55 6 46 31 10 58 55 57 43 42 9 26 59 12 17 21 34 21 58 16 47 13 33 13 39 48 1 72 8 50 35 17 41 8 54 8 21 19 86 45 11 3 45 63 4 22 7 49 74 9 2 56 14 ...
result:
ok 167688 lines
Test #33:
score: 0
Accepted
time: 157ms
memory: 56736kb
input:
2 294543 1 0 1 1 1 2 1 2 1 0 3 5 3 2 1 0 1 4 1 1 1 6 1 7 1 10 3 10 1 7 1 8 1 1 1 6 1 7 3 3 3 3 3 13 1 5 3 12 1 10 3 13 3 9 1 3 1 1 3 4 1 7 3 8 1 9 1 1 1 5 1 7 1 10 3 3 3 17 3 16 1 8 1 1 3 13 1 4 1 6 3 28 1 7 1 1 1 2 1 5 3 10 1 10 1 8 3 12 3 33 3 31 1 1 1 2 1 1 1 10 1 6 1 4 1 8 3 25 1 1 1 6 1 2 3 27 ...
output:
1 3 9 16 16 8 14 9 3 12 9 25 7 19 15 10 29 29 21 25 32 24 20 40 20 38 21 10 5 21 47 1 53 2 37 45 14 15 65 50 33 43 37 60 41 41 43 70 29 61 75 58 17 30 20 20 34 16 68 14 25 26 110 30 43 113 68 97 103 4 3 64 38 9 51 88 108 10 68 88 101 67 74 102 106 24 86 136 45 156 84 68 80 103 145 134 21 141 153 155...
result:
ok 117234 lines
Test #34:
score: 0
Accepted
time: 134ms
memory: 55184kb
input:
2 299148 1 0 1 1 1 1 1 1 3 1 1 3 1 5 1 3 3 5 1 7 1 4 1 4 3 6 3 8 3 6 1 3 1 2 1 11 3 11 3 11 3 7 1 9 1 10 1 12 1 9 1 10 3 10 3 3 1 13 1 19 1 13 1 19 1 19 1 22 1 21 1 17 3 7 3 8 3 19 3 10 3 8 3 5 1 24 1 20 3 21 3 21 1 25 3 2 3 8 1 25 1 22 1 25 1 31 3 30 1 30 3 20 3 10 1 34 1 33 1 27 1 30 3 11 3 19 3 2...
output:
1 5 9 7 9 6 6 8 3 9 20 21 15 3 21 22 13 13 27 24 16 26 3 11 21 30 22 16 17 17 2 34 5 14 3 38 9 28 21 15 31 48 55 2 22 42 15 18 23 40 46 47 11 53 61 41 57 69 13 73 28 64 11 34 54 20 49 23 49 40 15 29 56 33 69 16 75 27 17 50 47 80 86 29 49 49 50 103 103 69 63 8 79 93 47 67 105 109 29 108 10 105 50 86 ...
result:
ok 149568 lines
Subtask #4:
score: 23
Accepted
Test #35:
score: 23
Accepted
time: 358ms
memory: 50768kb
input:
3 299743 1 0 1 1 3 1 1 2 3 2 1 0 3 3 3 2 3 1 3 2 2 2 1 3 3 3 3 3 4 3 1 3 2 3 2 2 1 0 3 2 3 1 3 1 1 0 3 2 1 2 1 1 3 2 2 5 2 1 6 1 0 2 5 2 1 7 3 8 3 5 3 5 2 7 5 2 9 4 3 5 3 8 2 6 2 2 3 0 2 2 0 1 1 2 3 1 1 8 2 7 0 3 3 1 12 2 13 9 1 5 2 2 1 2 14 13 1 12 2 1 0 2 12 10 2 15 12 1 0 1 6 3 6 2 3 2 2 17 6 3 4...
output:
1 2 4 3 2 3 4 4 1 2 3 3 3 2 2 4 5 8 9 9 7 6 12 14 6 18 11 4 4 18 7 14 5 11 11 25 10 13 14 5 17 19 12 19 10 19 34 32 3 41 19 44 6 2 22 8 34 36 18 16 10 37 24 37 3 2 55 33 28 43 8 44 61 9 18 28 31 64 45 54 18 51 7 71 61 6 59 19 37 4 47 83 81 20 71 24 24 66 93 33 48 59 23 35 60 43 47 79 44 40 22 84 17 ...
result:
ok 99743 lines
Test #36:
score: 0
Accepted
time: 357ms
memory: 51560kb
input:
3 299432 1 0 3 1 1 1 2 1 0 1 2 2 3 1 1 2 1 3 2 4 3 1 5 2 2 0 3 6 2 1 0 1 4 2 4 1 3 2 1 3 3 3 3 5 2 7 0 1 6 2 9 8 3 1 3 8 3 8 1 4 2 10 7 1 2 1 1 2 1 0 1 11 3 5 3 4 1 0 3 11 1 11 2 10 3 3 13 3 10 1 1 3 11 1 7 1 8 3 11 3 3 3 16 3 1 3 13 3 2 2 8 4 1 7 2 17 6 3 1 3 3 3 5 3 2 1 2 1 13 3 15 2 5 2 1 5 3 13 ...
output:
1 5 1 5 7 3 6 6 12 8 5 6 11 4 5 12 9 8 7 4 8 15 17 4 7 8 18 23 3 4 1 15 1 16 26 21 13 16 23 29 20 25 26 24 26 38 42 43 18 21 37 8 29 42 50 9 6 54 19 24 29 12 14 21 6 44 30 27 25 39 21 11 39 38 43 29 8 28 6 18 52 29 11 17 23 13 13 35 7 35 71 16 56 19 38 34 54 7 73 28 58 1 22 27 51 53 23 95 57 41 96 9...
result:
ok 99750 lines
Test #37:
score: 0
Accepted
time: 353ms
memory: 50340kb
input:
3 299115 1 0 3 1 3 1 2 1 0 1 1 2 2 0 3 1 2 2 0 3 1 3 2 2 1 0 2 2 1 2 1 0 1 2 3 1 2 1 0 2 1 0 1 2 3 3 1 0 2 1 0 1 3 2 2 0 3 2 2 4 1 3 3 2 6 5 3 4 1 6 1 1 3 3 1 5 2 9 7 1 1 3 10 2 10 8 3 10 3 9 2 5 4 1 4 3 8 2 10 3 3 10 1 6 1 12 3 13 1 9 3 2 2 11 8 1 8 2 5 4 2 15 8 1 2 1 11 3 5 3 9 1 16 3 11 3 12 1 3 ...
output:
1 1 2 2 1 1 4 2 3 6 5 8 9 4 4 3 11 1 11 16 9 14 9 9 9 15 22 5 5 13 22 10 18 15 27 6 7 35 14 22 28 38 3 3 4 16 11 8 26 15 35 30 27 21 37 19 16 56 4 32 54 32 18 19 13 22 44 28 62 22 2 77 28 79 60 44 78 46 34 45 5 35 8 61 16 59 60 1 76 11 19 86 11 51 59 73 23 104 96 35 88 66 9 10 85 23 83 85 97 81 97 1...
result:
ok 99683 lines
Subtask #5:
score: 33
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #38:
score: 33
Accepted
time: 302ms
memory: 50960kb
input:
4 296815 1 0 3 1 3 1 3 1 1 0 2 2 1 1 0 1 3 2 2 0 1 4 3 3 1 4 2 2 0 2 2 1 1 4 1 5 1 4 1 6 2 7 5 1 3 3 7 3 5 3 9 3 2 1 7 3 7 3 9 1 4 1 1 1 1 2 9 2 1 4 3 5 3 6 2 7 2 2 9 2 1 10 2 1 0 1 8 2 13 9 2 6 4 2 8 5 3 6 2 11 2 2 4 3 1 8 2 7 5 1 7 3 13 2 4 2 3 4 1 9 2 14 5 3 20 3 16 2 7 5 2 12 10 3 20 1 3 3 14 1 ...
output:
1 1 1 1 9 7 4 11 9 4 8 6 5 20 9 20 10 21 17 19 8 4 14 25 21 20 14 24 2 10 32 4 1 21 14 17 31 1 38 40 31 11 33 19 16 35 34 12 45 1 27 38 38 7 42 21 12 1 25 51 37 43 52 18 21 50 16 19 12 66 58 71 18 63 2 61 55 58 24 18 46 79 27 26 62 65 4 41 79 34 44 68 88 37 81 17 23 30 27 9 26 54 49 58 34 97 10 14 6...
result:
ok 98966 lines
Test #39:
score: 0
Accepted
time: 376ms
memory: 48260kb
input:
4 291314 1 0 1 0 1 0 2 1 0 2 3 1 3 3 2 3 0 2 2 1 2 3 2 2 1 0 2 1 0 2 1 0 3 2 3 3 2 2 0 3 2 2 3 2 2 1 0 2 1 0 3 3 2 1 0 1 0 2 1 0 1 0 2 1 0 3 1 2 2 0 2 3 0 2 5 4 3 3 2 5 1 2 5 3 2 4 3 2 2 0 3 5 2 1 0 2 3 1 2 3 1 2 1 0 1 2 2 6 4 3 2 2 5 0 2 6 3 2 4 1 3 4 2 2 0 1 4 2 4 2 2 2 0 2 4 0 3 2 2 6 2 1 0 2 8 3...
output:
3 2 3 1 2 5 3 2 1 4 4 6 6 6 6 4 5 10 16 19 4 23 24 1 7 22 20 22 5 22 5 29 3 10 42 8 28 41 11 11 39 41 39 2 1 28 46 20 20 37 1 27 35 6 16 2 27 11 45 44 31 56 41 55 56 52 53 20 32 36 5 58 45 7 33 29 69 5 63 63 34 58 57 20 32 36 9 26 48 45 73 59 17 26 13 19 52 83 20 63 30 43 51 8 29 101 28 62 81 91 77 ...
result:
ok 48520 lines
Test #40:
score: 0
Accepted
time: 290ms
memory: 48700kb
input:
4 290886 1 0 2 1 0 2 1 0 2 1 0 2 1 0 2 1 0 2 1 0 2 1 0 3 1 2 1 0 1 0 3 1 2 2 0 2 2 1 3 1 1 0 2 1 0 2 1 0 3 3 3 1 2 2 1 3 2 3 3 2 2 1 1 0 3 2 3 2 2 4 1 2 2 0 3 1 3 4 3 4 2 4 0 2 1 0 3 1 1 1 3 2 3 5 2 1 0 2 2 1 3 5 2 1 0 2 2 0 2 1 0 2 2 1 2 1 0 2 4 3 3 1 3 5 3 2 3 2 3 4 1 0 2 4 2 2 6 4 3 2 3 3 2 3 2 2...
output:
1 2 1 1 2 3 1 4 4 3 4 4 4 3 5 4 3 4 5 5 2 4 1 3 3 8 7 5 5 2 2 9 9 8 10 3 1 4 14 9 14 6 12 13 3 4 6 8 15 1 12 5 4 14 8 17 14 21 13 13 15 11 14 11 5 21 19 22 2 8 19 3 8 3 5 14 17 12 27 1 1 10 31 24 26 17 3 10 22 28 4 36 8 20 3 6 36 7 20 24 28 16 13 1 16 7 11 25 5 38 36 20 34 5 21 13 11 9 41 39 26 15 3...
result:
ok 108743 lines
Test #41:
score: 0
Accepted
time: 310ms
memory: 50708kb
input:
4 291018 1 0 3 1 1 1 1 0 1 0 2 1 0 3 4 2 4 1 1 1 2 5 3 1 0 3 6 2 4 0 1 4 3 3 3 5 3 5 1 0 1 8 2 6 1 1 2 1 0 1 0 3 2 2 11 9 3 8 2 8 4 3 2 2 12 2 1 0 3 5 2 6 2 3 5 3 8 1 0 2 13 10 3 1 2 12 8 3 4 3 3 2 7 3 1 5 1 0 2 15 9 1 0 1 0 2 16 2 1 4 3 11 1 0 2 17 12 2 1 0 2 8 5 2 16 15 2 2 0 1 8 2 19 12 2 14 9 1 ...
output:
1 1 1 4 5 5 11 2 11 8 8 3 9 2 8 10 15 18 18 2 20 12 7 26 14 23 24 28 6 23 28 5 16 33 21 12 26 6 11 24 13 4 3 13 16 17 6 23 39 45 15 25 27 8 43 38 35 69 67 13 52 39 63 42 61 40 53 51 45 71 51 40 67 67 25 81 18 22 75 35 68 24 40 13 65 39 64 77 55 17 76 83 62 6 37 65 37 12 38 13 21 37 90 35 55 67 17 20...
result:
ok 87130 lines
Test #42:
score: 0
Accepted
time: 298ms
memory: 51172kb
input:
4 295479 1 0 2 1 0 1 1 2 1 0 1 2 1 2 2 2 0 3 4 2 4 1 3 4 1 0 2 1 0 2 3 0 1 1 1 3 3 5 3 7 1 7 2 5 0 3 5 3 3 3 8 2 7 2 2 3 1 2 7 4 2 7 1 1 7 2 4 3 2 9 1 1 3 2 2 0 2 5 3 1 9 2 3 2 2 1 0 1 2 3 10 1 8 2 5 1 3 11 1 9 1 7 2 6 3 2 4 0 3 1 2 3 2 1 7 1 7 1 12 1 15 2 14 3 3 9 3 11 1 12 1 12 1 19 1 16 2 13 5 2 ...
output:
2 4 1 3 1 2 4 4 8 7 10 11 13 25 27 14 18 3 2 7 29 23 33 5 47 26 23 39 40 50 21 2 33 10 50 24 14 69 24 23 83 14 50 44 69 13 77 42 13 42 13 56 4 79 52 89 33 60 46 79 65 66 59 11 29 88 48 101 73 86 45 66 60 136 6 17 59 78 142 143 79 51 58 75 51 35 150 140 148 143 48 63 51 42 155 46 29 32 128 16 39 49 1...
result:
ok 74076 lines
Test #43:
score: 0
Accepted
time: 304ms
memory: 50916kb
input:
4 294378 1 0 3 1 2 1 0 2 1 0 2 1 0 3 1 2 1 0 3 1 2 1 0 3 1 2 1 0 1 1 3 1 1 2 3 3 1 0 1 4 3 2 2 1 0 3 5 1 1 1 2 2 6 0 2 5 1 2 6 0 1 6 2 4 2 1 0 2 4 1 2 8 6 3 5 3 8 3 2 1 8 2 8 4 1 3 1 2 2 5 3 3 4 3 7 3 10 2 10 6 2 4 3 2 1 0 2 8 7 2 3 0 2 3 0 3 6 2 3 1 3 7 2 12 1 1 9 2 8 2 1 5 3 6 3 7 3 8 2 1 0 2 3 0 ...
output:
1 1 1 1 1 3 4 2 5 3 7 4 9 6 2 11 3 14 13 14 11 7 1 6 12 11 7 1 20 11 13 25 10 8 10 6 5 24 17 29 19 12 25 27 33 32 36 28 7 20 18 30 5 55 36 11 37 34 45 35 17 31 11 55 37 14 25 49 23 52 14 30 42 14 2 48 87 8 12 75 38 8 21 58 30 14 32 10 23 26 21 19 77 28 21 26 64 96 20 108 86 11 61 90 49 62 113 3 102 ...
result:
ok 88582 lines
Test #44:
score: 0
Accepted
time: 177ms
memory: 49536kb
input:
4 298519 1 0 3 1 3 1 1 0 3 2 3 2 1 1 3 1 2 1 0 1 2 2 2 0 2 2 1 3 4 3 4 3 2 3 3 3 3 2 1 0 1 4 3 5 3 3 3 1 3 3 3 3 3 2 1 0 3 3 3 4 3 4 3 1 1 2 3 6 3 1 3 4 3 2 3 3 3 2 3 1 2 4 3 3 2 3 2 1 0 1 0 3 5 3 9 3 7 2 8 7 3 5 3 2 3 2 1 0 3 1 2 7 5 3 2 2 5 0 2 9 8 1 0 1 0 3 9 3 7 3 6 1 10 2 10 1 3 11 3 1 1 0 3 11...
output:
1 1 1 1 2 4 4 3 2 2 5 2 1 2 2 3 3 5 5 2 1 2 6 4 3 4 2 6 6 7 1 9 6 7 7 4 10 8 6 4 2 8 3 6 8 12 7 13 8 5 5 2 6 15 2 14 8 5 4 2 7 15 13 10 15 7 3 14 19 3 7 1 5 14 5 8 12 6 1 6 5 9 13 17 12 19 20 18 8 9 2 10 13 19 13 12 16 14 19 17 7 2 1 9 5 11 17 18 13 5 6 19 17 2 21 25 25 16 8 14 25 25 16 24 10 25 7 5...
result:
ok 198778 lines
Test #45:
score: 0
Accepted
time: 230ms
memory: 49576kb
input:
4 290130 1 0 3 1 1 1 3 1 2 1 0 3 1 1 1 3 2 3 3 1 2 2 4 1 3 4 1 3 1 5 2 6 4 2 2 0 3 1 3 5 2 2 0 3 4 2 2 1 3 6 1 6 3 3 3 6 3 3 3 5 2 3 0 3 7 3 3 2 5 4 1 0 3 5 1 1 2 6 1 1 6 2 7 5 1 1 3 10 3 10 2 2 0 3 6 3 8 3 11 3 8 3 9 1 5 1 9 2 4 3 2 7 2 3 5 1 6 3 10 3 9 3 14 3 14 3 13 2 10 9 3 7 3 13 3 6 3 13 3 5 1...
output:
1 1 1 3 2 2 2 6 3 3 5 3 5 6 6 1 7 7 7 7 1 5 1 6 4 14 10 13 13 11 7 11 13 11 4 5 2 6 7 6 3 9 10 15 3 6 14 15 6 4 5 8 2 17 11 18 8 12 16 15 6 18 9 10 24 12 14 20 19 25 20 6 12 8 9 24 5 16 20 28 19 28 30 1 8 31 8 23 2 19 28 11 2 3 3 36 16 1 17 3 24 9 7 26 15 4 22 28 37 29 17 4 30 11 14 43 7 24 12 32 12...
result:
ok 145139 lines
Test #46:
score: 0
Accepted
time: 245ms
memory: 46004kb
input:
4 294275 1 0 2 1 0 2 1 0 3 1 2 1 0 2 1 0 3 1 2 1 0 3 1 3 1 2 1 0 1 0 2 1 0 3 2 3 1 2 2 0 3 2 3 1 3 2 3 2 3 1 3 2 2 2 1 2 1 0 3 2 2 2 1 2 1 0 3 2 3 2 2 2 0 1 0 3 2 3 2 3 1 2 2 0 2 3 2 2 3 2 1 0 2 3 1 3 3 2 4 2 3 3 3 4 3 4 2 1 0 2 2 1 2 2 0 3 1 2 1 0 1 2 1 0 2 3 0 3 3 2 1 0 3 3 2 5 3 2 4 3 2 3 2 3 4 3...
output:
1 1 1 1 1 2 1 2 1 1 2 1 2 2 2 2 2 3 4 4 2 2 3 2 2 5 2 6 1 2 1 8 1 7 1 6 7 7 4 7 1 4 6 7 5 5 5 9 9 3 6 9 8 8 1 3 1 1 1 2 1 10 5 10 6 6 10 5 2 3 7 4 10 9 7 4 10 10 4 8 2 4 9 3 2 5 6 16 11 2 5 9 15 3 10 13 7 2 15 3 10 2 20 19 12 5 2 10 5 11 19 23 6 9 9 10 24 18 19 14 9 18 26 22 9 24 6 27 6 29 26 20 12 ...
result:
ok 147109 lines
Test #47:
score: 0
Accepted
time: 258ms
memory: 51576kb
input:
4 292773 1 0 1 0 1 1 2 3 1 3 3 1 3 3 4 1 4 3 3 2 3 1 2 5 1 3 3 1 2 3 4 1 6 2 6 5 2 7 5 3 3 1 1 1 6 3 3 1 4 2 7 3 1 6 3 2 1 7 1 10 3 9 2 7 1 1 10 3 5 3 14 3 11 3 2 2 14 10 1 6 1 11 3 16 2 4 3 2 15 2 2 7 4 2 1 0 3 8 3 5 2 1 0 1 9 3 11 3 16 2 3 0 2 11 0 2 16 4 3 3 1 8 1 14 2 3 1 3 7 2 6 5 1 15 2 19 17 ...
output:
3 4 3 4 6 6 8 1 7 6 13 8 1 10 4 5 7 8 2 18 9 10 12 22 4 20 8 10 6 24 21 18 3 12 22 25 34 12 9 22 1 8 37 16 36 4 36 9 11 26 8 26 36 31 36 7 42 40 18 19 24 46 30 23 41 31 33 48 38 30 20 26 27 50 10 52 30 1 46 7 20 34 57 12 51 30 27 60 10 51 6 58 61 72 37 4 2 8 35 5 24 44 20 9 49 49 24 52 13 65 37 6 82...
result:
ok 116820 lines
Test #48:
score: 0
Accepted
time: 233ms
memory: 51164kb
input:
4 299354 1 0 3 1 2 1 0 2 1 0 3 1 1 1 2 1 0 3 2 3 2 2 2 1 3 1 2 1 0 2 2 1 1 0 2 1 0 3 1 3 3 2 3 1 2 1 0 3 2 2 3 2 2 2 1 1 0 1 0 3 4 1 0 3 5 3 2 2 6 0 1 2 1 0 1 0 3 2 3 5 3 9 2 3 2 2 1 0 3 9 2 5 3 2 8 4 1 5 1 0 1 7 1 0 1 2 1 9 3 11 1 5 1 5 3 3 2 14 6 3 13 1 10 2 11 10 3 5 2 9 2 1 1 2 4 1 2 9 1 1 0 3 9...
output:
1 1 2 2 1 2 1 3 2 2 5 7 4 1 1 2 13 1 13 7 16 20 4 5 2 7 6 9 15 15 11 6 18 4 13 13 16 27 8 21 14 25 31 2 20 27 15 30 10 20 6 32 20 5 30 24 19 8 2 17 16 31 18 5 35 7 17 9 2 33 21 16 32 8 5 33 15 7 3 39 25 18 27 11 20 4 35 9 42 37 14 33 10 9 5 3 1 46 1 35 9 14 45 21 3 14 21 25 11 3 34 9 1 38 28 23 1 35...
result:
ok 150091 lines
Test #49:
score: 0
Accepted
time: 318ms
memory: 52864kb
input:
4 290826 1 0 3 1 1 1 1 2 1 1 2 1 0 1 2 2 5 1 1 0 3 6 2 2 1 3 1 1 6 1 1 1 6 2 3 1 3 8 1 9 2 7 6 2 4 2 1 1 2 8 7 2 2 1 2 3 1 1 3 2 11 10 1 5 2 12 6 1 9 1 10 1 7 3 5 2 5 0 1 0 1 7 3 10 2 7 5 1 3 1 4 2 7 1 1 3 3 8 2 2 1 3 3 2 20 18 2 12 11 2 10 1 2 13 12 2 8 6 2 16 2 1 2 3 17 2 5 2 3 17 1 5 1 3 3 12 1 1...
output:
1 1 2 5 12 6 15 16 1 1 10 25 28 12 3 8 25 26 27 2 38 46 39 64 29 66 13 57 40 67 16 68 53 38 8 14 24 102 5 82 98 59 9 108 84 52 24 34 27 77 92 77 81 123 131 122 65 81 34 82 31 76 102 93 30 71 136 80 77 142 70 140 67 66 51 138 89 179 87 65 105 116 59 34 181 77 60 94 123 112 148 192 181 83 206 208 34 2...
result:
ok 64514 lines
Test #50:
score: 0
Accepted
time: 198ms
memory: 53916kb
input:
4 291569 1 0 1 1 3 2 3 2 3 2 1 1 1 2 3 4 1 1 1 1 3 2 2 6 4 2 6 4 1 1 1 7 1 2 1 8 1 6 3 7 1 11 1 10 1 5 1 6 3 6 3 4 1 7 1 15 1 9 1 18 3 12 1 19 3 7 1 14 3 9 1 14 3 16 3 10 1 16 1 22 3 10 3 20 2 13 12 1 23 3 21 3 16 1 22 3 11 1 24 1 24 1 24 1 25 2 15 9 1 24 1 29 2 4 2 3 9 1 23 3 10 2 22 10 1 27 1 31 1...
output:
2 2 2 4 5 2 12 11 19 2 12 3 5 6 18 12 3 24 22 9 21 17 28 17 34 11 35 45 3 22 17 2 22 37 10 15 52 39 52 42 47 61 51 50 16 2 35 22 60 18 67 26 45 58 70 42 59 3 52 33 58 40 78 5 54 12 60 80 4 79 98 57 40 26 26 64 57 19 103 23 36 35 33 61 7 71 74 7 30 113 20 69 105 2 49 110 50 117 89 89 67 32 12 125 21 ...
result:
ok 109540 lines
Test #51:
score: 0
Accepted
time: 160ms
memory: 49424kb
input:
4 295666 1 0 3 1 3 1 2 1 0 2 1 0 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 2 1 0 2 1 0 3 1 3 1 3 1 1 1 2 1 0 2 1 0 3 2 1 1 1 3 2 4 3 3 3 3 4 3 2 2 2 0 3 1 3 2 3 4 3 3 2 3 1 3 2 3 1 3 1 3 3 3 1 3 1 1 4 3 2 2 2 1 3 5 2 2 0 3 3 2 5 3 2 2 0 1 4 2 2 0 2 3 2 1 1 1 2 2 1 0 2 3 0 3 8 3...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 3 4 2 1 4 3 1 2 2 3 2 2 1 4 3 6 8 5 3 3 6 8 2 1 3 9 4 5 8 5 5 6 8 8 5 8 4 2 8 5 2 10 6 8 5 6 1 5 6 3 3 4 2 13 12 4 4 4 13 5 2 11 4 13 12 10 6 11 12 7 12 9 3 9 15 9 15 17 5 20 4 7 17 13 4 2 4 16 21 14 3 5 9 10 1 1 13 17 4 14 1 12 15 16 7 6 24 20 18 16 6 2...
result:
ok 197757 lines
Test #52:
score: 0
Accepted
time: 231ms
memory: 52504kb
input:
4 298528 1 0 2 1 0 3 1 3 1 3 1 2 1 0 1 1 3 1 1 0 1 0 3 4 2 4 1 3 4 3 3 1 2 2 2 1 3 4 3 5 2 2 0 1 4 2 1 0 3 3 1 3 1 3 1 1 3 1 3 5 3 3 3 6 1 4 1 5 1 10 3 5 1 4 2 10 4 2 3 1 3 6 2 13 2 1 9 3 13 3 7 2 3 0 3 4 3 8 3 6 1 12 3 2 2 1 0 1 8 3 4 3 8 2 15 11 1 13 3 5 2 12 11 3 6 3 1 2 5 2 2 16 13 2 9 3 2 12 0 ...
output:
1 1 1 1 1 3 1 3 5 1 6 5 1 9 5 10 2 14 11 2 14 4 12 2 8 17 12 17 4 14 8 16 15 16 13 11 2 9 23 25 23 9 12 11 29 20 32 37 15 31 33 24 36 36 30 29 27 19 7 28 21 46 16 25 10 40 8 8 55 31 38 18 43 37 18 60 7 33 29 52 19 14 59 58 36 13 41 18 45 62 54 40 20 27 6 55 47 64 18 62 73 20 4 40 64 70 60 35 14 7 18...
result:
ok 119220 lines