QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #305281 | #7939. High Towers | ucup-team150 | AC ✓ | 133ms | 71484kb | C++23 | 4.4kb | 2024-01-15 00:18:48 | 2024-01-15 00:18: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: 0ms
memory: 7616kb
input:
6 3 3 4 2 5 1
output:
2 1 3 2 4 3
result:
ok
Test #2:
score: 0
Accepted
time: 1ms
memory: 7612kb
input:
4 3 3 3 3
output:
4 3 2 1
result:
ok
Test #3:
score: 0
Accepted
time: 37ms
memory: 28752kb
input:
264668 5 5 5 5 9 5 5 5 7 3 5 3 11 9 9 9 8 9 8 9 12 4 4 9 5 5 6 4 12 4 7 5 6 5 18 12 6 12 11 11 11 11 11 11 12 19 5 5 8 6 6 6 26 7 7 7 8 6 7 6 6 12 10 6 9 8 8 8 10 4 22 4 4 6 3 6 4 4 8 5 5 5 7 3 8 6 6 6 6 8 3 5 3 6 4 4 8 5 5 5 10 6 6 6 6 17 4 12 5 11 6 10 7 9 8 8 16 5 5 5 8 4 4 12 8 7 7 8 6 9 4 14 5 ...
output:
105 104 103 102 106 105 104 103 106 105 106 105 106 105 104 103 98 99 98 100 106 105 104 106 101 100 102 101 106 100 101 97 98 97 106 105 95 96 95 94 93 92 91 90 97 106 99 98 100 99 98 97 106 88 87 86 89 89 89 88 87 90 90 84 85 84 83 82 90 89 106 105 104 106 105 106 105 104 106 105 104 103 106 105 1...
result:
ok
Test #4:
score: 0
Accepted
time: 55ms
memory: 30384kb
input:
409115 2 4 3 7 4 5 4 7 3 6 4 4 7 4 4 6 3 11 6 6 6 9 6 6 6 11 3 10 8 5 8 7 7 7 10 3 5 3 8 6 6 6 6 8 3 8 6 6 6 6 10 5 5 5 8 4 4 8 4 5 4 7 3 5 3 6 4 4 8 5 5 5 9 4 5 4 8 4 4 7 4 4 8 5 5 5 8 4 4 7 4 4 6 3 9 4 7 6 6 6 9 3 6 4 4 28 7 7 7 12 8 8 9 7 12 7 7 12 8 8 9 7 9 24 7 7 7 8 4 34 8 8 8 8 8 10 5 5 13 4 ...
output:
57 58 57 58 54 55 54 58 57 58 57 56 58 57 56 58 57 58 50 49 48 51 50 49 48 58 57 58 57 51 52 51 50 49 58 57 58 57 58 57 56 55 54 58 57 58 57 56 55 54 58 57 56 55 58 57 56 58 54 55 54 58 57 58 57 58 57 56 58 57 56 55 58 54 55 54 58 57 56 58 57 56 58 57 56 55 58 57 56 58 57 56 58 57 58 52 53 52 51 50 ...
result:
ok
Test #5:
score: 0
Accepted
time: 65ms
memory: 32788kb
input:
430320 2 5 4 4 8 5 5 5 18 7 7 7 9 6 7 5 14 5 7 6 6 18 4 5 4 14 6 6 6 10 7 7 7 7 31 4 12 7 7 10 8 8 9 6 13 5 7 5 7 5 7 5 7 5 5 28 5 6 5 7 4 12 6 6 6 6 13 4 8 6 6 7 5 11 4 4 7 4 4 6 3 7 5 5 5 10 4 6 5 5 9 4 4 8 5 5 5 7 3 6 4 4 8 5 5 5 15 7 7 8 6 8 11 6 6 6 18 5 5 8 6 6 6 11 4 4 6 3 27 12 8 8 8 9 8 7 8...
output:
86 87 86 85 87 86 85 84 87 74 73 72 75 74 75 74 76 71 72 71 70 87 83 84 83 87 78 77 76 79 78 77 76 75 87 66 67 59 58 60 59 58 60 59 67 66 67 66 67 66 67 66 67 66 65 87 81 82 81 83 82 87 86 85 84 83 87 80 81 76 75 77 76 87 86 85 87 86 85 87 86 87 86 85 84 87 82 83 82 81 87 86 85 87 86 85 84 87 86 87 ...
result:
ok
Test #6:
score: 0
Accepted
time: 71ms
memory: 32208kb
input:
445524 4 4 6 4 4 32 6 6 6 10 7 7 7 21 7 10 9 9 9 11 10 9 9 9 11 7 7 20 5 6 5 45 8 11 10 10 10 11 13 7 7 14 7 6 6 19 5 6 5 35 6 6 6 11 8 7 8 7 9 9 7 7 7 8 5 19 3 5 3 17 5 7 6 6 15 6 6 11 6 9 8 8 8 64 6 6 7 5 12 8 8 8 8 12 7 7 7 11 6 7 6 10 6 6 10 7 7 7 17 13 13 13 13 11 13 12 12 13 19 6 9 7 8 7 15 9 ...
output:
300 299 301 300 299 302 276 275 274 277 276 275 274 277 263 264 263 262 261 265 265 264 263 262 265 264 263 277 273 274 273 302 284 285 284 283 282 286 287 286 285 288 288 287 286 289 285 286 285 302 286 285 284 287 286 282 283 282 287 287 281 280 279 282 281 302 301 302 301 302 288 289 288 287 290 ...
result:
ok
Test #7:
score: 0
Accepted
time: 75ms
memory: 34340kb
input:
481648 4 4 13 8 10 9 9 11 7 11 11 11 74 4 13 8 8 8 12 9 9 9 9 13 48 28 18 11 11 18 13 14 13 14 16 12 12 28 16 14 14 14 16 13 13 16 17 9 30 7 24 16 11 11 16 14 14 14 14 14 18 9 10 11 10 10 10 22 49 5 7 5 5 69 4 8 6 7 6 7 21 8 8 8 9 9 8 8 8 12 14 5 5 17 4 4 19 5 6 5 10 7 7 7 13 9 8 8 8 9 6 131 10 10 1...
output:
757 756 758 748 749 748 747 750 749 751 752 753 759 698 699 690 689 688 691 690 689 688 687 699 699 655 632 621 620 622 614 615 614 616 617 616 615 633 622 614 613 612 615 614 613 616 623 622 656 655 656 638 629 628 630 629 628 627 626 625 639 638 639 639 638 637 636 640 699 698 699 698 697 759 752 ...
result:
ok
Test #8:
score: 0
Accepted
time: 69ms
memory: 31956kb
input:
421202 5 5 7 5 5 10 4 5 4 43 5 16 13 10 10 13 11 11 11 13 15 7 7 34 11 9 9 11 9 9 12 6 14 6 13 6 11 7 10 9 9 9 71 8 8 8 8 13 8 8 9 7 12 7 7 13 8 9 8 10 7 16 10 9 10 9 10 10 31 6 6 12 9 9 9 9 9 10 4 68 7 7 7 8 13 6 12 7 11 8 10 9 9 31 6 9 8 8 8 12 7 7 10 7 7 10 7 7 7 36 4 6 5 5 34 5 6 5 29 9 9 9 9 9 ...
output:
465 464 466 465 464 467 463 464 463 468 435 436 424 416 415 417 416 415 414 418 425 424 423 437 418 412 411 413 412 411 419 418 420 419 420 412 413 407 408 407 406 405 468 431 430 429 428 432 427 426 428 427 432 431 430 432 426 427 426 428 427 432 431 425 426 425 427 428 433 432 431 433 432 431 430 ...
result:
ok
Test #9:
score: 0
Accepted
time: 62ms
memory: 32640kb
input:
480658 15 8 8 8 10 7 7 15 8 8 9 7 9 16 3 40 5 5 9 7 7 7 15 11 9 11 10 10 11 11 14 6 6 11 7 7 7 8 5 27 3 11 6 7 6 7 9 5 5 13 4 5 4 8 4 4 6 3 10 5 8 7 7 7 8 18 9 7 7 9 7 7 11 5 5 27 7 7 7 7 12 8 8 8 8 13 7 7 7 8 5 43 5 5 8 6 6 24 9 10 9 11 8 12 7 17 8 10 9 9 14 9 9 9 9 22 4 42 5 5 16 11 8 10 9 10 8 12...
output:
231 218 217 216 219 218 217 220 214 213 215 214 216 232 231 233 209 208 210 209 208 207 210 209 202 203 202 201 204 205 210 209 208 210 204 203 202 205 204 233 232 233 225 226 225 227 228 227 226 233 229 230 229 233 232 231 233 232 233 226 227 226 225 224 228 233 223 217 216 218 217 216 224 223 222 ...
result:
ok
Test #10:
score: 0
Accepted
time: 78ms
memory: 30752kb
input:
430417 5 5 5 27 7 7 7 11 8 7 8 7 24 8 8 12 8 10 9 9 16 8 9 8 9 16 34 4 5 4 8 5 5 5 430416 5 5 8 5 6 5 17 6 6 6 11 5 8 6 7 6 18 73 6 8 7 7 33 9 9 11 9 9 15 8 10 9 9 29 10 10 13 10 11 10 17 11 11 11 11 19 8 8 72 8 12 11 10 11 10 12 24 10 11 10 16 12 12 12 13 10 17 8 17 42 8 9 8 11 8 8 22 9 9 12 10 10 ...
output:
1452 1451 1450 1453 1443 1442 1441 1444 1443 1439 1440 1439 1445 1435 1434 1436 1431 1432 1431 1430 1437 1432 1433 1432 1434 1438 1454 1447 1448 1447 1449 1448 1447 1446 1455 1426 1425 1427 1423 1424 1423 1428 1418 1417 1416 1419 1413 1414 1410 1411 1410 1429 1429 1358 1359 1358 1357 1360 1334 1333 ...
result:
ok
Test #11:
score: 0
Accepted
time: 82ms
memory: 33108kb
input:
480452 5 9 8 8 8 8 9 13 5 6 5 6 22 9 7 9 8 8 9 9 10 3 480451 5 5 8 6 6 6 10 4 4 31 6 7 6 7 22 7 9 8 8 15 10 9 10 9 11 7 18 7 7 7 231 10 10 10 10 11 7 30 9 14 13 11 13 12 12 15 8 24 11 11 11 12 9 15 10 10 10 40 13 10 10 13 11 11 11 13 14 6 41 9 7 7 8 6 113 12 15 14 14 14 15 16 10 37 23 15 15 15 21 15...
output:
2497 2498 2497 2496 2495 2494 2499 2500 2495 2496 2495 2497 2501 2492 2488 2489 2488 2487 2490 2491 2493 2492 2502 2483 2482 2484 2483 2482 2481 2485 2484 2483 2486 2465 2466 2465 2467 2468 2452 2453 2452 2451 2454 2447 2443 2444 2443 2448 2447 2455 2454 2453 2452 2486 2277 2276 2275 2274 2278 2277 ...
result:
ok
Test #12:
score: 0
Accepted
time: 79ms
memory: 31332kb
input:
448826 6 6 6 10 7 7 7 7 26 8 8 8 15 8 10 9 9 12 8 8 16 5 18 5 5 28 3 3 52 5 6 5 17 6 8 7 7 14 6 10 8 8 9 7 24 5 5 9 5 7 6 6 448797 3 18 17 6 9 7 8 7 17 7 12 9 10 9 11 8 12 125 12 10 10 11 9 12 8 16 9 9 9 9 18 6 6 68 9 12 11 11 11 13 8 36 11 18 15 15 15 15 17 13 13 19 10 20 9 29 16 13 13 13 13 16 12 ...
output:
3698 3697 3696 3699 3698 3697 3696 3695 3700 3691 3690 3689 3692 3684 3685 3684 3683 3686 3685 3684 3693 3692 3694 3693 3692 3701 3700 3699 3702 3686 3687 3686 3688 3677 3678 3677 3676 3679 3674 3675 3672 3671 3673 3672 3689 3681 3680 3682 3678 3679 3678 3677 3702 3668 3669 3668 3653 3654 3650 3651 ...
result:
ok
Test #13:
score: 0
Accepted
time: 62ms
memory: 32456kb
input:
466137 1 466136 5 5 5 5 6 6 4 5 4 10 6 6 6 6 12 7 7 7 7 7 10 4 4 8 5 5 5 9 5 5 5 12 6 6 6 8 5 5 16 5 5 9 7 7 7 7 13 5 5 5 11 7 6 6 7 5 11 5 5 5 10 4 6 5 5 14 9 9 9 9 8 9 8 12 4 4 9 5 5 6 4 18 4 5 6 5 11 9 9 9 9 9 9 16 4 4 12 9 6 6 9 7 7 7 11 3 7 4 5 4 7 3 20 6 6 6 18 6 7 6 9 6 12 8 8 8 10 7 7 22 5 5...
output:
99 100 97 96 95 94 98 98 94 95 94 98 97 96 95 94 98 97 96 95 94 93 98 97 96 98 97 96 95 98 97 96 95 98 91 90 89 92 91 90 98 90 89 91 90 89 88 87 98 97 96 95 98 97 92 91 93 92 98 97 96 95 98 93 94 93 92 98 97 96 95 94 90 91 90 98 97 96 98 93 92 94 93 98 86 87 87 86 87 86 85 84 83 82 81 98 97 96 98 97...
result:
ok
Test #14:
score: 0
Accepted
time: 68ms
memory: 32772kb
input:
447669 3 3 29 3 6 5 5 13 10 9 9 9 10 7 10 12 4 6 4 8 5 6 5 11 7 5 7 6 6 447668 3 6 4 5 4 11 6 6 6 6 7 5 4 4 9 4 6 5 5 11 5 5 6 4 21 4 5 9 7 7 8 6 13 7 8 7 8 9 4 46 4 9 6 7 7 6 11 6 6 9 6 6 14 6 11 8 10 9 9 10 18 6 9 8 8 9 6 11 4 40 5 5 6 5 6 5 6 4 21 4 12 7 7 7 11 8 8 8 8 19 4 8 7 7 7 7 19 4 12 5 11...
output:
268 267 269 265 266 265 264 266 265 258 257 256 259 258 260 266 265 266 265 266 262 263 262 266 265 260 261 260 259 270 253 254 250 251 250 255 254 253 252 251 255 255 254 253 255 250 251 250 249 255 250 249 251 250 255 240 241 241 236 235 237 236 241 236 237 236 238 241 240 255 225 226 221 222 222 ...
result:
ok
Test #15:
score: 0
Accepted
time: 66ms
memory: 32708kb
input:
408826 1 408825 3 4 3 7 4 4 26 18 12 9 9 12 9 10 9 17 10 10 10 10 11 6 23 6 6 8 6 6 25 3 9 5 6 5 7 4 10 4 4 13 4 9 8 8 8 8 9 4 20 6 6 6 9 6 6 8 5 5 21 5 5 11 9 9 9 9 9 9 26 4 9 8 8 8 8 15 7 7 7 10 7 7 7 28 11 11 8 8 11 8 9 8 13 5 5 19 5 5 7 5 5 10 4 4 22 5 8 7 7 7 12 7 7 7 13 9 9 9 9 9 10 4 21 3 11 ...
output:
210 211 207 208 207 209 208 207 209 187 172 165 164 166 162 163 162 173 172 171 170 169 173 172 188 182 181 183 182 181 209 208 209 203 204 203 205 204 209 208 207 209 200 201 200 199 198 197 201 200 209 199 198 197 200 199 198 200 199 198 209 199 198 200 199 198 197 196 195 194 209 194 195 194 193 ...
result:
ok
Test #16:
score: 0
Accepted
time: 70ms
memory: 32992kb
input:
486362 2 8 5 5 5 7 4 4 10 2 3 486351 5 5 5 6 14 9 7 7 9 7 7 13 5 6 6 5 27 11 6 7 6 9 6 8 6 6 15 4 5 4 6 5 4 4 15 5 5 6 6 5 9 6 7 6 7 25 6 6 8 6 6 13 8 8 8 8 9 4 49 27 9 27 10 14 12 13 12 16 12 12 14 11 18 11 12 12 13 12 13 11 27 27 28 8 7 7 7 36 7 7 7 8 5 54 4 19 7 7 7 8 11 10 8 9 9 8 14 6 7 7 6 23 ...
output:
319 320 317 316 315 318 317 316 321 320 321 321 312 311 310 313 313 301 295 294 296 295 294 302 297 298 298 297 314 313 304 305 304 306 305 306 305 304 314 310 311 310 314 314 313 312 314 303 302 304 304 303 304 299 300 299 301 314 301 300 302 301 300 303 302 301 300 299 303 302 314 279 256 257 238 ...
result:
ok
Test #17:
score: 0
Accepted
time: 52ms
memory: 32968kb
input:
444506 1 444505 2 3 22 4 10 9 7 8 8 7 15 7 7 9 7 7 14 6 7 7 6 8 23 3 6 4 4 13 10 10 10 10 10 10 10 10 16 7 5 7 6 6 10 4 4 10 7 7 7 7 7 9 3 8 6 6 6 6 10 4 5 4 7 3 7 5 5 5 9 5 5 5 7 3 6 4 4 6 3 5 3 8 6 6 6 6 8 3 5 3 5 3 8 6 6 6 6 8 3 5 3 6 4 4 8 5 5 5 13 9 9 9 9 9 9 9 12 4 4 10 7 5 7 6 6 9 3 6 4 4 9 6...
output:
73 74 71 72 72 52 53 52 47 48 48 47 53 47 46 48 47 46 53 47 48 48 47 49 72 71 72 71 70 72 71 70 69 68 67 66 65 64 72 71 66 67 66 65 72 71 70 72 71 70 69 68 67 72 71 72 71 70 69 68 72 68 69 68 72 71 72 71 70 69 72 71 70 69 72 71 72 71 70 72 71 72 71 72 71 70 69 68 72 71 72 71 72 71 72 71 70 69 68 72 ...
result:
ok
Test #18:
score: 0
Accepted
time: 55ms
memory: 31012kb
input:
416777 1 416776 4 4 4 8 4 5 4 7 3 7 5 5 5 11 7 7 7 7 7 10 4 4 8 5 5 5 9 4 5 4 9 5 5 5 11 6 6 6 7 4 10 4 4 10 7 7 7 7 7 11 5 5 5 8 4 4 8 5 5 5 11 5 5 7 5 5 11 5 5 5 8 4 4 7 4 4 7 4 4 8 5 5 5 8 4 4 7 4 4 8 5 5 5 10 6 6 6 6 13 8 8 8 7 8 7 11 4 4 6 3 6 4 4 7 4 4 9 6 6 6 6 12 7 5 7 6 6 10 4 4 6 3 5 3 6 4...
output:
59 60 57 56 55 58 54 55 54 58 57 58 57 56 55 58 57 56 55 54 53 58 57 56 58 57 56 55 58 54 55 54 58 57 56 55 58 52 51 50 53 52 58 57 56 58 57 56 55 54 53 58 57 56 55 58 57 56 58 57 56 55 58 52 51 53 52 51 58 57 56 55 58 57 56 58 57 56 58 57 56 58 57 56 55 58 57 56 58 57 56 58 57 56 55 58 57 56 55 54 ...
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 7676kb
input:
15 7 7 7 7 9 5 5 11 4 4 13 3 4 2 14
output:
4 3 2 1 5 4 3 6 5 4 7 6 7 6 8
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 7864kb
input:
17 7 7 7 7 9 5 5 11 4 4 13 3 5 3 4 2 16
output:
4 3 2 1 5 4 3 6 5 4 7 6 7 6 7 6 8
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 7696kb
input:
15 9 8 8 9 7 10 5 12 5 5 13 3 13 14 1
output:
4 2 1 3 2 5 4 6 5 4 7 6 8 9 8
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 7632kb
input:
15 2 6 5 5 5 8 4 4 4 11 2 5 3 3 3
output:
3 4 3 2 1 4 3 2 1 5 4 5 4 3 2
result:
ok
Test #23:
score: 0
Accepted
time: 133ms
memory: 48756kb
input:
500000 499996 499995 499994 499993 499992 499991 499990 499989 499988 499987 499986 499985 499984 499983 499982 499981 499980 499979 499978 499977 499976 499975 499974 499973 499972 499971 499970 499969 499968 499967 499966 499965 499964 499963 499962 499961 499960 499959 499958 499957 499956 499955...
output:
333333 333329 333327 333325 333323 333321 333319 333317 333315 333313 333311 333309 333307 333305 333303 333301 333299 333297 333295 333293 333291 333289 333287 333285 333283 333281 333279 333277 333275 333273 333271 333269 333267 333265 333263 333261 333259 333257 333255 333253 333251 333249 333247...
result:
ok
Test #24:
score: 0
Accepted
time: 116ms
memory: 71484kb
input:
500000 2 3 2 499999 3 499996 5 499995 7 499994 9 499993 11 499992 13 499991 15 499990 17 499989 19 499988 21 499987 23 499986 25 499985 27 499984 29 499983 31 499982 33 499981 35 499980 37 499979 39 499978 41 499977 43 499976 45 499975 47 499974 49 499973 51 499972 53 499971 55 499970 57 499969 59 4...
output:
499996 499997 499996 499998 499993 499994 499990 499991 499987 499988 499984 499985 499981 499982 499978 499979 499975 499976 499972 499973 499969 499970 499966 499967 499963 499964 499960 499961 499957 499958 499954 499955 499951 499952 499948 499949 499945 499946 499942 499943 499939 499940 499936...
result:
ok
Test #25:
score: 0
Accepted
time: 85ms
memory: 38192kb
input:
500000 250000 250000 250001 249999 250002 249998 250003 249997 250004 249996 250005 249995 250006 249994 250007 249993 250008 249992 250009 249991 250010 249990 250011 249989 250012 249988 250013 249987 250014 249986 250015 249985 250016 249984 250017 249983 250018 249982 250019 249981 250020 249980...
output:
2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 53 52 54 53...
result:
ok
Test #26:
score: 0
Accepted
time: 87ms
memory: 37800kb
input:
500000 249759 249759 249760 249758 249761 249757 249762 249756 249763 249755 249764 249754 249765 249753 249766 249752 249767 249751 249768 249750 249769 249749 249770 249748 249771 249747 249772 249746 249773 249745 249774 249744 249775 249743 249776 249742 249777 249741 249778 249740 249779 249739...
output:
2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 53 52 54 53...
result:
ok
Extra Test:
score: 0
Extra Test Passed