QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#512235 | #5526. Jewel of Data Structure Problems | HuangHanSheng | TL | 226ms | 12160kb | C++17 | 3.9kb | 2024-08-10 13:54:31 | 2024-08-10 13:54:33 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 9968kb
input:
5 6 2 1 3 4 5 1 2 1 2 1 4 2 1 3 5 1 3
output:
-1 5 4 5 3 5
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 88ms
memory: 12160kb
input:
2 200000 1 2 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1...
output:
2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...
result:
ok 200000 numbers
Test #3:
score: 0
Accepted
time: 119ms
memory: 10048kb
input:
3 200000 2 1 3 2 1 1 3 2 3 2 3 1 3 2 1 2 1 1 3 1 2 3 1 3 1 2 1 1 2 2 1 2 3 2 1 1 3 1 2 1 2 2 3 1 2 2 1 3 2 3 2 1 3 3 2 1 3 2 1 2 1 3 2 2 1 1 3 1 2 1 2 3 1 2 3 2 1 3 2 3 1 1 2 1 2 2 3 1 2 1 2 3 2 3 1 1 2 3 1 1 2 1 3 1 2 2 3 2 3 3 2 2 1 1 3 2 1 3 1 2 1 3 1 3 1 2 3 1 3 2 1 3 2 2 1 3 1 2 3 3 1 2 3 1 3 1...
output:
-1 3 2 3 -1 3 -1 3 2 3 2 3 2 3 2 3 2 3 2 3 -1 3 2 3 2 3 -1 3 -1 3 2 3 -1 3 2 3 2 3 2 3 2 3 2 3 2 3 -1 3 2 3 2 3 2 3 2 3 2 3 -1 3 -1 3 2 3 2 3 2 3 2 3 -1 3 2 3 -1 3 -1 3 -1 3 2 3 -1 3 -1 3 2 3 2 3 2 3 2 3 -1 3 2 3 2 3 2 3 -1 3 -1 3 -1 3 -1 3 2 3 2 3 2 3 2 3 -1 3 -1 3 2 3 -1 3 2 3 2 3 2 3 -1 3 -1 3 2 ...
result:
ok 200000 numbers
Test #4:
score: 0
Accepted
time: 153ms
memory: 12096kb
input:
4 200000 3 1 2 4 3 2 1 3 4 2 2 1 4 2 4 2 4 3 1 3 2 1 4 3 3 4 1 3 1 2 1 3 4 3 3 1 2 4 1 4 4 3 2 1 1 3 2 4 4 2 1 3 2 1 3 2 4 1 2 1 1 4 1 3 4 3 1 2 1 4 4 1 1 3 4 2 2 3 3 4 4 2 1 4 3 1 4 1 1 4 4 1 2 3 2 4 1 2 1 2 4 1 3 4 3 4 3 4 3 1 4 3 4 1 4 3 2 3 2 4 4 3 3 2 2 3 4 2 1 2 1 2 1 2 3 2 2 3 4 1 3 4 3 4 2 3...
output:
4 -1 4 3 4 3 4 3 4 -1 4 3 4 3 4 2 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 -1 4 -1 4 2 4 3 4 3 4 2 4 2 4 3 4 3 4 -1 4 -1 4 3 4 -1 4 3 4 3 4 -1 4 -1 4 3 4 3 4 3 4 2 4 2 4 3 4 3 4 -1 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 2 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 ...
result:
ok 200000 numbers
Test #5:
score: 0
Accepted
time: 173ms
memory: 12076kb
input:
5 200000 5 2 4 3 1 3 2 2 5 5 3 4 3 5 4 2 1 4 1 2 4 4 5 2 4 5 1 2 3 1 3 3 4 1 4 2 5 5 4 4 1 3 1 2 3 5 2 1 4 3 4 5 2 4 2 2 3 5 4 1 2 2 4 2 5 4 5 1 2 3 4 1 2 2 1 3 2 3 4 5 2 1 3 4 1 3 1 4 1 5 3 3 5 1 5 1 3 3 4 3 1 2 4 2 4 3 2 3 2 5 2 4 1 4 5 5 1 5 4 1 5 4 5 3 2 3 5 4 1 3 2 3 2 4 3 3 4 2 5 5 1 1 3 4 3 4...
output:
5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 3 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 3 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 3 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 3 5 4 5 4 5 4 5 -1 5 4 5 4 5 -1 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 3 5 4 5 ...
result:
ok 200000 numbers
Test #6:
score: 0
Accepted
time: 188ms
memory: 12000kb
input:
6 200000 4 2 5 3 6 1 1 2 4 6 5 4 1 6 6 5 4 2 5 3 6 2 6 5 1 4 6 3 6 5 2 3 4 5 4 1 3 6 5 6 2 4 3 2 2 3 6 1 1 3 1 3 3 6 1 6 2 5 3 4 1 4 4 1 4 6 3 5 6 2 6 5 4 1 5 6 5 4 1 6 2 4 6 3 1 3 5 2 1 6 1 3 1 3 3 6 6 5 3 2 6 4 6 4 3 2 3 1 5 3 6 3 6 5 3 5 2 5 4 2 1 5 1 2 3 4 3 2 4 6 3 5 2 1 5 4 1 4 5 3 1 5 5 4 3 1...
output:
6 5 6 4 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 4 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 5 6 4 6 5 6 5 6 4 6 4 6 5 6 5 6 5 6 5 6 5 6 4 6 5 6 5 6 5 ...
result:
ok 200000 numbers
Test #7:
score: 0
Accepted
time: 212ms
memory: 11968kb
input:
7 200000 6 1 3 4 5 2 7 7 4 5 2 6 1 3 4 3 1 5 3 7 2 6 4 2 5 5 6 6 2 1 7 3 4 6 2 7 4 3 1 4 5 5 6 6 3 4 1 6 1 7 1 5 7 1 3 4 1 5 4 5 7 2 1 6 4 7 5 3 1 4 1 4 2 4 3 5 6 4 2 1 6 3 2 2 6 3 4 1 6 4 5 1 2 1 5 3 1 4 6 3 4 1 4 7 5 2 7 2 5 1 7 3 2 3 5 2 5 6 2 6 7 1 2 2 7 1 2 3 1 1 4 5 2 6 4 6 1 3 6 6 4 4 2 6 2 2...
output:
7 6 7 6 7 6 7 6 7 5 7 5 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 ...
result:
ok 200000 numbers
Test #8:
score: 0
Accepted
time: 206ms
memory: 10040kb
input:
8 200000 5 4 7 1 6 2 8 3 8 4 5 3 2 6 5 3 3 5 1 6 3 4 5 3 1 3 1 2 6 3 8 7 8 3 3 8 6 4 3 4 3 7 6 4 4 2 7 3 4 8 7 8 8 5 4 3 8 1 1 2 2 1 6 5 7 2 7 1 6 1 3 6 6 1 6 1 7 1 7 3 2 3 3 7 4 7 8 5 3 1 2 7 2 3 4 5 3 2 4 6 4 8 4 6 8 1 1 2 8 6 5 6 7 2 6 7 5 8 4 2 6 3 6 3 8 3 6 7 8 7 8 2 6 8 1 4 5 1 2 3 4 6 7 5 8 4...
output:
8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 8 7 ...
result:
ok 200000 numbers
Test #9:
score: 0
Accepted
time: 226ms
memory: 11972kb
input:
9 200000 4 3 8 9 2 1 7 5 6 9 6 1 6 4 1 7 3 7 9 5 8 6 2 1 4 2 3 3 8 5 8 7 4 6 4 3 7 9 8 3 8 9 5 9 3 6 3 7 8 1 6 1 9 2 3 7 6 9 1 9 5 1 6 9 7 6 7 3 5 6 7 5 7 7 6 2 6 2 6 8 4 2 8 3 9 5 8 3 9 6 2 6 9 8 5 2 5 6 5 8 5 6 2 1 5 7 6 6 9 2 8 6 9 2 5 8 9 6 8 2 5 1 7 3 2 9 1 6 7 8 9 3 7 5 3 4 7 7 2 8 2 2 3 8 2 6...
output:
9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 ...
result:
ok 200000 numbers
Test #10:
score: 0
Accepted
time: 226ms
memory: 10052kb
input:
10 200000 7 10 4 9 1 6 2 3 5 8 4 9 8 7 2 3 6 10 4 5 7 6 5 6 2 6 10 1 7 5 9 10 8 9 6 9 8 5 2 3 5 1 5 7 5 4 1 9 7 4 2 7 8 6 3 10 1 2 4 1 1 5 5 8 5 7 10 3 2 7 1 5 8 10 10 6 8 10 10 4 1 10 5 4 5 10 2 10 6 5 8 6 8 1 8 9 2 4 4 2 10 9 9 8 2 8 4 1 7 10 9 7 10 9 7 3 2 6 4 8 5 9 6 9 1 2 1 5 10 6 1 2 5 10 10 7...
output:
10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 10 9 ...
result:
ok 200000 numbers
Test #11:
score: -100
Time Limit Exceeded
input:
1000 200000 82 684 685 362 991 147 175 795 885 927 938 576 958 210 494 72 823 989 662 585 461 853 955 282 310 348 861 735 249 988 994 923 513 153 496 598 776 273 965 587 833 157 244 722 30 102 935 571 432 488 211 624 121 302 867 57 588 106 901 393 394 626 363 70 887 331 870 83 708 891 46 275 193 702...
output:
1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 1000 999 100...