QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #803295 | #9669. Function Query | ucup-team4744# | AC ✓ | 471ms | 63944kb | C++20 | 1.7kb | 2024-12-07 16:43:48 | 2024-12-07 16:43:53 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3804kb
input:
5 6 3 5 1 2 4 0 2 1 1 2 3 3 2 4 2 5 8
output:
4 2 3 3 1 -1
result:
ok ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
2 1 3 3 0 3
output:
1
result:
ok ok
Test #3:
score: 0
Accepted
time: 62ms
memory: 5936kb
input:
300000 300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
89695 209610 119478 149700 119478 269763 59791 89695 119478 209610 179614 299999 239765 89695 -1 59791 269763 179614 179614 209610 209610 209610 209610 119478 239765 299999 89695 179614 89695 269763 239765 209610 59791 89695 299999 59791 149700 89695 179614 59791 59791 59791 89695 59791 179614 17961...
result:
ok ok
Test #4:
score: 0
Accepted
time: 59ms
memory: 4980kb
input:
300000 300000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
90063 59824 269973 149876 299999 120024 239818 149876 29872 149876 149876 59824 209816 239818 120024 120024 90063 59824 239818 149876 90063 239818 120024 179677 209816 90063 29872 179677 149876 179677 90063 299999 239818 209816 29872 149876 269973 179677 209816 59824 269973 59824 179677 179677 14987...
result:
ok ok
Test #5:
score: 0
Accepted
time: 84ms
memory: 6476kb
input:
299999 300000 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999...
output:
59912 89929 239680 149833 59912 149833 269781 59912 30018 179888 269781 59912 209643 269781 149833 119893 209643 179888 209643 -1 269781 119893 89929 59912 269781 89929 59912 209643 89929 30018 269781 119893 59912 59912 59912 59912 269781 269781 89929 239680 269781 59912 30018 209643 59912 59912 599...
result:
ok ok
Test #6:
score: 0
Accepted
time: 79ms
memory: 6748kb
input:
299999 300000 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999990 999999...
output:
179553 239884 59597 59597 209808 89750 89750 59597 209808 59597 59597 59597 269967 179553 239884 239884 89750 89750 149501 59597 179553 269967 59597 59597 269967 269967 209808 269967 59597 269967 59597 89750 59597 89750 179553 119571 269967 149501 59597 89750 269967 29668 269967 149501 59597 59597 5...
result:
ok ok
Test #7:
score: 0
Accepted
time: 79ms
memory: 5208kb
input:
300000 300000 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ...
output:
24072 138222 -1 153067 153067 62885 -1 162026 62885 -1 -1 108288 50934 153067 -1 153067 -1 50934 -1 -1 153067 24072 62885 153067 153067 -1 171094 -1 -1 11995 -1 -1 30177 -1 20999 39023 -1 20999 210256 233864 269855 -1 62885 -1 -1 65877 -1 50934 -1 153067 -1 62885 39023 -1 -1 62885 -1 257912 -1 -1 -1...
result:
ok ok
Test #8:
score: 0
Accepted
time: 75ms
memory: 7004kb
input:
300000 300000 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...
output:
153157 -1 -1 -1 -1 80636 281910 -1 201058 135013 -1 65745 245980 -1 2965 -1 -1 -1 17964 -1 195073 -1 195073 -1 201058 -1 -1 177103 269817 -1 71754 219008 -1 248865 -1 27020 147070 -1 86719 227993 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 80636 -1 -1 -1 -1 281910 180088 17964 123018 201058 -1 -1 86719 -1 2398...
result:
ok ok
Test #9:
score: 0
Accepted
time: 110ms
memory: 6648kb
input:
299999 300000 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 4583175 458317...
output:
158339 158339 5832 38624 89629 11811 71398 59564 164479 44602 254981 158339 71398 197572 158339 158339 44602 158339 20674 80638 71398 14830 158339 158339 158339 158339 158339 71398 158339 288007 71398 -1 44602 158339 264004 71398 158339 224648 95610 116432 161432 158339 44602 98518 161432 89629 1583...
result:
ok ok
Test #10:
score: 0
Accepted
time: 109ms
memory: 6832kb
input:
300000 300000 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806 788806...
output:
20978 167793 92835 56877 167793 258008 20978 156030 203749 173786 47858 92835 138187 167793 167793 167793 92835 167793 258008 138187 167793 126151 167793 29893 167793 92835 44865 104896 167793 92835 203749 185730 80922 167793 248950 44865 185730 167793 44865 288039 -1 47858 138187 -1 44865 288039 10...
result:
ok ok
Test #11:
score: 0
Accepted
time: 76ms
memory: 6400kb
input:
299999 300000 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355592 963355...
output:
299998 -1 -1 -1 299998 299998 -1 -1 299998 299998 299998 -1 299998 299998 299998 299998 299998 299998 -1 -1 299998 299998 -1 -1 299998 299998 299998 299998 -1 299998 -1 -1 -1 -1 -1 299998 -1 -1 -1 -1 299998 -1 299998 -1 299998 299998 299998 299998 -1 -1 299998 -1 -1 299998 299998 299998 299998 -1 29...
result:
ok ok
Test #12:
score: 0
Accepted
time: 79ms
memory: 5004kb
input:
300000 300000 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122736 231122...
output:
299999 -1 299999 299999 -1 -1 -1 299999 -1 299999 299999 299999 299999 299999 299999 299999 299999 299999 -1 -1 299999 -1 -1 299999 -1 299999 299999 299999 299999 299999 299999 -1 -1 299999 299999 -1 -1 299999 299999 -1 -1 299999 299999 299999 -1 299999 -1 -1 299999 299999 -1 -1 -1 299999 -1 299999 ...
result:
ok ok
Test #13:
score: 0
Accepted
time: 64ms
memory: 6860kb
input:
300000 300000 2 1 3 5 0 3 3 2 2 4 1 4 1 4 0 0 1 3 0 1 2 5 1 5 1 5 1 3 0 1 0 2 5 1 1 3 1 3 0 2 5 5 5 0 5 4 5 5 5 2 0 5 0 4 3 0 2 5 3 1 4 1 4 1 1 2 3 4 3 5 0 0 4 2 0 1 5 1 0 1 5 0 3 5 4 0 0 4 1 4 4 1 4 2 3 1 2 5 5 2 0 2 5 1 2 2 5 0 4 1 5 4 0 1 3 3 3 4 1 2 3 1 4 4 2 3 0 1 3 3 1 3 3 4 5 1 4 3 1 3 1 4 0 ...
output:
299999 -1 -1 299999 -1 -1 299985 3 3 299996 299998 3 299998 3 299996 3 -1 299985 299985 299993 299996 299999 -1 299996 -1 299999 299999 -1 -1 299993 -1 3 -1 3 299999 -1 3 -1 299999 -1 299996 -1 299999 -1 -1 299993 -1 -1 299999 299999 -1 -1 299996 299999 299985 299985 -1 299993 3 -1 299999 299999 -1 ...
result:
ok ok
Test #14:
score: 0
Accepted
time: 64ms
memory: 6148kb
input:
300000 300000 3 3 5 4 1 5 4 4 4 5 4 5 1 4 5 3 2 3 3 4 2 2 1 5 1 4 2 1 5 3 1 1 2 2 3 1 5 5 4 5 4 3 3 1 4 5 2 3 2 4 5 1 4 4 4 4 2 1 5 1 3 4 1 5 4 4 5 4 5 3 2 4 1 5 3 3 5 1 3 1 2 4 2 3 2 2 5 4 5 4 4 1 3 1 3 1 5 1 5 5 3 5 3 5 3 3 4 5 1 5 5 3 5 5 3 4 4 2 2 3 2 2 1 2 2 3 1 4 3 1 4 3 4 2 4 2 4 2 3 4 3 5 2 ...
output:
-1 299996 299998 -1 299999 2 -1 -1 -1 -1 2 2 -1 -1 -1 299999 299998 299999 -1 299998 -1 299999 299998 -1 -1 -1 299998 299999 299999 299999 -1 299996 299999 -1 2 2 299998 -1 299996 299999 299988 -1 -1 -1 299999 299999 -1 -1 -1 299999 -1 -1 4 299999 -1 -1 299999 299988 299996 299996 299999 -1 2 -1 299...
result:
ok ok
Test #15:
score: 0
Accepted
time: 54ms
memory: 6852kb
input:
300000 300000 0 2 0 2 5 2 0 3 4 3 3 0 1 2 0 0 5 1 1 1 1 1 4 1 0 4 0 2 5 4 2 2 5 4 0 4 2 5 4 3 0 0 0 5 5 3 1 3 1 0 4 0 1 2 0 1 0 4 0 1 3 0 5 3 3 0 1 5 5 2 5 0 2 0 4 5 1 3 5 5 1 2 3 5 2 0 3 3 4 4 4 0 0 2 4 2 2 3 2 1 0 3 3 2 1 3 3 3 1 4 2 5 2 4 1 2 4 2 3 4 1 2 3 3 4 4 3 1 3 5 3 3 2 3 5 4 4 4 0 0 1 0 1 ...
output:
299994 299995 299998 299999 299999 299994 299995 299999 299998 299994 299998 299992 299999 299999 299999 299998 299999 299995 299999 299998 299994 299994 299999 299992 299994 299999 299998 299994 299998 299995 299999 299999 299998 299995 299999 299995 299999 299999 299999 299994 299999 299995 299999...
result:
ok ok
Test #16:
score: 0
Accepted
time: 58ms
memory: 5040kb
input:
300000 300000 3 4 4 1 1 5 1 4 4 1 2 5 4 1 1 1 4 3 5 2 4 5 4 4 4 2 4 2 5 5 5 4 5 4 1 5 2 2 2 5 5 2 1 3 1 2 4 4 1 5 1 3 1 5 3 3 3 4 5 2 5 5 2 4 1 3 2 2 2 5 4 1 3 4 5 4 1 2 3 2 1 1 3 2 4 4 1 4 1 4 3 2 1 3 2 5 1 4 5 4 3 2 2 4 3 1 3 2 4 3 4 3 5 4 3 5 5 2 1 1 3 4 2 2 1 2 1 5 5 2 3 5 2 5 3 5 4 4 5 5 5 2 3 ...
output:
299996 299996 299999 299993 -1 299996 299996 299993 299996 -1 299999 299996 299993 299999 299998 299999 299999 299996 299999 299993 -1 -1 299996 299993 299999 299993 299999 299999 299996 299998 299996 299993 299998 -1 -1 299999 299996 299998 299998 -1 299993 299996 299999 299999 -1 299998 299998 299...
result:
ok ok
Test #17:
score: 0
Accepted
time: 55ms
memory: 6768kb
input:
300000 300000 5 2 3 3 1 5 0 3 2 4 2 5 1 2 4 1 1 5 4 5 0 4 0 4 4 0 0 1 2 3 0 1 1 4 1 1 2 5 3 0 2 4 4 0 2 1 5 0 2 1 0 4 5 4 4 3 5 2 1 0 3 2 1 4 1 2 2 2 4 3 0 3 3 3 0 4 2 0 5 1 5 2 2 0 4 2 2 0 3 0 5 2 3 2 5 3 5 5 1 2 4 2 0 1 2 5 3 4 5 0 0 5 2 3 2 2 5 1 1 3 1 5 4 2 3 3 5 4 0 3 1 2 1 1 5 4 5 2 2 4 4 2 5 ...
output:
299999 -1 299993 299990 -1 -1 299990 -1 299993 299999 299990 -1 299999 299999 299997 299990 -1 299999 -1 299994 -1 -1 299997 299994 -1 299997 299999 -1 299993 -1 -1 299994 -1 299993 299999 -1 -1 299999 299999 299990 299999 299999 299990 -1 -1 299990 299997 299990 299994 299994 299997 299990 299990 2...
result:
ok ok
Test #18:
score: 0
Accepted
time: 57ms
memory: 4980kb
input:
300000 300000 4 1 3 3 1 4 2 1 3 1 1 4 4 5 2 2 2 1 5 2 2 4 3 4 4 4 2 2 1 3 2 5 5 2 3 4 4 4 5 5 3 4 5 2 1 4 4 1 4 5 5 5 3 4 4 4 4 3 4 2 2 4 5 3 5 3 1 5 2 4 1 1 4 4 3 1 5 1 4 2 5 3 3 1 1 3 1 5 5 2 1 1 4 3 4 2 4 5 1 4 4 5 5 5 1 2 3 1 3 4 1 5 5 3 4 4 2 2 5 2 4 1 3 3 3 3 1 3 1 5 4 4 2 2 5 3 2 2 3 1 3 4 1 ...
output:
299998 299999 -1 299999 -1 299985 299998 -1 299993 -1 299999 -1 -1 -1 299999 -1 -1 -1 299985 -1 -1 -1 299985 -1 -1 -1 299998 299985 -1 -1 299999 -1 -1 299993 299993 -1 -1 299999 -1 -1 299999 299985 -1 299999 299999 -1 -1 299998 -1 -1 -1 299998 299999 -1 -1 299999 299999 299998 -1 -1 -1 -1 299999 -1 ...
result:
ok ok
Test #19:
score: 0
Accepted
time: 439ms
memory: 63152kb
input:
299999 300000 368364702 522726267 191777284 836785831 580519392 679702855 851224739 286998110 385871146 870875427 45817410 544738809 510710727 165619883 318858025 794120765 630021531 511379876 132579749 299399929 498617931 364772164 347885601 884294669 2578901 576388254 66773472 757552580 738656163 ...
output:
4 4 3 3 3 3 1 3 2 46 3 2 2 4 4 3 2 13 4 24 3 3 535 4 2 3 16 3 4 1 5 3 4 5 5 2 10 1 3 4 10 3 49 3 46 4 3 1 3 4 1 3 3 3 2 10 1 2 2 52 2 100 1 4 3 3 2 413 5 3 1 3 3 3 3 3 4 2 2 1 3 4 3 2 2 3 5 3 3 4 3 1 3 3 3 10 103 3 3 16 3 3 2 4 1 2 4 2 3 3 3 3 4 3 5 2 3 1 4 1 1 4 1 3 4 3 3 3 4 15 10 60 3 4 1 2 2 3 1...
result:
ok ok
Test #20:
score: 0
Accepted
time: 471ms
memory: 63944kb
input:
300000 300000 329363808 410837414 386542070 316091908 224988184 590807425 401154024 565635770 86332895 871768724 648980535 429516720 974692004 393242573 258082599 541700334 365570636 140418397 22543471 474596985 928885580 593375594 883649657 723085701 136251090 79716489 444939923 965935970 173809628...
output:
20 9 5 1 4 5 5 5 5 5 5 1 9 5 9 5 4 5 5 5 5 1 19 1 5 9 9 5 9 4 4 9 5 5 4 1 11 4 8 4 4 5 1 5 46 9 4 5 18 5 81 5 4 5 4 5 5 9 4 9 8 4 5 9 4 1 5 4 1 5 5 4 5 4 5 9 5 1 12 9 4 9 9 1 5 1 5 5 18 9 12 4 1 4 1 1 5 5 5 4 5 74 4 1 5 2 4 5 2 9 5 1 5 4 5 8 9 4 7 2 5 5 4 9 4 1 5 5 5 5 5 1 8 5 1083 4 4 27 5 4 5 4 5 ...
result:
ok ok
Extra Test:
score: 0
Extra Test Passed