QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #429712 | #8650. Island Hopping | egypt_ioi2024_13# | 15 | 8ms | 4160kb | C++20 | 1.5kb | 2024-06-02 19:32:00 | 2024-06-02 19:32:00 |
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: 0ms
memory: 3732kb
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: 0
Accepted
time: 1ms
memory: 3792kb
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: 0
Accepted
time: 1ms
memory: 3788kb
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: 2ms
memory: 3888kb
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: 0
Accepted
time: 6ms
memory: 3832kb
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: 0
Accepted
time: 0ms
memory: 3808kb
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: 0
Accepted
time: 4ms
memory: 3904kb
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: 0
Accepted
time: 0ms
memory: 4160kb
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: 4ms
memory: 3804kb
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: 4ms
memory: 4116kb
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: 0
Accepted
time: 8ms
memory: 3864kb
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: 0
Accepted
time: 4ms
memory: 3896kb
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: 0
Accepted
time: 0ms
memory: 4120kb
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: 0
Accepted
time: 0ms
memory: 3908kb
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: 0
Accepted
time: 0ms
memory: 4144kb
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: 0
Accepted
time: 0ms
memory: 4144kb
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: 0
Accepted
time: 2ms
memory: 3808kb
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: 6ms
memory: 3848kb
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: 0
Wrong Answer
Test #32:
score: 0
Wrong Answer
time: 6ms
memory: 3824kb
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:
wrong answer Wrong Answer [5]
Subtask #7:
score: 0
Wrong Answer
Test #58:
score: 0
Wrong Answer
time: 2ms
memory: 3808kb
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: 1ms
memory: 4116kb
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 267 249 291 249 216 46 288 290 46 28 20 189 28...
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]