QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #472989 | #7418. Interactive Vertex | Urd | WA | 971ms | 34272kb | C++17 | 2.1kb | 2024-07-11 20:48:09 | 2024-07-11 20:48:10 |
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: 17652kb
input:
5 1 2 1 3 1 4 1 5 1
output:
? 5 1 1 2 3 4 5 ! 1
result:
ok 1 queries
Test #2:
score: 0
Accepted
time: 0ms
memory: 18856kb
input:
5 1 2 1 3 1 4 1 5 0 0 1 1
output:
? 5 1 1 2 3 4 5 ? 2 1 3 2 ? 1 1 3 ? 5 2 1 2 3 4 5 ! 2
result:
ok 4 queries
Test #3:
score: 0
Accepted
time: 3ms
memory: 18252kb
input:
7 1 2 2 3 3 4 4 5 3 6 6 7 0 0 1
output:
? 7 1 1 2 3 4 5 6 7 ? 7 2 1 2 3 4 5 6 7 ? 7 3 1 2 3 4 5 6 7 ! 3
result:
ok 3 queries
Test #4:
score: 0
Accepted
time: 5ms
memory: 18424kb
input:
100 75 98 98 87 35 98 98 93 98 63 83 25 98 21 97 25 19 98 8 25 43 98 28 94 92 28 51 98 6 28 95 98 58 98 12 28 4 42 9 28 30 25 91 98 28 77 98 76 24 42 28 82 14 25 28 32 98 1 81 98 42 50 98 71 98 26 20 98 80 39 28 23 70 28 88 25 69 28 28 99 41 98 98 55 29 98 61 28 27 28 11 25 98 84 34 28 98 100 36 98 ...
output:
? 100 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 13 queries
Test #5:
score: 0
Accepted
time: 0ms
memory: 18732kb
input:
203 139 160 172 95 170 39 106 39 3 95 6 39 130 16 148 65 62 160 109 39 39 69 23 16 95 84 39 11 95 37 36 39 95 103 60 39 94 39 39 35 39 123 138 39 199 39 5 16 65 160 142 16 77 39 135 39 97 39 39 72 95 92 39 44 65 200 65 129 39 152 39 176 16 86 16 95 39 143 198 39 95 90 39 17 197 39 89 16 95 189 16 47...
output:
? 203 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 11 queries
Test #6:
score: 0
Accepted
time: 0ms
memory: 18996kb
input:
406 77 136 231 136 177 130 390 136 342 127 136 128 254 136 136 32 136 295 102 342 137 214 342 3 120 136 43 406 406 55 72 371 136 183 136 97 331 72 342 397 108 136 136 315 136 105 72 316 136 328 136 111 214 327 335 130 136 203 72 110 406 355 136 336 107 136 136 333 136 330 339 136 84 406 136 152 201 ...
output:
? 406 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 16 queries
Test #7:
score: 0
Accepted
time: 0ms
memory: 18500kb
input:
812 72 362 362 196 362 743 244 362 20 111 362 455 229 64 362 756 143 362 534 20 158 362 312 20 157 362 362 731 323 20 20 742 20 439 64 451 64 89 363 235 239 64 549 362 454 362 686 20 123 54 217 20 362 514 30 362 362 208 565 64 362 577 362 764 593 64 293 362 265 499 54 156 362 105 54 190 362 249 64 4...
output:
? 812 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok 13 queries
Test #8:
score: 0
Accepted
time: 3ms
memory: 17956kb
input:
1625 1142 1405 1543 385 981 398 1176 385 123 385 385 252 385 1294 981 267 1552 385 385 23 1197 385 1016 385 536 385 385 769 385 858 385 178 412 981 1405 490 656 1290 385 1006 1076 385 205 981 762 981 1405 981 1434 981 385 692 1423 385 385 1463 981 121 1490 981 981 1563 981 550 172 385 1405 1408 1405...
output:
? 1625 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...
result:
ok 17 queries
Test #9:
score: 0
Accepted
time: 4ms
memory: 17944kb
input:
3250 2887 101 1662 2017 629 1662 1662 1756 1692 2981 1662 3193 905 1692 2935 1692 2913 3047 1149 2887 461 1692 2403 1692 2509 721 1662 770 1662 1260 1662 824 1144 2509 2665 1692 1754 1662 1692 329 1367 1300 309 3047 1692 20 1109 1367 1692 1123 1662 705 1692 190 1692 2284 1857 1662 1692 305 1692 2893...
output:
? 3250 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...
result:
ok 19 queries
Test #10:
score: 0
Accepted
time: 13ms
memory: 18336kb
input:
7500 4955 6802 6802 2205 6287 3296 7002 6802 6802 5968 6802 4769 6802 1694 976 6802 5250 6802 6802 5281 2299 4676 297 2299 4317 2436 2299 3474 6802 6742 6802 1719 6802 4322 5849 2436 4036 6802 6802 3825 3888 319 994 4558 6802 4243 6880 6802 747 6802 2875 6802 1943 6802 6195 319 2436 1194 6802 1814 3...
output:
? 7500 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...
result:
ok 23 queries
Test #11:
score: 0
Accepted
time: 23ms
memory: 19928kb
input:
12500 12420 8595 5490 11605 5721 8595 5490 5512 11132 10795 7633 8595 7562 8595 8595 9744 8595 6080 11864 8595 9961 8595 1356 12167 2383 8595 6969 11132 2731 12093 1356 2780 9092 1356 12093 4567 7260 5490 12093 10751 5350 8595 2446 8595 5490 8866 8595 984 3002 8595 993 12093 2822 8595 2401 8595 181 ...
output:
? 12500 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...
result:
ok 18 queries
Test #12:
score: 0
Accepted
time: 59ms
memory: 19948kb
input:
25000 17077 20165 20161 18419 19850 19707 20165 14994 24206 20165 20165 20706 20165 21119 20165 4987 11925 11458 3554 20165 9374 3565 20165 17577 10268 23667 20165 11078 967 18419 23667 13186 20165 11382 17068 20165 14164 20165 14441 18419 18419 14530 3234 20165 21965 20165 23667 465 18419 5143 1327...
output:
? 25000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...
result:
ok 27 queries
Test #13:
score: 0
Accepted
time: 109ms
memory: 22556kb
input:
50000 18500 2466 18500 44110 11984 21015 41859 28173 30313 18500 41859 42387 24167 11984 18500 21584 37467 18500 19205 41859 3769 39568 44621 18500 18500 15381 11984 3214 39568 22324 39568 10564 11984 37444 8695 18500 11984 48894 28515 15353 12825 18500 7158 13866 20511 11984 24205 11984 18500 35929...
output:
? 50000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...
result:
ok 30 queries
Test #14:
score: 0
Accepted
time: 252ms
memory: 26596kb
input:
100000 41120 8939 59419 41120 56449 26963 40366 56449 56449 70598 32292 56449 56449 89841 56449 56997 12053 13650 76004 13650 64459 13650 39862 56449 19569 54227 9962 41120 19674 41120 13650 96450 66249 56449 56449 99458 14161 41120 65792 54227 41120 19819 94320 56449 88929 53412 73981 87237 56449 9...
output:
? 100000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok 31 queries
Test #15:
score: 0
Accepted
time: 550ms
memory: 34208kb
input:
200000 67373 91995 10837 70900 70900 126177 91374 142953 141503 70900 58548 70900 9166 148393 69224 38404 79354 91995 70900 56066 194973 70900 5518 91995 70900 182408 17263 91995 91995 121231 70900 8680 99217 70900 81751 70900 40875 69224 96046 91995 150741 91995 60408 70900 91995 166066 131632 9199...
output:
? 200000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok 34 queries
Test #16:
score: 0
Accepted
time: 309ms
memory: 34272kb
input:
200000 189756 112654 114148 160650 32649 112654 84423 160650 86820 112654 112654 63925 112654 67025 112654 56759 101542 112654 162907 157591 112654 4322 137371 84481 84131 112654 196940 123030 130323 112654 54890 112654 157450 160650 112654 10932 129671 196940 112654 128914 196940 104405 114481 1606...
output:
? 200000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok 21 queries
Test #17:
score: 0
Accepted
time: 731ms
memory: 34076kb
input:
200000 194800 126799 118542 15648 2384 192813 118542 153032 118542 66351 2947 118542 119976 61565 183169 2384 2384 7689 2384 129177 42998 61565 77645 199693 144046 77645 124137 118542 77645 50935 136172 118542 118542 128308 123177 77645 101420 143193 129460 118542 2384 92688 92644 118542 61565 42515...
output:
? 200000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok 51 queries
Test #18:
score: 0
Accepted
time: 313ms
memory: 34132kb
input:
200000 60041 170200 166355 92021 197699 40677 192825 197699 97740 197699 12951 197699 197699 111438 60041 61019 147478 138403 12212 197699 197699 95531 183050 92021 14148 197699 122228 197699 89090 197699 197699 183179 197699 56002 92021 54420 92021 148459 38271 197699 163326 197699 197699 17939 945...
output:
? 200000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok 21 queries
Test #19:
score: 0
Accepted
time: 871ms
memory: 33692kb
input:
200000 19337 99274 83182 3228 35885 101792 63267 140995 77632 48159 122644 117878 48159 114799 172086 117878 60088 117878 19337 63450 63267 191350 53815 71028 108298 19337 13278 131936 159127 1966 107627 117878 34777 130206 54829 139331 63267 32864 7541 54829 44839 34777 34777 54838 34777 9400 63267...
output:
? 200000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok 67 queries
Test #20:
score: 0
Accepted
time: 317ms
memory: 34164kb
input:
200000 155704 57519 61288 66259 66259 139972 32838 147826 194796 66259 106539 57519 74265 66259 46030 66259 91299 57519 124893 169916 124893 159491 57519 69366 171875 147826 147797 182493 68543 147826 182627 62375 13669 196471 25202 147797 87119 147826 124893 52039 10818 57519 147826 49003 147826 39...
output:
? 200000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok 20 queries
Test #21:
score: -100
Wrong Answer
time: 971ms
memory: 34088kb
input:
200000 35696 98797 25396 141756 16026 81023 121640 16889 141756 157830 176446 36397 48084 191893 165525 121640 191893 26747 141756 184606 37052 152271 166066 191893 141756 36365 141756 122815 118098 191893 84899 191893 74986 16026 135759 21172 186934 141756 20588 36397 191893 189184 152271 90325 767...
output:
? 200000 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
wrong answer too many queries: 77 queries, bigger than 72