QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#209719#6386. DollsHuangHanSheng64 99ms8328kbC++20728b2023-10-10 16:49:472023-10-10 16:49:47

詳細信息

Subtask #1:

score: 23
Accepted

Test #1:

score: 23
Accepted
time: 2ms
memory: 3504kb

input:

190
57 94 24 27 110 44 72 82 55 7 9 43 22 86 95 84 125 16 75 28 46 10 14 131 112 132 33 53 103 139 118 126 137 13 140 77 25 23 47 116 68 150 81 97 165 58 88 63 42 89 123 11 113 83 124 130 80 35 143 155 153 48 8 136 104 101 90 37 21 99 142 34 64 115 109 26 92 144 61 51 114 49 148 96 60 30 54 134 141 ...

output:

1 2 3 4 5 6 7 8 9 10 11 11 12 13 13 14 15 16 17 17 18 18 19 20 21 21 22 23 24 25 26 26 27 27 27 28 28 28 28 29 30 31 31 32 33 33 34 35 36 36 37 38 38 38 38 39 40 41 42 43 44 45 45 45 45 46 47 48 49 50 50 50 50 50 50 50 51 52 53 54 55 55 56 56 56 57 57 58 58 58 58 59 59 60 60 60 61 61 62 63 63 63 63 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 11 12 ... 77 77 77 77 77 77 77 77 77 77 '

Test #2:

score: 0
Accepted
time: 2ms
memory: 3508kb

input:

158
46 39 57 35 42 43 60 87 44 38 89 92 41 70 78 58 48 59 51 37 36 49 77 76 71 47 50 88 45 40 36 39 92 36 39 45 46 58 51 49 47 37 47 43 87 77 45 39 89 59 57 42 89 76 76 37 47 77 36 77 60 89 40 36 45 40 76 92 88 37 46 88 46 46 36 59 78 92 35 89 60 89 77 45 70 45 70 78 51 51 92 42 35 76 60 51 35 59 49...

output:

1 2 3 4 5 5 6 7 8 8 9 10 10 11 12 12 13 13 14 15 15 15 15 16 16 16 16 16 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17...

result:

ok single line: '1 2 3 4 5 5 6 7 8 8 9 10 10 11... 17 17 17 17 17 17 17 17 17 17 '

Test #3:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

171
38 68 48 65 33 57 67 21 20 47 56 69 41 24 37 46 34 22 36 35 39 25 58 49 59 63 40 64 61 66 44 45 60 23 62 68 69 67 40 60 24 22 48 39 56 66 34 63 33 36 67 45 67 33 66 59 46 60 41 66 41 47 57 60 36 68 47 39 34 40 44 24 23 59 63 23 23 65 67 56 59 62 23 62 35 37 58 39 41 46 63 40 40 45 58 24 38 60 25...

output:

1 2 3 4 5 6 6 7 7 7 7 8 9 10 10 11 11 12 13 13 14 14 15 15 15 16 16 16 17 17 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 1...

result:

ok single line: '1 2 3 4 5 6 6 7 7 7 7 8 9 10 1... 18 18 18 18 18 18 18 18 18 18 '

Test #4:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

159
76 22 32 52 57 33 48 50 77 72 49 31 60 26 24 61 46 71 56 45 44 53 25 47 55 62 23 51 54 21 29 69 43 86 30 28 59 58 27 70 21 60 62 27 60 24 55 59 59 23 26 24 51 77 69 33 59 44 26 61 48 26 26 27 51 69 29 47 62 32 61 44 44 43 58 23 23 52 22 44 26 26 55 24 21 58 22 56 57 72 52 70 76 70 60 21 60 30 56...

output:

1 2 3 4 5 5 6 7 7 8 8 9 10 11 12 12 13 13 13 13 14 14 14 14 15 16 16 16 16 16 17 18 19 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 ...

result:

ok single line: '1 2 3 4 5 5 6 7 7 8 8 9 10 11 ... 21 21 21 21 21 21 21 21 21 21 '

Test #5:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

67
13 26 23 7 5 21 22 28 47 27 36 16 40 41 52 31 25 19 24 46 17 10 6 20 35 49 33 48 15 30 45 29 42 37 14 44 38 9 39 32 12 18 43 11 8 6 7 9 6 12 49 19 11 27 39 45 22 36 8 40 37 12 36 37 29 38 47

output:

1 2 3 4 5 6 6 7 8 8 9 10 11 11 12 13 13 14 14 14 14 15 15 15 15 16 17 17 18 18 19 20 21 22 22 22 22 22 22 22 22 22 23 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 

result:

ok single line: '1 2 3 4 5 6 6 7 8 8 9 10 11 11... 24 24 24 24 24 24 24 24 24 24 '

Test #6:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

163
70 30 74 27 81 65 49 43 68 24 66 55 34 25 62 75 40 82 44 71 29 83 37 32 51 45 99 79 31 42 84 100 78 52 35 72 69 77 73 33 53 38 60 80 48 64 76 46 47 90 67 39 26 28 41 54 36 61 50 63 45 28 70 53 90 73 38 33 75 35 41 52 45 73 99 25 81 60 64 25 54 70 50 52 67 80 38 24 36 38 35 49 24 50 42 50 25 73 7...

output:

1 2 3 4 5 6 7 8 9 10 10 11 12 12 13 13 14 14 14 14 14 15 16 17 18 19 20 21 21 21 21 21 21 21 21 22 22 23 23 24 25 25 26 26 26 27 28 29 29 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 10 11 12 ... 31 31 31 31 31 31 31 31 31 31 '

Test #7:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

200
156 185 128 99 142 75 169 191 232 82 90 39 73 46 144 134 189 127 182 114 58 119 219 233 105 40 41 88 240 64 188 237 118 165 214 91 138 76 154 70 129 173 146 85 57 212 113 223 236 145 80 135 139 87 100 47 38 93 63 69 213 225 109 164 120 228 205 215 162 74 89 121 172 117 203 49 200 180 150 126 60 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 18 19 20 21 22 22 23 23 24 25 26 27 27 28 28 29 30 30 31 31 32 33 34 35 36 37 37 38 38 39 39 39 40 40 40 40 40 40 40 41 41 41 41 42 43 43 44 45 46 46 47 47 48 48 48 49 50 51 52 53 54 54 55 56 57 57 57 58 58 59 60 61 62 63 63 63 64 65 66 66 67 67 68 68 69 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 97 98 99 99 99 99 99 99 99 99 '

Test #8:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

192
164 227 117 214 141 205 162 82 50 83 87 159 36 129 181 47 132 228 161 32 42 173 203 222 180 219 136 133 151 140 147 86 165 188 206 72 238 103 111 56 113 191 134 208 189 118 209 146 95 186 58 35 169 150 155 99 124 78 92 149 157 40 225 51 153 224 182 204 76 70 41 184 67 207 131 43 137 145 106 127 ...

output:

1 2 3 4 5 6 7 8 9 9 10 11 12 13 14 15 16 16 16 17 18 19 20 21 21 22 23 23 24 24 25 25 25 26 26 27 28 29 30 31 32 33 34 35 35 35 35 35 36 37 38 38 39 39 40 41 42 43 44 45 46 47 48 48 49 49 50 50 51 52 52 53 54 55 55 55 55 56 57 58 59 59 59 60 60 61 61 61 62 63 63 63 63 64 64 65 65 66 67 67 68 69 69 6...

result:

ok single line: '1 2 3 4 5 6 7 8 9 9 10 11 12 1... 94 94 95 95 95 95 96 96 96 96 '

Test #9:

score: 0
Accepted
time: 3ms
memory: 3512kb

input:

199
33 25 124 109 211 161 198 85 117 104 214 21 152 110 183 125 185 49 137 138 79 208 20 135 203 100 102 29 128 45 61 87 162 93 229 197 32 233 107 227 82 228 148 55 39 156 174 31 78 184 36 209 98 147 40 157 52 23 97 129 44 167 194 216 224 84 230 99 112 62 204 86 223 96 106 202 81 37 126 28 205 35 57...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 13 14 14 15 16 17 17 18 19 19 20 21 22 23 24 25 26 27 28 28 29 30 30 30 31 32 33 34 34 35 36 37 38 39 40 40 40 41 41 42 42 42 42 43 44 44 44 44 45 46 47 48 48 48 48 49 49 49 49 49 50 50 51 51 51 52 52 52 53 54 54 55 56 57 58 58 58 59 60 60 60 61 62 63 63 63 63 63 64 64 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...99 100 100 100 100 101 101 101 '

Test #10:

score: 0
Accepted
time: 2ms
memory: 3508kb

input:

200
225 109 103 199 263 198 156 239 207 72 112 106 60 258 192 185 164 114 154 53 52 259 120 268 204 197 151 136 139 137 178 262 183 89 166 105 256 196 241 190 186 231 240 218 191 162 159 200 222 233 121 147 242 65 160 142 163 148 118 95 267 135 115 91 66 184 63 74 217 87 107 182 71 108 69 59 202 155...

output:

1 2 3 4 5 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 19 20 21 22 23 24 25 26 26 27 27 28 29 30 30 31 31 32 33 33 34 34 35 35 36 37 38 39 40 40 41 41 42 42 43 43 43 44 45 45 46 46 47 47 47 48 49 49 50 51 52 52 52 53 53 54 54 54 55 56 57 58 58 58 59 60 60 60 61 62 62 63 64 64 65 65 66 66 66 67 68 68 6...

result:

ok single line: '1 2 3 4 5 5 6 7 8 9 10 11 12 1...7 97 98 99 100 100 100 100 100 '

Test #11:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

5
1 2 3 4 5

output:

1 1 2 2 3 

result:

ok single line: '1 1 2 2 3 '

Test #12:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

200
165 177 24 33 158 143 197 65 98 183 190 39 97 43 176 171 149 164 46 102 150 93 82 152 54 110 25 136 63 85 38 156 200 71 195 115 210 101 188 144 160 37 230 237 211 189 142 31 130 224 198 50 81 79 216 132 214 36 90 184 227 86 220 66 187 78 28 191 182 219 29 148 96 238 117 58 91 88 181 145 196 118 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 12 13 13 14 15 15 16 17 17 18 19 20 21 22 22 23 24 25 25 26 27 28 29 30 31 31 32 32 33 34 35 36 36 36 37 38 39 40 40 41 41 42 43 44 45 45 46 46 47 47 48 48 48 48 49 50 51 51 51 52 53 53 54 55 55 56 56 56 56 56 56 57 57 58 59 60 61 62 63 63 63 64 64 65 66 67 67 68 68 69 69 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 12 ...00 100 100 100 100 100 100 100 '

Test #13:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

200
165 61 57 32 201 94 118 52 75 211 35 26 139 229 108 95 41 119 106 194 142 114 79 137 74 176 188 39 129 191 199 86 228 50 204 98 145 42 154 82 198 60 85 66 96 186 22 83 90 155 230 135 92 153 175 67 171 51 152 109 112 173 78 206 37 24 31 159 89 21 172 33 192 111 23 93 48 205 126 167 210 253 65 68 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15 16 16 17 18 19 20 21 22 22 23 24 25 26 27 28 29 29 30 31 32 33 33 34 35 35 35 35 36 37 38 39 39 40 40 41 42 43 44 44 44 45 45 45 45 46 47 47 48 49 50 50 51 51 51 51 52 52 52 52 52 53 53 54 55 55 56 57 57 57 57 58 58 59 60 61 61 62 62 63 63 64 64 65 66 66 66 66 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...00 100 100 101 101 101 101 101 '

Test #14:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

5
2 4 6 8 10

output:

1 2 3 4 5 

result:

ok single line: '1 2 3 4 5 '

Test #15:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

5
3 3 1 3 2

output:

1 1 2 2 2 

result:

ok single line: '1 1 2 2 2 '

Test #16:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

5
5 2 3 1 4

output:

1 2 2 3 3 

result:

ok single line: '1 2 2 3 3 '

Test #17:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

5
10 6 8 4 2

output:

1 2 3 4 5 

result:

ok single line: '1 2 3 4 5 '

Test #18:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

155
41 3 4 20 42 45 1 30 23 2 21 32 13 31 19 22 12 43 18 5 43 43 21 2 21 19 20 23 30 18 42 19 31 43 18 4 30 23 43 12 3 22 1 32 21 32 30 4 32 3 43 20 19 45 32 43 23 12 12 13 22 4 2 22 12 31 31 3 1 22 22 3 45 23 5 2 42 18 3 42 13 41 43 23 22 42 43 45 19 45 1 32 22 43 12 13 41 5 31 20 4 4 18 4 30 3 18 ...

output:

1 2 2 3 3 4 5 6 7 7 7 8 9 9 10 10 10 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12...

result:

ok single line: '1 2 2 3 3 4 5 6 7 7 7 8 9 9 10... 12 12 12 12 12 12 12 12 12 12 '

Test #19:

score: 0
Accepted
time: 2ms
memory: 3508kb

input:

200
83 138 55 175 107 184 30 76 206 159 160 162 90 115 113 68 219 117 122 161 152 191 61 49 114 233 42 38 211 109 186 148 239 142 240 97 82 261 45 131 192 87 46 47 207 26 208 242 134 34 133 129 48 43 86 37 172 64 158 116 151 180 39 84 165 140 63 170 209 210 136 51 106 96 164 88 110 188 156 171 40 32...

output:

1 2 3 4 5 6 7 8 9 10 10 11 12 13 14 15 16 17 18 18 19 20 21 22 22 23 24 25 26 27 28 29 30 31 31 32 32 33 34 35 35 36 36 37 37 38 39 40 41 42 42 43 43 43 43 43 44 45 46 46 46 47 48 49 50 51 51 52 52 52 53 54 54 54 54 55 55 56 57 57 57 58 59 59 60 61 61 62 62 62 62 63 63 64 65 66 67 67 68 68 69 69 70 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 10 11 12 ...01 101 101 102 102 102 103 103 '

Test #20:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

118
81 34 62 25 56 75 114 36 28 78 33 30 60 89 21 96 71 39 83 13 70 94 76 31 95 10 46 65 100 54 85 12 69 44 29 51 102 63 38 49 8 19 50 47 72 67 52 92 15 37 32 98 57 17 82 9 23 11 61 55 43 40 16 27 64 73 68 59 87 74 86 58 48 14 22 20 93 66 6 91 35 18 79 26 45 101 112 97 99 77 84 42 80 41 7 113 53 88 ...

output:

1 2 3 4 5 6 7 8 9 10 10 11 12 13 14 15 16 17 18 19 19 20 20 20 20 21 22 23 24 25 26 26 27 28 28 29 30 30 30 31 32 33 33 33 33 34 34 35 36 36 37 38 38 39 39 39 40 40 40 40 40 41 41 41 41 42 42 43 44 44 44 44 45 45 45 45 45 46 47 47 47 47 47 47 47 47 48 48 48 48 48 49 49 49 49 49 50 50 50 51 51 51 51 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 10 11 12 ... 51 51 51 51 51 51 51 51 51 51 '

Test #21:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

102
16 55 25 48 45 56 77 38 69 47 43 42 15 22 90 76 59 39 72 73 57 26 21 27 75 88 18 17 44 53 52 58 14 49 87 61 70 20 74 51 41 40 54 19 24 46 50 60 23 71 38 17 39 71 25 39 88 44 38 21 87 23 49 61 15 14 76 26 15 73 19 58 16 14 53 45 50 56 77 47 74 48 24 69 42 55 19 72 18 88 18 54 73 47 14 58 41 88 87...

output:

1 2 3 4 5 5 6 7 8 8 9 9 9 10 11 11 12 12 13 13 14 14 14 15 16 17 18 18 18 19 19 19 20 21 21 22 22 23 23 24 25 25 25 25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 

result:

ok single line: '1 2 3 4 5 5 6 7 8 8 9 9 9 10 1... 26 26 26 26 26 26 26 26 26 26 '

Subtask #2:

score: 14
Accepted

Test #22:

score: 14
Accepted
time: 1ms
memory: 3520kb

input:

3922
1195 63679 1195 96797 63679 60311 456263 228361 96797 270167 60311 169529 60311 60311 456263 270167 169529 375829 169529 169529 270167 375829 60311 228361 1195 375829 96797 375829 375829 96797 375829 169529 456263 375829 1195 375829 456263 96797 169529 228361 63679 270167 212365 456263 270167 9...

output:

1 2 2 3 3 4 5 6 6 7 7 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

result:

ok single line: '1 2 2 3 3 4 5 6 6 7 7 8 8 8 8 ... 10 10 10 10 10 10 10 10 10 10 '

Test #23:

score: 0
Accepted
time: 5ms
memory: 3528kb

input:

37546
255823 496819 131877 21777 481397 180879 90117 66725 83377 206249 93703 442885 435091 246437 179919 223849 27443 74433 142363 142363 16575 201329 389035 88823 155627 408387 435091 309967 88823 22319 432337 270795 18657 27443 281699 498715 246849 304111 308965 369639 390257 220525 419229 369639...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 20 21 22 23 24 25 25 26 26 27 28 29 30 30 31 32 33 34 35 36 37 38 39 39 39 39 40 41 42 43 43 43 44 44 45 45 46 47 48 48 49 50 51 52 52 52 52 53 53 54 55 55 55 55 56 57 57 57 57 57 58 58 59 59 59 60 61 61 62 62 63 63 63 63 64 64 64 64 64 65 65 66 67 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...00 100 100 100 100 100 100 100 '

Test #24:

score: 0
Accepted
time: 3ms
memory: 3556kb

input:

41860
276641 406759 283073 345379 165557 31359 390947 187927 340289 129395 49647 335337 276755 50995 268817 195463 51921 278123 222361 266371 113513 143919 260233 160821 303295 411785 13473 259459 224893 146469 413425 247107 131953 97541 379057 430675 317003 429927 38801 344173 145729 137651 491731 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 75 76 77 77 78 79 80 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...99 999 999 999 999 999 999 999 '

Test #25:

score: 0
Accepted
time: 20ms
memory: 3752kb

input:

98645
228089 101335 314019 349183 189145 106465 335897 227559 270541 83385 203093 453645 99857 42445 253521 211599 483607 160005 7323 359547 403049 301349 308095 164043 283581 243259 447263 429937 53907 67983 160567 446337 236571 74009 346389 421001 437029 369567 269085 484797 452647 295649 192387 1...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 4963 4963 4963 4963 4963 4963 '

Test #26:

score: 0
Accepted
time: 6ms
memory: 3552kb

input:

37938
371865 311299 439211 57651 243619 275237 67255 417339 27961 292385 198517 138551 249959 198517 131583 470467 15027 144577 101869 212217 109183 495243 331507 100433 488509 215543 343675 156405 169655 283539 483755 238379 464877 138551 216991 355465 174199 424417 463555 117557 197285 104851 9678...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 65 65 66 67 68 69 70 71 72 73 74 75 75 76 77 78 79 80 81 82 83 84 84 85 86 86 87 88 89 90 91 92 93 94 95 96 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...49 549 549 549 549 549 549 549 '

Test #27:

score: 0
Accepted
time: 14ms
memory: 3548kb

input:

98592
116133 244261 349815 491501 218293 603 349619 464539 429783 387709 389157 499477 136739 48071 457169 264275 397795 47163 491491 432311 491491 317795 360071 211263 454581 277439 2803 324687 406151 275683 396913 389157 85773 475245 2911 90231 429399 361879 257399 407629 350913 367041 98407 15607...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 21 22 23 24 25 26 27 28 29 30 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 55 56 57 58 59 59 60 61 62 63 64 65 66 67 68 68 69 70 71 72 73 74 75 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 90 91 91 92 92 93 94 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...49 649 649 649 649 649 649 649 '

Test #28:

score: 0
Accepted
time: 18ms
memory: 3932kb

input:

64877
200321 203705 132935 6479 361745 132257 315203 224257 418049 51043 389507 27795 290325 69833 193285 116341 329025 364671 335887 279251 96755 6329 499601 449985 418891 462195 404295 338799 307309 43833 335857 351519 466465 381491 232083 496047 142741 172985 392001 488517 351519 43081 42587 2553...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 9789 9789 9789 9789 9789 9789 '

Test #29:

score: 0
Accepted
time: 77ms
memory: 7428kb

input:

86957
322751 66535 298877 11917 498879 84941 366627 147349 168351 21637 261557 174833 33771 170737 432793 163883 238023 300433 39315 44309 95213 459309 345731 376823 1813 282669 179685 402567 267345 180923 334641 351463 172709 126575 106739 370099 159455 142601 33959 262491 420225 320817 411159 3437...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 82421 82422 82423 82424 82425 '

Test #30:

score: 0
Accepted
time: 41ms
memory: 5760kb

input:

74315
450381 315661 190847 95339 119573 398563 128317 89533 145013 106335 321273 345231 111069 369235 346197 169383 297957 35339 394309 96145 155481 42591 102923 121267 292159 418543 245191 461041 117699 419991 115683 283105 439665 138993 53819 386019 70339 88581 344609 251317 444817 206855 251055 2...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 45240 45240 45241 45241 45241 '

Test #31:

score: 0
Accepted
time: 55ms
memory: 6548kb

input:

77662
298925 89327 252173 152445 432475 203675 310619 339357 188615 455979 240305 181673 113859 450661 466577 192157 105081 462889 101139 305705 71269 256935 245765 81435 464931 255945 415019 384231 364155 421677 488103 352859 180851 161651 13701 472159 417545 427241 316135 252955 145387 204873 4023...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 61139 61140 61140 61141 61142 '

Test #32:

score: 0
Accepted
time: 69ms
memory: 6884kb

input:

85651
43153 494803 147033 350157 286127 65207 447251 312119 484979 355199 420853 353143 205283 87617 264841 480939 246909 319937 122111 288691 440675 68267 317747 345829 190049 312201 293505 23119 108421 243437 94483 348163 309841 22709 235827 118391 269391 337247 20117 66757 255509 58667 355205 129...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 68434 68434 68435 68435 68435 '

Test #33:

score: 0
Accepted
time: 73ms
memory: 6884kb

input:

98467
287285 432145 473079 153163 309243 116271 84327 17907 119055 92927 24305 225385 4061 153569 340891 455081 266195 239133 374875 166663 42673 450249 58969 85715 496763 104353 377995 370817 422377 361345 33953 248741 134531 361689 204521 228563 334477 171343 294857 419279 367341 384247 281501 426...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 71946 71946 71947 71948 71949 '

Subtask #3:

score: 27
Accepted

Dependency #2:

100%
Accepted

Test #34:

score: 27
Accepted
time: 8ms
memory: 3632kb

input:

84502
62 13 21 38 23 89 77 51 50 37 39 61 75 1 22 74 73 15 14 29 14 21 23 77 51 75 23 1 37 77 14 15 51 38 89 22 14 61 39 39 21 51 61 23 61 89 22 73 13 22 21 23 75 21 13 13 23 61 15 62 21 29 38 39 15 89 51 37 77 73 22 73 23 1 77 61 1 50 21 23 38 22 73 61 23 39 89 23 38 61 23 73 13 62 74 29 37 75 75 2...

output:

1 2 3 4 5 6 7 8 8 8 9 9 10 11 11 11 12 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...

result:

ok single line: '1 2 3 4 5 6 7 8 8 8 9 9 10 11 ... 14 14 14 14 14 14 14 14 14 14 '

Test #35:

score: 0
Accepted
time: 5ms
memory: 3476kb

input:

42670
82 130 186 198 79 89 33 66 42 78 102 90 34 35 171 185 158 67 107 54 30 91 138 41 173 174 118 83 162 123 149 117 55 53 46 179 187 175 145 103 33 82 103 42 158 41 34 82 198 91 162 67 138 173 30 34 158 186 118 162 174 78 130 46 149 103 55 107 173 118 198 34 175 123 130 90 33 145 187 174 55 145 18...

output:

1 2 3 4 5 6 7 8 9 9 10 10 10 11 12 12 13 13 14 15 16 17 18 18 19 19 20 20 21 22 23 23 23 24 25 26 27 28 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 2...

result:

ok single line: '1 2 3 4 5 6 7 8 9 9 10 10 10 1... 29 29 29 29 29 29 29 29 29 29 '

Test #36:

score: 0
Accepted
time: 12ms
memory: 3696kb

input:

64239
13933 17394 3662 13509 9653 15545 7139 11690 13029 11225 7093 9995 6957 2413 6810 8789 8338 1481 10497 8947 7581 12041 9767 16755 13478 1089 11219 6503 16390 7027 2678 6830 5557 10995 12975 7998 5382 3483 925 13233 5071 5773 10698 14019 446 7079 6549 12562 9522 16609 12551 5909 8546 5878 9154 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 2837 2837 2837 2837 2837 2837 '

Test #37:

score: 0
Accepted
time: 48ms
memory: 5384kb

input:

93909
5249 102250 75746 148589 72542 71502 93311 123258 5725 28769 149227 117823 91665 158451 107717 176451 73851 2394 41321 56157 91350 19927 30414 114089 126495 163942 124365 70018 30150 152358 937 161545 133057 25754 72307 51245 99507 84513 108955 155166 128791 62962 30271 103001 178591 79971 139...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 28338 28338 28338 28338 28338 '

Test #38:

score: 0
Accepted
time: 46ms
memory: 5984kb

input:

73789
49262 2406 7269 133962 6375 147867 181675 85474 61866 172667 22503 93299 28630 46011 130889 113074 161750 67291 153501 22193 4279 68394 37437 114086 182375 53050 204114 11654 148346 15982 123817 68402 86081 121594 27746 166573 16797 210283 154819 70494 59609 196050 205966 79877 25853 79207 145...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 35537 35537 35537 35537 35537 '

Test #39:

score: 0
Accepted
time: 63ms
memory: 6492kb

input:

91195
240329 257383 33165 80842 224839 92787 163301 134153 252167 222733 228807 142426 198327 209894 173401 251934 248395 254521 6878 24022 191081 182674 84454 223355 107617 143033 174958 253366 156557 52874 24955 86254 164607 42471 231247 246830 229455 164665 70823 140494 56747 105623 45806 187162 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 42557 42557 42557 42557 42557 '

Test #40:

score: 0
Accepted
time: 73ms
memory: 6968kb

input:

98555
87406 228250 98861 218917 253369 307113 220158 122130 185002 217265 28802 136007 160915 246682 154979 292106 193889 108221 236954 44858 83141 237845 64629 270187 218765 285321 228575 312234 301361 45005 142886 229725 244966 124293 136283 83283 125078 111098 132758 133759 1821 85113 113273 5692...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 49662 49662 49662 49662 49662 '

Test #41:

score: 0
Accepted
time: 76ms
memory: 7256kb

input:

83268
45246 261542 252842 175575 199457 298015 68699 344067 136019 187858 35779 163442 224030 5089 135430 246663 272494 311893 243919 3486 212557 193913 97550 76981 281302 145818 296177 217613 93786 41634 90699 270095 259349 173997 280359 66446 257369 24642 195489 356310 145501 77810 108794 289807 4...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 56894 56894 56894 56894 56894 '

Test #42:

score: 0
Accepted
time: 87ms
memory: 7788kb

input:

96824
171386 187586 17821 171065 345543 265883 148442 126981 370003 95881 172283 171347 186878 374701 390199 134663 394798 195697 22597 23695 336045 66782 173914 128701 137406 342922 100118 312750 215994 17345 146085 200451 90407 261371 310089 251854 260030 316810 213271 176853 312463 88759 64070 78...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 63853 63853 63853 63853 63853 '

Test #43:

score: 0
Accepted
time: 89ms
memory: 7932kb

input:

95675
332025 66501 62274 40846 184011 375430 200451 272327 43974 295143 371039 294547 393850 101446 318886 355513 16097 355258 142227 98675 156194 387807 142646 419535 138365 33790 371813 50131 328129 182978 371875 74615 71821 86962 102514 88367 210029 361630 106203 115670 154859 67341 93067 402667 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 67374 67374 67374 67374 67374 '

Test #44:

score: 0
Accepted
time: 87ms
memory: 8328kb

input:

99526
211654 341874 27506 65907 389067 291291 70927 1774 131313 142523 325551 344557 253683 238166 155943 389059 162366 197387 199242 277481 95859 402274 254930 366245 2455 303509 112215 252382 122967 334043 290578 14054 84830 213795 255662 16219 103067 143153 94185 282874 182514 44715 151158 106317...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 70282 70282 70282 70282 70282 '

Test #45:

score: 0
Accepted
time: 99ms
memory: 8184kb

input:

99605
74969 355153 238894 108047 336425 125499 157570 306250 58127 239643 18778 96146 283465 14830 354978 391879 208458 105514 426042 314597 204561 241221 325777 356269 208670 212311 107673 310630 152285 313139 238361 18611 341395 79258 431483 54951 354379 10734 422817 141467 240823 300875 384962 14...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 70737 70737 70737 70737 70737 '

Test #46:

score: 0
Accepted
time: 87ms
memory: 8136kb

input:

100000
175482 195667 16798 78747 208419 380805 247299 222689 150869 174679 233171 406469 262127 17494 128775 153709 47199 20465 345526 219178 397009 412159 52950 374142 100178 294918 205458 295346 69699 291758 404774 23513 428118 136369 233825 370282 140130 134390 51185 428987 311433 360203 440058 3...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 70957 70957 70958 70958 70958 '

Subtask #4:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #47:

score: 0
Wrong Answer
time: 8ms
memory: 3564kb

input:

41960
617 1659 47 1091 697 1754 211 1003 267 743 711 145 885 1367 286 179 1925 1387 323 1006 1631 816 363 1202 1426 1565 147 1676 390 1597 1710 302 683 1613 986 1032 350 1626 290 287 1666 1412 1130 1057 1746 1621 526 207 372 1223 1172 1811 1259 1718 1388 1177 103 608 453 600 943 909 1271 1624 1812 7...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 22 23 24 25 26 26 27 28 29 30 31 32 33 33 34 35 36 36 37 37 38 39 40 41 42 43 43 44 44 45 46 47 47 48 49 49 50 50 51 52 53 53 53 54 55 56 57 58 59 60 61 62 63 64 64 65 66 67 67 68 68 69 69 69 69 70 70 71 72 72 72 73 73 74 75 76 77 78 79 80 81 ...

result:

wrong answer 1st lines differ - expected: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...3 1003 1003 1003 1003 1003 1003', found: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 1001 1001 1001 1001 1001 1001 '