QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#472989#7418. Interactive VertexUrdWA 971ms34272kbC++172.1kb2024-07-11 20:48:092024-07-11 20:48:10

详细

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