QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#429707 | #8650. Island Hopping | egypt_ioi2024_13# | 30 | 17ms | 4192kb | C++20 | 1.4kb | 2024-06-02 19:29:48 | 2024-06-02 19:29:49 |
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: 2
Accepted
Test #1:
score: 2
Accepted
time: 1ms
memory: 3816kb
input:
3 9 1 3 2 3 3 3 0 0
output:
3 1 1 1 3 2 2 1 2 1 1 1 -1 3 -2 3 0 0
result:
ok
Test #2:
score: 2
Accepted
time: 1ms
memory: 3824kb
input:
3 9 1 3 2 3 3 3 0 0
output:
3 1 1 1 3 2 2 1 2 1 1 1 -1 3 -2 3 0 0
result:
ok
Test #3:
score: 2
Accepted
time: 0ms
memory: 4120kb
input:
3 9 2 1 3 1 1 2 3 2 0 0
output:
3 1 2 1 2 2 3 2 2 1 1 1 2 2 1 1 -1 2 -2 3 0 0
result:
ok
Subtask #2:
score: 4
Accepted
Test #4:
score: 4
Accepted
time: 0ms
memory: 3900kb
input:
299 89401 234 106 299 297 251 299 106 152 75 298 233 5 298 5 251 243 297 299 185 52 296 205 230 296 52 145 149 295 174 193 295 149 44 121 294 258 146 294 121 15 225 293 113 16 293 16 236 70 292 274 142 292 70 241 35 291 245 90 291 35 127 64 290 170 67 290 64 57 118 289 235 193 289 118 166 228 288 23...
output:
299 1 234 1 234 2 299 2 297 1 297 2 299 3 298 1 152 1 152 2 298 2 233 1 233 2 298 3 297 1 251 1 251 2 297 2 296 1 185 1 185 2 296 2 205 1 205 2 296 3 295 1 145 1 145 2 295 2 174 1 174 2 295 3 294 1 44 1 44 2 294 2 258 1 258 2 294 3 293 1 15 1 15 2 293 2 113 1 113 2 293 3 292 1 236 1 236 2 292 2 274 ...
result:
ok
Test #5:
score: 4
Accepted
time: 0ms
memory: 3896kb
input:
300 90000 110 212 300 289 221 300 212 47 141 299 185 23 299 23 63 117 298 211 275 298 117 215 221 297 218 8 297 8 78 45 296 198 227 296 45 14 9 295 20 159 295 9 107 93 294 120 160 294 93 131 129 293 248 48 293 48 161 179 292 235 69 292 69 46 74 291 115 247 291 74 112 76 290 130 2 290 2 221 215 289 3...
output:
300 1 110 1 110 2 300 2 289 1 289 2 300 3 299 1 47 1 47 2 299 2 185 1 185 2 299 3 298 1 63 1 63 2 298 2 211 1 211 2 298 3 297 1 215 1 215 2 297 2 218 1 218 2 297 3 296 1 78 1 78 2 296 2 198 1 198 2 296 3 295 1 14 1 14 2 295 2 20 1 20 2 295 3 294 1 107 1 107 2 294 2 120 1 120 2 294 3 293 1 131 1 131 ...
result:
ok
Test #6:
score: 4
Accepted
time: 4ms
memory: 3952kb
input:
300 90000 86 276 300 110 194 300 194 53 216 299 183 158 299 158 31 85 298 190 236 298 85 14 65 297 103 43 297 43 126 105 296 228 225 296 105 148 26 295 177 210 295 26 92 134 294 107 163 294 134 96 248 293 275 192 293 192 76 172 292 93 249 292 172 187 81 291 276 86 291 81 121 79 290 179 99 290 79 50 ...
output:
300 1 86 1 86 2 300 2 110 1 110 2 300 3 299 1 53 1 53 2 299 2 183 1 183 2 299 3 298 1 31 1 31 2 298 2 190 1 190 2 298 3 297 1 14 1 14 2 297 2 103 1 103 2 297 3 296 1 126 1 126 2 296 2 228 1 228 2 296 3 295 1 148 1 148 2 295 2 177 1 177 2 295 3 294 1 92 1 92 2 294 2 107 1 107 2 294 3 293 1 96 1 96 2 ...
result:
ok
Test #7:
score: 4
Accepted
time: 8ms
memory: 3880kb
input:
300 90000 29 218 300 289 116 300 116 7 121 299 222 146 299 121 199 9 298 9 1 176 297 55 275 297 176 63 135 296 258 278 296 135 156 143 295 195 211 295 143 77 76 294 255 30 294 30 33 182 293 242 17 293 17 102 198 292 128 122 292 122 5 290 291 46 207 291 207 5 290 154 39 290 39 116 152 289 300 15 17 2...
output:
300 1 29 1 29 2 300 2 289 1 289 2 300 3 299 1 7 1 7 2 299 2 222 1 222 2 299 3 298 1 199 1 199 2 298 2 297 1 1 1 1 2 297 2 55 1 55 2 297 3 296 1 63 1 63 2 296 2 258 1 258 2 296 3 295 1 156 1 156 2 295 2 195 1 195 2 295 3 294 1 77 1 77 2 294 2 255 1 255 2 294 3 293 1 33 1 33 2 293 2 242 1 242 2 293 3 ...
result:
ok
Test #8:
score: 4
Accepted
time: 5ms
memory: 3912kb
input:
300 90000 20 24 300 238 274 300 24 91 271 299 165 5 299 5 28 2 298 88 114 298 2 51 86 297 221 246 297 86 158 156 296 249 76 296 76 214 76 295 235 213 295 76 40 47 294 119 141 294 47 234 216 293 244 224 293 216 33 290 292 46 176 292 176 34 7 291 204 276 291 7 33 290 247 181 290 181 166 61 289 172 67 ...
output:
300 1 20 1 20 2 300 2 238 1 238 2 300 3 299 1 91 1 91 2 299 2 165 1 165 2 299 3 298 1 28 1 28 2 298 2 88 1 88 2 298 3 297 1 51 1 51 2 297 2 221 1 221 2 297 3 296 1 158 1 158 2 296 2 249 1 249 2 296 3 295 1 214 1 214 2 295 2 235 1 235 2 295 3 294 1 40 1 40 2 294 2 119 1 119 2 294 3 293 1 234 1 234 2 ...
result:
ok
Subtask #3:
score: 0
Wrong Answer
Test #9:
score: 0
Wrong Answer
time: 2ms
memory: 4128kb
input:
299 598 52 72 299 298 23 299 23 23 274 298 299 54 244 297 170 48 297 48 201 236 296 263 165 296 165 15 265 295 187 217 295 217 110 153 294 230 277 294 153 57 179 293 257 280 293 179 137 223 292 222 49 292 49 40 127 291 89 140 291 127 133 47 290 195 13 290 13 103 18 289 203 45 289 18 94 100 288 101 2...
output:
299 1 52 1 52 2 299 2 298 1 298 2 299 3 298 1 23 1 23 2 298 2 297 1 54 1 54 2 297 2 170 1 170 2 297 3 296 1 201 1 201 2 296 2 263 1 263 2 296 3 295 1 15 1 15 2 295 2 187 1 187 2 295 3 294 1 110 1 110 2 294 2 230 1 230 2 294 3 293 1 57 1 57 2 293 2 257 1 257 2 293 3 292 1 137 1 137 2 292 2 222 1 222 ...
result:
wrong answer Wrong Answer [3]
Subtask #4:
score: 9
Accepted
Test #15:
score: 9
Accepted
time: 0ms
memory: 3928kb
input:
299 89401 276 98 299 290 55 299 55 153 2 298 227 58 298 2 101 171 297 144 172 297 171 68 19 296 206 272 296 19 31 263 295 82 255 295 255 91 36 294 284 281 294 36 246 115 293 253 198 293 115 100 208 292 257 292 208 146 168 291 182 169 291 168 55 93 290 299 22 83 289 201 229 289 83 32 48 288 285 197 2...
output:
299 1 276 1 276 2 299 2 290 1 290 2 299 3 298 1 153 1 153 2 298 2 227 1 227 2 298 3 297 1 101 1 101 2 297 2 144 1 144 2 297 3 296 1 68 1 68 2 296 2 206 1 206 2 296 3 295 1 31 1 31 2 295 2 82 1 82 2 295 3 294 1 91 1 91 2 294 2 284 1 284 2 294 3 293 1 246 1 246 2 293 2 253 1 253 2 293 3 292 1 100 1 10...
result:
ok
Test #16:
score: 9
Accepted
time: 0ms
memory: 3896kb
input:
300 90000 55 212 300 248 34 300 34 149 70 299 160 133 299 70 15 76 298 293 47 298 47 221 5 297 273 235 297 5 75 259 296 268 25 296 25 4 257 295 181 265 295 257 21 42 294 68 219 294 42 47 216 293 298 141 122 292 151 228 292 122 90 252 291 154 112 291 112 32 76 290 104 245 290 76 185 9 289 238 46 289 ...
output:
300 1 55 1 55 2 300 2 248 1 248 2 300 3 299 1 149 1 149 2 299 2 160 1 160 2 299 3 298 1 15 1 15 2 298 2 293 1 293 2 298 3 297 1 221 1 221 2 297 2 273 1 273 2 297 3 296 1 75 1 75 2 296 2 268 1 268 2 296 3 295 1 4 1 4 2 295 2 181 1 181 2 295 3 294 1 21 1 21 2 294 2 68 1 68 2 294 3 293 1 47 1 47 2 293 ...
result:
ok
Test #17:
score: 9
Accepted
time: 5ms
memory: 4192kb
input:
300 90000 135 164 300 163 296 300 164 256 225 299 295 102 299 102 18 279 298 214 184 298 184 137 210 297 226 283 297 210 163 296 292 8 296 8 102 272 295 299 131 211 294 177 44 294 44 124 186 293 212 39 293 39 8 133 292 296 203 221 291 232 148 291 148 104 118 290 132 277 290 118 77 96 289 164 135 289...
output:
300 1 135 1 135 2 300 2 163 1 163 2 300 3 299 1 256 1 256 2 299 2 295 1 295 2 299 3 298 1 18 1 18 2 298 2 214 1 214 2 298 3 297 1 137 1 137 2 297 2 226 1 226 2 297 3 296 1 163 1 296 2 292 1 292 2 296 3 295 1 102 1 102 2 295 2 294 1 131 1 131 2 294 2 177 1 177 2 294 3 293 1 124 1 124 2 293 2 212 1 21...
result:
ok
Test #18:
score: 9
Accepted
time: 0ms
memory: 3892kb
input:
300 90000 148 35 300 208 267 300 35 196 3 299 249 93 299 3 195 65 298 259 175 298 65 230 58 297 276 272 297 58 266 164 296 286 87 296 87 84 91 295 135 151 295 91 177 274 294 201 7 294 7 219 273 293 271 291 293 273 81 215 292 143 4 292 4 271 291 284 89 291 89 46 60 290 253 260 290 60 47 50 289 157 10...
output:
300 1 148 1 148 2 300 2 208 1 208 2 300 3 299 1 196 1 196 2 299 2 249 1 249 2 299 3 298 1 195 1 195 2 298 2 259 1 259 2 298 3 297 1 230 1 230 2 297 2 276 1 276 2 297 3 296 1 266 1 266 2 296 2 286 1 286 2 296 3 295 1 84 1 84 2 295 2 135 1 135 2 295 3 294 1 177 1 177 2 294 2 201 1 201 2 294 3 293 1 21...
result:
ok
Test #19:
score: 9
Accepted
time: 0ms
memory: 3896kb
input:
300 90000 141 295 300 154 105 300 105 60 165 299 113 278 299 165 33 106 298 266 23 298 23 138 27 297 178 152 297 27 121 190 296 215 122 296 122 87 245 295 141 295 245 171 249 294 258 236 294 236 287 12 293 289 157 293 12 37 69 292 56 144 292 69 27 138 291 160 156 291 138 66 149 290 202 79 290 79 157...
output:
300 1 141 1 141 2 300 2 154 1 154 2 300 3 299 1 60 1 60 2 299 2 113 1 113 2 299 3 298 1 33 1 33 2 298 2 266 1 266 2 298 3 297 1 138 1 138 2 297 2 178 1 178 2 297 3 296 1 121 1 121 2 296 2 215 1 215 2 296 3 295 1 87 1 87 2 295 2 141 1 295 3 294 1 171 1 171 2 294 2 258 1 258 2 294 3 293 1 287 1 287 2 ...
result:
ok
Test #20:
score: 9
Accepted
time: 4ms
memory: 4164kb
input:
299 89401 107 283 299 172 122 299 122 118 244 298 174 165 298 165 78 140 297 117 96 297 96 207 63 296 286 282 296 63 94 113 295 98 241 295 113 20 57 294 270 144 294 57 266 51 293 284 223 293 51 204 44 292 246 113 292 44 64 211 291 69 243 291 211 183 48 290 261 16 290 16 75 193 289 149 1 289 1 40 213...
output:
299 1 107 1 107 2 299 2 172 1 172 2 299 3 298 1 118 1 118 2 298 2 174 1 174 2 298 3 297 1 78 1 78 2 297 2 117 1 117 2 297 3 296 1 207 1 207 2 296 2 286 1 286 2 296 3 295 1 94 1 94 2 295 2 98 1 98 2 295 3 294 1 20 1 20 2 294 2 270 1 270 2 294 3 293 1 266 1 266 2 293 2 284 1 284 2 293 3 292 1 204 1 20...
result:
ok
Test #21:
score: 9
Accepted
time: 0ms
memory: 3904kb
input:
300 90000 26 20 300 251 261 300 20 206 37 299 213 22 299 22 59 249 298 172 144 298 144 77 235 297 244 52 297 52 103 99 296 138 9 296 9 38 51 295 279 169 295 51 40 36 294 111 230 294 36 116 164 293 197 188 293 164 43 91 292 187 216 292 91 25 207 291 222 11 291 11 54 188 290 157 278 290 188 112 101 28...
output:
300 1 26 1 26 2 300 2 251 1 251 2 300 3 299 1 206 1 206 2 299 2 213 1 213 2 299 3 298 1 59 1 59 2 298 2 172 1 172 2 298 3 297 1 77 1 77 2 297 2 244 1 244 2 297 3 296 1 103 1 103 2 296 2 138 1 138 2 296 3 295 1 38 1 38 2 295 2 279 1 279 2 295 3 294 1 40 1 40 2 294 2 111 1 111 2 294 3 293 1 116 1 116 ...
result:
ok
Test #22:
score: 9
Accepted
time: 0ms
memory: 4188kb
input:
300 90000 128 186 300 274 94 300 94 169 22 299 218 292 299 22 184 120 298 203 131 298 120 29 102 297 277 137 297 102 107 227 296 267 280 296 227 65 89 295 246 272 295 89 109 105 294 210 113 294 105 139 268 293 285 21 293 21 95 16 292 218 292 16 51 96 291 165 187 291 96 3 265 290 77 134 290 134 90 84...
output:
300 1 128 1 128 2 300 2 274 1 274 2 300 3 299 1 169 1 169 2 299 2 218 1 218 2 299 3 298 1 184 1 184 2 298 2 203 1 203 2 298 3 297 1 29 1 29 2 297 2 277 1 277 2 297 3 296 1 107 1 107 2 296 2 267 1 267 2 296 3 295 1 65 1 65 2 295 2 246 1 246 2 295 3 294 1 109 1 109 2 294 2 210 1 210 2 294 3 293 1 139 ...
result:
ok
Subtask #5:
score: 0
Wrong Answer
Test #23:
score: 0
Wrong Answer
time: 0ms
memory: 3880kb
input:
299 897 24 271 299 294 30 299 30 23 201 298 78 45 298 45 31 213 297 259 35 297 35 189 130 296 221 79 296 79 93 61 295 188 229 295 61 30 36 294 299 64 20 293 239 226 293 20 27 109 292 46 187 292 109 242 257 291 273 101 291 101 122 6 290 216 135 290 6 126 99 289 177 165 289 99 56 138 288 140 1 288 1 3...
output:
299 1 24 1 24 2 299 2 294 1 294 2 299 3 298 1 23 1 23 2 298 2 78 1 78 2 298 3 297 1 31 1 31 2 297 2 259 1 259 2 297 3 296 1 189 1 189 2 296 2 221 1 221 2 296 3 295 1 93 1 93 2 295 2 188 1 188 2 295 3 294 1 30 1 30 2 294 2 293 1 64 1 64 2 293 2 239 1 239 2 293 3 292 1 27 1 27 2 292 2 46 1 46 2 292 3 ...
result:
wrong answer Wrong Answer [3]
Subtask #6:
score: 15
Accepted
Test #32:
score: 15
Accepted
time: 2ms
memory: 3884kb
input:
300 90000 75 106 127 300 167 142 244 300 106 54 299 186 9 299 205 209 228 299 9 182 249 298 249 125 204 297 204 176 296 200 64 247 296 64 43 295 84 94 295 94 53 87 263 294 213 294 232 294 87 41 6 132 293 6 45 31 292 49 292 259 199 261 292 31 82 2 47 291 100 150 291 154 195 237 291 2 133 1 89 290 139...
output:
300 1 75 1 75 2 75 3 300 2 167 1 167 2 167 3 300 3 299 1 54 1 299 2 186 1 186 2 299 3 205 1 205 2 205 3 299 4 298 1 182 1 182 2 298 2 297 1 125 1 125 2 297 2 296 1 176 1 296 2 200 1 200 2 200 3 296 3 295 1 43 1 295 2 84 1 84 2 295 3 294 1 53 1 53 2 53 3 294 2 213 1 294 3 232 1 294 4 293 1 41 1 41 2 ...
result:
ok
Test #33:
score: 15
Accepted
time: 0ms
memory: 3952kb
input:
300 90000 160 300 203 72 267 300 72 113 116 138 299 116 105 234 298 119 40 103 298 294 22 133 298 22 221 108 255 297 108 90 296 290 37 296 37 66 132 222 295 137 295 132 22 258 294 133 33 249 294 298 1 293 136 88 261 293 88 279 72 131 292 72 70 254 291 254 37 213 251 290 296 36 289 138 113 212 289 22...
output:
300 1 160 1 300 2 203 1 203 2 203 3 300 3 299 1 113 1 113 2 113 3 299 2 298 1 105 1 105 2 298 2 119 1 119 2 119 3 298 3 294 1 294 2 294 3 298 4 297 1 221 1 221 2 221 3 297 2 296 1 90 1 296 2 290 1 290 2 296 3 295 1 66 1 66 2 66 3 295 2 137 1 295 3 294 1 22 1 22 2 294 2 133 1 133 2 133 3 294 3 293 1 ...
result:
ok
Test #34:
score: 15
Accepted
time: 3ms
memory: 4152kb
input:
300 90000 179 50 245 300 183 300 50 94 63 177 299 63 130 133 298 258 254 298 292 106 274 298 106 4 2 46 297 2 77 135 296 274 247 292 296 135 31 165 167 295 202 295 165 56 294 153 95 155 294 95 55 69 293 127 257 293 69 106 45 140 292 274 247 292 298 263 196 291 196 48 290 81 80 276 290 259 243 282 29...
output:
300 1 179 1 179 2 179 3 300 2 183 1 300 3 299 1 94 1 94 2 94 3 299 2 298 1 130 1 130 2 298 2 258 1 258 2 298 3 292 1 292 2 292 3 298 4 297 1 4 1 4 2 4 3 297 2 296 1 77 1 77 2 296 2 274 1 274 2 274 3 296 3 295 1 31 1 31 2 31 3 295 2 202 1 295 3 294 1 56 1 294 2 153 1 153 2 153 3 294 3 293 1 55 1 55 2...
result:
ok
Test #35:
score: 15
Accepted
time: 0ms
memory: 3936kb
input:
300 90000 98 113 160 300 113 60 299 67 234 250 299 175 299 234 152 14 226 298 14 79 1 293 297 1 272 105 237 296 105 207 161 197 295 161 102 137 169 294 137 79 1 293 87 33 54 293 96 121 276 293 1 153 124 231 292 124 191 59 69 291 59 134 138 227 290 138 14 13 152 289 86 108 287 289 181 176 199 289 13 ...
output:
300 1 98 1 98 2 98 3 300 2 299 1 60 1 299 2 67 1 67 2 67 3 299 3 175 1 299 4 298 1 152 1 152 2 152 3 298 2 297 1 79 1 79 2 79 3 297 2 296 1 272 1 272 2 272 3 296 2 295 1 207 1 207 2 207 3 295 2 294 1 102 1 102 2 102 3 294 2 293 1 79 1 79 2 293 2 87 1 87 2 87 3 293 3 96 1 96 2 96 3 293 4 292 1 153 1 ...
result:
ok
Test #36:
score: 15
Accepted
time: 0ms
memory: 3880kb
input:
300 90000 37 300 139 84 122 300 279 300 84 156 94 166 299 197 60 106 299 254 28 38 299 28 119 65 135 298 206 155 252 298 266 72 106 298 65 55 297 134 297 219 114 223 297 114 234 21 64 296 21 14 295 97 295 113 50 221 295 50 189 294 195 38 249 294 230 294 38 20 293 143 144 260 293 261 293 144 29 80 28...
output:
300 1 37 1 300 2 139 1 139 2 139 3 300 3 279 1 300 4 299 1 156 1 156 2 156 3 299 2 197 1 197 2 197 3 299 3 254 1 254 2 254 3 299 4 298 1 119 1 119 2 119 3 298 2 206 1 206 2 206 3 298 3 266 1 266 2 266 3 298 4 297 1 55 1 297 2 134 1 297 3 219 1 219 2 219 3 297 4 296 1 234 1 234 2 234 3 296 2 295 1 14...
result:
ok
Test #37:
score: 15
Accepted
time: 1ms
memory: 3892kb
input:
300 90000 151 242 280 300 242 84 76 213 299 76 25 298 223 91 92 298 281 298 91 18 152 228 297 32 124 212 297 257 83 123 297 83 42 213 236 296 161 6 201 296 205 90 177 296 6 88 295 226 81 129 295 260 295 81 187 294 195 131 254 294 241 294 131 2 293 109 293 132 111 176 293 111 44 172 263 292 78 62 284...
output:
300 1 151 1 151 2 151 3 300 2 299 1 84 1 84 2 84 3 299 2 298 1 25 1 298 2 223 1 223 2 223 3 298 3 281 1 298 4 297 1 18 1 18 2 18 3 297 2 32 1 32 2 32 3 297 3 257 1 257 2 257 3 297 4 296 1 42 1 42 2 42 3 296 2 161 1 161 2 161 3 296 3 205 1 205 2 205 3 296 4 295 1 88 1 295 2 226 1 226 2 226 3 295 3 26...
result:
ok
Test #38:
score: 15
Accepted
time: 17ms
memory: 3972kb
input:
299 89401 19 293 299 210 266 299 266 22 12 298 84 290 298 12 18 192 297 279 122 297 122 66 3 5 7 9 11 14 20 21 23 27 28 30 31 32 34 35 37 39 40 46 48 49 53 54 56 57 59 61 62 63 65 67 69 78 79 81 82 89 91 92 93 95 96 99 100 103 105 106 110 111 112 114 117 118 119 120 128 131 132 133 134 137 139 141 1...
output:
299 1 19 1 19 2 299 2 210 1 210 2 299 3 298 1 22 1 22 2 298 2 84 1 84 2 298 3 297 1 18 1 18 2 297 2 279 1 279 2 297 3 296 1 66 1 66 2 66 3 66 4 66 5 66 6 66 7 66 8 66 9 66 10 66 11 66 12 66 13 66 14 66 15 66 16 66 17 66 18 66 19 66 20 66 21 66 22 66 23 66 24 66 25 66 26 66 27 66 28 66 29 66 30 66 31...
result:
ok
Test #39:
score: 15
Accepted
time: 13ms
memory: 3904kb
input:
300 90000 243 1 3 4 9 10 12 14 15 18 19 21 23 25 26 29 32 35 36 40 43 45 46 47 49 50 51 53 54 55 56 59 62 68 69 70 71 74 75 76 77 79 82 84 85 87 88 89 93 97 101 104 105 108 110 111 116 119 121 123 125 126 128 131 132 134 140 141 142 144 148 157 159 160 161 162 165 167 168 169 173 176 178 180 181 183...
output:
300 1 243 1 243 2 243 3 243 4 243 5 243 6 243 7 243 8 243 9 243 10 243 11 243 12 243 13 243 14 243 15 243 16 243 17 243 18 243 19 243 20 243 21 243 22 243 23 243 24 243 25 243 26 243 27 243 28 243 29 243 30 243 31 243 32 243 33 243 34 243 35 243 36 243 37 243 38 243 39 243 40 243 41 243 42 243 43 24...
result:
ok
Test #40:
score: 15
Accepted
time: 0ms
memory: 3908kb
input:
300 90000 297 296 300 298 295 300 299 300 295 300 295 292 298 300 296 294 297 300 294 291 293 296 297 292 295 298 291 290 294 293 294 296 294 295 290 289 291 294 289 287 288 290 291 287 289 288 286 289 290 286 285 288 289 289 285 283 284 286 288 283 282 285 284 285 286 285 282 280 281 283 285 280 27...
output:
300 1 297 1 297 2 300 2 298 1 298 2 300 3 299 1 300 4 299 1 298 1 295 1 295 2 298 2 297 1 296 1 296 2 297 2 296 1 294 1 294 2 294 3 296 2 295 1 292 1 295 2 294 1 291 1 291 2 294 2 293 1 294 3 293 1 292 1 291 1 290 1 290 2 291 2 290 1 289 1 289 2 289 3 290 2 289 1 287 1 289 2 288 1 288 2 289 3 288 1 ...
result:
ok
Test #41:
score: 15
Accepted
time: 4ms
memory: 4180kb
input:
300 90000 222 77 98 300 278 155 244 245 247 250 300 279 161 167 178 256 263 300 286 254 266 268 300 289 180 187 191 283 285 300 294 162 238 277 300 297 225 272 281 288 292 293 300 298 274 296 300 299 215 235 259 271 276 295 300 77 215 154 299 235 140 299 259 122 196 299 271 226 267 299 276 169 185 2...
output:
300 1 222 1 222 2 222 3 300 2 278 1 278 2 278 3 278 4 278 5 278 6 300 3 279 1 279 2 279 3 279 4 279 5 279 6 300 4 286 1 286 2 286 3 286 4 300 5 289 1 289 2 289 3 289 4 289 5 289 6 300 6 294 1 294 2 294 3 294 4 300 7 297 1 297 2 297 3 297 4 297 5 297 6 297 7 300 8 298 1 298 2 298 3 300 9 299 1 299 2 ...
result:
ok
Test #42:
score: 15
Accepted
time: 13ms
memory: 4184kb
input:
300 90000 121 300 266 256 300 276 94 300 290 115 191 223 300 294 108 130 244 287 289 291 300 296 21 127 139 245 288 292 293 300 298 4 169 243 297 300 299 82 230 236 280 300 4 82 69 299 230 67 196 299 236 136 299 280 218 224 299 300 4 298 169 29 298 243 20 25 210 225 233 298 297 201 259 269 274 295 2...
output:
300 1 121 1 300 2 266 1 266 2 300 3 276 1 276 2 300 4 290 1 290 2 290 3 290 4 300 5 294 1 294 2 294 3 294 4 294 5 294 6 294 7 300 6 296 1 296 2 296 3 296 4 296 5 296 6 296 7 296 8 300 7 298 1 298 2 298 3 298 4 298 5 300 8 299 1 299 2 299 3 299 4 299 5 300 9 299 1 82 1 82 2 299 2 230 1 230 2 230 3 29...
result:
ok
Test #43:
score: 15
Accepted
time: 9ms
memory: 3892kb
input:
299 89401 1 89 149 253 291 297 298 299 290 203 249 267 299 89 1 89 149 253 291 297 298 263 27 298 289 260 275 288 298 293 153 208 239 261 262 266 284 292 298 27 1 89 149 253 291 297 257 141 187 189 297 274 297 278 84 155 222 240 256 297 281 269 297 296 69 175 245 258 276 294 295 297 69 69 296 175 29...
output:
299 1 1 1 1 2 1 3 1 4 1 5 1 6 1 7 299 2 290 1 290 2 290 3 290 4 299 3 298 1 1 1 1 2 1 3 1 4 1 5 1 6 298 2 263 1 263 2 298 3 289 1 289 2 289 3 289 4 298 4 293 1 293 2 293 3 293 4 293 5 293 6 293 7 293 8 293 9 298 5 297 1 1 1 1 2 1 3 1 4 1 5 297 2 257 1 257 2 257 3 257 4 297 3 274 1 297 4 278 1 278 2 ...
result:
ok
Test #44:
score: 15
Accepted
time: 6ms
memory: 3968kb
input:
300 90000 1 150 223 279 280 287 290 295 298 299 300 216 134 155 300 236 138 300 260 197 300 272 72 227 268 300 277 57 170 186 300 296 171 300 57 1 150 223 279 280 287 290 295 298 299 275 111 208 252 259 299 297 153 240 299 111 1 150 223 279 280 287 290 295 298 226 185 298 273 172 256 261 298 282 91 ...
output:
300 1 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 300 2 216 1 216 2 216 3 300 3 236 1 236 2 300 4 260 1 260 2 300 5 272 1 272 2 272 3 272 4 300 6 277 1 277 2 277 3 277 4 300 7 296 1 296 2 300 8 299 1 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 299 2 275 1 275 2 275 3 275 4 275 5 299 3 297 1 297 2 297 3 299 4 2...
result:
ok
Test #45:
score: 15
Accepted
time: 0ms
memory: 4180kb
input:
299 89401 19 235 299 235 22 298 235 3 4 5 6 9 11 12 14 16 17 18 19 20 25 26 28 30 31 33 34 35 36 39 41 43 45 46 49 50 51 52 55 56 58 63 64 65 67 69 70 72 73 75 76 77 79 80 82 83 87 88 92 99 102 103 104 105 106 107 108 109 110 111 112 113 116 119 120 121 124 125 128 130 131 132 135 140 142 143 145 14...
output:
299 1 19 1 19 2 299 2 298 1 22 1 298 2 235 1 235 2 235 3 235 4 235 5 235 6 235 7 235 8 235 9 235 10 235 11 235 12 235 13 235 14 235 15 235 16 235 17 235 18 235 19 235 20 235 21 235 22 235 23 235 24 235 25 235 26 235 27 235 28 235 29 235 30 235 31 235 32 235 33 235 34 235 35 235 36 235 37 235 38 235 ...
result:
ok
Test #46:
score: 15
Accepted
time: 3ms
memory: 3884kb
input:
300 90000 84 300 94 2 3 4 6 9 11 15 16 17 21 23 25 26 28 30 32 35 39 41 42 44 45 48 50 52 54 55 56 64 67 68 73 74 75 76 77 78 81 87 91 93 96 97 99 101 105 106 110 111 112 113 116 118 121 124 127 128 131 133 135 140 141 142 143 144 147 149 150 151 153 154 155 156 157 158 161 164 168 169 172 174 176 1...
output:
300 1 84 1 300 2 94 1 94 2 94 3 94 4 94 5 94 6 94 7 94 8 94 9 94 10 94 11 94 12 94 13 94 14 94 15 94 16 94 17 94 18 94 19 94 20 94 21 94 22 94 23 94 24 94 25 94 26 94 27 94 28 94 29 94 30 94 31 94 32 94 33 94 34 94 35 94 36 94 37 94 38 94 39 94 40 94 41 94 42 94 43 94 44 94 45 94 46 94 47 94 48 94 4...
result:
ok
Test #47:
score: 15
Accepted
time: 3ms
memory: 3896kb
input:
300 90000 3 254 300 254 2 4 25 33 39 71 84 86 100 101 126 130 152 157 162 167 177 199 226 228 232 234 262 263 264 278 294 299 81 236 299 4 120 115 298 261 103 298 103 52 133 297 139 50 297 50 13 247 296 288 188 296 188 102 107 295 230 295 107 2 4 25 33 39 71 84 86 100 101 126 130 152 157 162 167 177...
output:
300 1 3 1 3 2 300 2 299 1 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 299 2 81 1 81 2 299 3 298 1 120 1 120 2 298 2 261 1 261 2 298 3 297 1 52 1 52 2 297 2 139 1 139 2 297 3 296 1 13 1 13 2 296 2 288 1 288 2 296 3 295 ...
result:
ok
Test #48:
score: 15
Accepted
time: 9ms
memory: 3896kb
input:
300 90000 6 290 300 15 154 300 154 224 252 299 244 118 299 118 239 92 298 262 283 298 92 2 1 3 9 12 30 39 51 74 87 94 97 104 106 127 151 163 180 199 238 252 272 297 57 168 297 1 212 194 296 242 233 296 194 18 293 295 154 15 295 15 196 226 294 198 24 294 24 18 293 207 287 293 287 66 149 292 274 157 2...
output:
300 1 6 1 6 2 300 2 15 1 15 2 300 3 299 1 224 1 224 2 299 2 244 1 244 2 299 3 298 1 239 1 239 2 298 2 262 1 262 2 298 3 297 1 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 297 2 57 1 57 2 297 3 296 1 212 1 212 2 296 2 242 1 242 2 296 3 295 1 18 ...
result:
ok
Test #49:
score: 15
Accepted
time: 0ms
memory: 3816kb
input:
299 89401 11 153 286 299 94 134 299 151 174 292 299 134 92 143 184 252 298 285 166 237 298 143 130 109 297 289 236 297 109 24 296 39 125 200 296 73 191 296 125 155 219 246 295 283 172 295 172 133 294 190 48 181 294 48 58 28 195 293 28 151 174 292 174 229 138 168 264 291 138 16 290 48 113 168 190 290...
output:
299 1 11 1 11 2 11 3 299 2 94 1 94 2 299 3 151 1 151 2 151 3 299 4 298 1 92 1 92 2 92 3 92 4 298 2 285 1 285 2 285 3 298 3 297 1 130 1 130 2 297 2 289 1 289 2 297 3 296 1 24 1 296 2 39 1 39 2 39 3 296 3 73 1 73 2 296 4 295 1 155 1 155 2 155 3 295 2 283 1 283 2 295 3 294 1 133 1 294 2 190 1 190 2 190...
result:
ok
Test #50:
score: 15
Accepted
time: 0ms
memory: 3888kb
input:
300 90000 187 221 293 300 253 1 58 300 1 43 93 114 299 160 15 299 225 116 299 15 28 173 193 250 298 258 201 298 173 41 68 165 297 68 260 284 296 284 40 111 157 172 295 111 16 252 294 70 53 294 288 44 294 44 31 241 293 141 293 187 221 293 254 154 197 206 264 293 154 79 54 219 292 194 118 146 148 292 ...
output:
300 1 187 1 187 2 187 3 300 2 253 1 253 2 253 3 300 3 299 1 43 1 43 2 43 3 299 2 160 1 160 2 299 3 225 1 225 2 299 4 298 1 28 1 28 2 28 3 28 4 298 2 258 1 258 2 298 3 297 1 41 1 41 2 41 3 297 2 296 1 260 1 260 2 296 2 295 1 40 1 40 2 40 3 40 4 295 2 294 1 16 1 16 2 294 2 70 1 70 2 294 3 288 1 288 2 ...
result:
ok
Test #51:
score: 15
Accepted
time: 0ms
memory: 3884kb
input:
300 90000 91 298 300 169 39 197 300 296 300 39 101 60 299 112 197 299 137 299 150 66 143 209 227 299 60 83 298 91 298 92 155 261 298 290 71 199 298 71 173 249 297 178 62 111 297 277 297 62 300 109 249 295 249 128 68 294 216 294 234 42 45 76 294 253 13 122 123 294 13 103 293 108 175 286 293 213 293 2...
output:
300 1 91 1 91 2 300 2 169 1 169 2 169 3 300 3 296 1 300 4 299 1 101 1 101 2 299 2 112 1 112 2 299 3 137 1 299 4 150 1 150 2 150 3 150 4 150 5 299 5 298 1 83 1 298 2 91 1 298 3 92 1 92 2 92 3 298 4 290 1 290 2 290 3 298 5 297 1 173 1 173 2 297 2 178 1 178 2 178 3 297 3 277 1 297 4 296 1 295 1 109 1 1...
result:
ok
Test #52:
score: 15
Accepted
time: 0ms
memory: 3892kb
input:
300 90000 29 206 300 116 152 300 152 7 121 222 299 146 11 299 11 9 73 298 73 1 297 55 267 297 176 63 135 297 63 63 176 296 176 143 156 233 295 156 77 231 255 294 231 17 15 288 293 182 145 293 242 293 15 107 128 221 292 128 5 154 207 291 46 270 291 154 54 192 290 192 218 244 289 271 87 289 87 17 15 2...
output:
300 1 29 1 29 2 300 2 116 1 116 2 300 3 299 1 7 1 7 2 7 3 299 2 146 1 146 2 299 3 298 1 9 1 9 2 298 2 297 1 1 1 297 2 55 1 55 2 297 3 176 1 176 2 176 3 297 4 296 1 63 1 63 2 296 2 295 1 143 1 143 2 143 3 295 2 294 1 77 1 77 2 77 3 294 2 293 1 17 1 17 2 17 3 293 2 182 1 182 2 293 3 242 1 293 4 292 1 ...
result:
ok
Test #53:
score: 15
Accepted
time: 0ms
memory: 3896kb
input:
300 90000 31 73 104 163 284 300 73 71 299 167 299 215 52 56 81 118 200 299 298 299 52 299 53 297 138 297 195 91 118 181 186 208 297 213 297 91 64 125 283 296 141 57 296 214 169 296 240 5 279 292 294 296 247 61 296 5 184 51 152 295 205 295 51 55 294 240 5 279 292 294 5 137 58 76 155 259 287 288 293 1...
output:
300 1 31 1 31 2 31 3 31 4 31 5 300 2 299 1 71 1 299 2 167 1 299 3 215 1 215 2 215 3 215 4 215 5 215 6 299 4 298 1 299 5 298 1 297 1 53 1 297 2 138 1 297 3 195 1 195 2 195 3 195 4 195 5 195 6 297 4 213 1 297 5 296 1 64 1 64 2 64 3 296 2 141 1 141 2 296 3 214 1 214 2 296 4 240 1 240 2 240 3 240 4 240 ...
result:
ok
Test #54:
score: 15
Accepted
time: 2ms
memory: 3880kb
input:
300 90000 97 20 167 300 20 114 299 144 299 251 228 256 283 299 228 102 128 130 183 298 128 12 101 150 235 297 101 52 133 296 133 21 295 80 2 295 2 66 107 180 211 294 107 124 127 163 210 226 230 234 293 127 241 15 148 233 292 15 121 198 255 291 262 291 198 68 290 209 196 290 226 24 124 134 171 173 29...
output:
300 1 97 1 97 2 97 3 300 2 299 1 114 1 299 2 144 1 299 3 251 1 251 2 251 3 251 4 299 4 298 1 102 1 102 2 102 3 102 4 298 2 297 1 12 1 12 2 12 3 12 4 297 2 296 1 52 1 52 2 296 2 295 1 21 1 295 2 80 1 80 2 295 3 294 1 66 1 66 2 66 3 66 4 294 2 293 1 124 1 124 2 124 3 124 4 124 5 124 6 124 7 293 2 292 ...
result:
ok
Test #55:
score: 15
Accepted
time: 2ms
memory: 3956kb
input:
300 90000 3 254 300 254 2 4 25 33 39 71 84 86 100 101 126 130 152 157 162 167 177 199 226 228 232 234 262 263 264 278 294 299 81 236 299 4 120 115 298 261 103 298 103 52 133 297 139 50 297 50 13 247 296 288 188 296 188 102 107 295 230 295 107 2 4 25 33 39 71 84 86 100 101 126 130 152 157 162 167 177...
output:
300 1 3 1 3 2 300 2 299 1 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 299 2 81 1 81 2 299 3 298 1 120 1 120 2 298 2 261 1 261 2 298 3 297 1 52 1 52 2 297 2 139 1 139 2 297 3 296 1 13 1 13 2 296 2 288 1 288 2 296 3 295 ...
result:
ok
Test #56:
score: 15
Accepted
time: 0ms
memory: 3896kb
input:
300 90000 6 290 300 15 154 300 154 224 252 299 244 118 299 118 239 92 298 262 283 298 92 2 1 3 9 12 30 39 51 74 87 94 97 104 106 127 151 163 180 199 238 252 272 297 57 168 297 1 212 194 296 242 233 296 194 18 293 295 154 15 295 15 196 226 294 198 24 294 24 18 293 207 287 293 287 66 149 292 274 157 2...
output:
300 1 6 1 6 2 300 2 15 1 15 2 300 3 299 1 224 1 224 2 299 2 244 1 244 2 299 3 298 1 239 1 239 2 298 2 262 1 262 2 298 3 297 1 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 297 2 57 1 57 2 297 3 296 1 212 1 212 2 296 2 242 1 242 2 296 3 295 1 18 ...
result:
ok
Test #57:
score: 15
Accepted
time: 0ms
memory: 4184kb
input:
300 90000 22 300 269 116 300 116 67 79 299 174 45 299 45 2 8 20 58 83 101 102 115 139 149 165 178 193 198 203 205 221 228 243 250 261 290 294 298 182 264 298 8 148 19 297 190 257 297 19 170 59 296 241 89 296 59 14 200 295 119 253 295 200 2 8 20 58 83 101 102 115 139 149 165 178 193 198 203 205 221 2...
output:
300 1 22 1 300 2 269 1 269 2 300 3 299 1 67 1 67 2 299 2 174 1 174 2 299 3 298 1 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 298 2 182 1 182 2 298 3 297 1 148 1 148 2 297 2 190 1 190 2 297 3 296 1 170 1 170 2 296 2 241 1 241 2 296 3 295 1...
result:
ok
Subtask #7:
score: 0
Wrong Answer
Test #58:
score: 0
Wrong Answer
time: 2ms
memory: 3956kb
input:
300 900 153 300 261 21 265 300 21 36 43 299 64 299 43 53 156 287 298 109 37 222 298 37 52 56 194 297 276 55 79 297 55 45 103 254 296 170 27 116 296 27 54 124 295 163 70 273 295 70 93 241 245 294 249 239 294 239 18 119 293 209 293 119 82 187 190 292 187 129 291 229 182 291 182 8 23 80 290 112 143 290...
output:
300 1 153 1 300 2 261 1 261 2 261 3 300 3 299 1 36 1 36 2 299 2 64 1 299 3 298 1 53 1 53 2 53 3 298 2 109 1 109 2 109 3 298 3 297 1 52 1 52 2 52 3 297 2 276 1 276 2 276 3 297 3 296 1 45 1 45 2 45 3 296 2 170 1 170 2 170 3 296 3 295 1 54 1 54 2 295 2 163 1 163 2 163 3 295 3 294 1 93 1 93 2 93 3 294 2...
result:
wrong answer Wrong Answer [3]
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 0ms
memory: 4156kb
input:
299 598 174 299 292 78 265 299 78 46 53 216 298 266 182 223 298 53 122 223 231 297 232 293 297 256 133 210 297 133 5 257 262 296 257 117 295 126 27 180 295 220 253 295 27 97 219 281 294 227 106 155 294 235 93 156 294 93 121 88 293 201 167 293 232 293 88 78 106 292 265 292 299 267 249 291 249 216 46 ...
output:
299 1 174 1 299 2 292 1 292 2 292 3 299 3 298 1 46 1 46 2 46 3 298 2 266 1 266 2 266 3 298 3 297 1 122 1 122 2 122 3 297 2 232 1 232 2 297 3 256 1 256 2 256 3 297 4 296 1 5 1 5 2 5 3 296 2 295 1 117 1 295 2 126 1 126 2 126 3 295 3 220 1 220 2 295 4 294 1 97 1 97 2 97 3 294 2 227 1 227 2 227 3 294 3 ...
result:
wrong answer Wrong Answer [3]