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