QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#14758 | #1646. Disk Sort | repoman | AC ✓ | 8ms | 3932kb | C++20 | 4.1kb | 2021-10-12 14:32:00 | 2022-05-17 01:00:12 |
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: 3ms
memory: 3808kb
input:
4 2 3 1 4 2 1 1 4 2 3 3 4
output:
8 3 5 3 5 2 3 2 5 2 3 5 2 5 2 5 2
result:
ok n=4
Test #2:
score: 0
Accepted
time: 3ms
memory: 3800kb
input:
2 1 2 1 2 1 2
output:
0
result:
ok n=2
Test #3:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
3 2 2 1 1 3 3 1 2 3
output:
10 3 4 1 3 4 1 2 4 3 4 2 3 2 4 4 2 4 2 4 2
result:
ok n=3
Test #4:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
3 2 1 3 2 1 1 2 3 3
output:
8 2 4 2 4 3 2 3 4 3 2 4 3 4 3 4 3
result:
ok n=3
Test #5:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
3 1 3 2 2 3 3 2 1 1
output:
11 3 4 1 3 4 1 2 4 2 4 3 2 3 4 3 2 4 3 4 3 4 3
result:
ok n=3
Test #6:
score: 0
Accepted
time: 3ms
memory: 3676kb
input:
3 3 1 1 2 3 2 3 1 2
output:
11 2 4 3 4 2 3 2 4 1 2 3 2 1 3 1 2 4 1 4 1 4 1
result:
ok n=3
Test #7:
score: 0
Accepted
time: 3ms
memory: 3876kb
input:
3 3 2 1 2 3 2 1 1 3
output:
13 2 4 1 2 1 4 3 1 3 4 3 1 1 3 2 3 2 3 2 1 4 2 4 2 4 2
result:
ok n=3
Test #8:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
3 1 2 3 2 1 2 1 3 3
output:
13 2 4 1 2 1 4 2 1 2 1 2 4 3 2 4 2 3 4 3 2 4 3 4 3 4 3
result:
ok n=3
Test #9:
score: 0
Accepted
time: 3ms
memory: 3744kb
input:
3 1 3 1 3 2 2 2 3 1
output:
13 1 4 3 4 3 1 3 4 2 3 1 2 1 3 2 1 2 1 2 3 4 2 4 2 4 2
result:
ok n=3
Test #10:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
3 2 3 1 3 1 3 2 2 1
output:
13 2 4 3 2 3 4 2 3 2 3 2 4 1 2 4 2 1 4 1 2 4 1 4 1 4 1
result:
ok n=3
Test #11:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
3 1 3 2 3 1 3 1 2 2
output:
13 2 4 1 2 1 4 2 1 2 1 2 4 3 2 4 2 3 4 3 2 4 3 4 3 4 3
result:
ok n=3
Test #12:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
3 1 2 3 3 1 1 2 3 2
output:
13 1 4 2 1 2 4 3 2 3 4 3 2 1 3 2 3 1 2 1 3 4 1 4 1 4 1
result:
ok n=3
Test #13:
score: 0
Accepted
time: 4ms
memory: 3816kb
input:
3 3 1 2 1 3 1 3 2 2
output:
14 2 4 1 2 1 4 3 1 3 4 3 1 2 3 2 3 1 2 1 2 1 3 4 1 4 1 4 1
result:
ok n=3
Test #14:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
3 1 2 3 3 3 1 1 2 2
output:
13 3 4 1 3 1 4 3 1 3 1 3 4 2 3 4 3 2 4 2 3 4 2 4 2 4 2
result:
ok n=3
Test #15:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
3 3 1 2 2 2 3 3 1 1
output:
14 3 4 1 3 1 4 2 1 2 4 2 1 3 2 3 2 1 3 1 3 1 2 4 1 4 1 4 1
result:
ok n=3
Test #16:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
3 1 3 2 2 2 3 1 3 1
output:
14 3 4 1 3 1 4 2 1 2 4 2 1 1 2 1 2 3 1 3 2 3 1 4 3 4 3 4 3
result:
ok n=3
Test #17:
score: 0
Accepted
time: 2ms
memory: 3788kb
input:
3 1 3 2 3 2 3 1 1 2
output:
13 2 4 3 2 3 4 2 3 2 3 2 4 1 2 4 2 1 4 1 2 4 1 4 1 4 1
result:
ok n=3
Test #18:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
4 2 2 3 1 2 3 3 4 1 4 4 1
output:
16 1 5 2 5 1 5 1 2 2 1 4 1 4 2 4 1 3 4 3 4 2 3 2 4 2 3 5 2 5 2 5 2
result:
ok n=4
Test #19:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
4 3 3 1 1 2 3 4 4 2 1 4 2
output:
16 3 5 4 5 2 3 2 4 2 5 1 2 3 2 4 2 4 1 4 3 3 4 1 3 4 1 5 4 5 4 5 4
result:
ok n=4
Test #20:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
4 4 4 1 3 3 1 3 1 2 2 2 4
output:
19 3 5 2 3 2 5 4 2 4 5 4 2 1 4 2 4 3 4 3 1 3 2 1 3 1 3 2 1 2 3 2 1 5 2 5 2 5 2
result:
ok n=4
Test #21:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
4 2 1 1 4 4 3 3 1 3 4 2 2
output:
18 2 5 3 5 4 2 4 5 4 3 1 4 3 4 3 1 3 4 2 3 1 2 1 3 2 1 2 1 2 3 5 2 5 2 5 2
result:
ok n=4
Test #22:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
4 3 1 2 4 3 1 2 3 2 1 4 4
output:
12 1 5 1 5 3 1 3 1 3 5 4 3 5 3 4 5 4 3 5 4 5 4 5 4
result:
ok n=4
Test #23:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
4 4 4 2 1 1 2 3 3 4 3 2 1
output:
17 1 5 4 1 4 5 1 4 1 4 1 5 2 1 3 2 3 1 2 3 2 3 2 1 1 2 1 2 5 1 5 2 5 1
result:
ok n=4
Test #24:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
4 1 3 3 3 1 4 4 1 4 2 2 2
output:
18 1 5 1 5 4 1 4 5 4 1 2 4 3 4 1 2 1 4 1 3 3 1 3 1 2 3 2 1 2 3 5 2 5 2 5 2
result:
ok n=4
Test #25:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
4 1 4 2 3 3 2 4 1 1 4 3 2
output:
18 4 5 1 4 1 5 4 1 4 1 4 5 3 4 5 4 2 3 2 4 2 5 3 2 5 2 3 2 3 5 5 3 5 3 5 3
result:
ok n=4
Test #26:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
4 1 1 2 2 4 4 1 3 2 3 3 4
output:
18 1 5 2 5 3 1 3 5 3 2 1 3 4 3 1 4 1 3 4 1 2 4 2 1 4 2 4 2 4 1 5 4 5 4 5 4
result:
ok n=4
Test #27:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
4 1 3 4 2 2 1 1 3 4 3 2 4
output:
20 1 5 2 1 2 5 3 2 3 5 3 2 2 3 4 3 1 2 1 3 1 4 4 1 2 4 2 1 4 2 4 2 4 1 5 4 5 4 5 4
result:
ok n=4
Test #28:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
4 1 3 1 4 1 4 4 3 2 3 2 2
output:
17 1 5 3 5 1 5 1 3 4 1 2 4 2 1 4 2 4 2 4 1 1 4 3 4 3 1 3 4 5 3 5 3 5 3
result:
ok n=4
Test #29:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
4 3 1 4 2 4 2 1 3 2 4 3 1
output:
19 4 5 4 5 2 4 3 5 3 4 3 2 1 3 2 3 5 1 5 3 5 2 1 5 1 5 2 1 2 1 2 5 5 2 5 2 5 2
result:
ok n=4
Test #30:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
4 4 3 2 1 3 1 3 2 1 2 4 4
output:
18 1 5 1 5 4 1 2 5 2 1 2 4 3 2 4 2 4 2 4 3 5 4 5 4 3 5 3 4 3 5 5 3 5 3 5 3
result:
ok n=4
Test #31:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
4 2 2 1 4 1 3 4 2 3 4 1 3
output:
20 1 5 3 1 3 5 1 3 1 3 1 5 5 1 5 1 2 5 4 1 4 5 4 2 1 4 1 4 2 1 2 1 2 4 5 2 5 2 5 2
result:
ok n=4
Test #32:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
4 1 1 3 4 4 4 3 2 2 3 2 1
output:
18 1 5 2 5 4 1 4 2 4 5 2 4 2 4 3 2 3 2 3 4 1 3 1 3 4 1 4 3 4 1 5 4 5 4 5 4
result:
ok n=4
Test #33:
score: 0
Accepted
time: 3ms
memory: 3724kb
input:
100 3 27 45 51 89 9 75 53 78 85 48 72 45 79 77 53 81 39 52 65 57 47 48 19 4 24 97 13 54 1 55 52 25 58 10 58 54 95 90 43 88 5 68 60 89 83 36 29 90 26 20 14 25 6 42 98 31 6 76 15 36 36 45 69 2 72 94 99 65 94 18 25 80 74 61 70 39 38 66 84 30 85 28 91 64 80 68 51 78 13 69 83 40 91 99 59 52 13 100 34 17 ...
output:
541 30 101 79 30 79 101 95 79 95 101 95 79 10 95 10 95 65 10 25 95 25 10 25 65 57 25 57 25 1 57 43 25 43 57 43 1 42 43 31 42 31 43 54 31 54 43 54 31 46 54 46 54 58 46 31 54 31 46 31 58 82 31 82 31 6 82 41 31 41 82 41 6 58 41 22 58 22 41 99 22 99 41 99 22 28 99 90 99 98 99 98 28 98 90 90 98 95 98 93 ...
result:
ok n=100
Test #34:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
150 70 149 101 101 9 44 65 150 96 37 134 114 77 129 112 63 148 121 63 150 102 124 92 98 145 121 43 52 63 86 81 132 108 81 88 124 89 143 46 51 104 55 61 138 147 121 11 88 109 17 82 138 107 142 131 36 52 116 132 58 67 71 118 35 1 85 44 65 127 128 50 33 108 80 100 7 67 5 93 100 91 33 70 140 83 19 79 29...
output:
815 65 151 11 65 11 151 41 11 41 151 41 11 45 41 45 41 78 45 58 41 58 45 58 78 10 58 10 58 76 10 69 58 69 10 69 76 147 69 131 147 131 69 148 131 148 69 148 131 5 148 124 148 66 5 66 148 66 124 76 66 137 66 124 76 124 137 124 66 94 124 121 124 96 94 96 124 96 121 121 96 121 96 50 121 21 96 21 121 21 ...
result:
ok n=150
Test #35:
score: 0
Accepted
time: 3ms
memory: 3892kb
input:
200 20 133 6 180 65 73 78 82 153 9 81 162 100 169 133 45 89 12 147 42 81 103 140 116 17 155 193 114 86 85 7 141 101 154 191 147 106 123 61 171 110 160 172 146 58 105 109 74 74 32 101 141 148 2 124 150 129 128 107 77 158 46 149 14 32 87 53 195 36 150 32 48 62 50 94 103 130 120 131 72 134 117 18 148 1...
output:
1095 105 201 105 201 147 105 46 201 46 105 46 147 54 46 166 46 170 54 170 166 170 46 143 170 151 170 48 143 48 170 48 151 43 48 43 48 114 43 193 48 193 43 193 114 3 193 166 193 61 3 61 166 61 193 176 61 176 61 31 176 56 61 56 176 56 31 135 56 41 135 41 56 87 41 87 56 87 41 10 87 160 87 154 10 154 87...
result:
ok n=200
Test #36:
score: 0
Accepted
time: 3ms
memory: 3896kb
input:
250 41 198 184 193 43 216 113 230 120 196 197 177 184 21 122 1 22 12 90 120 133 11 19 51 179 114 78 9 164 52 71 92 79 236 189 145 226 172 231 139 83 34 225 31 81 2 175 25 70 79 73 162 8 132 136 210 15 137 169 194 104 28 131 137 148 97 14 104 249 133 28 85 184 47 87 208 6 172 53 60 81 13 149 185 163 ...
output:
1371 171 251 171 251 16 171 244 251 244 171 244 16 46 244 212 244 183 46 183 244 183 212 202 183 71 202 71 183 111 71 111 183 111 71 71 111 77 111 188 111 188 71 188 77 220 188 220 188 221 220 122 188 122 220 122 221 53 122 116 122 11 53 11 116 11 122 184 11 184 11 242 184 159 11 159 184 159 242 188...
result:
ok n=250
Test #37:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
300 22 67 218 62 94 142 255 102 198 110 13 267 64 10 58 95 91 252 257 164 7 248 245 57 10 134 116 49 76 187 37 54 196 139 167 185 260 82 292 87 175 104 141 209 21 285 220 62 292 133 241 52 290 96 258 251 295 2 297 55 282 227 146 1 93 23 126 51 242 295 211 27 197 277 43 89 215 105 236 100 149 169 118...
output:
1644 64 301 128 64 128 301 147 128 147 301 147 128 255 147 255 147 58 255 21 147 21 255 21 58 206 21 216 21 276 21 276 206 276 216 63 276 63 276 97 63 29 276 29 63 29 97 205 29 205 29 258 205 270 29 270 205 270 258 95 270 147 270 288 95 288 270 288 147 201 288 231 288 26 201 26 231 26 288 14 26 25 2...
result:
ok n=300
Test #38:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
350 323 35 181 34 58 115 234 92 69 350 207 307 43 208 187 317 210 60 106 202 73 315 288 207 339 44 135 56 204 105 253 299 129 163 292 254 278 50 1 13 56 245 345 256 16 295 120 60 130 33 101 241 329 193 30 243 48 61 300 44 221 310 259 180 28 243 164 128 34 7 88 252 135 2 79 105 299 282 249 16 315 15 ...
output:
1917 39 351 195 351 329 39 329 195 329 351 79 329 79 329 74 79 169 329 169 79 169 74 193 169 272 169 336 193 336 169 336 272 245 336 109 245 109 336 183 109 183 336 183 109 87 183 87 183 70 87 225 183 225 87 225 70 40 225 40 225 138 40 158 225 158 40 158 138 118 158 128 158 230 158 230 118 230 128 1...
result:
ok n=350
Test #39:
score: 0
Accepted
time: 2ms
memory: 3844kb
input:
400 178 124 185 173 326 78 51 261 316 374 302 399 79 165 86 231 48 334 192 356 117 341 146 37 243 68 87 157 203 55 13 246 398 274 345 269 101 180 66 319 95 301 90 102 286 222 29 326 174 279 259 189 243 220 3 52 114 313 193 348 330 51 256 56 247 198 178 94 248 40 89 350 368 274 44 253 139 229 346 306...
output:
2206 4 401 4 401 202 4 41 401 41 4 41 202 278 41 278 41 55 278 64 41 64 278 64 55 270 64 331 64 144 270 144 64 144 331 234 144 234 144 394 234 327 144 327 234 327 394 160 327 160 327 299 160 102 327 102 160 102 299 390 102 390 102 339 390 347 102 347 390 347 339 266 347 391 347 207 266 207 391 207 3...
result:
ok n=400
Test #40:
score: 0
Accepted
time: 4ms
memory: 3856kb
input:
450 271 121 396 206 140 263 361 153 412 200 21 241 272 151 291 109 77 36 328 128 154 342 66 377 72 338 4 421 38 177 219 100 184 273 347 319 252 1 234 323 93 118 109 171 67 41 179 334 144 63 173 180 80 133 53 31 95 417 284 203 260 380 419 145 135 335 141 351 438 398 447 32 196 41 86 443 198 256 226 1...
output:
2458 38 451 166 451 190 451 190 38 190 166 143 190 332 190 39 143 39 332 39 190 27 39 449 39 377 27 377 449 377 39 90 377 90 377 234 90 116 377 116 90 116 234 252 116 353 252 353 116 446 353 446 116 446 353 176 446 176 446 429 176 276 446 276 176 276 429 111 276 183 111 183 276 231 183 231 276 231 1...
result:
ok n=450
Test #41:
score: 0
Accepted
time: 2ms
memory: 3852kb
input:
500 85 82 57 358 371 464 287 252 253 146 406 368 408 376 119 42 3 138 374 220 154 44 73 96 60 239 5 456 141 373 62 35 349 372 423 191 16 173 480 315 363 96 437 210 269 269 53 128 143 24 370 329 179 282 37 490 229 468 68 431 47 195 319 50 147 499 447 437 378 183 438 297 147 318 368 32 404 440 258 82 ...
output:
2749 353 501 95 353 95 501 444 95 444 501 444 95 367 444 367 444 234 367 419 444 419 367 419 234 27 419 221 27 221 419 336 221 336 419 336 221 226 336 314 336 132 226 132 314 132 336 125 132 125 132 196 125 53 132 53 125 53 196 443 53 443 53 332 443 287 53 287 443 287 332 27 287 27 287 150 27 255 28...
result:
ok n=500
Test #42:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
600 551 231 383 57 332 290 536 308 321 495 339 559 281 81 584 589 543 476 226 149 215 145 255 544 242 239 242 32 228 526 401 474 93 261 171 566 539 448 271 437 15 140 470 596 438 106 122 252 473 511 280 52 422 526 228 287 439 436 455 111 489 558 108 315 363 343 230 385 451 22 426 54 53 8 448 29 475 ...
output:
3290 104 601 509 601 448 104 448 601 448 509 523 448 523 448 244 523 35 448 35 523 35 244 173 35 511 35 469 173 469 35 469 511 375 469 375 469 541 375 98 469 98 375 98 541 562 98 562 98 74 562 77 98 77 562 77 74 200 77 258 77 100 200 100 77 100 258 368 100 512 100 56 368 56 512 56 100 28 56 28 56 40...
result:
ok n=600
Test #43:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
700 574 354 691 504 500 92 108 548 225 19 679 132 482 362 114 160 315 116 2 528 444 536 391 643 13 694 229 493 340 387 447 557 554 563 123 611 657 310 111 424 6 195 29 259 64 453 648 166 204 38 635 301 424 212 595 698 67 4 59 324 237 541 232 267 317 159 318 560 473 603 527 188 70 506 129 539 562 692...
output:
3838 361 701 46 361 46 701 438 46 438 701 438 46 19 438 259 438 295 19 295 438 295 259 373 295 373 295 126 373 612 295 612 373 612 126 228 612 228 612 58 228 380 612 380 228 380 58 425 380 425 380 41 425 676 380 676 425 676 41 340 676 488 676 19 340 19 488 19 676 314 19 547 19 614 314 614 547 614 19...
result:
ok n=700
Test #44:
score: 0
Accepted
time: 3ms
memory: 3796kb
input:
800 507 243 71 143 262 363 147 513 586 668 45 258 384 583 204 772 44 699 216 799 394 770 474 434 160 753 247 237 260 336 723 35 465 633 187 190 757 624 712 418 283 119 143 730 743 447 429 509 393 359 628 439 119 41 719 248 540 746 503 486 459 80 737 664 706 227 247 385 373 101 743 708 35 387 500 733...
output:
4420 537 801 791 801 527 537 527 801 527 791 180 527 568 527 686 527 686 180 686 568 613 686 221 613 221 686 501 221 501 686 501 221 198 501 361 501 457 198 457 361 457 501 34 457 34 457 278 34 654 457 654 34 654 278 176 654 396 654 128 176 128 396 128 654 596 128 596 128 351 596 251 128 251 596 251...
result:
ok n=800
Test #45:
score: 0
Accepted
time: 4ms
memory: 3768kb
input:
900 253 580 817 355 741 571 746 2 411 811 823 648 329 71 749 458 809 503 745 820 447 693 29 233 375 426 636 692 379 812 210 584 804 868 394 719 480 27 844 37 888 690 224 223 823 616 236 815 863 250 616 81 221 151 323 286 365 47 132 103 760 50 432 76 891 460 230 772 365 814 129 827 578 546 689 767 36...
output:
4959 8 901 513 901 880 901 880 8 880 513 141 880 215 141 215 880 400 215 400 880 400 215 878 400 878 400 208 878 434 400 434 878 434 208 320 434 854 434 673 320 673 434 673 854 576 673 27 576 27 673 453 27 453 673 453 27 80 453 514 453 517 80 517 453 517 514 287 517 71 287 71 517 731 71 731 517 731 ...
result:
ok n=900
Test #46:
score: 0
Accepted
time: 8ms
memory: 3772kb
input:
1000 2 557 224 815 836 545 814 227 319 77 257 151 608 557 596 780 326 530 715 757 99 436 634 157 298 963 797 813 720 81 876 222 613 497 588 378 918 641 499 315 654 420 890 191 400 177 853 805 739 949 111 248 139 503 260 451 194 903 109 51 898 357 399 319 843 749 192 737 277 597 263 169 297 606 672 7...
output:
5473 73 1001 73 1001 562 73 673 1001 673 73 673 562 244 673 244 673 1 244 938 673 938 244 938 1 510 938 972 938 236 510 236 938 236 972 574 236 661 236 638 574 638 661 638 236 642 638 642 638 630 642 201 638 201 642 201 630 349 201 520 201 950 201 950 349 950 520 615 950 719 950 277 615 277 950 277 ...
result:
ok n=1000
Test #47:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
1000 458 499 788 228 21 486 731 727 803 992 431 178 364 407 276 187 410 949 110 252 247 100 915 882 333 696 665 981 501 532 333 740 915 592 714 890 512 167 10 626 320 810 162 292 124 797 284 903 70 554 279 426 999 468 270 304 884 6 985 230 363 818 580 41 907 794 285 83 30 643 993 98 545 407 827 775 ...
output:
5512 599 1001 599 1001 669 599 41 1001 41 599 41 669 58 41 713 41 600 58 600 713 600 41 984 600 984 600 842 984 305 600 305 984 305 842 429 305 86 429 86 305 951 86 951 305 951 86 564 951 570 951 632 951 632 564 632 570 744 632 744 632 39 744 766 632 766 744 766 39 408 766 408 766 894 408 990 766 99...
result:
ok n=1000
Test #48:
score: 0
Accepted
time: 2ms
memory: 3816kb
input:
1000 423 154 972 517 91 737 523 674 577 770 851 622 537 839 393 73 394 608 452 875 848 459 793 303 369 368 498 959 440 187 172 339 613 441 813 386 264 773 236 766 455 788 598 182 32 88 739 140 405 880 157 997 456 76 520 814 209 41 733 717 183 939 112 745 37 89 628 975 462 918 651 758 715 869 859 395...
output:
5490 253 1001 830 1001 348 253 348 1001 348 830 832 348 832 348 421 832 117 348 117 832 117 421 384 117 384 117 505 384 585 117 585 384 585 505 460 585 460 585 420 460 811 585 811 460 811 420 579 811 588 811 155 579 155 588 155 811 236 155 236 155 535 236 329 155 329 236 329 535 295 329 295 329 718 ...
result:
ok n=1000
Test #49:
score: 0
Accepted
time: 3ms
memory: 3872kb
input:
1000 892 959 509 726 859 49 656 869 822 960 737 371 241 329 321 812 635 166 272 531 281 622 920 648 234 732 170 834 853 138 693 543 67 407 535 737 789 960 992 337 12 399 830 1 958 776 843 244 671 596 309 628 563 600 144 554 722 933 910 465 520 429 711 130 930 844 419 302 487 41 80 440 739 919 552 47...
output:
5520 44 1001 566 1001 111 44 111 566 111 1001 418 111 632 111 786 418 786 111 786 632 96 786 96 786 156 96 592 786 592 96 592 156 830 592 830 592 521 830 715 592 715 830 715 521 805 715 805 715 318 805 925 715 925 805 925 318 378 925 928 925 328 378 328 928 328 925 41 328 172 41 172 328 893 172 893 ...
result:
ok n=1000
Test #50:
score: 0
Accepted
time: 4ms
memory: 3868kb
input:
1000 338 460 422 439 510 241 27 252 727 625 417 152 913 498 676 912 613 529 324 669 240 688 608 968 353 815 671 879 174 437 933 47 742 917 100 551 951 528 412 914 235 867 736 502 132 441 762 222 822 975 557 586 292 429 207 627 783 136 525 886 764 693 257 928 990 350 49 84 458 234 50 691 398 889 84 1...
output:
5520 565 1001 910 1001 591 565 591 1001 591 910 472 591 908 591 730 472 730 908 730 591 482 730 482 730 873 482 797 730 797 482 797 873 383 797 400 797 187 383 187 797 187 400 964 187 586 964 586 187 621 586 621 187 621 586 614 621 864 621 948 621 948 614 948 864 325 948 496 948 874 325 874 948 874 ...
result:
ok n=1000
Test #51:
score: 0
Accepted
time: 7ms
memory: 3868kb
input:
1000 861 708 804 598 206 302 887 457 39 488 30 187 97 454 224 358 344 870 672 376 507 726 49 992 22 278 310 948 717 836 966 646 747 103 586 271 881 826 702 156 704 731 614 180 54 539 634 362 14 845 663 216 939 586 389 778 933 853 745 572 703 50 683 504 387 554 957 85 260 560 758 544 328 700 135 123 ...
output:
5524 696 1001 462 696 462 1001 737 462 737 1001 737 462 456 737 734 737 324 456 324 737 324 734 844 324 903 324 19 844 19 903 19 324 256 19 506 256 506 19 683 506 683 19 683 506 81 683 254 683 147 81 147 254 147 683 741 147 920 147 733 741 733 147 733 920 691 733 691 733 668 691 862 733 862 691 862 ...
result:
ok n=1000
Test #52:
score: 0
Accepted
time: 2ms
memory: 3856kb
input:
1000 131 280 46 631 52 130 109 464 499 546 829 732 193 159 342 138 815 784 98 570 832 33 579 520 329 95 306 109 989 805 554 11 496 834 394 890 174 533 844 597 601 41 536 723 402 952 594 687 549 216 359 464 170 802 46 931 142 955 644 719 611 503 415 265 344 135 680 924 96 662 23 877 716 526 647 584 5...
output:
5509 233 1001 786 1001 781 233 781 786 781 1001 100 781 277 100 277 781 743 277 743 781 743 277 702 743 299 702 299 743 1000 299 1000 743 1000 299 614 1000 758 1000 357 614 357 1000 357 758 338 357 703 357 937 338 937 357 937 703 350 937 647 937 141 350 141 937 141 647 593 141 823 141 678 593 678 82...
result:
ok n=1000
Test #53:
score: 0
Accepted
time: 7ms
memory: 3860kb
input:
1000 460 959 903 365 499 16 906 809 155 239 562 170 195 482 718 584 495 288 110 543 481 210 249 909 295 49 168 692 479 411 892 789 801 656 396 362 301 260 486 255 345 762 330 755 72 424 749 649 705 739 602 581 621 470 553 960 969 39 155 198 385 639 32 510 81 934 546 645 83 15 909 91 203 538 188 337 ...
output:
5502 237 1001 316 1001 103 237 103 1001 103 316 120 103 120 103 210 120 406 103 406 120 406 210 322 406 548 406 306 322 306 406 306 548 246 306 246 306 715 246 860 306 860 246 860 715 82 860 374 860 419 82 419 374 419 860 119 419 119 419 70 119 79 419 79 119 79 70 6 79 218 79 704 6 704 218 704 79 21...
result:
ok n=1000
Test #54:
score: 0
Accepted
time: 7ms
memory: 3868kb
input:
1000 739 461 479 852 10 622 282 578 654 507 784 781 594 685 298 286 234 26 274 17 471 563 996 302 697 740 979 86 338 651 635 110 312 266 654 77 959 139 123 912 833 582 545 12 730 312 450 787 451 846 266 705 618 851 135 325 856 110 615 105 636 294 642 111 907 108 444 873 597 943 951 843 308 938 311 8...
output:
5492 241 1001 477 1001 274 241 274 477 274 1001 264 274 980 274 768 264 768 980 768 274 114 768 757 768 747 114 747 757 747 768 642 747 649 747 788 642 788 649 788 747 270 788 454 788 829 270 829 788 829 454 44 829 120 829 543 44 543 120 543 829 192 543 956 543 690 192 690 956 690 543 704 690 851 69...
result:
ok n=1000
Test #55:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
999 498 787 600 642 266 182 552 894 857 191 125 238 252 340 29 269 280 738 572 736 383 859 127 781 541 272 42 240 393 15 77 594 979 346 201 155 462 141 746 707 447 892 258 208 670 137 408 186 843 167 947 467 203 478 453 309 204 629 207 431 751 805 52 664 680 610 593 578 250 546 161 47 701 253 649 28...
output:
2875 449 1000 449 1000 965 449 965 449 965 1000 164 965 775 164 965 775 95 965 794 95 965 794 829 965 829 965 644 829 644 829 644 965 390 644 380 390 644 380 260 644 260 644 359 260 359 260 359 644 24 359 24 359 361 24 361 24 361 359 203 361 203 361 170 203 769 361 769 203 769 170 399 769 732 399 76...
result:
ok n=999
Test #56:
score: 0
Accepted
time: 7ms
memory: 3844kb
input:
999 74 340 374 724 30 836 57 979 345 501 684 461 720 453 111 423 371 436 85 896 506 940 380 711 322 639 865 808 464 626 772 184 774 714 512 707 43 810 628 337 615 562 555 348 43 542 29 85 966 250 266 650 26 830 21 159 643 379 230 885 721 405 378 390 963 639 338 58 859 94 220 550 94 970 843 731 702 9...
output:
3000 405 1000 636 1000 405 1000 405 636 401 405 794 405 794 405 794 401 55 794 659 794 55 794 55 659 195 55 928 55 195 55 195 928 53 195 180 195 53 195 53 180 180 53 180 53 475 180 475 53 475 180 47 475 833 475 833 475 833 47 494 833 918 833 918 833 918 494 494 918 494 918 266 494 266 918 266 494 38...
result:
ok n=999
Test #57:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
999 166 112 686 203 178 63 889 20 945 756 991 704 359 588 671 723 805 129 626 955 586 898 417 223 270 271 915 689 892 606 560 777 433 694 674 180 342 338 483 58 999 214 222 472 192 63 527 515 258 239 563 835 416 750 600 661 664 772 467 942 363 474 509 932 989 168 902 386 542 371 106 568 127 64 188 3...
output:
1335 523 1000 556 1000 556 1000 556 523 694 556 944 556 694 556 694 944 174 694 956 694 174 694 174 956 497 174 841 174 841 174 841 497 8 841 613 841 8 841 8 613 638 8 914 8 638 8 638 914 500 638 546 638 500 638 500 546 364 500 404 500 404 500 404 364 120 404 611 404 611 404 611 120 263 611 934 611 ...
result:
ok n=999
Test #58:
score: 0
Accepted
time: 7ms
memory: 3852kb
input:
999 498 715 120 366 413 173 607 134 497 816 448 59 302 461 136 787 94 616 831 87 347 990 866 125 747 815 572 718 706 763 151 592 695 97 809 346 667 146 415 674 208 696 150 403 633 428 710 789 182 272 970 699 478 513 342 223 988 535 456 860 459 684 152 528 762 981 943 948 708 842 536 467 117 872 350 ...
output:
3164 37 1000 37 1000 544 37 544 37 544 1000 471 544 471 544 284 471 284 544 284 471 393 284 393 284 258 393 258 393 258 284 346 258 346 258 522 346 522 346 522 258 684 522 684 522 584 684 584 684 584 522 146 584 146 584 244 146 244 584 244 146 886 244 886 244 416 886 416 886 416 244 657 416 657 416 ...
result:
ok n=999
Test #59:
score: 0
Accepted
time: 7ms
memory: 3708kb
input:
999 879 118 757 809 179 981 787 133 491 736 595 251 30 924 614 795 681 820 750 205 190 356 335 676 270 885 219 773 813 686 751 760 89 448 440 311 836 938 31 456 892 330 194 958 884 575 658 817 781 695 987 185 195 734 607 802 39 756 323 275 979 5 296 958 281 888 234 999 87 38 791 21 361 486 968 648 9...
output:
2805 253 1000 911 1000 741 253 741 911 741 1000 62 741 62 741 830 62 830 741 830 62 680 830 908 830 844 680 844 908 844 830 531 844 531 844 793 531 793 844 793 531 131 793 131 793 363 131 363 793 363 131 322 363 847 363 115 322 115 847 115 363 156 115 156 115 399 156 399 115 399 156 564 399 564 399 ...
result:
ok n=999
Test #60:
score: 0
Accepted
time: 3ms
memory: 3840kb
input:
999 6 921 74 287 175 401 544 798 423 863 961 714 912 361 488 995 92 744 62 665 999 122 633 319 172 408 813 76 602 165 43 748 58 337 594 300 36 224 281 489 854 954 463 706 392 946 11 449 164 439 750 751 464 336 14 764 773 708 993 409 25 284 733 555 77 950 33 60 518 808 811 529 858 227 685 190 853 138...
output:
3511 962 1000 159 962 159 1000 962 159 962 159 962 1000 275 962 468 275 468 962 803 468 803 962 803 468 648 803 585 648 585 803 971 585 971 803 971 585 416 971 444 416 444 971 869 444 869 971 869 444 726 869 1 726 1 869 726 1 726 1 726 869 812 726 201 812 201 726 453 201 453 726 453 201 490 453 598 ...
result:
ok n=999
Test #61:
score: 0
Accepted
time: 7ms
memory: 3848kb
input:
999 542 232 727 205 717 809 985 753 41 551 354 597 10 948 993 256 865 549 448 193 553 673 491 106 739 332 420 927 118 302 324 432 678 955 434 664 394 416 594 547 73 693 114 675 604 515 516 771 254 989 31 362 6 804 111 433 874 827 12 175 235 108 90 314 965 522 599 195 562 826 953 800 110 365 732 694 ...
output:
2887 933 1000 933 1000 945 933 945 933 945 1000 540 945 540 945 641 540 641 540 641 945 949 641 949 641 379 949 379 949 379 641 978 379 978 379 147 978 147 978 147 379 796 147 796 147 743 796 327 147 327 796 327 743 374 327 374 327 53 374 51 327 51 374 51 53 433 51 216 433 51 216 378 51 378 51 464 3...
result:
ok n=999
Test #62:
score: 0
Accepted
time: 7ms
memory: 3824kb
input:
999 404 199 209 114 986 829 778 724 669 974 95 643 742 316 331 915 516 842 719 698 52 545 216 225 865 885 813 917 208 185 60 359 776 188 976 328 169 835 276 617 156 165 54 627 874 39 113 572 383 751 689 97 624 201 36 81 590 657 746 203 294 474 626 152 180 344 377 555 783 843 445 204 493 477 782 653 ...
output:
2815 518 1000 890 518 1000 890 727 1000 727 1000 680 727 680 1000 680 727 259 680 901 259 680 901 278 680 833 278 680 833 381 680 381 680 147 381 147 680 147 381 329 147 329 147 354 329 354 147 354 329 85 354 85 354 527 85 527 354 527 85 284 527 703 284 527 703 160 527 160 527 615 160 615 527 615 16...
result:
ok n=999
Test #63:
score: 0
Accepted
time: 7ms
memory: 3772kb
input:
999 146 902 167 855 788 870 988 493 529 583 565 232 543 567 545 82 118 486 269 596 422 233 850 603 121 294 966 885 758 514 7 179 656 986 521 414 773 461 767 684 666 317 708 687 617 161 13 328 548 531 639 648 23 206 149 644 338 887 849 449 109 962 495 795 394 126 662 797 63 559 437 436 411 305 673 84...
output:
1668 903 1000 903 1000 832 903 832 1000 832 903 892 832 892 832 940 892 940 832 940 892 848 940 848 940 528 848 528 940 528 848 164 528 164 528 581 164 581 528 581 164 992 581 992 581 754 992 754 581 754 992 293 754 293 754 55 293 55 754 55 293 593 55 593 55 558 593 558 55 558 593 910 558 910 558 33...
result:
ok n=999
Test #64:
score: 0
Accepted
time: 7ms
memory: 3916kb
input:
999 450 836 318 457 356 672 300 841 688 674 689 540 944 781 60 808 178 153 807 780 991 671 838 731 96 683 142 89 425 706 135 65 469 245 813 357 992 287 383 325 351 126 147 729 48 209 515 516 396 481 535 770 707 681 3 773 261 321 455 862 241 698 649 17 398 538 768 308 700 806 382 613 889 185 184 763 ...
output:
2894 512 1000 194 512 1000 194 665 1000 665 1000 699 665 699 665 699 1000 73 699 73 699 55 73 55 73 55 699 56 55 56 55 645 56 645 56 645 55 642 645 642 645 369 642 69 645 69 642 69 369 778 69 778 69 705 778 705 778 705 69 757 705 757 705 192 757 192 757 192 705 834 192 834 192 703 834 367 192 367 83...
result:
ok n=999
Test #65:
score: 0
Accepted
time: 3ms
memory: 3880kb
input:
999 949 615 106 528 751 540 737 200 282 991 280 993 653 495 283 964 636 724 386 655 594 540 294 194 982 219 408 154 925 732 313 800 958 182 101 538 357 7 374 640 37 951 48 209 832 65 658 900 530 766 9 212 327 691 411 973 828 308 505 105 327 501 35 442 54 245 806 379 700 218 464 561 923 328 667 925 4...
output:
2667 621 1000 621 1000 165 621 165 621 165 1000 313 165 313 165 215 313 215 313 215 165 585 215 846 215 846 215 846 585 825 846 825 846 891 825 891 825 891 846 339 891 827 891 339 891 339 827 727 339 727 339 38 727 38 727 38 339 45 38 45 38 559 45 559 45 559 38 252 559 252 559 51 252 51 252 51 559 4...
result:
ok n=999
Test #66:
score: 0
Accepted
time: 7ms
memory: 3924kb
input:
999 664 416 230 32 205 369 668 170 377 609 838 574 945 834 937 239 688 108 497 455 385 443 433 616 567 439 261 969 123 246 47 447 552 684 554 958 908 564 201 257 885 522 494 276 42 514 884 805 10 106 535 380 88 199 304 654 583 800 451 453 408 129 658 648 461 882 191 307 285 851 603 212 160 992 299 9...
output:
3490 421 1000 929 421 929 1000 421 929 421 929 421 1000 270 421 459 270 459 421 603 459 603 421 603 459 954 603 208 954 208 603 668 208 668 603 668 208 167 668 365 167 365 668 651 365 651 668 651 365 977 651 341 977 341 651 977 341 977 341 977 651 623 977 244 623 244 977 768 244 768 977 768 244 396 ...
result:
ok n=999
Test #67:
score: 0
Accepted
time: 7ms
memory: 3852kb
input:
999 32 401 45 275 663 916 145 294 373 332 802 162 734 418 376 629 555 851 920 658 347 130 149 763 400 288 75 848 313 448 581 82 971 837 888 875 322 243 366 7 897 867 58 932 470 539 835 47 677 959 685 25 852 516 20 185 205 429 155 235 585 260 773 428 24 530 394 752 785 650 452 68 737 671 553 21 274 8...
output:
3512 474 1000 23 474 23 1000 69 23 69 1000 69 23 916 69 80 916 80 69 231 80 231 69 231 80 297 231 420 297 420 231 464 420 464 231 464 420 966 464 133 966 133 464 994 133 994 464 994 133 40 994 41 40 41 994 884 41 884 994 884 41 187 884 738 187 738 884 930 738 930 884 930 738 773 930 651 773 651 930 ...
result:
ok n=999
Test #68:
score: 0
Accepted
time: 8ms
memory: 3836kb
input:
999 391 566 47 952 147 302 948 648 457 244 676 562 744 397 85 208 968 725 705 314 614 56 201 899 574 44 898 935 664 446 494 219 328 78 249 934 564 338 867 148 72 787 929 761 488 845 531 583 346 499 102 995 126 158 627 822 139 362 310 987 537 119 229 428 604 836 703 266 934 340 419 646 725 237 475 14...
output:
3569 747 1000 747 1000 118 747 16 1000 16 747 16 118 517 16 590 16 591 517 591 590 591 16 442 591 442 591 751 442 793 591 793 442 793 751 387 793 799 793 415 387 415 799 415 793 386 415 881 415 273 386 273 881 273 415 163 273 552 273 943 163 943 552 943 273 243 943 795 943 511 243 511 795 511 943 33...
result:
ok n=999
Test #69:
score: 0
Accepted
time: 3ms
memory: 3872kb
input:
999 993 182 625 15 190 419 220 919 531 598 851 225 337 165 730 369 941 272 588 611 923 742 940 416 643 113 302 727 292 24 51 439 481 159 361 594 289 332 214 517 330 94 156 70 472 387 907 831 480 963 577 461 379 623 670 192 164 849 322 218 424 504 633 829 195 423 674 4 397 281 761 765 106 685 603 61 ...
output:
3503 549 1000 122 549 122 1000 992 122 992 1000 992 122 211 992 163 211 163 992 211 163 211 163 211 992 228 211 71 228 71 211 518 71 518 211 518 71 996 518 502 996 502 518 996 502 996 502 996 518 689 996 886 689 886 996 689 886 689 886 689 996 259 689 579 259 579 689 930 579 930 689 930 579 871 930 ...
result:
ok n=999
Test #70:
score: 0
Accepted
time: 7ms
memory: 3852kb
input:
999 134 878 500 275 113 90 266 806 53 700 775 679 587 222 387 615 848 819 646 558 261 309 106 851 493 122 837 767 403 709 413 553 441 618 129 200 298 993 485 89 353 351 439 301 271 892 119 614 606 808 677 575 873 639 182 36 562 154 579 957 246 797 462 429 404 939 837 507 940 113 821 4 963 430 29 146...
output:
3489 595 1000 833 1000 833 595 833 1000 72 833 787 833 72 787 72 833 101 72 500 101 500 72 101 500 101 500 101 72 154 101 270 101 270 154 270 101 332 270 640 270 332 640 332 270 147 332 774 332 147 774 147 332 979 147 364 979 364 147 979 364 979 364 979 147 281 979 651 281 651 979 281 651 281 651 28...
result:
ok n=999
Test #71:
score: 0
Accepted
time: 7ms
memory: 3764kb
input:
999 989 410 655 823 758 442 79 828 626 545 142 494 597 829 301 875 776 778 424 532 611 703 139 938 997 965 419 407 413 121 581 294 32 597 207 881 720 343 824 585 966 988 112 583 796 105 595 148 695 637 101 732 94 897 640 448 289 877 524 860 294 788 570 454 174 440 970 661 476 134 71 583 799 768 91 2...
output:
3584 120 1000 641 1000 519 120 519 641 519 1000 782 519 847 519 560 782 560 847 560 519 438 560 438 560 851 438 678 560 678 438 678 851 362 678 362 678 492 362 602 678 602 362 602 492 412 602 412 602 769 412 658 602 658 412 658 769 267 658 431 658 489 267 489 431 489 658 41 489 41 489 479 41 390 489...
result:
ok n=999
Test #72:
score: 0
Accepted
time: 7ms
memory: 3872kb
input:
999 141 733 377 962 341 500 392 907 233 501 539 574 522 879 520 227 871 284 212 510 531 935 23 558 506 150 319 422 965 692 48 370 928 979 981 185 497 693 440 786 730 151 623 533 618 98 315 25 135 141 479 591 850 205 278 143 254 146 981 688 858 92 386 701 976 852 445 392 831 344 618 33 973 873 616 86...
output:
3575 100 1000 341 1000 83 100 83 341 83 1000 14 83 14 83 848 14 944 83 944 14 944 848 203 944 768 944 3 203 3 768 3 944 546 3 546 3 101 546 79 3 79 546 79 101 907 79 907 79 942 907 905 79 905 907 905 942 995 905 995 905 734 995 246 905 246 995 246 734 330 246 935 246 345 330 345 935 345 246 179 345 ...
result:
ok n=999
Test #73:
score: 0
Accepted
time: 3ms
memory: 3784kb
input:
1000 707 579 844 199 114 349 526 806 828 839 224 239 275 891 778 523 598 837 363 604 81 687 798 661 765 635 629 364 256 33 320 27 427 723 557 968 717 188 279 149 125 846 145 203 790 34 351 671 504 997 605 607 649 507 658 647 962 96 64 575 480 425 516 407 144 849 615 343 907 634 376 202 373 720 471 7...
output:
3425 201 1001 847 1001 421 201 421 847 421 1001 591 421 545 591 545 421 591 545 591 545 591 421 724 591 159 724 591 159 16 591 502 16 502 591 16 502 16 502 16 591 63 16 914 63 914 16 63 914 63 914 63 16 484 63 117 484 117 63 484 117 484 117 484 63 39 484 180 39 180 484 39 180 39 180 39 484 115 39 88...
result:
ok n=1000
Test #74:
score: 0
Accepted
time: 3ms
memory: 3784kb
input:
1000 544 968 173 162 206 918 281 605 917 990 326 147 989 261 815 261 678 270 410 538 10 586 191 817 663 225 557 204 166 617 942 896 560 127 930 348 870 623 922 319 163 655 805 241 627 4 635 118 550 666 598 614 223 165 994 734 490 656 103 72 299 29 394 53 322 756 804 471 916 600 269 96 624 67 760 504...
output:
3315 291 1001 250 291 250 1001 608 250 608 1001 608 250 46 608 915 608 814 46 814 915 814 608 79 814 211 814 477 79 477 211 477 814 430 477 860 477 807 430 807 860 807 477 21 807 919 807 797 21 797 919 797 807 349 797 469 797 225 349 225 469 225 797 951 225 698 951 698 225 972 698 972 225 972 698 26...
result:
ok n=1000
Test #75:
score: 0
Accepted
time: 7ms
memory: 3752kb
input:
1000 374 873 466 660 262 334 239 343 531 373 360 522 652 450 597 318 228 887 622 616 779 682 657 494 115 286 110 337 789 709 688 664 496 648 623 394 923 375 642 85 209 764 955 482 717 680 190 126 798 245 3 350 306 685 337 759 681 391 967 823 390 594 619 64 273 326 335 370 508 241 135 450 499 583 885...
output:
2638 445 1001 513 445 513 1001 445 513 445 513 445 1001 861 445 692 861 692 445 861 692 861 692 861 445 90 861 544 90 544 861 90 544 90 544 90 861 466 90 671 466 671 90 466 671 466 671 466 90 244 466 469 244 469 466 244 469 244 469 244 466 230 244 689 244 230 689 230 244 205 230 697 230 697 205 697 ...
result:
ok n=1000
Test #76:
score: 0
Accepted
time: 3ms
memory: 3920kb
input:
1000 238 654 50 760 392 245 58 406 850 524 623 122 541 339 56 903 868 920 861 159 385 854 237 51 1 807 939 451 692 870 225 157 478 445 268 119 464 313 210 894 740 585 648 420 783 828 26 19 43 93 165 396 933 257 310 63 678 65 604 598 89 584 440 555 10 271 709 734 262 23 870 907 626 608 155 813 311 77...
output:
3763 611 1001 957 1001 957 1001 957 611 781 957 350 781 350 957 353 350 353 957 353 350 428 353 538 428 538 353 815 538 815 353 815 538 65 815 82 65 82 815 212 82 212 815 212 82 785 212 44 785 44 212 114 44 114 212 114 44 665 114 45 665 45 114 338 45 338 114 338 45 573 338 907 338 573 338 573 907 76...
result:
ok n=1000
Test #77:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
1000 709 860 28 399 779 205 831 526 537 483 456 734 416 604 204 43 763 143 735 719 435 933 502 242 628 618 949 872 856 374 8 271 667 517 500 681 855 716 438 618 372 893 591 871 315 984 19 297 11 327 17 23 899 747 867 299 937 853 206 296 847 279 680 578 229 481 449 91 424 67 85 84 661 749 301 471 583...
output:
2753 105 1001 945 1001 720 105 720 945 720 1001 536 720 711 720 387 536 387 711 387 720 98 387 526 98 526 387 527 526 527 387 527 526 812 527 891 527 745 812 745 891 745 527 376 745 450 376 450 745 731 450 731 745 731 450 412 731 496 412 496 731 898 496 898 731 898 496 49 898 486 49 486 898 630 486 ...
result:
ok n=1000
Test #78:
score: 0
Accepted
time: 6ms
memory: 3920kb
input:
1000 58 918 986 262 230 684 149 842 512 245 118 127 646 457 872 917 373 973 430 305 604 613 91 97 555 501 571 848 302 82 573 209 323 516 591 48 253 957 158 283 70 135 467 762 442 488 443 714 128 22 404 221 244 431 491 220 297 752 76 924 712 240 390 865 858 148 794 268 941 595 905 479 355 935 356 121...
output:
4013 335 1001 721 335 721 1001 335 721 335 721 335 1001 792 335 914 335 100 792 100 335 100 914 157 100 543 157 543 100 157 543 157 543 157 100 187 157 415 157 160 187 160 157 160 415 960 160 120 960 120 160 960 120 960 120 960 160 879 960 432 879 432 960 879 432 879 432 879 960 224 879 522 879 477 ...
result:
ok n=1000
Test #79:
score: 0
Accepted
time: 7ms
memory: 3836kb
input:
1000 425 324 230 605 880 795 15 488 483 454 287 675 535 539 766 47 246 480 989 166 561 761 49 867 949 92 333 381 278 633 301 678 824 882 958 547 465 251 658 667 152 316 192 423 524 585 860 707 75 551 999 779 477 497 275 435 387 583 617 245 283 467 544 595 272 371 851 903 195 313 772 861 37 913 879 6...
output:
4054 272 1001 272 1001 979 272 757 1001 757 272 757 979 343 757 343 757 630 343 733 757 733 343 733 630 120 733 120 733 715 120 937 733 937 120 937 715 408 937 408 937 881 408 254 937 254 408 254 881 116 254 603 116 603 254 694 603 694 254 694 603 169 694 169 694 601 169 319 694 319 169 319 601 155 ...
result:
ok n=1000
Test #80:
score: 0
Accepted
time: 7ms
memory: 3836kb
input:
1000 407 126 802 875 600 201 726 979 193 468 3 316 669 987 31 262 893 301 656 545 893 90 649 1 872 552 27 815 733 427 181 265 971 374 200 745 924 253 92 243 114 915 715 791 224 257 682 679 720 608 612 456 119 271 189 740 283 924 221 356 61 188 990 334 860 664 840 542 354 554 607 130 594 154 838 736 ...
output:
3379 24 1001 319 1001 738 24 738 1001 738 319 276 738 276 738 11 276 11 276 11 738 613 11 725 613 725 11 613 725 613 725 613 11 376 613 545 376 545 613 376 545 376 545 376 613 222 376 750 376 705 222 705 376 705 750 396 705 552 705 179 396 179 705 179 552 257 179 257 179 511 257 511 257 511 179 996 ...
result:
ok n=1000
Test #81:
score: 0
Accepted
time: 7ms
memory: 3848kb
input:
1000 64 279 219 490 75 655 561 522 571 16 669 772 291 619 670 719 656 852 148 710 452 597 6 121 601 686 113 809 204 894 487 609 994 273 964 563 577 637 938 850 622 873 858 989 554 884 146 86 973 292 207 615 107 58 158 99 960 535 586 67 729 736 814 38 524 51 136 317 643 199 160 878 379 683 825 59 732...
output:
3206 429 1001 429 1001 32 429 32 1001 32 429 429 32 632 32 429 632 429 32 630 429 630 429 986 630 986 429 986 630 236 986 236 986 919 236 919 986 919 236 239 919 818 919 239 919 239 818 197 239 767 239 767 239 767 197 10 767 10 767 380 10 380 767 380 10 397 380 917 380 397 380 397 917 180 397 180 39...
result:
ok n=1000
Test #82:
score: 0
Accepted
time: 7ms
memory: 3808kb
input:
1000 883 737 909 791 505 794 25 15 541 401 515 646 333 452 837 74 472 994 999 588 710 139 664 425 993 933 118 320 387 259 268 714 13 839 328 510 711 992 576 494 645 71 768 315 363 876 941 750 397 21 693 782 525 786 868 34 513 586 37 537 419 923 550 226 767 916 780 849 456 870 913 424 381 902 138 147...
output:
4009 137 1001 662 1001 252 137 252 1001 252 662 79 252 426 79 426 252 79 426 79 426 79 252 180 79 464 79 213 180 213 79 213 464 869 213 80 869 80 213 869 80 869 80 869 213 235 869 313 235 313 869 235 313 235 313 235 869 468 235 278 468 278 235 468 278 468 278 468 235 752 468 855 752 855 468 752 855 ...
result:
ok n=1000
Test #83:
score: 0
Accepted
time: 7ms
memory: 3924kb
input:
1000 766 594 83 159 488 958 905 902 171 528 371 410 849 954 254 338 113 685 325 201 119 388 511 282 225 3 47 466 171 929 891 561 30 786 664 198 725 991 870 976 386 1 434 918 906 591 54 131 350 40 516 280 221 938 799 586 179 70 907 566 465 96 736 441 788 170 791 316 638 513 603 619 982 130 527 305 64...
output:
4092 42 1001 354 42 354 1001 664 354 664 1001 664 354 26 664 97 664 97 26 97 664 734 97 734 97 299 734 367 97 367 734 367 299 241 367 485 241 485 367 850 485 850 367 850 485 965 850 965 850 91 965 466 850 466 965 466 91 977 466 105 977 105 466 507 105 507 466 507 105 497 507 752 497 752 507 772 752 ...
result:
ok n=1000
Test #84:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
1000 416 85 151 918 832 660 832 58 44 529 274 457 859 702 353 442 4 454 161 114 223 2 852 218 333 465 757 488 935 562 289 684 99 796 371 776 950 461 17 540 575 770 386 521 57 896 729 63 648 601 981 554 387 597 695 845 785 636 531 202 338 273 348 738 744 602 409 451 167 632 242 186 398 883 576 943 23...
output:
4000 329 1001 329 1001 243 329 243 329 243 1001 22 243 467 243 171 22 171 243 171 467 524 171 524 171 874 524 453 171 453 524 453 874 853 453 853 453 17 853 17 853 17 453 19 17 19 17 569 19 569 19 569 17 838 569 978 569 84 838 84 569 84 978 254 84 383 84 325 254 325 84 325 383 457 325 457 325 193 45...
result:
ok n=1000
Test #85:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
1000 966 379 480 418 364 226 982 433 264 494 871 868 439 73 203 274 241 773 155 875 894 190 325 626 516 485 984 578 638 16 51 34 749 807 795 740 274 36 499 483 522 592 13 829 379 38 721 311 954 303 407 407 425 176 727 244 468 260 638 530 734 783 161 59 611 242 797 137 523 766 798 91 958 410 523 156 ...
output:
3827 468 1001 998 1001 468 998 468 1001 722 468 872 468 561 722 561 468 561 872 84 561 611 561 197 84 197 561 197 611 714 197 987 197 652 714 652 197 652 987 101 652 595 652 764 101 764 652 764 595 43 764 617 764 617 43 617 764 640 617 736 617 322 640 322 617 322 736 30 322 857 322 857 30 857 322 93...
result:
ok n=1000
Test #86:
score: 0
Accepted
time: 7ms
memory: 3920kb
input:
1000 94 445 940 42 770 887 482 619 208 132 639 675 843 923 711 811 748 44 297 293 644 852 643 133 330 870 495 931 40 948 408 886 764 175 651 896 67 200 737 785 153 663 891 612 711 849 188 269 35 721 524 164 884 893 18 873 424 411 462 5 606 738 882 141 516 832 667 915 763 224 238 318 659 777 700 454 ...
output:
3760 120 1001 552 120 552 1001 591 552 591 1001 591 552 139 591 36 139 36 591 220 36 220 591 220 36 60 220 312 220 60 220 60 312 443 60 207 443 207 60 480 207 480 60 480 207 578 480 14 578 14 480 825 14 825 480 825 14 363 825 291 363 291 825 426 291 426 825 426 291 172 426 777 172 777 426 888 777 88...
result:
ok n=1000
Test #87:
score: 0
Accepted
time: 7ms
memory: 3836kb
input:
1000 14 935 851 885 942 921 804 754 826 79 591 173 6 874 379 43 348 362 579 835 795 16 857 543 762 157 676 380 689 918 619 615 143 497 453 11 298 542 774 773 487 112 737 13 584 126 430 289 613 713 817 976 505 638 602 508 890 411 998 277 442 147 448 49 477 849 718 423 383 134 878 117 315 605 991 278 ...
output:
3515 277 1001 277 1001 759 277 713 1001 713 277 713 759 340 713 340 713 905 340 840 713 840 340 840 905 880 840 542 880 840 542 236 840 236 840 13 236 159 840 159 236 159 13 226 159 477 226 159 477 841 159 841 159 562 841 8 159 8 841 8 562 669 8 988 669 8 988 676 8 979 8 676 979 676 8 36 676 313 36 ...
result:
ok n=1000
Test #88:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
1000 136 662 431 714 444 709 173 680 736 475 754 598 995 517 108 552 662 117 367 226 580 438 31 990 557 213 583 773 443 673 163 683 349 386 868 170 318 466 798 930 737 474 555 399 890 402 614 82 12 763 6 651 282 753 994 74 82 980 626 449 271 283 796 636 886 847 733 842 876 671 124 413 651 68 35 544 ...
output:
4062 182 1001 182 1001 72 182 72 1001 72 182 901 72 901 72 183 901 183 72 183 901 677 183 677 183 571 677 152 183 152 677 152 571 353 152 353 152 412 353 219 152 219 353 219 412 402 219 402 219 504 402 504 219 504 402 51 504 51 504 736 51 736 504 736 51 542 736 542 736 625 542 913 736 913 542 913 62...
result:
ok n=1000
Test #89:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1000 177 116 761 507 903 509 98 754 202 560 123 336 645 634 806 882 985 596 864 122 764 688 895 582 273 475 112 311 860 941 505 549 929 356 737 630 934 319 178 911 9 600 753 931 878 669 976 624 728 826 439 806 149 641 837 345 328 307 236 933 964 370 219 900 50 410 704 276 398 224 492 115 591 581 317...
output:
4007 467 1001 745 467 745 1001 777 745 777 1001 777 745 311 777 747 777 720 311 720 777 720 747 416 720 796 720 532 416 532 720 532 796 41 532 219 532 655 41 655 532 655 219 293 655 376 293 376 655 778 376 778 655 778 376 158 778 169 778 601 158 601 778 601 169 308 601 75 308 75 601 790 75 790 601 7...
result:
ok n=1000
Test #90:
score: 0
Accepted
time: 3ms
memory: 3872kb
input:
1000 696 481 531 60 587 609 671 227 125 879 495 874 154 269 488 815 783 607 359 432 825 781 360 77 209 61 124 237 315 481 764 588 19 484 257 852 621 558 579 74 671 285 821 515 196 659 952 771 550 105 947 872 246 33 374 149 499 760 87 867 23 164 988 403 40 926 209 510 586 300 990 440 769 512 718 252 ...
output:
3854 866 1001 866 1001 177 866 177 866 177 1001 934 177 934 177 490 934 490 934 490 177 86 490 435 490 319 86 319 435 319 490 65 319 480 65 480 319 65 480 65 480 65 319 198 65 175 198 175 65 198 175 198 175 198 65 676 198 676 198 730 676 730 676 730 198 142 730 885 142 885 730 142 885 142 885 142 73...
result:
ok n=1000
Test #91:
score: 0
Accepted
time: 3ms
memory: 3884kb
input:
1000 702 248 969 823 726 452 346 177 450 467 609 360 938 359 218 581 840 244 569 884 707 755 794 552 881 210 430 454 482 960 164 27 458 879 538 959 17 791 453 978 700 142 674 395 773 768 994 382 288 732 43 407 501 903 180 152 792 116 820 935 617 386 684 202 709 503 613 718 628 228 686 990 885 133 71...
output:
3736 382 1001 547 382 547 1001 676 547 676 1001 676 547 759 676 759 676 910 759 863 676 863 759 863 910 841 863 101 841 101 863 841 101 841 101 841 863 279 841 59 279 841 59 113 841 137 113 137 841 113 137 113 137 113 841 328 113 328 113 977 328 447 113 447 328 447 977 461 447 461 447 122 461 845 44...
result:
ok n=1000
Test #92:
score: 0
Accepted
time: 7ms
memory: 3808kb
input:
1000 118 472 876 881 229 335 842 642 351 224 421 338 960 925 81 572 10 918 598 812 718 515 574 815 275 890 183 28 584 242 394 21 486 451 998 370 358 589 949 131 946 28 38 733 248 859 796 714 662 56 991 692 600 578 646 398 854 288 493 443 23 233 606 360 959 278 736 960 70 879 791 446 985 456 322 936 ...
output:
4016 903 1001 903 1001 723 903 723 1001 723 903 273 723 528 723 20 273 20 528 20 723 132 20 132 20 509 132 509 132 509 20 564 509 609 509 922 564 922 609 922 509 772 922 772 922 154 772 154 922 154 772 887 154 887 154 913 887 311 154 311 887 311 913 175 311 731 311 569 175 569 731 569 311 100 569 96...
result:
ok n=1000
Test #93:
score: 0
Accepted
time: 7ms
memory: 3924kb
input:
1000 912 34 223 397 676 22 804 373 839 66 883 511 809 482 920 483 616 945 768 441 405 434 49 228 474 264 568 186 714 477 150 863 399 31 195 946 401 584 184 20 1 224 817 969 727 924 572 86 62 235 953 690 818 564 430 883 535 730 102 445 229 418 717 296 763 574 255 455 826 469 498 497 881 260 859 26 42...
output:
3970 541 1001 541 1001 41 541 41 541 41 1001 626 41 626 41 927 626 832 41 832 626 832 927 579 832 684 832 684 832 684 579 435 684 435 684 469 435 469 435 469 684 725 469 725 469 178 725 178 725 178 469 463 178 463 178 91 463 824 178 824 463 824 91 675 824 675 824 673 675 673 675 673 824 245 673 245 ...
result:
ok n=1000
Test #94:
score: 0
Accepted
time: 3ms
memory: 3864kb
input:
1000 383 88 307 758 280 806 370 485 973 301 811 531 864 606 929 104 533 844 133 669 551 816 881 85 166 271 940 975 401 229 48 453 972 524 120 903 857 627 486 859 804 171 244 7 309 469 978 52 390 100 726 86 713 452 308 896 462 846 722 518 167 174 674 320 954 203 582 742 419 647 444 77 975 467 753 401...
output:
3158 122 1001 122 1001 676 122 843 1001 843 122 843 676 89 843 89 843 629 89 356 843 356 89 356 629 232 356 232 356 195 232 121 356 121 232 121 195 478 121 478 121 987 478 861 121 861 478 861 987 44 861 599 861 44 861 44 599 105 44 764 44 560 105 560 764 560 44 641 560 874 560 152 641 152 874 152 56...
result:
ok n=1000
Test #95:
score: 0
Accepted
time: 7ms
memory: 3924kb
input:
1000 437 389 190 245 963 42 317 55 237 668 204 992 572 24 806 515 364 798 907 192 95 760 151 653 376 842 296 827 329 652 898 158 508 776 968 818 290 449 738 511 911 231 580 529 580 880 371 72 830 477 220 714 526 485 252 967 940 601 459 533 354 808 54 804 396 693 986 182 427 558 688 289 809 767 782 6...
output:
3317 373 1001 967 373 967 1001 969 967 969 1001 969 967 875 969 99 875 99 969 956 99 956 969 956 99 752 956 752 956 212 752 491 956 491 752 491 212 820 491 419 820 419 491 534 419 534 491 534 419 447 534 447 534 890 447 888 534 888 447 888 890 610 888 671 888 671 888 671 610 674 671 674 671 842 674 ...
result:
ok n=1000
Test #96:
score: 0
Accepted
time: 7ms
memory: 3884kb
input:
1000 662 174 723 353 510 467 495 226 660 1 514 893 477 846 707 793 233 821 858 872 670 182 392 877 787 243 49 644 104 335 735 473 809 874 749 349 104 733 974 6 67 84 400 840 786 246 566 764 908 282 508 783 761 145 173 342 617 111 971 493 350 175 712 190 496 382 975 907 442 919 24 985 432 560 550 938...
output:
4064 10 1001 170 1001 753 10 753 1001 753 170 90 753 859 753 582 90 582 753 582 859 372 582 668 582 474 372 474 582 474 668 968 474 40 968 40 474 968 40 968 40 968 474 342 968 367 968 367 342 367 968 166 367 227 367 227 166 227 367 786 227 927 227 195 786 195 227 195 927 396 195 937 195 396 937 396 ...
result:
ok n=1000
Test #97:
score: 0
Accepted
time: 7ms
memory: 3932kb
input:
1000 742 708 653 504 662 627 164 696 215 214 78 979 571 730 528 308 556 411 713 465 18 626 950 315 525 49 322 116 295 604 727 230 633 879 411 282 756 602 442 230 707 407 5 784 57 772 191 801 683 47 623 144 752 42 214 904 41 43 799 591 14 915 629 142 644 380 147 238 924 629 17 930 890 864 712 478 155...
output:
4460 502 1001 592 1001 78 502 78 1001 78 592 487 78 536 78 266 487 266 78 266 536 126 266 126 266 921 126 298 266 298 126 298 921 140 298 140 298 43 140 566 298 566 140 566 43 463 566 463 566 579 463 486 566 486 463 486 579 709 486 709 486 728 709 615 486 615 709 615 728 496 615 496 615 302 496 842 ...
result:
ok n=1000
Test #98:
score: 0
Accepted
time: 7ms
memory: 3860kb
input:
1000 666 976 820 58 833 676 900 146 407 682 100 816 190 29 506 11 388 43 281 505 556 806 575 462 941 792 651 968 548 196 952 953 367 696 366 864 74 783 689 800 497 464 478 853 155 760 341 923 335 398 140 765 963 230 458 891 399 585 287 522 344 528 831 55 50 338 901 126 7 361 825 386 940 958 348 669 ...
output:
3855 597 1001 597 1001 756 597 756 597 756 1001 428 756 428 756 333 428 535 756 535 428 535 333 111 535 111 535 843 111 993 535 993 111 993 843 811 993 811 993 79 811 935 993 935 811 935 79 214 935 214 935 476 214 476 214 476 935 274 476 274 476 842 274 842 274 842 476 676 842 676 842 69 676 69 676 ...
result:
ok n=1000
Test #99:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
1000 808 425 67 578 802 823 636 884 839 940 903 540 584 587 906 352 917 833 567 861 85 319 565 366 225 398 31 545 903 999 842 118 776 13 316 153 314 115 366 684 775 345 150 528 946 805 946 868 493 362 165 867 639 815 222 231 637 248 129 242 718 801 280 251 446 139 787 689 417 908 984 723 901 939 56 ...
output:
4291 171 1001 785 1001 856 1001 856 171 856 785 121 856 193 856 528 856 528 121 528 193 638 528 638 528 951 638 345 528 345 638 345 951 58 345 58 345 827 58 146 345 146 58 146 827 330 146 330 146 413 330 485 146 485 330 485 413 282 485 282 485 76 282 408 485 408 282 408 76 250 408 250 408 526 250 14...
result:
ok n=1000
Test #100:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
1000 679 885 980 317 17 825 748 668 377 961 293 514 686 622 146 77 51 97 514 765 908 349 146 31 948 812 757 323 977 621 495 740 367 16 992 52 650 893 175 389 93 911 194 581 424 314 292 142 855 939 388 199 887 640 929 56 595 531 540 636 505 532 927 605 749 558 316 966 114 972 809 86 216 32 324 437 94...
output:
4160 662 1001 701 1001 75 662 75 701 75 1001 108 75 181 75 799 108 799 181 799 75 685 799 997 799 540 685 540 997 540 799 34 540 157 540 714 34 714 540 714 157 5 714 340 714 466 5 466 340 466 714 171 466 920 466 159 171 159 466 159 920 467 159 630 159 501 467 501 630 501 159 353 501 870 501 147 353 ...
result:
ok n=1000
Test #101:
score: 0
Accepted
time: 3ms
memory: 3812kb
input:
1000 13 818 787 199 197 515 820 619 786 215 456 869 729 733 829 172 27 240 654 629 335 876 496 955 586 867 693 837 507 844 574 669 329 962 148 598 243 926 964 161 144 804 109 926 83 446 192 66 198 746 226 38 884 410 986 689 223 652 780 547 378 859 60 463 480 775 178 527 878 794 976 558 775 278 624 8...
output:
4246 384 1001 384 1001 883 384 407 1001 407 384 407 883 941 407 868 941 868 407 941 868 941 868 941 407 870 941 203 870 203 941 870 203 870 203 870 941 733 870 733 870 237 733 539 870 539 733 539 237 111 539 351 539 451 111 451 351 451 539 903 451 313 903 313 451 903 313 903 313 903 451 231 903 231 ...
result:
ok n=1000
Test #102:
score: 0
Accepted
time: 3ms
memory: 3860kb
input:
996 762 675 828 149 156 561 778 81 299 390 211 726 30 452 370 849 57 596 694 882 413 574 365 658 26 219 79 303 918 400 303 648 895 601 986 605 49 255 109 904 847 227 506 450 709 298 564 974 700 150 875 413 820 431 479 155 20 54 133 172 970 16 629 876 472 949 163 978 45 417 144 335 581 802 754 851 85...
output:
3976 139 997 899 997 112 139 112 899 112 997 131 112 131 112 649 131 649 131 649 112 82 649 525 649 565 82 565 525 565 649 762 565 762 565 591 762 591 762 591 565 376 591 429 591 575 376 575 429 575 591 930 575 930 575 344 930 344 930 344 575 855 344 855 344 953 855 953 855 953 344 936 953 936 953 6...
result:
ok n=996
Test #103:
score: 0
Accepted
time: 7ms
memory: 3920kb
input:
996 681 903 409 692 284 546 429 723 532 480 739 882 405 135 755 870 841 706 371 157 931 170 850 796 381 243 497 615 325 531 570 233 279 326 436 369 163 433 819 179 164 834 217 577 786 290 343 550 747 72 956 670 67 674 24 511 492 334 631 8 47 552 822 665 106 209 897 151 576 470 714 891 512 528 473 59...
output:
4024 166 997 166 997 991 166 413 997 413 166 413 991 975 413 229 975 229 413 975 229 975 229 975 413 235 975 701 235 701 975 235 701 235 701 235 975 327 235 327 235 632 327 777 235 777 327 777 632 971 777 522 971 777 522 124 777 109 124 777 109 192 777 753 192 753 777 192 753 192 753 192 777 60 192 ...
result:
ok n=996
Test #104:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
996 213 2 114 186 85 517 988 992 519 431 652 721 376 829 513 388 401 639 766 918 504 149 152 980 7 118 818 825 800 439 489 966 682 287 414 567 939 930 952 773 233 8 93 220 457 15 595 722 292 464 306 762 182 60 282 558 157 925 940 676 678 605 207 825 510 784 574 657 604 396 869 391 259 389 189 339 31...
output:
4312 709 997 709 997 385 709 129 997 129 709 129 385 2 129 638 129 678 2 678 638 678 129 647 678 647 678 95 647 411 678 411 647 411 95 671 411 924 411 143 671 143 924 143 411 25 143 837 143 887 25 887 837 887 143 42 887 306 42 306 887 969 306 969 887 969 306 915 969 915 969 242 915 100 969 100 915 1...
result:
ok n=996
Test #105:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
996 307 568 755 14 319 303 631 697 199 696 599 738 683 209 610 505 621 869 167 724 836 860 296 50 973 803 320 799 658 457 690 754 465 360 185 974 431 152 659 32 838 118 109 709 421 426 318 349 763 150 778 294 510 518 386 308 133 47 725 570 537 305 618 243 837 146 375 760 761 812 797 763 437 274 650 ...
output:
3427 480 997 614 997 784 997 784 480 784 614 710 784 710 784 256 710 256 710 256 784 922 256 922 256 869 922 869 922 869 256 355 869 355 869 941 355 428 869 428 355 428 941 549 428 739 549 428 739 315 428 622 315 428 622 391 428 848 428 883 428 883 391 883 848 4 883 218 883 280 883 280 4 280 218 718...
result:
ok n=996
Test #106:
score: 0
Accepted
time: 7ms
memory: 3860kb
input:
996 438 394 702 20 795 174 769 414 159 415 591 590 332 409 366 415 388 31 145 661 9 230 895 389 642 317 405 676 551 153 706 149 766 699 811 129 93 66 145 898 581 361 342 602 224 803 40 607 472 463 222 116 184 20 205 990 932 687 858 181 505 664 593 38 431 287 508 179 568 305 878 368 379 442 627 411 2...
output:
4343 145 997 404 997 562 997 562 145 562 404 684 562 691 562 881 562 881 684 881 691 21 881 552 881 698 881 698 21 698 552 4 698 54 698 579 698 579 4 579 54 341 579 508 579 638 579 638 341 638 508 194 638 455 638 633 638 633 194 633 455 569 633 587 633 592 633 592 569 592 587 18 592 559 592 852 592 ...
result:
ok n=996
Test #107:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
996 918 523 837 665 196 33 451 564 118 653 412 505 460 385 829 565 854 396 417 190 152 382 210 674 745 696 492 309 798 680 99 812 516 792 995 474 641 862 229 156 615 855 885 74 566 286 483 442 586 449 267 99 37 536 326 434 401 467 886 502 825 507 993 791 125 462 929 478 382 750 992 403 483 979 219 3...
output:
3777 525 997 5 525 5 997 697 5 697 997 697 5 832 697 249 832 249 697 855 249 855 697 855 249 538 855 774 855 538 774 538 855 124 538 283 124 283 538 764 283 764 538 764 283 159 764 378 159 378 764 828 378 828 764 828 378 508 828 508 828 574 508 633 828 633 508 633 574 391 633 555 391 555 633 577 555...
result:
ok n=996
Test #108:
score: 0
Accepted
time: 7ms
memory: 3872kb
input:
996 390 292 553 827 146 834 544 145 767 571 708 518 388 380 301 285 768 952 663 662 358 206 15 527 168 148 52 271 302 438 793 144 200 919 439 306 325 238 571 183 463 120 699 447 167 116 943 507 437 787 626 165 247 944 411 355 250 578 593 589 469 929 357 803 706 979 630 387 649 921 625 763 691 989 33...
output:
4214 486 997 743 997 486 997 486 743 246 486 246 486 353 246 898 486 898 246 898 353 723 898 723 898 320 723 495 898 495 723 495 320 163 495 914 495 163 495 163 914 305 163 305 163 583 305 871 163 871 305 871 583 155 871 873 871 180 155 180 871 180 873 78 180 514 180 78 180 78 514 166 78 438 78 166 ...
result:
ok n=996
Test #109:
score: 0
Accepted
time: 7ms
memory: 3816kb
input:
996 699 166 387 421 111 935 776 483 112 837 774 166 244 540 304 106 197 980 203 825 333 520 590 609 987 239 862 380 421 120 750 422 864 956 305 750 969 551 710 288 800 636 578 589 812 912 436 147 114 905 271 661 914 526 465 93 300 838 505 411 728 884 455 304 773 741 488 647 323 583 690 921 662 524 3...
output:
4228 811 997 811 997 953 811 485 997 485 811 485 953 958 485 958 485 571 958 699 485 699 958 699 571 903 699 114 903 114 699 903 114 903 114 903 699 211 903 669 903 795 903 795 211 795 669 160 795 266 795 731 795 731 160 731 266 529 731 209 529 209 731 529 209 529 209 529 731 623 529 623 529 450 623...
result:
ok n=996
Test #110:
score: 0
Accepted
time: 3ms
memory: 3860kb
input:
996 378 342 192 939 385 117 942 154 590 707 916 37 907 293 723 375 547 110 719 592 410 706 26 363 468 273 896 471 487 250 730 279 988 527 759 435 303 118 329 96 317 837 930 74 679 111 683 372 785 606 719 479 647 41 280 600 575 497 503 614 740 311 395 173 540 180 726 117 626 277 262 28 648 264 931 77...
output:
3698 406 997 627 997 406 627 406 997 316 406 440 406 397 316 397 440 397 406 151 397 426 397 657 151 657 426 657 397 129 657 359 657 157 129 157 657 157 359 244 157 300 157 244 300 244 157 613 244 763 244 974 613 974 763 974 244 175 974 783 974 597 175 597 974 597 783 608 597 671 597 783 597 783 608...
result:
ok n=996
Test #111:
score: 0
Accepted
time: 7ms
memory: 3920kb
input:
996 355 208 313 47 376 955 789 832 122 29 930 86 968 506 767 342 984 419 854 134 242 624 689 534 970 926 963 97 603 691 982 148 876 19 830 917 755 281 1 700 378 141 367 460 909 831 881 747 741 175 901 189 288 398 197 800 224 315 554 569 507 672 776 416 859 263 576 413 915 297 813 541 794 619 965 634...
output:
3857 375 997 375 997 39 375 39 375 39 997 655 39 262 655 262 39 892 262 892 39 892 262 98 892 113 98 113 892 132 113 132 892 132 113 725 132 204 725 204 132 351 204 351 132 351 204 635 351 818 351 303 635 303 818 303 351 955 303 955 303 871 955 871 955 871 303 198 871 654 198 654 871 979 654 979 871...
result:
ok n=996
Test #112:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
996 95 567 732 518 345 302 618 332 86 909 254 100 53 155 470 5 943 213 681 540 817 313 695 449 636 267 990 329 560 292 341 560 88 750 870 313 986 588 79 119 222 216 505 963 34 806 413 577 371 932 455 83 938 976 492 878 450 918 532 820 543 584 230 487 983 394 245 189 693 304 938 233 196 334 379 384 5...
output:
4160 227 997 604 997 466 227 466 997 466 604 137 466 461 466 329 137 329 461 329 466 16 329 867 329 66 16 66 329 66 867 744 66 985 66 130 744 130 66 130 985 276 130 536 130 425 276 425 130 425 536 303 425 365 425 871 303 871 365 871 425 205 871 744 871 61 205 61 871 61 744 139 61 670 61 237 139 237 ...
result:
ok n=996
Test #113:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
996 347 196 234 441 908 946 640 187 181 943 925 794 86 330 458 78 456 612 332 311 634 283 457 338 58 229 311 223 934 89 583 750 28 121 250 802 799 19 842 237 735 539 636 158 229 243 208 446 351 453 722 906 212 87 497 597 905 861 427 966 471 731 366 124 198 588 863 565 431 946 823 718 954 704 544 509...
output:
4031 474 997 968 997 474 997 474 968 631 474 631 474 466 631 159 474 159 631 159 466 714 159 714 159 571 714 608 159 608 714 608 571 165 608 194 608 165 608 165 194 343 165 343 165 692 343 272 165 272 343 272 692 706 272 918 272 706 272 706 918 347 706 440 706 347 706 347 440 360 347 522 347 522 347...
result:
ok n=996
Test #114:
score: 0
Accepted
time: 3ms
memory: 3864kb
input:
996 370 556 920 373 400 504 511 49 200 53 234 469 431 597 215 391 801 501 102 246 712 309 576 917 728 189 242 339 838 900 9 808 97 263 951 716 87 518 946 520 554 2 891 527 190 32 110 889 943 360 583 970 11 151 490 506 478 145 396 385 697 868 526 911 836 337 447 447 208 431 716 607 645 625 774 300 30...
output:
4377 946 997 946 997 42 946 630 997 630 946 630 42 402 630 817 630 195 402 195 817 195 630 519 195 519 195 761 519 250 195 250 519 250 761 960 250 343 960 343 250 477 343 477 250 477 343 984 477 114 984 114 477 893 114 893 477 893 114 93 893 414 93 414 893 812 414 812 893 812 414 782 812 782 812 701...
result:
ok n=996
Test #115:
score: 0
Accepted
time: 7ms
memory: 3784kb
input:
996 996 764 539 443 731 298 940 590 657 480 931 272 814 233 573 604 299 802 764 629 850 320 839 805 493 155 909 73 102 322 468 583 718 948 20 397 144 110 833 94 843 56 975 836 190 605 855 708 164 342 254 200 465 790 851 212 918 342 591 840 222 454 884 515 608 646 158 568 610 972 60 401 291 317 126 7...
output:
3972 148 997 455 997 936 997 936 148 936 455 161 936 478 936 858 936 858 161 858 478 500 858 833 858 876 858 876 500 876 833 429 876 813 876 834 876 834 429 834 813 673 834 673 834 310 673 310 673 310 834 84 310 543 310 679 310 679 84 679 543 434 679 434 679 181 434 181 434 181 679 561 181 561 181 7...
result:
ok n=996
Test #116:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
996 219 178 42 665 427 579 281 125 853 176 346 740 116 430 147 701 426 910 282 387 264 702 237 502 767 718 942 857 238 978 826 812 596 545 201 576 76 397 264 569 634 386 352 520 157 730 739 801 655 173 637 388 224 531 406 500 860 131 846 159 242 32 732 692 13 890 14 134 827 611 744 131 127 631 278 7...
output:
3633 498 997 498 997 348 498 259 997 259 498 259 348 249 259 249 259 253 249 253 259 253 249 640 253 640 253 196 640 815 253 815 640 815 196 863 815 863 815 205 863 739 815 739 863 739 205 246 739 925 739 246 739 246 925 931 246 931 246 294 931 294 246 294 931 552 294 552 294 341 552 13 294 13 552 1...
result:
ok n=996
Test #117:
score: 0
Accepted
time: 7ms
memory: 3872kb
input:
996 316 442 172 267 491 54 738 595 600 150 22 56 3 754 286 531 239 319 951 33 793 392 254 379 201 452 557 515 772 707 634 514 206 987 397 560 323 67 126 324 265 811 854 181 598 967 962 526 759 80 601 492 717 992 902 423 852 924 774 696 956 344 750 792 423 333 927 241 377 128 602 316 148 447 308 963 ...
output:
4203 437 997 549 437 549 997 578 549 578 997 578 549 590 578 724 578 181 590 181 578 181 724 335 181 64 335 64 181 905 64 905 181 905 64 484 905 403 484 403 905 887 403 887 905 887 403 9 887 9 887 469 9 26 887 26 9 26 469 896 26 325 896 325 26 864 325 864 26 864 325 369 864 34 369 34 864 55 34 55 86...
result:
ok n=996
Test #118:
score: 0
Accepted
time: 7ms
memory: 3864kb
input:
996 837 107 104 431 751 507 525 23 329 87 126 147 575 897 489 586 540 560 120 726 254 624 367 188 164 423 108 99 276 703 602 391 792 241 764 673 692 221 347 267 4 651 367 494 838 269 80 316 162 204 873 121 750 977 971 364 10 37 832 971 602 901 210 478 851 749 799 778 43 88 452 521 628 395 737 971 55...
output:
4409 773 997 773 997 562 773 581 997 581 773 581 562 228 581 448 581 489 581 489 228 489 448 512 489 512 489 41 512 531 489 531 512 531 41 638 531 638 531 899 638 627 531 627 638 627 899 465 627 228 465 228 627 465 228 465 228 465 627 517 465 517 465 848 517 737 465 737 517 737 848 57 737 478 737 95...
result:
ok n=996
Test #119:
score: 0
Accepted
time: 7ms
memory: 3728kb
input:
996 522 180 19 427 429 200 577 544 130 251 817 128 898 151 465 90 407 254 586 420 270 672 208 358 978 148 63 654 98 902 450 882 281 678 887 224 963 749 752 43 520 689 816 387 363 347 521 739 706 610 243 33 33 212 211 964 749 683 984 280 562 770 461 235 497 967 454 44 100 9 257 168 442 972 629 894 11...
output:
4314 58 997 58 997 689 58 234 997 234 58 234 689 276 234 276 234 266 276 745 234 745 276 745 266 38 745 38 745 70 38 57 745 57 38 57 70 317 57 682 57 990 317 990 682 990 57 496 990 948 990 734 496 734 948 734 990 634 734 634 734 948 634 948 634 948 734 351 948 491 948 562 351 562 491 562 948 171 562...
result:
ok n=996
Test #120:
score: 0
Accepted
time: 7ms
memory: 3768kb
input:
996 705 701 995 175 783 32 12 663 731 900 707 838 517 301 873 274 859 389 154 727 541 373 824 12 86 161 836 670 826 603 570 877 91 124 968 621 716 164 667 81 993 484 301 467 945 505 176 327 753 899 650 103 818 850 593 117 553 64 352 606 476 842 323 888 691 216 31 473 645 435 894 381 638 705 895 45 3...
output:
4463 920 997 920 997 435 920 633 997 633 920 633 435 183 633 183 633 345 183 81 633 81 183 81 345 546 81 290 546 290 81 505 290 505 81 505 290 153 505 821 505 525 153 525 505 525 821 103 525 767 525 695 103 695 767 695 525 7 695 24 695 680 7 680 24 680 695 770 680 921 680 357 770 357 680 357 921 141...
result:
ok n=996
Test #121:
score: 0
Accepted
time: 7ms
memory: 3872kb
input:
996 71 355 301 681 358 586 438 175 574 546 845 451 53 512 8 898 31 190 726 333 743 812 673 583 7 582 419 149 117 342 182 173 311 700 219 65 565 344 710 376 506 425 474 989 101 139 23 411 673 915 885 499 420 777 953 834 100 154 449 672 771 677 332 667 51 434 367 332 107 634 444 296 655 449 276 874 69...
output:
4337 819 997 919 997 979 997 979 819 979 919 661 979 661 979 206 661 785 979 785 661 785 206 520 785 78 520 78 785 545 78 545 785 545 78 558 545 558 545 781 558 557 545 557 558 557 781 25 557 149 25 149 557 442 149 442 557 442 149 15 442 91 15 91 442 700 91 700 442 700 91 305 700 740 305 740 700 858...
result:
ok n=996
Test #122:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
994 48 471 712 933 989 426 749 45 399 370 693 907 945 777 403 440 322 843 983 324 588 470 110 445 881 925 297 938 473 153 667 96 351 481 427 90 107 239 747 205 193 638 736 707 46 227 37 197 248 67 639 767 85 253 168 363 35 689 127 81 986 143 523 862 450 125 88 647 165 110 128 961 924 684 959 539 755...
output:
4640 640 995 640 995 706 640 339 995 339 640 339 706 159 339 758 159 758 339 925 758 925 339 925 758 599 925 599 925 170 599 20 925 20 599 20 170 727 20 727 20 687 727 961 20 961 727 961 687 265 961 265 961 487 265 781 961 781 265 781 487 845 781 845 781 132 845 544 781 544 845 544 132 402 544 878 4...
result:
ok n=994
Test #123:
score: 0
Accepted
time: 7ms
memory: 3856kb
input:
994 715 705 268 550 793 524 321 267 704 457 320 47 280 316 284 587 431 451 338 466 664 972 477 501 770 626 195 143 721 686 258 196 405 257 255 481 434 453 879 656 792 444 234 203 537 982 716 603 795 600 51 470 678 126 410 198 1 201 426 719 301 38 728 280 916 58 37 453 922 305 646 156 947 554 990 521...
output:
4583 3 995 3 995 57 3 217 995 217 3 217 57 556 217 556 217 699 556 197 217 197 556 197 699 353 197 353 197 775 353 909 197 909 353 909 775 990 909 990 909 928 990 311 909 311 990 311 928 811 311 811 311 260 811 140 311 140 811 140 260 280 140 863 140 603 280 603 140 603 863 501 603 900 603 808 501 8...
result:
ok n=994
Test #124:
score: 0
Accepted
time: 3ms
memory: 3844kb
input:
1000 749 66 377 301 570 30 538 851 178 456 606 740 265 565 783 964 134 353 148 134 231 150 218 566 133 517 184 997 395 77 480 671 635 181 457 744 166 963 145 438 22 76 591 443 103 180 621 553 280 193 536 654 885 587 880 237 398 10 261 94 789 365 353 833 770 89 204 677 826 167 401 535 526 683 100 254...
output:
4712 127 1001 859 1001 607 127 607 859 607 1001 588 607 588 607 990 588 313 607 313 588 313 990 471 313 5 471 5 313 133 5 133 313 133 5 281 133 752 133 867 281 867 752 867 133 925 867 925 867 213 925 549 867 549 925 549 213 742 549 974 549 268 742 268 974 268 549 168 268 168 268 58 168 576 268 576 1...
result:
ok n=1000
Test #125:
score: 0
Accepted
time: 3ms
memory: 3844kb
input:
999 459 806 43 681 87 210 370 896 158 24 632 813 995 282 204 321 334 229 946 913 213 733 23 380 430 337 574 197 918 666 303 348 463 338 616 162 759 660 86 797 501 469 386 679 987 811 136 10 226 105 359 740 237 850 544 505 245 319 327 525 701 132 615 317 641 939 761 578 324 781 936 614 808 481 741 52...
output:
4685 667 1000 667 1000 909 667 604 1000 604 667 604 909 756 604 756 604 748 756 967 604 967 756 967 748 273 967 273 967 264 273 16 967 16 273 16 264 662 16 662 16 916 662 602 16 602 662 602 916 434 602 434 602 558 434 326 602 326 434 326 558 993 326 993 326 262 993 661 326 661 993 661 262 7 661 7 66...
result:
ok n=999
Test #126:
score: 0
Accepted
time: 7ms
memory: 3796kb
input:
1000 44 561 896 570 50 460 84 329 108 760 786 161 108 342 405 708 943 613 914 324 340 483 632 465 234 724 257 765 77 67 636 350 581 574 509 313 903 256 444 192 543 706 283 951 632 908 199 588 500 107 292 12 695 560 493 936 188 303 901 567 706 624 218 388 808 38 743 737 209 406 86 346 652 349 11 535 ...
output:
4820 823 1001 823 1001 897 823 4 1001 4 823 4 897 928 4 928 4 701 928 260 4 260 928 260 701 744 260 814 260 516 744 516 814 516 260 910 516 910 516 613 910 11 516 11 910 11 613 37 11 37 11 360 37 759 11 759 37 759 360 174 759 984 759 934 174 934 984 934 759 251 934 251 934 484 251 189 934 189 251 18...
result:
ok n=1000