QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#285229#7939. High Towersucup-team123#AC ✓286ms98248kbC++146.1kb2023-12-16 17:20:282023-12-16 17:20:29

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 9712kb

input:

6
3 3 4 2 5 1

output:

4 3 5 4 6 5

result:

ok 

Test #2:

score: 0
Accepted
time: 1ms
memory: 9704kb

input:

4
3 3 3 3

output:

4 3 2 1

result:

ok 

Test #3:

score: 0
Accepted
time: 97ms
memory: 29952kb

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:

264666 264665 264664 264663 264667 264666 264665 264664 264667 264666 264667 264666 264667 264666 264665 264664 264661 264662 264661 264663 264667 264666 264665 264667 264665 264664 264666 264665 264667 264665 264666 264664 264665 264664 264667 264666 264663 264664 264663 264662 264661 264660 264659...

result:

ok 

Test #4:

score: 0
Accepted
time: 144ms
memory: 30272kb

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:

409113 409114 409113 409114 409112 409113 409112 409114 409113 409114 409113 409112 409114 409113 409112 409114 409113 409114 409112 409111 409110 409113 409112 409111 409110 409114 409113 409114 409113 409111 409112 409111 409110 409109 409114 409113 409114 409113 409114 409113 409112 409111 409110...

result:

ok 

Test #5:

score: 0
Accepted
time: 148ms
memory: 30312kb

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:

430318 430319 430318 430317 430319 430318 430317 430316 430319 430316 430315 430314 430317 430316 430317 430316 430318 430316 430317 430316 430315 430319 430317 430318 430317 430319 430317 430316 430315 430318 430317 430316 430315 430314 430319 430317 430318 430316 430315 430317 430316 430315 430317...

result:

ok 

Test #6:

score: 0
Accepted
time: 180ms
memory: 30456kb

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:

445521 445520 445522 445521 445520 445523 445521 445520 445519 445522 445521 445520 445519 445522 445519 445520 445519 445518 445517 445521 445521 445520 445519 445518 445521 445520 445519 445522 445520 445521 445520 445523 445517 445518 445517 445516 445515 445519 445520 445519 445518 445521 445521...

result:

ok 

Test #7:

score: 0
Accepted
time: 193ms
memory: 30572kb

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:

481645 481644 481646 481640 481641 481640 481639 481642 481641 481643 481644 481645 481647 481645 481646 481644 481643 481642 481645 481644 481643 481642 481641 481646 481646 481644 481642 481640 481639 481641 481637 481638 481637 481639 481640 481639 481638 481643 481641 481638 481637 481636 481639...

result:

ok 

Test #8:

score: 0
Accepted
time: 172ms
memory: 30388kb

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:

421198 421197 421199 421198 421197 421200 421198 421199 421198 421201 421198 421199 421197 421194 421193 421195 421194 421193 421192 421196 421198 421197 421196 421200 421197 421195 421194 421196 421195 421194 421198 421197 421199 421198 421199 421197 421198 421196 421197 421196 421195 421194 421201...

result:

ok 

Test #9:

score: 0
Accepted
time: 192ms
memory: 30820kb

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:

480655 480652 480651 480650 480653 480652 480651 480654 480651 480650 480652 480651 480653 480656 480655 480657 480655 480654 480656 480655 480654 480653 480656 480655 480651 480652 480651 480650 480653 480654 480656 480655 480654 480656 480654 480653 480652 480655 480654 480657 480656 480657 480653...

result:

ok 

Test #10:

score: 0
Accepted
time: 201ms
memory: 30284kb

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:

430414 430413 430412 430415 430412 430411 430410 430413 430412 430410 430411 430410 430414 430410 430409 430411 430409 430410 430409 430408 430412 430409 430410 430409 430411 430413 430416 430413 430414 430413 430415 430414 430413 430412 430417 430413 430412 430414 430412 430413 430412 430415 430413...

result:

ok 

Test #11:

score: 0
Accepted
time: 219ms
memory: 30748kb

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:

480447 480448 480447 480446 480445 480444 480449 480450 480447 480448 480447 480449 480451 480449 480445 480446 480445 480444 480447 480448 480450 480449 480452 480448 480447 480449 480448 480447 480446 480450 480449 480448 480451 480447 480448 480447 480449 480450 480446 480447 480446 480445 480448...

result:

ok 

Test #12:

score: 0
Accepted
time: 210ms
memory: 30352kb

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:

448822 448821 448820 448823 448822 448821 448820 448819 448824 448820 448819 448818 448821 448818 448819 448818 448817 448820 448819 448818 448822 448821 448823 448822 448821 448825 448824 448823 448826 448822 448823 448822 448824 448821 448822 448821 448820 448823 448821 448822 448820 448819 448821...

result:

ok 

Test #13:

score: 0
Accepted
time: 165ms
memory: 30492kb

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:

466136 466137 466135 466134 466133 466132 466136 466136 466134 466135 466134 466136 466135 466134 466133 466132 466136 466135 466134 466133 466132 466131 466136 466135 466134 466136 466135 466134 466133 466136 466135 466134 466133 466136 466134 466133 466132 466135 466134 466133 466136 466134 466133...

result:

ok 

Test #14:

score: 0
Accepted
time: 176ms
memory: 30424kb

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:

447667 447666 447668 447666 447667 447666 447665 447667 447666 447663 447662 447661 447664 447663 447665 447667 447666 447667 447666 447667 447665 447666 447665 447667 447666 447664 447665 447664 447663 447669 447666 447667 447665 447666 447665 447668 447667 447666 447665 447664 447668 447668 447667...

result:

ok 

Test #15:

score: 0
Accepted
time: 151ms
memory: 28260kb

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:

408825 408826 408823 408824 408823 408825 408824 408823 408825 408823 408821 408819 408818 408820 408818 408819 408818 408822 408821 408820 408819 408818 408822 408821 408824 408822 408821 408823 408822 408821 408825 408824 408825 408822 408823 408822 408824 408823 408825 408824 408823 408825 408823...

result:

ok 

Test #16:

score: 0
Accepted
time: 184ms
memory: 30564kb

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:

486360 486361 486359 486358 486357 486360 486359 486358 486362 486361 486362 486362 486359 486358 486357 486360 486360 486358 486356 486355 486357 486356 486355 486359 486357 486358 486358 486357 486361 486360 486357 486358 486357 486359 486358 486359 486358 486357 486361 486359 486360 486359 486361...

result:

ok 

Test #17:

score: 0
Accepted
time: 154ms
memory: 30416kb

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:

444505 444506 444504 444505 444505 444503 444504 444503 444501 444502 444502 444501 444504 444502 444501 444503 444502 444501 444504 444501 444502 444502 444501 444503 444505 444504 444505 444504 444503 444505 444504 444503 444502 444501 444500 444499 444498 444497 444505 444504 444502 444503 444502...

result:

ok 

Test #18:

score: 0
Accepted
time: 140ms
memory: 30332kb

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:

416776 416777 416775 416774 416773 416776 416774 416775 416774 416776 416775 416776 416775 416774 416773 416776 416775 416774 416773 416772 416771 416776 416775 416774 416776 416775 416774 416773 416776 416774 416775 416774 416776 416775 416774 416773 416776 416774 416773 416772 416775 416774 416776...

result:

ok 

Test #19:

score: 0
Accepted
time: 0ms
memory: 9712kb

input:

15
7 7 7 7 9 5 5 11 4 4 13 3 4 2 14

output:

11 10 9 8 12 11 10 13 12 11 14 13 14 13 15

result:

ok 

Test #20:

score: 0
Accepted
time: 1ms
memory: 11756kb

input:

17
7 7 7 7 9 5 5 11 4 4 13 3 5 3 4 2 16

output:

13 12 11 10 14 13 12 15 14 13 16 15 16 15 16 15 17

result:

ok 

Test #21:

score: 0
Accepted
time: 0ms
memory: 9764kb

input:

15
9 8 8 9 7 10 5 12 5 5 13 3 13 14 1

output:

10 8 7 9 8 11 10 12 11 10 13 12 14 15 14

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 9704kb

input:

15
2 6 5 5 5 8 4 4 4 11 2 5 3 3 3

output:

13 14 13 12 11 14 13 12 11 15 14 15 14 13 12

result:

ok 

Test #23:

score: 0
Accepted
time: 276ms
memory: 98248kb

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:

499999 499997 499995 499993 499991 499989 499987 499985 499983 499981 499979 499977 499975 499973 499971 499969 499967 499965 499963 499961 499959 499957 499955 499953 499951 499949 499947 499945 499943 499941 499939 499937 499935 499933 499931 499929 499927 499925 499923 499921 499919 499917 499915...

result:

ok 

Test #24:

score: 0
Accepted
time: 286ms
memory: 96152kb

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:

499998 499999 499998 500000 499997 499998 499995 499996 499993 499994 499991 499992 499989 499990 499987 499988 499985 499986 499983 499984 499981 499982 499979 499980 499977 499978 499975 499976 499973 499974 499971 499972 499969 499970 499967 499968 499965 499966 499963 499964 499961 499962 499959...

result:

ok 

Test #25:

score: 0
Accepted
time: 243ms
memory: 81316kb

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:

250001 250000 250002 250001 250003 250002 250004 250003 250005 250004 250006 250005 250007 250006 250008 250007 250009 250008 250010 250009 250011 250010 250012 250011 250013 250012 250014 250013 250015 250014 250016 250015 250017 250016 250018 250017 250019 250018 250020 250019 250021 250020 250022...

result:

ok 

Test #26:

score: 0
Accepted
time: 236ms
memory: 81496kb

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:

250242 250241 250243 250242 250244 250243 250245 250244 250246 250245 250247 250246 250248 250247 250249 250248 250250 250249 250251 250250 250252 250251 250253 250252 250254 250253 250255 250254 250256 250255 250257 250256 250258 250257 250259 250258 250260 250259 250261 250260 250262 250261 250263...

result:

ok 

Extra Test:

score: 0
Extra Test Passed