QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#401793#4800. Oscar's Round Must Have a Constructive Problemezteam1#AC ✓44ms12728kbC++141.4kb2024-04-29 13:50:532024-04-29 13:50:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 8508kb

input:

3
3
3 3 3
3
3 2 1
6
1 1 4 5 1 4

output:

NO
YES
1 3 2 
YES
4 5 3 1 2 6 

result:

ok ok

Test #2:

score: 0
Accepted
time: 21ms
memory: 9564kb

input:

50069
1
1
2
1 1
2
1 2
2
2 1
2
2 2
3
1 1 1
3
1 1 2
3
1 1 3
3
1 2 1
3
1 2 2
3
1 2 3
3
1 3 1
3
1 3 2
3
1 3 3
3
2 1 1
3
2 1 2
3
2 1 3
3
2 2 1
3
2 2 2
3
2 2 3
3
2 3 1
3
2 3 2
3
2 3 3
3
3 1 1
3
3 1 2
3
3 1 3
3
3 2 1
3
3 2 2
3
3 2 3
3
3 3 1
3
3 3 2
3
3 3 3
4
1 1 1 1
4
1 1 1 2
4
1 1 1 3
4
1 1 1 4
4
1 1 2 1
...

output:

NO
NO
YES
2 1 
YES
1 2 
NO
NO
YES
2 3 1 
YES
3 2 1 
YES
2 1 3 
YES
2 1 3 
YES
2 3 1 
YES
3 1 2 
YES
2 1 3 
YES
3 1 2 
YES
1 2 3 
YES
1 2 3 
YES
3 2 1 
YES
1 3 2 
NO
YES
3 1 2 
YES
3 1 2 
YES
3 2 1 
YES
3 2 1 
YES
1 3 2 
YES
1 2 3 
YES
1 3 2 
YES
1 3 2 
YES
2 3 1 
YES
2 3 1 
YES
1 2 3 
YES
2 1 3 
NO
...

result:

ok ok

Test #3:

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

input:

100000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok

Test #4:

score: 0
Accepted
time: 23ms
memory: 8792kb

input:

50000
10
3 3 3 3 3 6 3 3 3 3
10
4 5 5 5 5 5 5 5 5 5
10
8 8 8 8 8 8 8 1 8 8
10
6 6 6 6 6 6 6 6 6 2
10
4 4 4 5 4 4 4 4 4 4
10
4 5 4 4 4 10 10 4 5 10
10
8 10 10 6 4 8 4 7 10 4
10
8 8 8 8 8 8 8 8 8 8
10
4 4 4 9 10 10 10 10 4 1
10
4 4 4 4 4 1 4 4 4 4
10
5 5 5 5 6 6 5 6 5 6
10
10 10 10 10 10 10 10 10 10 1...

output:

YES
6 1 2 4 5 3 7 8 9 10 
YES
5 4 1 2 3 6 7 8 9 10 
YES
1 2 3 4 5 6 7 8 9 10 
YES
2 1 3 4 5 7 8 9 10 6 
YES
5 1 2 4 3 6 7 8 9 10 
YES
10 9 5 1 2 6 7 3 4 8 
YES
3 7 1 9 10 5 8 4 2 6 
NO
YES
10 1 9 4 3 5 6 7 2 8 
YES
1 2 3 5 6 4 7 8 9 10 
YES
6 1 2 3 8 9 4 10 7 5 
NO
NO
YES
3 6 1 9 2 7 4 8 5 10 
YES
2...

result:

ok ok

Test #5:

score: 0
Accepted
time: 26ms
memory: 8900kb

input:

5000
100
37 37 37 58 58 58 58 58 58 58 37 58 37 37 37 58 37 37 37 37 58 58 37 37 37 37 58 37 58 58 58 58 37 58 58 58 37 58 37 37 37 37 58 37 37 37 58 37 37 58 37 37 37 58 37 37 58 37 58 58 58 58 37 37 58 58 58 37 37 58 58 37 37 58 37 58 58 37 58 58 58 37 58 58 37 58 58 58 37 58 58 58 37 58 58 37 58 ...

output:

YES
24 23 22 37 64 75 74 73 72 71 21 70 20 19 18 69 17 16 15 14 68 67 26 12 11 10 66 9 65 76 63 62 8 61 60 59 7 57 6 5 4 3 56 2 39 50 55 49 48 54 47 46 45 53 44 43 52 42 88 100 99 98 41 40 97 96 95 1 38 94 93 36 35 92 34 91 90 33 89 51 87 32 86 85 31 84 83 82 30 81 80 79 29 78 77 28 13 27 58 25 
YES...

result:

ok ok

Test #6:

score: 0
Accepted
time: 24ms
memory: 9880kb

input:

500
1000
452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452 452...

output:

NO
NO
NO
YES
657 665 672 671 670 669 668 667 666 673 664 663 662 661 660 659 658 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 642 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 689 643 644 645 646 647 648 649 650 651 652 653 654 655 656 736 721 722 723 724 725 726 727 728...

result:

ok ok

Test #7:

score: 0
Accepted
time: 22ms
memory: 11364kb

input:

50
10000
9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9931 9...

output:

YES
1755 6663 6661 6664 6665 6666 6667 6668 6669 6670 6671 6672 6673 6674 6675 6676 6677 6678 6679 6680 6652 6643 6644 6645 6646 6647 6648 6649 6650 6651 6662 6653 6654 6655 6656 6657 6658 6659 6660 6681 6710 6701 6702 6703 6704 6705 6706 6707 6708 6709 6700 6711 6712 6713 6714 6715 6716 6717 6718 6...

result:

ok ok

Test #8:

score: 0
Accepted
time: 29ms
memory: 10588kb

input:

20
25000
2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2181 2...

output:

YES
15657 16664 16674 16673 16672 16671 16670 16669 16668 16667 16666 16665 16675 16663 16662 16661 16660 16659 16658 16657 16656 16655 16654 16653 16652 16687 16699 16698 16697 16696 16695 16694 16693 16692 16691 16690 16689 16688 16650 16686 16685 16684 16683 16682 16681 16680 16679 16678 16677 16...

result:

ok ok

Test #9:

score: 0
Accepted
time: 44ms
memory: 11844kb

input:

10
50000
32825 31708 22702 32825 22702 31708 32825 32825 9333 31708 32825 46864 22702 32825 31708 31708 22702 22702 31708 46864 9333 9333 1785 31708 22702 9333 1785 32825 31708 22702 46864 32825 9333 46864 9333 35050 31708 1785 46864 9333 32825 1785 22702 31708 22702 1785 46864 32825 1785 35050 9333...

output:

YES
38410 44493 27756 38411 27757 44433 38412 38413 22702 44495 38414 22087 27758 38415 44496 44497 27759 27760 44498 22088 31708 32825 5769 44499 27823 35050 5770 38403 44500 27811 22089 38417 1785 22090 46864 10986 44501 5771 22091 8079 38418 5772 27812 44502 27813 5773 22092 38419 5811 10987 3333...

result:

ok ok

Test #10:

score: 0
Accepted
time: 28ms
memory: 12728kb

input:

5
100000
25575 25575 25575 25575 38740 38740 25575 38740 25575 38740 25575 25575 25575 38740 38740 38740 25575 38740 25575 25575 25575 25575 38740 38740 38740 38740 25575 25575 25575 38740 38740 25575 25575 38740 25575 38740 25575 38740 38740 25575 38740 38740 25575 38740 25575 25575 38740 38740 255...

output:

YES
16675 16674 16673 16672 25575 92905 16671 66674 16670 66676 16669 16668 16667 66673 66672 66671 16666 66670 16665 16664 16676 16662 66669 66668 66667 66666 16661 16660 16659 66665 66664 16658 16657 66663 16656 66662 16655 66661 66660 16654 66659 66658 16653 66657 16652 16688 66656 66655 16699 16...

result:

ok ok