QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #848191 | #1814. Kingdoms and Quarantine | ZhangYiDe | AC ✓ | 341ms | 4980kb | C++20 | 3.3kb | 2025-01-08 16:53:48 | 2025-01-08 16:53: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
Test #1:
score: 100
Accepted
time: 1ms
memory: 3792kb
input:
2 3 5 1 3 1 4 1 5 2 4 2 5
output:
3 4 1 2
result:
ok accepted
Test #2:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
1 2 2 1 2 1 3
output:
0
result:
ok accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 4156kb
input:
4 3 7 1 5 2 5 2 6 2 7 3 6 4 5 4 7
output:
5 2 7 4 6 1
result:
ok accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
10 10 20 2 11 2 17 1 12 8 14 9 15 10 12 9 13 1 18 3 15 2 14 2 16 7 13 8 15 8 20 9 12 6 13 8 16 6 11 4 20 6 16
output:
11 1 20 4 18 17 9 14 13 12 5 6
result:
ok accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
10 10 30 8 18 9 12 10 19 10 14 2 16 1 11 6 13 1 18 4 12 9 13 4 20 8 16 2 20 5 20 7 14 3 15 5 18 2 12 4 15 5 17 4 18 5 19 7 17 3 16 7 19 8 19 1 19 10 18 10 12 3 18
output:
21 25 4 15 3 26 17 1 22 9 13 11 18 19 24 16 20 2 28 6 8 27
result:
ok accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 4156kb
input:
10 10 50 10 12 3 20 7 20 8 19 5 17 6 16 10 13 10 15 3 15 4 17 4 19 9 19 10 16 1 17 9 18 3 17 6 11 8 12 8 20 9 11 6 20 2 14 6 12 7 11 5 15 7 15 7 17 10 18 5 18 4 12 4 18 7 16 4 20 10 19 1 18 7 12 8 16 8 11 2 18 8 13 2 19 1 16 8 17 6 19 9 15 2 12 10 11 6 14 2 11 7 14
output:
22 3 17 24 21 37 12 26 23 4 45 36 6 44 22 48 41 2 50 20 8 47 13
result:
ok accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
10 10 100 7 18 10 12 2 20 3 16 5 14 2 13 10 16 2 15 8 15 3 15 7 16 6 15 3 18 1 19 6 14 1 14 2 11 9 13 5 11 5 13 5 20 7 13 9 11 7 12 10 13 1 11 6 19 5 19 4 11 4 13 10 15 6 17 1 16 3 19 3 14 4 20 2 12 4 14 8 16 1 12 6 20 3 11 9 15 7 17 7 20 9 17 10 20 1 20 4 19 2 17 6 12 9 12 4 12 1 15 3 13 9 20 3 17 ...
output:
10 14 6 4 63 5 32 1 84 23 2
result:
ok accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
60 60 200 40 91 35 64 3 105 48 110 4 115 36 77 2 104 14 111 43 68 23 112 37 62 40 68 57 106 22 95 9 89 29 69 24 101 52 75 26 63 60 115 50 118 26 93 30 73 38 116 54 97 55 76 10 97 8 82 1 74 29 89 27 72 33 102 7 86 51 77 4 63 40 109 6 97 1 120 39 102 53 89 2 78 35 109 22 107 47 89 44 106 44 105 46 120...
output:
101 42 1 109 36 154 71 146 158 96 46 56 76 133 90 3 144 195 69 41 132 148 29 99 178 180 112 26 23 140 35 72 141 189 136 162 15 198 44 137 91 51 193 19 22 77 82 61 149 174 187 9 134 67 64 119 135 63 59 33 105 163 49 83 81 74 113 117 86 14 62 124 142 151 68 102 12 150 184 53 94 106 21 97 186 13 125 87...
result:
ok accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
60 60 500 17 63 3 65 31 120 58 94 36 76 14 120 54 96 30 97 43 119 53 67 41 75 59 84 49 70 11 81 27 70 2 105 44 94 13 115 16 97 3 95 19 83 2 89 29 119 16 77 26 99 25 115 25 93 43 84 43 61 45 105 38 69 24 100 16 118 33 73 6 101 17 67 10 84 49 73 45 118 48 92 22 93 1 111 8 72 19 107 23 95 1 112 21 108 ...
output:
319 2 88 213 114 30 305 147 189 197 71 89 35 149 4 156 248 16 94 22 322 141 214 463 145 17 37 13 182 119 11 81 132 90 204 293 494 245 106 247 69 58 212 397 318 62 365 316 46 101 54 65 29 68 193 59 457 273 139 325 85 98 93 227 113 49 172 33 50 206 130 103 218 43 25 123 188 70 163 294 160 154 36 162 2...
result:
ok accepted
Test #10:
score: 0
Accepted
time: 3ms
memory: 3884kb
input:
60 60 1000 60 94 5 71 53 115 22 61 8 65 38 62 51 63 26 68 40 94 16 63 24 100 54 98 28 86 41 96 47 101 42 75 56 100 29 89 1 110 23 71 60 73 36 74 12 95 3 106 18 77 4 65 49 83 3 83 26 117 24 103 59 85 36 63 8 96 8 101 26 114 37 69 24 89 19 80 36 100 54 89 22 75 3 89 31 119 33 62 58 69 38 114 39 81 54 ...
output:
691 82 412 108 22 126 456 98 20 429 39 62 205 300 23 97 83 227 17 168 117 463 81 120 322 4 438 247 190 64 104 196 76 148 147 651 36 156 243 84 88 191 427 124 151 92 43 53 173 532 134 44 212 47 3 121 113 478 49 18 308 89 244 435 261 286 153 114 122 21 94 394 77 16 362 56 41 54 202 11 40 380 57 323 10...
result:
ok accepted
Test #11:
score: 0
Accepted
time: 12ms
memory: 3856kb
input:
60 60 2000 40 120 9 78 35 69 18 102 19 117 22 84 4 72 53 68 49 73 16 107 50 93 16 80 35 72 31 112 9 67 47 97 35 65 14 96 49 111 48 117 55 104 43 97 17 74 9 76 45 114 38 117 18 112 11 114 58 72 3 116 32 95 38 113 10 104 17 93 36 94 16 106 17 84 43 61 46 61 20 62 22 72 18 73 3 118 22 70 44 68 34 75 47...
output:
1282 11 181 327 253 95 99 93 107 100 5 103 142 426 209 165 176 104 186 56 1 113 10 724 60 435 96 43 280 48 249 159 36 211 268 12 26 422 290 132 169 112 263 250 24 117 127 109 69 445 52 73 49 72 543 76 58 157 348 89 236 50 139 161 146 218 45 189 190 296 122 40 585 458 266 247 135 515 192 102 97 94 39...
result:
ok accepted
Test #12:
score: 0
Accepted
time: 13ms
memory: 3952kb
input:
60 60 2000 53 65 55 77 46 75 31 82 12 72 49 100 46 105 20 80 5 90 31 77 54 76 37 84 38 68 14 70 47 93 10 120 57 94 54 107 53 74 37 120 9 96 23 84 18 83 31 69 57 82 11 67 52 65 9 88 5 65 51 90 19 96 56 117 29 89 24 83 13 82 26 76 51 73 23 86 52 108 12 71 26 62 51 100 41 100 5 66 56 75 10 87 16 72 47 ...
output:
1232 30 61 338 498 392 29 42 317 73 100 1 9 213 188 46 20 22 134 13 47 162 517 16 12 92 51 50 490 567 208 383 58 70 5 63 2 28 516 81 40 350 84 55 38 197 156 113 132 32 3 45 96 34 507 17 4 173 369 25 182 318 27 105 24 115 257 118 297 204 39 23 68 111 276 295 65 460 31 530 164 289 356 262 379 75 313 5...
result:
ok accepted
Test #13:
score: 0
Accepted
time: 8ms
memory: 4224kb
input:
60 60 2000 10 119 13 117 49 102 26 106 20 76 54 73 9 72 42 100 19 118 51 68 30 64 21 95 9 84 18 90 51 91 39 109 49 112 7 79 13 82 5 95 20 65 5 105 38 91 35 118 46 89 36 63 41 91 23 101 50 110 39 92 60 104 47 74 50 97 6 72 7 76 1 119 17 70 51 84 23 97 28 84 42 82 59 75 32 86 53 69 3 61 43 92 35 85 56...
output:
1578 63 121 8 26 95 87 61 149 188 4 131 298 283 69 64 228 124 153 118 68 141 176 45 372 2 10 27 129 102 15 251 98 130 265 56 177 348 32 155 31 202 635 197 173 128 11 73 314 250 172 185 169 404 54 160 249 88 572 77 94 220 34 279 85 238 24 48 242 237 263 105 223 147 221 521 363 709 334 23 99 318 12 20...
result:
ok accepted
Test #14:
score: 0
Accepted
time: 9ms
memory: 4076kb
input:
60 60 3000 57 75 4 75 40 61 9 120 55 88 31 107 47 77 56 92 49 100 30 92 34 72 29 105 46 63 37 80 22 65 11 72 43 111 24 88 6 81 24 94 47 98 2 79 59 84 51 64 13 73 30 63 58 69 25 65 52 97 36 106 26 97 16 103 16 92 31 112 36 108 13 97 32 119 39 114 48 117 25 66 14 117 6 90 53 84 1 117 58 108 25 99 12 1...
output:
2810 212 287 33 76 169 149 130 10 96 71 34 39 244 17 450 259 156 290 69 256 136 32 133 102 29 1 379 59 23 53 286 25 200 101 70 43 155 145 277 36 93 31 235 28 99 201 15 103 100 225 299 199 55 247 105 14 22 531 61 471 20 5 221 203 97 205 148 56 18 211 146 367 598 2 229 109 48 184 219 731 359 78 52 266...
result:
ok accepted
Test #15:
score: 0
Accepted
time: 12ms
memory: 4344kb
input:
60 60 3000 47 106 32 101 35 118 6 104 34 111 16 78 29 112 48 96 32 114 41 70 21 80 16 75 42 80 9 90 26 88 15 95 13 105 27 110 53 102 43 83 35 94 26 67 10 92 48 69 53 120 54 90 58 69 9 66 50 109 53 106 39 84 39 89 17 116 33 77 30 84 27 89 41 87 35 89 16 109 26 90 37 91 4 103 9 76 32 102 29 61 58 115 ...
output:
2608 74 269 42 220 63 92 190 199 107 154 130 5 169 182 240 191 227 118 46 65 29 115 140 39 218 78 355 103 91 15 278 132 293 249 83 136 50 123 49 6 238 7 543 4 235 221 202 135 184 197 43 181 89 9 369 342 145 2 412 231 590 307 116 237 250 110 68 150 62 394 41 72 131 253 96 158 349 112 304 388 31 21 30...
result:
ok accepted
Test #16:
score: 0
Accepted
time: 11ms
memory: 3972kb
input:
60 60 3000 30 116 60 66 30 87 8 84 6 61 58 96 26 89 60 86 15 91 7 89 13 104 56 104 33 105 37 72 2 88 8 107 56 65 29 77 15 103 3 115 18 67 52 65 40 71 38 98 36 85 18 102 59 86 26 101 24 67 2 71 56 69 55 72 57 79 32 65 12 114 36 81 55 97 41 113 15 89 7 84 59 113 53 71 57 99 44 99 4 101 36 68 13 78 7 1...
output:
2746 121 93 20 18 100 230 178 10 111 86 39 48 59 74 75 343 172 17 112 107 444 123 194 256 78 120 25 360 409 155 58 335 64 124 262 92 288 62 94 5 98 219 234 135 245 21 68 44 4 278 227 198 133 45 160 80 205 50 43 85 70 390 69 26 96 31 91 263 102 499 210 149 246 29 211 73 51 236 6 13 71 132 268 52 284 ...
result:
ok accepted
Test #17:
score: 0
Accepted
time: 26ms
memory: 4252kb
input:
60 60 3000 32 72 16 110 13 102 52 65 36 79 39 118 16 64 46 108 56 116 10 109 35 117 28 90 31 83 36 78 14 77 6 104 4 64 5 73 34 63 21 66 56 61 26 64 37 106 53 92 2 91 35 102 40 99 57 95 40 79 53 104 20 72 60 118 41 112 60 106 2 101 60 113 50 87 31 102 46 88 44 98 18 101 34 87 52 63 52 86 56 85 8 99 5...
output:
1946 33 187 104 51 95 57 92 123 49 103 341 76 145 69 2 261 94 176 502 200 48 38 303 47 3 13 527 37 157 16 87 9 73 207 141 12 15 23 112 35 262 101 133 46 30 59 203 21 161 177 83 63 80 204 41 98 471 182 352 53 463 78 134 90 180 144 102 56 79 50 124 156 74 552 136 82 160 52 652 235 32 192 169 487 236 1...
result:
ok accepted
Test #18:
score: 0
Accepted
time: 10ms
memory: 3984kb
input:
60 60 3000 13 110 32 77 31 63 23 75 28 119 16 84 32 113 50 114 15 66 47 96 21 97 41 81 55 88 25 110 59 112 1 100 45 115 27 66 24 66 38 94 40 67 39 95 6 109 30 75 3 117 43 111 28 118 37 101 57 66 58 90 57 79 47 69 13 87 6 115 57 101 54 88 14 78 22 68 53 78 58 73 10 74 40 94 43 107 34 93 19 85 44 86 5...
output:
2770 68 227 26 7 221 79 42 256 271 130 51 20 150 2 14 48 11 80 219 24 268 146 283 54 141 224 52 37 1 213 212 324 197 154 81 102 28 360 89 35 177 3 204 179 418 164 65 107 233 46 67 250 13 87 60 385 114 97 369 36 272 284 139 31 456 74 71 49 615 338 90 38 392 163 156 203 158 201 33 61 498 18 118 93 4 4...
result:
ok accepted
Test #19:
score: 0
Accepted
time: 1ms
memory: 4108kb
input:
80 80 200 32 95 60 86 23 146 79 154 7 81 66 81 56 96 74 100 20 120 54 157 48 148 69 144 60 87 74 87 3 141 60 150 48 125 39 129 37 82 4 81 19 95 30 132 62 136 67 118 77 119 79 129 51 119 51 152 72 114 34 110 27 84 40 112 24 123 32 133 28 131 34 102 75 102 5 93 30 135 39 131 4 160 24 107 49 148 75 149...
output:
106 106 192 56 93 69 109 27 23 172 187 37 59 26 36 44 151 1 102 156 21 152 169 100 113 98 105 148 133 196 141 9 43 132 150 165 143 5 82 6 72 108 123 149 92 61 18 63 38 96 171 174 121 53 91 181 134 197 31 131 50 35 75 78 7 137 55 158 195 58 30 41 136 80 128 48 170 164 155 167 19 74 47 138 142 124 84 ...
result:
ok accepted
Test #20:
score: 0
Accepted
time: 3ms
memory: 3812kb
input:
80 80 1000 25 148 12 123 32 124 64 137 45 81 30 114 3 135 13 142 50 130 23 113 42 146 64 139 66 148 5 136 62 86 19 137 57 128 1 90 56 103 38 155 43 84 3 88 62 130 12 87 15 107 27 117 6 135 17 132 54 149 53 109 5 121 17 93 6 132 50 133 62 94 20 88 6 143 44 148 33 131 61 118 68 149 57 141 46 159 55 15...
output:
806 14 199 2 18 75 100 306 311 61 47 158 184 214 76 629 43 146 21 236 341 50 584 287 499 82 63 464 5 433 114 62 697 169 253 46 218 80 437 268 42 195 257 6 79 574 131 34 95 134 52 77 396 489 201 37 732 245 442 117 761 9 30 273 40 347 262 19 88 81 216 31 120 122 107 730 127 522 149 189 24 84 15 279 63...
result:
ok accepted
Test #21:
score: 0
Accepted
time: 10ms
memory: 3928kb
input:
80 80 2000 53 123 41 154 25 132 32 137 40 149 78 99 2 105 11 110 30 91 26 129 41 110 75 131 62 98 15 87 6 144 35 103 16 136 69 134 56 146 78 159 2 155 15 140 24 134 34 113 61 88 22 131 73 156 46 116 68 113 48 115 28 92 22 93 53 156 56 149 27 104 56 91 25 140 52 87 50 129 48 91 58 127 15 125 12 111 1...
output:
1496 113 244 357 10 282 2 227 278 55 320 13 527 106 427 522 297 713 362 98 17 445 112 165 507 627 257 151 182 5 396 752 144 12 368 178 37 271 15 366 29 22 3 303 521 122 608 705 75 536 317 319 380 50 28 141 332 211 530 108 359 123 84 163 171 52 186 91 124 420 337 47 26 161 19 63 173 172 196 551 648 2...
result:
ok accepted
Test #22:
score: 0
Accepted
time: 12ms
memory: 4208kb
input:
80 80 2000 7 97 42 84 29 152 46 115 34 111 50 121 34 153 62 150 63 138 14 154 27 134 34 116 20 90 37 143 66 149 62 102 10 160 43 110 37 152 29 112 5 99 68 139 55 122 74 135 43 113 71 159 5 131 37 106 70 118 3 124 2 87 35 130 74 99 70 134 44 143 55 134 26 81 10 133 47 130 24 92 77 108 13 133 56 87 39...
output:
1404 206 203 86 451 331 146 66 3 192 385 60 13 188 140 323 47 89 55 503 163 418 19 104 275 260 261 57 45 492 380 1 293 347 502 50 467 209 464 442 183 139 953 111 21 523 413 90 71 330 94 367 136 256 37 52 221 28 450 51 332 454 353 214 152 701 597 215 634 18 204 74 223 113 9 118 259 8 388 31 840 16 43...
result:
ok accepted
Test #23:
score: 0
Accepted
time: 9ms
memory: 3932kb
input:
80 80 2000 75 99 6 84 42 111 54 127 12 116 42 113 18 114 22 131 70 139 29 83 5 98 50 83 77 104 20 132 24 100 55 132 54 151 52 110 61 128 44 127 74 105 58 160 61 104 42 93 80 160 54 98 48 103 11 87 38 152 29 103 18 135 72 160 77 154 1 116 6 134 2 112 37 134 13 154 51 157 75 114 77 131 9 139 12 106 34...
output:
1638 74 20 254 592 58 47 279 460 389 116 55 720 81 130 231 443 4 70 59 504 191 39 56 94 181 73 462 287 441 302 370 284 204 238 71 685 12 469 311 67 31 44 99 761 119 246 336 138 474 356 29 264 64 136 137 144 211 333 125 216 249 334 232 164 10 175 102 127 84 251 30 500 49 301 300 88 483 239 578 167 49...
result:
ok accepted
Test #24:
score: 0
Accepted
time: 18ms
memory: 3992kb
input:
80 80 3000 11 116 24 95 4 152 51 137 12 102 44 128 69 120 69 134 39 122 17 94 51 102 61 144 52 84 57 81 32 117 55 125 9 136 13 127 31 120 26 87 58 141 73 157 28 153 26 106 63 82 63 151 45 107 16 115 38 87 5 115 14 151 2 156 79 152 33 104 26 107 33 123 2 152 79 83 23 131 67 154 34 159 29 110 20 152 1...
output:
2518 288 246 58 117 349 128 101 71 98 235 15 143 6 34 10 457 385 165 162 11 73 405 5 186 77 221 69 529 255 44 50 668 327 532 23 164 125 240 538 106 149 161 465 21 281 68 102 193 499 64 276 2 91 27 25 151 263 470 97 1022 231 461 123 41 272 167 347 384 175 76 107 329 65 28 110 80 324 438 520 614 537 2...
result:
ok accepted
Test #25:
score: 0
Accepted
time: 16ms
memory: 4048kb
input:
80 80 3000 53 81 62 95 69 96 5 110 41 101 18 123 55 110 51 148 36 117 55 108 72 130 9 152 26 147 38 100 30 155 19 155 50 91 15 100 74 110 33 146 41 154 46 113 37 91 43 133 56 137 66 131 39 114 10 107 11 99 47 133 64 91 30 120 13 156 17 94 7 82 50 85 45 108 24 115 73 90 18 107 34 97 27 147 58 91 78 1...
output:
2715 35 73 151 54 25 197 288 393 155 93 6 166 55 219 64 491 179 152 104 162 18 172 139 118 258 116 239 399 32 59 177 14 85 71 384 461 433 153 103 31 519 176 120 96 117 33 114 98 1 66 232 175 212 108 150 106 283 252 196 623 125 133 255 398 599 734 465 111 52 526 286 102 234 57 418 87 144 355 213 378 ...
result:
ok accepted
Test #26:
score: 0
Accepted
time: 22ms
memory: 4040kb
input:
80 80 3000 74 117 47 82 50 131 13 156 58 101 29 157 56 151 75 87 11 135 78 82 71 151 16 157 68 102 26 159 45 130 70 122 68 123 11 91 42 142 59 125 52 141 9 105 33 110 74 140 21 83 29 130 20 104 61 156 1 94 9 102 40 97 57 90 44 104 67 120 12 144 36 116 55 114 77 155 60 110 60 93 36 151 37 137 22 155 ...
output:
2355 118 42 120 243 2 108 78 99 150 10 1089 27 139 205 76 40 106 31 33 136 119 116 70 411 240 250 92 35 26 104 21 198 140 300 145 518 97 158 160 234 54 837 61 39 284 235 64 25 6 36 159 46 12 350 227 157 171 194 15 453 491 29 82 255 175 215 310 532 155 96 246 295 1 58 9 370 273 128 135 385 418 111 14...
result:
ok accepted
Test #27:
score: 0
Accepted
time: 16ms
memory: 4268kb
input:
80 80 3000 29 138 41 120 64 108 62 95 71 147 45 110 37 154 71 82 49 84 55 82 18 81 1 141 41 139 78 130 3 135 65 134 48 102 25 81 17 121 21 83 10 125 49 104 63 144 14 111 64 130 23 87 13 97 72 100 36 97 37 100 46 110 59 82 7 86 73 157 77 98 75 122 15 108 27 106 18 149 54 133 48 106 63 86 58 150 13 13...
output:
2524 198 99 9 50 46 121 71 150 353 173 70 40 169 56 319 370 361 236 67 87 3 14 234 47 451 230 25 202 27 251 410 396 235 492 262 128 132 259 174 89 201 151 277 594 248 28 731 159 149 470 702 5 155 145 429 294 43 557 363 305 129 187 66 20 112 135 315 34 118 921 281 186 271 609 384 90 322 31 581 346 37...
result:
ok accepted
Test #28:
score: 0
Accepted
time: 30ms
memory: 4008kb
input:
80 80 3000 77 151 47 107 20 102 48 160 69 104 16 155 52 154 64 118 70 132 30 141 66 132 36 100 66 109 12 147 33 145 48 142 72 149 44 154 29 117 60 127 63 118 21 115 61 150 50 131 12 148 39 108 8 155 62 153 6 87 80 130 27 153 33 128 18 150 80 121 62 95 8 96 39 151 26 123 23 120 35 124 31 113 54 100 1...
output:
1998 70 195 100 295 103 121 119 152 59 163 41 21 22 136 188 159 237 31 20 499 267 186 364 141 28 161 156 175 34 125 118 109 75 674 58 458 177 227 174 98 77 254 171 467 16 147 113 26 378 90 4 2 834 162 488 65 210 339 528 672 86 544 3 57 265 311 290 354 38 314 89 449 577 176 218 56 216 114 24 39 215 6...
result:
ok accepted
Test #29:
score: 0
Accepted
time: 156ms
memory: 4160kb
input:
1000 1000 3000 42 1981 990 1593 249 1397 568 1481 729 1994 719 1296 178 1959 177 1008 585 1063 612 1102 888 1378 888 1789 883 1380 978 1981 113 1754 253 1953 902 1262 518 1588 806 1449 489 1271 368 1026 317 1123 2 1988 962 1227 336 1880 927 1703 414 1043 402 1032 766 1538 226 1736 799 1879 813 1143 ...
output:
1578 2835 2833 1078 1801 727 814 397 2277 386 1076 1012 2155 953 565 1347 2832 431 514 1774 1945 543 1137 605 711 201 1149 1226 923 1796 628 974 1068 650 424 2711 2923 1415 1222 2693 64 472 2110 242 137 262 528 2622 1759 394 2524 1630 1906 2241 122 142 1937 265 550 2618 1174 2468 688 2594 2742 1173 ...
result:
ok accepted
Test #30:
score: 0
Accepted
time: 159ms
memory: 4228kb
input:
1000 1000 3000 912 1168 247 1188 798 1560 618 1138 611 1467 268 1411 302 1117 885 1023 934 1777 732 1717 827 1421 855 1063 928 1047 135 1603 59 1730 307 1539 681 1044 413 1011 44 1689 328 1891 101 1678 334 1171 931 1500 577 1793 556 1714 346 1748 628 1949 417 1736 59 1356 401 1783 67 1571 924 1064 1...
output:
1594 2149 377 404 2176 704 408 2880 1005 760 2891 2215 1293 1618 1155 484 2626 474 2156 338 1605 1584 1506 2906 279 1527 1477 2943 2302 1548 241 1872 2590 1475 2712 845 1992 357 1490 185 364 1285 2923 613 1243 1104 1339 163 913 1269 2102 1840 168 727 1156 555 865 2181 2029 30 320 1288 838 541 636 11...
result:
ok accepted
Test #31:
score: 0
Accepted
time: 147ms
memory: 4224kb
input:
1000 1000 3000 330 1699 664 1166 556 1642 273 1288 354 1795 435 1525 157 1163 200 1501 922 1144 264 1052 823 1819 998 1773 822 1869 268 1204 415 1681 355 1775 260 1214 567 1086 204 1099 509 1738 330 1147 382 1138 924 1961 221 1213 834 1739 895 1196 864 1342 174 1933 153 1175 343 1461 232 1836 811 11...
output:
1655 2892 30 796 739 597 1325 568 555 87 241 1478 972 2582 2045 2642 1311 167 653 1926 844 1768 316 1249 358 703 1377 1413 2246 2448 2866 2520 2161 920 993 1395 259 520 1595 284 1676 1829 1975 1360 483 2093 2462 694 1679 343 1457 1762 1491 1253 453 417 2919 2404 492 2217 593 186 2394 325 1184 461 19...
result:
ok accepted
Test #32:
score: 0
Accepted
time: 208ms
memory: 4332kb
input:
1500 1500 3000 1341 1517 832 1618 1031 1651 1128 1677 206 1889 347 2836 225 2772 1198 1733 1307 1884 84 1870 425 2658 162 2097 467 2062 1406 2565 1143 1980 1335 2339 822 2100 310 1792 291 2224 1276 2244 1382 1532 50 1510 1010 2756 427 2992 1387 2727 812 1916 1007 2328 1480 2107 1337 2117 634 2621 60...
output:
1404 2248 1762 1044 2048 994 6 1285 1447 1785 1790 2284 1236 15 1958 2143 2910 406 100 2725 1471 674 1926 2445 1877 1854 2337 513 2014 1959 2570 1588 1120 434 1271 1155 2944 1392 2824 1947 504 146 22 1169 196 2564 1389 204 718 84 2113 1800 2258 850 1425 1534 377 459 572 748 567 1808 2544 605 2036 19...
result:
ok accepted
Test #33:
score: 0
Accepted
time: 199ms
memory: 4328kb
input:
1500 1500 3000 963 1846 402 2056 303 1852 588 2296 151 2990 226 2196 648 2054 1379 2292 1380 2920 476 2550 515 2519 573 1666 606 2770 180 2089 966 1885 565 2598 1041 1749 227 2525 1250 2576 135 2488 882 1767 63 2446 1054 2867 346 2742 601 1811 156 2279 828 2261 164 2318 1215 1806 989 1547 688 2798 1...
output:
1424 2009 1694 2852 1478 2959 2798 119 1302 345 1918 1771 1071 1505 1993 1216 303 956 1144 607 1417 1398 1037 2102 1266 555 2073 2582 2600 2498 1527 1541 1140 717 44 356 2268 2411 2406 1088 545 1455 2188 75 1367 365 483 236 1522 2229 2376 566 1976 823 1837 2159 411 121 39 1553 4 815 53 2098 2074 959...
result:
ok accepted
Test #34:
score: 0
Accepted
time: 192ms
memory: 4336kb
input:
1500 1500 3000 1096 1885 448 2108 894 1764 709 1632 61 2276 1076 2084 1027 1782 1486 1725 616 1836 799 1947 1022 2781 1316 2373 642 1660 1430 2784 68 2181 1224 2665 1450 2212 563 2852 81 1596 462 2169 770 2219 1197 2031 657 2366 616 2170 1091 1783 1130 1968 312 1958 671 2599 465 2683 1144 1773 1344 ...
output:
1449 1630 904 2841 519 1352 192 2603 2284 1451 1579 1126 1411 1229 1907 594 544 8 1212 1267 1747 350 2358 1457 1920 2983 731 2297 2497 1097 1582 1429 1911 1250 238 2186 806 953 1122 275 2600 2549 896 938 2501 96 701 1007 1049 1310 1558 1945 964 2438 1388 2217 2047 1109 454 1596 697 2448 2783 1805 94...
result:
ok accepted
Test #35:
score: 0
Accepted
time: 282ms
memory: 4980kb
input:
3000 3000 3000 2456 3024 1202 5160 2592 4208 2830 4943 1279 5401 1554 5363 1051 3868 2353 4169 715 3495 2991 3962 903 3817 499 3427 1514 3738 805 3993 1681 4194 1999 3705 2935 5180 14 5270 420 3900 1857 5035 2587 3131 357 5790 2123 5059 2085 3573 2656 4794 1319 5107 971 5854 2212 4142 1452 3062 2907...
output:
1312 264 2620 92 1129 1299 246 1041 1489 313 1687 535 2008 743 1169 113 1796 715 1950 2130 1655 314 2153 1454 864 2073 918 1861 217 934 2421 2060 2244 1538 1867 2255 765 420 1246 573 303 471 2938 1722 1952 1455 1181 2567 278 1070 2765 405 1658 245 1429 1152 200 2945 2535 649 1020 1583 1470 2844 2168...
result:
ok accepted
Test #36:
score: 0
Accepted
time: 283ms
memory: 4676kb
input:
3000 3000 3000 1225 3659 1285 5562 456 4991 234 5043 2878 5234 574 3408 283 5144 2343 4635 620 3335 868 5368 583 4477 168 5058 2245 3361 292 5035 2635 5228 745 5426 1136 4128 1383 3242 387 3091 792 5561 859 4534 97 3979 309 3385 2706 5354 2476 4940 2664 3304 1874 4625 197 5659 2253 3502 2034 5653 17...
output:
1328 823 476 951 775 323 2530 2324 1780 2445 2204 482 1472 555 851 2872 302 2583 1922 1808 2456 2011 144 2432 219 1086 2503 1429 968 2272 2928 821 2062 1484 1449 22 1848 1489 1432 928 2760 2126 196 1110 2203 2654 2826 1042 1939 671 2841 2552 1653 2047 899 520 782 1870 1576 1800 371 429 764 1168 12 2...
result:
ok accepted
Test #37:
score: 0
Accepted
time: 266ms
memory: 4620kb
input:
3000 3000 3000 271 3216 919 3270 2084 3946 1699 3741 1761 5849 2381 3271 18 4257 858 3256 1250 4068 1291 3452 701 5072 2433 5871 173 4675 667 3842 25 4434 1289 4855 803 4656 19 4119 2904 5305 840 4229 1623 4731 448 3748 2983 5773 173 5976 736 4127 2544 4618 1853 4626 10 5952 1633 5075 234 4686 2646 ...
output:
1334 2463 967 2228 2747 1737 2134 1963 1216 1725 841 7 15 182 2882 1237 1267 1789 2990 553 1346 1924 2199 765 1949 1074 1489 653 338 908 1546 272 1876 673 2299 1875 455 222 480 1131 2843 792 152 2017 962 900 472 2571 581 482 1500 135 1329 1617 1506 58 266 1053 514 525 1984 1741 2542 1215 2337 146 24...
result:
ok accepted
Test #38:
score: 0
Accepted
time: 300ms
memory: 4680kb
input:
3000 3000 3000 1240 5393 448 3778 1526 5830 1069 4379 2113 5862 2197 3795 2060 5414 1389 5745 2001 4663 2058 3176 2620 4112 2317 5026 2291 5281 1835 5049 229 4896 1359 3573 78 3136 164 5183 515 4637 1256 4807 1810 3313 952 4561 1967 4231 2056 5900 2316 5234 2860 5322 1347 3002 371 5623 2341 4439 69 ...
output:
1264 2703 631 2728 268 133 266 995 1541 2080 2484 303 1359 409 795 447 537 2734 1693 773 1519 145 2595 585 1266 120 2034 855 1144 275 1670 2542 30 2731 371 1110 2056 1019 540 853 2889 910 905 2009 1543 2345 2837 115 1567 1760 805 2527 2721 2985 1059 829 58 1521 2307 2263 2654 700 1527 1260 1125 2137...
result:
ok accepted
Test #39:
score: 0
Accepted
time: 300ms
memory: 4876kb
input:
3000 3000 3000 2732 3825 1144 3457 2386 4614 324 3425 2126 4021 2074 3415 2793 3761 233 5169 2564 3807 1810 3200 1068 3668 1932 4718 2280 5699 2834 3937 2436 3949 1827 4285 252 3913 1492 3209 1103 4839 2432 3368 255 4553 473 4799 104 5606 1554 4561 425 4997 2573 4572 696 5263 71 3872 2980 5845 222 3...
output:
1284 2325 101 1678 1600 49 2152 304 2174 1160 1707 2054 2545 2842 1347 1175 46 2115 165 2541 317 1429 1674 702 138 511 2177 130 2592 2441 2463 1221 1677 1993 2751 1092 525 2420 1773 362 2312 1445 1815 1196 131 643 2339 1238 45 1226 2912 187 204 2135 162 663 438 1756 215 1378 1086 2520 2652 1565 726 ...
result:
ok accepted
Test #40:
score: 0
Accepted
time: 15ms
memory: 3956kb
input:
80 80 3000 60 158 24 126 41 116 41 130 65 113 22 85 62 93 25 94 4 102 42 144 48 104 37 83 31 134 30 127 26 82 4 153 32 146 72 141 76 106 27 108 21 154 10 126 57 133 59 83 18 104 61 133 20 125 24 108 31 127 51 132 58 152 37 94 41 105 59 126 5 135 59 156 1 156 28 84 2 152 65 137 5 81 7 118 7 121 56 14...
output:
2595 12 529 189 77 215 46 445 24 106 254 158 37 650 155 36 173 82 10 187 91 166 231 429 66 248 133 41 134 26 209 287 92 258 150 185 68 35 23 182 157 165 109 67 146 199 50 20 101 163 273 469 595 213 28 410 191 168 18 97 56 5 74 40 219 49 118 448 313 129 64 9 3 651 204 260 54 459 62 7 581 495 51 269 1...
result:
ok accepted
Test #41:
score: 0
Accepted
time: 14ms
memory: 4272kb
input:
80 80 3000 76 153 16 113 46 144 40 122 19 160 6 113 7 89 78 137 35 147 60 135 70 98 60 150 50 96 59 151 73 116 37 133 31 95 34 154 50 107 40 141 79 159 38 82 70 86 2 140 6 147 71 124 4 136 71 120 72 151 33 155 21 83 62 130 19 118 55 160 40 149 79 132 40 130 80 87 33 157 58 95 4 102 61 115 65 124 63 ...
output:
2690 44 4 63 40 97 295 17 123 22 15 354 68 62 1 187 116 479 101 253 291 100 141 16 87 113 5 324 251 175 131 258 37 178 33 39 74 122 51 518 191 6 480 201 252 94 2 25 88 204 390 11 227 70 69 60 143 260 52 18 349 377 219 164 161 521 27 485 130 77 215 129 28 148 53 536 3 189 41 188 284 223 208 368 192 3...
result:
ok accepted
Test #42:
score: 0
Accepted
time: 21ms
memory: 3988kb
input:
80 80 3000 18 90 65 104 65 136 43 145 37 119 79 102 62 136 15 149 28 102 47 109 40 83 49 145 9 86 22 156 57 145 56 135 19 121 38 133 67 150 14 153 4 116 23 149 31 155 72 82 5 90 35 93 1 114 1 113 9 98 77 93 66 155 13 114 10 134 30 137 63 131 74 119 20 136 32 96 67 143 24 125 36 137 29 92 30 94 19 13...
output:
2404 142 276 23 102 144 52 447 325 56 108 198 5 143 13 9 335 21 25 567 195 436 76 2 387 159 22 433 471 6 343 203 205 272 469 111 288 34 85 18 258 35 41 43 96 799 37 48 216 80 337 113 791 208 173 126 175 355 353 53 27 3 184 421 160 78 509 520 207 42 61 84 30 248 75 32 539 69 94 814 81 50 124 270 17 1...
result:
ok accepted
Test #43:
score: 0
Accepted
time: 11ms
memory: 3932kb
input:
100 100 3000 61 192 7 198 67 187 100 171 74 109 84 124 100 117 42 186 45 122 2 186 57 181 49 117 48 179 11 142 21 163 52 189 85 170 39 195 73 198 28 192 12 168 97 170 5 127 41 149 89 124 74 144 91 105 52 173 19 139 12 160 12 149 34 198 29 145 30 157 89 180 33 165 23 105 21 181 82 184 49 122 10 189 8...
output:
2812 56 466 37 98 20 90 104 412 43 94 289 58 341 610 3 17 249 30 136 283 135 235 669 146 178 742 119 1131 59 185 259 99 46 36 75 50 190 116 150 220 169 170 344 691 155 427 72 252 97 88 555 132 207 11 267 174 294 44 200 111 437 96 29 61 82 156 138 763 171 413 681 52 126 312 13 31 210 112 24 271 251 7...
result:
ok accepted
Test #44:
score: 0
Accepted
time: 16ms
memory: 4048kb
input:
100 100 3000 78 108 74 150 3 158 55 121 1 106 3 138 97 140 53 176 51 105 55 140 73 169 93 145 10 174 61 127 59 194 57 143 12 179 25 129 27 137 24 178 21 188 66 151 74 184 64 154 83 117 22 125 52 164 1 175 51 142 54 177 89 127 62 173 63 145 81 102 21 147 96 111 26 166 80 101 69 183 15 152 53 130 1 13...
output:
2553 212 104 62 219 23 99 359 127 195 387 228 100 2 773 72 159 949 4 17 47 380 240 193 260 55 30 61 111 76 547 75 199 83 54 152 629 328 839 474 84 221 44 46 70 52 181 807 169 35 674 66 342 16 433 1070 79 166 248 364 67 207 5 117 188 889 559 332 156 10 28 391 147 113 120 650 77 737 173 1632 257 106 8...
result:
ok accepted
Test #45:
score: 0
Accepted
time: 21ms
memory: 4272kb
input:
100 100 3000 48 150 49 127 42 138 24 150 67 141 87 126 45 118 20 145 98 118 52 176 8 150 19 131 40 142 13 108 17 140 9 174 24 170 5 193 53 172 15 122 10 110 86 195 56 174 35 164 46 199 68 155 84 188 53 163 88 122 82 139 83 102 5 197 78 153 57 191 61 187 50 142 30 156 97 156 42 107 24 189 96 122 1 14...
output:
2451 72 32 71 191 54 157 131 212 196 329 37 121 89 159 279 18 61 312 246 42 631 79 98 262 90 552 115 238 152 83 505 22 420 399 200 188 370 101 197 845 361 58 235 423 402 267 5 106 320 46 135 104 315 326 169 50 172 285 43 321 189 551 426 107 162 49 613 211 2 80 351 485 142 16 13 198 461 144 259 75 73...
result:
ok accepted
Test #46:
score: 0
Accepted
time: 24ms
memory: 4112kb
input:
500 500 3000 90 523 474 549 108 835 20 597 167 707 274 585 345 665 456 601 114 757 195 727 126 843 300 941 346 814 298 699 36 510 169 801 129 664 135 840 192 734 412 958 247 531 66 892 261 920 230 789 108 584 170 965 351 764 191 643 150 894 173 979 97 884 1 707 108 772 282 817 263 782 365 537 444 52...
output:
2990 263 390 591 454 587 1004 335 463 711 409 96 1704 1304 131 449 832 813 360 635 812 30 55 397 809 1265 2383 1443 282 1160 1204 255 1016 349 2341 972 513 673 645 242 1778 424 92 1717 1093 2410 675 894 274 709 54 224 212 88 527 332 753 367 473 791 71 457 647 974 306 289 653 365 94 80 233 9 546 340 ...
result:
ok accepted
Test #47:
score: 0
Accepted
time: 30ms
memory: 4388kb
input:
500 500 3000 457 981 496 955 394 548 362 673 103 659 303 981 39 523 173 664 346 540 396 735 351 847 185 681 440 752 131 586 447 608 98 853 280 515 198 579 162 575 308 640 449 533 471 705 128 655 355 546 495 982 158 657 410 657 38 833 116 784 212 718 184 688 22 685 42 916 410 738 465 554 312 712 456 ...
output:
2796 516 1265 1077 709 1555 650 938 740 130 659 556 83 771 254 142 539 1099 497 500 1373 1196 1076 133 641 9 105 1130 272 616 154 579 255 21 907 144 330 509 87 555 972 958 149 1025 827 578 1300 1161 588 1044 517 2225 989 419 404 1284 194 390 107 111 1186 1375 1166 262 1203 226 970 331 208 2479 671 8...
result:
ok accepted
Test #48:
score: 0
Accepted
time: 60ms
memory: 4196kb
input:
500 500 3000 120 735 270 735 156 857 284 776 215 764 102 826 206 929 460 861 486 839 166 693 452 811 298 768 276 928 315 978 196 828 132 746 436 786 222 775 21 619 88 611 320 960 194 874 498 975 410 706 409 924 327 979 275 644 257 925 202 611 280 849 394 816 220 505 224 645 322 799 95 695 313 621 21...
output:
2267 148 90 17 1376 36 329 698 198 873 286 1329 79 185 2981 211 759 479 290 1690 118 139 32 492 1 476 1686 2 762 1646 1388 1664 52 41 552 199 472 126 315 563 511 144 39 486 412 804 483 28 390 612 2890 380 1558 711 2427 1038 97 951 342 253 2681 2777 2079 2118 1238 382 1002 1097 137 1963 2871 1777 130...
result:
ok accepted
Test #49:
score: 0
Accepted
time: 4ms
memory: 4004kb
input:
80 80 2999 78 101 75 105 33 137 9 104 76 122 42 116 6 135 51 155 62 95 9 107 34 125 68 160 34 111 56 132 65 102 71 133 67 101 37 130 60 133 8 113 60 113 61 121 77 101 42 157 1 94 74 115 53 100 65 113 29 147 42 122 43 85 28 139 54 125 42 148 21 154 62 115 69 91 54 148 64 144 8 125 38 142 51 93 39 104...
output:
2999 52 244 288 187 126 19 20 25 44 68 10 635 16 21 141 334 7 191 100 199 114 5 56 205 238 8 546 42 227 65 46 128 71 23 83 683 475 90 1 60 296 185 175 112 48 194 80 169 339 35 143 117 263 152 213 280 110 61 200 26 115 74 369 198 64 278 98 202 382 127 287 37 217 29 27 91 642 94 243 437 18 374 54 392 ...
result:
ok accepted
Test #50:
score: 0
Accepted
time: 5ms
memory: 4280kb
input:
80 80 2997 79 159 53 129 68 88 34 99 6 90 62 143 13 135 76 121 80 127 30 151 12 141 6 88 42 107 23 122 39 152 80 128 5 91 36 104 9 89 67 131 63 88 25 158 35 118 61 123 44 113 73 116 22 150 10 87 71 81 29 119 25 104 3 110 63 152 5 139 61 97 57 112 17 95 70 99 32 89 23 124 3 153 17 155 51 159 27 101 7...
output:
2993 67 214 147 12 59 73 17 120 46 127 21 187 20 48 34 40 264 739 38 87 84 284 68 620 100 150 138 93 239 91 105 126 4 368 28 23 110 337 298 271 315 362 229 566 361 10 283 240 11 72 279 826 329 52 217 41 140 294 200 809 104 62 160 256 30 137 267 420 7 247 58 293 180 897 145 323 224 479 292 69 22 588 ...
result:
ok accepted
Test #51:
score: 0
Accepted
time: 10ms
memory: 4244kb
input:
80 80 2997 57 81 6 112 14 102 29 159 15 103 53 109 6 87 11 145 45 148 43 85 57 82 68 116 29 129 41 86 57 126 42 100 68 136 74 154 38 141 26 144 37 107 5 81 24 95 61 131 48 149 27 88 75 99 4 134 15 104 29 146 13 102 16 128 70 101 52 100 26 154 72 127 17 113 45 102 32 158 28 83 42 159 22 121 58 158 2 ...
output:
2920 75 41 555 118 26 65 372 116 289 53 68 18 201 427 12 181 441 771 292 15 213 5 91 36 14 358 45 177 87 153 191 270 371 1 297 29 54 175 137 131 24 227 322 222 196 166 70 17 426 217 34 112 321 115 170 212 461 209 145 78 94 42 146 80 125 16 120 21 536 19 414 32 230 51 548 216 111 3 59 223 218 721 31 ...
result:
ok accepted
Test #52:
score: 0
Accepted
time: 34ms
memory: 3996kb
input:
80 80 2999 34 150 76 97 22 138 13 130 65 152 39 145 69 103 20 108 10 100 66 95 60 93 17 126 6 110 2 113 79 158 77 155 65 119 50 108 1 123 22 130 11 83 51 125 58 124 72 118 3 105 59 90 24 122 63 99 36 97 73 104 9 121 13 124 35 99 60 134 24 104 55 96 29 100 10 102 20 129 70 133 63 89 16 150 17 111 37 ...
output:
2044 683 31 599 142 66 84 2 72 64 158 12 176 190 855 95 316 83 29 91 32 1605 164 43 7 290 180 118 287 75 3 17 71 193 57 279 350 14 144 116 28 134 508 431 765 189 1 146 217 27 45 143 174 156 914 18 269 128 341 40 100 81 15 105 25 37 222 141 8 1114 1152 329 334 369 573 352 39 54 205 61 46 539 209 119 ...
result:
ok accepted
Test #53:
score: 0
Accepted
time: 71ms
memory: 3952kb
input:
80 80 3000 26 107 48 88 12 145 29 150 77 156 12 137 36 143 11 120 71 129 51 134 48 96 12 116 5 135 31 151 12 85 80 147 54 119 73 87 38 159 10 83 2 154 4 139 51 114 66 118 73 97 64 146 27 104 36 100 53 85 80 157 8 150 48 123 42 160 61 81 42 108 46 122 74 94 52 116 42 96 2 93 63 103 21 87 28 88 57 155...
output:
540 13 249 27 77 33 11 43 172 523 185 1328 194 39 2 363 213 88 178 84 402 38 125 10 209 29 124 271 757 777 1167 636 359 23 82 1709 886 256 52 54 24 73 22 34 216 1311 515 41 98 49 9 188 37 1036 1031 78 1452 1240 302 505 444 756 775 165 1489 589 812 1688 1260 51 367 174 19 46 112 214 122 161 104 869 1...
result:
ok accepted
Test #54:
score: 0
Accepted
time: 5ms
memory: 4256kb
input:
100 100 2997 61 183 100 170 23 125 72 200 25 159 87 169 64 120 47 154 54 176 82 185 83 180 53 101 38 166 46 191 10 111 99 105 20 192 97 152 84 133 49 174 67 147 12 137 57 130 16 111 74 102 97 198 65 112 77 122 26 189 46 112 58 112 69 134 94 154 77 117 32 132 72 197 75 105 52 121 57 117 86 172 43 120...
output:
2997 452 175 297 211 66 644 58 381 256 32 89 231 377 152 235 103 187 292 50 237 265 246 194 179 39 143 275 667 23 425 241 244 281 38 13 69 98 117 323 341 360 54 29 371 125 53 308 165 19 351 579 86 35 387 443 100 40 10 121 418 161 204 342 1193 30 343 378 75 91 99 512 28 14 20 277 1264 206 160 470 111...
result:
ok accepted
Test #55:
score: 0
Accepted
time: 6ms
memory: 4056kb
input:
100 100 2997 62 187 98 108 18 133 22 178 48 168 39 186 35 143 100 120 29 180 10 124 87 122 7 133 82 169 43 183 61 136 62 159 32 151 59 180 33 195 56 133 73 159 8 118 75 110 99 136 90 107 14 155 83 114 12 160 54 110 68 179 16 192 39 107 70 197 77 178 18 160 69 151 93 122 90 186 13 131 33 197 90 118 3...
output:
2991 133 30 80 205 199 87 50 43 422 23 440 347 208 533 29 73 96 148 18 286 186 555 684 267 48 89 6 62 325 9 55 101 175 222 245 27 214 128 81 668 107 118 142 304 5 65 851 182 305 659 72 71 70 657 203 542 221 129 116 185 552 84 59 137 24 58 704 799 276 181 558 11 47 158 223 224 37 77 605 494 288 120 1...
result:
ok accepted
Test #56:
score: 0
Accepted
time: 11ms
memory: 4356kb
input:
100 100 3000 66 176 42 155 34 127 33 197 65 166 67 151 46 192 39 180 90 195 7 181 61 188 85 144 96 139 89 135 26 143 56 138 3 108 79 123 42 194 95 179 30 156 97 122 93 167 57 115 32 128 87 166 9 111 68 196 12 139 10 168 84 179 60 105 29 167 41 128 79 117 9 170 13 174 15 164 70 102 85 110 22 133 68 1...
output:
2928 230 25 45 75 249 317 4 69 94 613 90 354 257 365 6 95 445 156 162 115 243 43 80 68 229 40 142 12 47 322 14 393 159 542 217 422 50 7 64 27 337 537 152 177 335 128 13 473 237 809 429 36 24 211 100 383 8 83 146 48 71 96 109 58 122 200 15 336 452 51 227 46 161 97 72 392 261 348 197 180 62 935 42 255...
result:
ok accepted
Test #57:
score: 0
Accepted
time: 41ms
memory: 3992kb
input:
100 100 2998 23 172 38 135 93 167 88 192 49 162 26 130 5 154 30 165 93 108 31 194 93 166 94 181 20 117 20 132 62 117 47 116 99 175 66 166 45 110 87 109 42 117 34 170 32 120 47 176 78 104 77 188 77 198 68 192 65 153 95 126 39 147 2 158 94 178 77 187 87 102 8 172 58 144 16 174 33 134 95 166 5 147 33 1...
output:
2056 179 104 140 172 17 304 182 236 195 221 262 883 499 363 280 41 39 31 271 130 313 422 432 1537 835 22 7 117 25 48 193 260 120 150 268 6 230 556 614 233 436 62 102 228 842 97 23 143 163 553 26 204 3 46 75 215 149 60 647 88 5 495 862 276 378 218 208 239 662 203 147 900 227 119 303 811 123 76 91 56 ...
result:
ok accepted
Test #58:
score: 0
Accepted
time: 74ms
memory: 3944kb
input:
100 100 2998 45 150 68 167 44 198 72 191 22 144 81 180 36 183 8 163 22 113 8 103 33 137 30 102 18 119 71 181 66 107 5 189 46 137 65 112 38 181 51 128 26 200 84 160 64 159 39 175 7 193 10 160 92 130 67 147 76 158 83 102 50 122 9 179 67 142 28 133 3 158 96 124 73 193 48 127 47 141 73 177 86 102 51 166...
output:
556 13 226 583 472 22 510 128 37 64 414 152 42 58 901 2877 197 1135 135 1641 1508 36 100 440 26 477 1348 1637 2071 256 250 810 543 74 77 143 306 3 905 122 236 117 352 499 71 289 484 314 519 604 111 2526 1534 771 141 14 190 51 137 957 739 2155 1952 489 267 222 6 820 2096 119 4 1571 1005 791 462 40 42...
result:
ok accepted
Test #59:
score: 0
Accepted
time: 18ms
memory: 4040kb
input:
500 500 2997 356 564 272 947 375 776 304 842 115 598 357 781 285 796 285 785 123 532 212 920 281 778 304 830 414 659 452 986 240 801 140 683 338 510 37 589 83 548 299 568 328 630 158 515 67 777 42 719 26 851 423 999 123 537 398 770 13 614 224 835 93 553 146 936 430 946 19 516 356 855 395 559 8 591 6...
output:
2997 1340 664 61 1714 481 1308 362 1781 914 451 41 745 233 75 391 162 376 56 1324 2174 331 653 169 493 194 557 1818 956 464 436 1137 238 788 1707 1447 72 214 104 1110 167 751 302 1329 3 1434 1375 608 521 1081 1547 314 532 511 758 595 644 29 498 252 179 769 855 396 1074 209 764 448 349 38 192 1149 22...
result:
ok accepted
Test #60:
score: 0
Accepted
time: 27ms
memory: 4112kb
input:
500 500 3000 455 904 178 787 97 956 452 524 346 997 441 899 458 597 344 662 236 813 453 549 20 843 239 938 249 999 181 506 172 656 389 515 13 773 288 790 338 988 26 525 94 793 344 862 215 704 79 854 167 780 368 577 95 843 364 541 76 637 34 897 137 681 35 518 398 843 354 784 284 644 315 955 328 929 4...
output:
2994 379 170 128 2108 2260 1086 1140 1026 302 675 732 388 1743 1383 2965 121 614 129 329 692 72 542 377 571 1017 460 715 2563 568 1042 245 348 227 766 9 405 694 115 914 603 790 924 1061 474 196 1440 1475 146 510 1240 1166 1181 78 371 74 297 56 751 224 834 600 350 2000 740 464 806 189 1093 843 896 11...
result:
ok accepted
Test #61:
score: 0
Accepted
time: 32ms
memory: 4108kb
input:
500 500 2997 357 711 34 989 9 762 404 790 260 683 277 902 289 890 73 605 285 690 500 910 158 768 246 587 153 953 153 585 345 724 433 880 186 631 493 633 228 955 400 540 374 717 422 802 219 999 66 920 83 843 175 674 225 789 356 977 166 537 236 685 15 632 52 716 141 718 10 683 289 559 278 829 477 883 ...
output:
2921 35 381 1113 1667 1641 776 221 2018 426 551 152 479 454 927 2237 292 617 541 2212 461 732 747 797 2164 1404 37 714 1660 254 476 1287 340 807 1108 650 302 1181 2183 1005 733 271 365 210 5 848 535 193 566 470 208 1601 795 230 908 139 811 421 1055 888 464 1033 885 283 585 1313 774 206 542 1707 518 ...
result:
ok accepted
Test #62:
score: 0
Accepted
time: 83ms
memory: 4172kb
input:
500 500 3000 293 734 37 611 29 515 281 564 414 723 31 796 403 556 284 687 205 592 350 526 349 699 128 911 348 869 292 813 160 596 59 631 388 990 184 621 351 752 90 555 317 758 409 686 304 821 266 977 253 522 400 857 256 646 447 884 230 926 102 760 167 577 375 619 101 675 40 650 149 806 189 743 314 6...
output:
2145 33 191 388 161 266 42 797 358 97 670 922 1911 1840 669 201 2341 679 582 547 387 255 507 324 91 486 1495 1980 123 218 305 880 897 478 390 1650 311 120 340 1209 211 1742 2163 1945 723 900 523 537 1037 2277 493 175 81 555 527 1164 648 178 55 265 2387 1248 680 131 1225 945 810 8 424 270 604 551 691...
result:
ok accepted
Test #63:
score: 0
Accepted
time: 88ms
memory: 4136kb
input:
500 500 2998 83 866 14 735 68 854 473 743 355 643 89 702 40 859 469 810 233 675 282 797 452 854 109 675 352 990 267 694 155 747 406 868 184 958 287 985 317 960 299 648 189 626 323 712 109 688 309 597 81 805 127 653 468 911 274 697 149 554 473 988 98 939 465 748 384 985 87 734 26 614 89 913 395 542 1...
output:
732 2265 1128 1605 267 730 1969 2060 1929 2260 2459 1390 1002 1782 928 2203 2025 671 164 637 1451 642 274 718 2311 1254 515 1377 2553 2378 951 2172 1164 396 2181 2693 2194 67 2848 1399 1656 2672 641 1063 433 1491 1424 2325 16 2979 2166 403 511 2324 949 457 2366 1683 118 258 1838 665 529 2284 1749 28...
result:
ok accepted
Test #64:
score: 0
Accepted
time: 192ms
memory: 4672kb
input:
3000 3000 2997 2245 4962 1812 5910 519 3608 531 3915 1172 5711 691 3009 738 3318 640 3846 924 5685 1206 4723 1353 4260 2983 5379 1935 5901 904 5905 2652 3675 1567 4509 933 4464 989 5349 1809 3388 1872 5139 1186 5448 1091 3671 1053 4752 1950 5098 2276 5715 1426 3411 1073 3283 2094 3473 2007 5734 2893...
output:
2997 1510 2346 1070 36 2823 817 2444 1426 1218 629 1565 1134 1483 1294 1849 2876 1763 1940 2758 404 750 988 2437 2019 1978 2244 448 1947 2745 2628 1660 2505 2135 1055 365 1046 2984 2117 201 1455 1123 1211 262 382 2735 2008 220 190 2578 2921 1532 896 1514 1463 258 897 1325 1641 277 1499 2602 1266 664...
result:
ok accepted
Test #65:
score: 0
Accepted
time: 166ms
memory: 4672kb
input:
3000 3000 2997 23 4451 64 5869 802 4208 2203 5931 2378 4831 677 3277 2614 3325 8 5690 812 5236 1161 3168 1907 4199 1367 5818 1807 3153 1284 5808 2711 4734 1486 4535 959 5246 1164 4742 2175 5612 1053 4482 502 5487 221 4262 2759 4333 1730 4568 729 3451 230 5851 1311 4593 486 3929 2333 3323 1499 3608 1...
output:
2989 123 931 2835 1571 1127 1097 1272 1185 1498 406 584 2519 713 1727 1059 1583 46 787 374 386 297 666 2049 2925 56 1326 894 2238 471 572 475 565 2947 2029 2593 585 2155 500 2318 2372 2772 1410 2910 1031 1670 1948 2316 651 811 1304 1761 29 2848 379 169 652 2140 351 2304 1065 1340 1869 1383 755 970 5...
result:
ok accepted
Test #66:
score: 0
Accepted
time: 202ms
memory: 4740kb
input:
3000 3000 2998 1444 4270 2253 3478 1646 5339 795 5577 1737 4556 371 5089 955 4868 536 5094 807 5921 288 5626 592 5635 2597 4586 1424 5882 2870 4809 1664 5962 1943 3044 1154 5362 2488 3445 2888 3048 1536 4490 422 5438 827 3840 407 4863 750 4930 2525 3572 2519 5844 2026 4399 44 5765 2368 3162 588 3398...
output:
2918 1780 737 72 1634 1180 1792 1421 1768 258 2588 2413 82 2284 896 1487 2835 2788 535 709 654 559 1579 2419 2991 174 1959 1950 2447 1953 1670 2433 398 1389 1479 2175 683 1148 340 2096 2212 1508 627 187 666 357 586 111 641 2457 2365 2104 2877 663 306 2094 1194 2505 1574 1621 1268 1344 1060 1802 2221...
result:
ok accepted
Test #67:
score: 0
Accepted
time: 318ms
memory: 4672kb
input:
3000 3000 2998 2744 4199 2615 5957 1855 4369 2068 3891 1172 3210 2535 3216 2444 4130 2874 3034 1461 4171 9 4682 1887 5250 2492 5315 2861 3869 2738 5597 2174 3601 1286 3766 2819 4707 2088 5309 394 5194 2062 5371 2716 4029 1435 4005 1170 4938 203 3293 2782 5235 1557 3623 703 3584 2903 3730 299 5425 28...
output:
2228 921 1296 1239 619 1001 909 611 1550 2562 2008 580 855 1256 1352 814 1472 2278 1379 1635 2466 560 40 926 490 2900 1553 212 1921 1825 151 654 1374 894 615 1336 1358 658 1632 2627 2646 2800 2775 795 764 157 2795 1015 2854 487 641 1191 2503 2057 2566 1094 1864 1871 1664 696 2332 1031 2121 299 1741 ...
result:
ok accepted
Test #68:
score: 0
Accepted
time: 341ms
memory: 4692kb
input:
3000 3000 2998 1209 3777 2394 5629 2122 3086 2605 3539 1967 4707 1291 4325 1546 3818 2164 3202 1472 4031 1936 3661 303 4395 1622 3344 2688 4938 1991 5788 1021 4228 2686 4341 2984 3270 788 4266 2455 5827 619 3991 971 4304 1686 4162 1031 4885 422 4694 238 4014 2676 4951 2830 5712 202 4172 150 4078 132...
output:
1948 653 1668 2488 1300 2825 235 2731 1862 2443 2555 1457 1796 1752 283 1904 520 2598 2945 1871 1780 901 887 1123 654 1573 533 249 1663 1073 1371 1367 124 526 972 1646 67 1127 476 2333 647 1806 1883 524 2862 1346 915 70 2920 2884 2716 1606 2445 1349 452 2365 2295 755 1917 1222 663 532 1157 2790 39 2...
result:
ok accepted
Test #69:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
1 1 1 1 2
output:
1 1
result:
ok accepted
Test #70:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
2 2 4 2 4 2 3 1 4 1 3
output:
2 4 1
result:
ok accepted
Test #71:
score: 0
Accepted
time: 48ms
memory: 3956kb
input:
55 55 3000 1 101 49 91 29 87 42 56 52 81 26 60 3 59 37 99 19 91 37 64 34 104 14 82 47 62 27 56 33 84 22 92 4 106 40 63 28 109 34 100 2 83 3 76 13 74 37 58 30 105 43 78 4 99 27 88 34 90 49 83 2 69 14 74 31 62 45 69 34 74 20 62 28 106 19 92 24 83 43 77 38 62 8 58 28 85 51 109 51 56 7 105 2 102 8 73 17...
output:
870 164 87 368 137 212 106 229 80 182 63 864 13 69 68 257 23 12 150 37 191 40 455 32 144 43 216 97 307 160 52 357 33 56 22 157 659 250 36 145 176 76 117 154 98 5 258 235 79 41 129 120 113 34 210 78 83 45 186 161 757 55 85 20 61 170 454 82 6 335 104 166 264 11 285 132 315 636 29 135 222 602 60 62 177...
result:
ok accepted
Test #72:
score: 0
Accepted
time: 42ms
memory: 3956kb
input:
55 55 3000 43 78 18 83 8 90 25 95 15 86 27 56 49 64 55 67 38 71 33 80 23 82 5 67 6 95 48 102 22 96 46 99 32 85 46 63 40 108 22 58 7 90 3 80 44 95 12 96 41 84 50 66 16 97 10 57 32 63 6 65 47 88 19 64 16 76 26 102 16 110 7 77 17 106 47 93 27 62 19 103 28 98 21 73 38 104 40 61 49 57 13 94 20 83 32 86 2...
output:
1146 46 129 117 705 126 56 9 53 31 65 12 100 154 434 7 369 71 48 135 8 58 142 25 32 45 267 339 109 189 120 140 467 96 146 583 57 110 18 199 79 75 47 29 16 35 37 11 6 765 95 162 87 284 179 23 297 73 288 26 207 356 388 130 131 69 187 274 104 151 62 50 145 5 316 320 512 15 340 93 213 183 163 216 365 39...
result:
ok accepted
Test #73:
score: 0
Accepted
time: 49ms
memory: 3948kb
input:
55 55 3000 38 110 19 101 2 66 1 84 19 90 8 98 26 87 27 100 34 109 38 59 17 92 39 88 27 77 22 78 25 69 40 92 27 84 19 88 47 99 39 69 36 94 3 58 2 94 10 76 26 59 2 93 14 82 41 75 46 93 12 89 26 66 6 75 35 87 28 86 25 86 8 101 15 56 20 102 46 96 50 94 43 107 10 65 4 72 17 95 6 66 29 103 6 70 13 73 41 6...
output:
878 156 272 14 216 48 311 51 5 29 144 131 571 137 336 231 566 170 73 42 184 1 4 56 122 146 591 101 619 49 32 19 78 179 366 28 153 138 162 325 374 57 183 130 292 52 343 120 46 254 64 30 147 8 41 332 93 11 9 47 258 90 256 323 423 696 16 370 161 259 135 377 536 74 261 239 176 191 133 38 330 141 334 116...
result:
ok accepted
Test #74:
score: 0
Accepted
time: 43ms
memory: 3952kb
input:
55 55 3000 23 82 40 70 12 78 38 71 31 105 47 77 42 62 50 62 30 85 50 83 44 83 23 81 54 91 8 109 5 61 23 92 22 82 25 109 27 100 55 90 17 68 4 91 25 79 12 77 16 88 40 56 23 78 10 71 52 60 31 56 34 98 18 72 22 64 5 71 42 78 39 68 29 67 35 77 14 95 12 109 5 89 23 94 6 80 38 56 28 91 38 109 2 99 19 105 3...
output:
1120 41 553 215 454 15 78 68 103 18 173 64 796 130 366 20 108 216 43 150 148 95 48 47 408 75 250 14 65 66 188 69 1003 172 320 79 520 77 13 36 62 1 268 61 149 42 93 29 227 410 824 38 7 272 189 133 99 169 115 171 337 97 184 80 555 26 147 255 277 224 379 2 511 12 332 161 279 52 83 32 58 100 461 285 236...
result:
ok accepted
Test #75:
score: 0
Accepted
time: 42ms
memory: 4240kb
input:
55 55 3000 22 88 32 101 17 57 46 76 47 63 25 93 47 87 30 77 37 84 12 100 12 97 42 62 5 59 40 107 55 66 55 71 10 83 21 108 27 91 33 82 6 65 33 87 35 61 37 98 54 69 41 101 23 106 13 100 49 79 15 59 48 79 2 102 45 63 23 68 26 88 12 78 46 71 50 98 41 99 52 85 23 61 2 77 11 68 7 102 14 73 33 83 7 62 22 1...
output:
1138 68 633 72 404 42 149 48 200 13 6 91 8 32 58 1 12 7 45 143 174 54 77 114 30 92 230 25 605 35 249 75 280 331 29 31 241 50 59 70 262 40 52 5 151 82 15 115 311 98 837 123 99 57 61 23 16 76 394 81 686 103 531 118 147 86 166 63 474 889 28 193 112 338 153 204 39 89 296 499 66 225 155 95 83 90 994 126 ...
result:
ok accepted
Test #76:
score: 0
Accepted
time: 74ms
memory: 3888kb
input:
54 54 2916 32 103 44 55 25 97 49 74 41 98 51 73 6 85 12 108 46 65 15 65 14 102 11 97 24 78 39 72 47 106 22 61 9 64 17 95 23 101 47 97 50 101 36 96 42 62 32 76 6 61 53 75 14 101 4 59 5 95 12 57 5 103 24 104 45 71 13 78 42 79 19 87 16 85 9 101 14 58 44 64 29 86 25 77 41 63 2 68 21 60 12 105 4 91 48 92...
output:
54 2476 44 101 28 2857 7 2839 2830 17 98 1649 46 2174 39 1897 147 18 93 36 77 45 16 19 13 42 2776 58 97 126 2882 2485 1 70 2909 2864 22 239 81 14 56 43 35 122 116 33 9 15 61 4 2820 6 2790 26 2873
result:
ok accepted
Test #77:
score: 0
Accepted
time: 77ms
memory: 4208kb
input:
30 100 3000 24 50 27 78 16 110 4 98 23 35 2 127 14 66 11 37 13 65 26 80 29 49 17 111 2 37 8 56 30 44 18 84 15 104 22 33 4 96 16 87 9 67 11 62 8 106 22 118 11 63 5 68 11 39 18 82 15 80 23 78 11 40 1 71 6 79 8 88 3 47 26 102 16 101 17 108 22 128 30 70 16 98 5 90 18 116 20 32 9 101 22 59 7 93 2 118 14 ...
output:
30 2942 6 187 1311 104 190 2836 82 68 2734 160 479 2931 269 17 37 12 72 81 132 2392 39 2680 2255 1880 36 150 2955 115 2914
result:
ok accepted
Test #78:
score: 0
Accepted
time: 128ms
memory: 4272kb
input:
1 3000 3000 1 1538 1 1870 1 2459 1 2131 1 590 1 70 1 2995 1 2523 1 1896 1 702 1 769 1 2011 1 467 1 534 1 1228 1 2582 1 952 1 1092 1 2265 1 2657 1 2188 1 122 1 2992 1 827 1 323 1 2495 1 2088 1 877 1 210 1 1852 1 1237 1 278 1 1363 1 2993 1 1209 1 2733 1 1992 1 839 1 389 1 2885 1 1393 1 1328 1 507 1 20...
output:
0
result:
ok accepted
Test #79:
score: 0
Accepted
time: 96ms
memory: 4080kb
input:
2 1500 3000 2 1407 2 135 1 703 1 728 1 334 1 1034 1 1307 1 1389 2 1280 1 1361 1 366 1 1218 2 735 2 1079 2 1244 1 532 1 1491 2 108 2 1445 1 438 1 840 2 489 1 436 1 1468 2 249 1 225 1 719 1 596 2 680 1 183 2 835 1 39 2 335 2 768 1 730 1 90 1 953 1 1287 2 1232 2 1231 2 1043 1 715 1 1483 1 414 2 91 1 13...
output:
2 422 2463
result:
ok accepted
Test #80:
score: 0
Accepted
time: 75ms
memory: 3936kb
input:
10 300 3000 10 98 5 272 2 285 1 178 10 101 3 82 9 11 3 293 10 249 8 255 3 186 5 173 6 227 3 57 9 172 7 127 4 124 10 103 10 192 4 266 8 67 8 292 7 177 7 184 3 90 3 122 6 139 8 279 2 256 8 139 3 74 4 286 7 18 5 253 1 261 8 141 1 80 10 97 4 183 9 298 4 191 4 297 10 201 1 231 5 58 6 279 1 293 4 233 5 83...
output:
10 408 136 505 2472 274 507 2594 2136 68 2668
result:
ok accepted