QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#571292#8267. Staring ContestNova_NightWind03110 6ms4024kbC++201.3kb2024-09-17 21:47:022024-09-17 21:47:03

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 9
Accepted
time: 1ms
memory: 3856kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #2:

score: 9
Accepted
time: 0ms
memory: 3860kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #3:

score: 9
Accepted
time: 0ms
memory: 3756kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #4:

score: 9
Accepted
time: 0ms
memory: 3784kb

input:

50
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
16
16
16
11
16
16
4
16
8
16
16
16
16
16
16
9
16
16
16
16
16
16
16
16
16
7
16
13
16
12
16
16
16
14
15
16
10
16
16
16
6
16
16
16
5
16
41
41
32
37
20
17
36
25
18
41
41
34
22
31
38
41
33
35
23
41
40
41
2...

output:

? 4 32
? 4 40
? 4 34
? 4 6
? 4 26
? 4 31
? 4 14
? 4 11
? 4 5
? 4 8
? 4 10
? 4 24
? 4 42
? 4 48
? 4 15
? 4 22
? 4 2
? 4 30
? 4 12
? 4 33
? 4 27
? 4 23
? 4 21
? 4 17
? 4 16
? 4 36
? 4 20
? 4 9
? 4 38
? 4 46
? 4 13
? 4 47
? 4 25
? 4 1
? 4 45
? 4 3
? 4 18
? 4 19
? 4 49
? 4 41
? 4 43
? 4 37
? 4 7
? 4 44
...

result:

points 1.0 points  1.0 n = 50, you used 152 queries

Test #5:

score: 9
Accepted
time: 1ms
memory: 4024kb

input:

50
6
10
43
20
2
28
43
40
25
43
37
17
19
39
18
8
36
35
23
5
38
30
43
32
34
22
1
43
41
16
33
43
13
29
31
14
24
15
11
26
27
12
3
42
4
43
7
9
21
45
45
45
43
45
44
45
45
45
45
45
45
48
46
47
49
45
49

output:

? 8 45
? 8 41
? 8 1
? 8 31
? 8 49
? 8 23
? 8 5
? 8 11
? 8 26
? 8 6
? 8 14
? 8 34
? 8 32
? 8 12
? 8 33
? 8 43
? 8 15
? 8 16
? 8 28
? 8 46
? 8 13
? 8 21
? 8 2
? 8 19
? 8 17
? 8 29
? 8 50
? 8 3
? 8 10
? 8 35
? 8 18
? 8 7
? 8 38
? 8 22
? 8 20
? 8 37
? 8 27
? 8 36
? 8 40
? 8 25
? 8 24
? 8 39
? 8 48
? 8 9...

result:

points 1.0 points  1.0 n = 50, you used 67 queries

Test #6:

score: 9
Accepted
time: 1ms
memory: 3788kb

input:

50
17
17
17
17
11
17
8
10
3
17
17
17
17
17
17
4
17
17
17
2
17
17
1
12
17
17
17
17
15
17
17
5
17
17
17
7
17
17
17
14
6
9
17
16
17
17
17
13
17
27
27
27
19
27
18
27
27
27
27
17
27
27
27
23
27
20
27
25
22
27
27
24
27
27
27
26
21
27
27
27
27
27
29
32
31
34
34
34
27
34
34
34
28
34
34
34
34
34
34
33
34
34
...

output:

? 9 34
? 9 37
? 9 29
? 9 27
? 9 6
? 9 24
? 9 47
? 9 46
? 9 2
? 9 18
? 9 10
? 9 36
? 9 41
? 9 31
? 9 23
? 9 49
? 9 21
? 9 16
? 9 13
? 9 50
? 9 42
? 9 32
? 9 1
? 9 45
? 9 22
? 9 28
? 9 19
? 9 12
? 9 8
? 9 33
? 9 30
? 9 3
? 9 26
? 9 15
? 9 38
? 9 4
? 9 11
? 9 20
? 9 35
? 9 44
? 9 48
? 9 5
? 9 14
? 9 43...

result:

points 1.0 points  1.0 n = 50, you used 134 queries

Test #7:

score: 9
Accepted
time: 1ms
memory: 4016kb

input:

50
23
2
25
8
25
22
25
25
25
16
25
12
24
15
25
25
9
25
25
25
5
6
3
20
18
25
21
1
25
25
25
25
25
25
10
17
25
25
14
25
25
25
19
4
13
7
25
25
11
35
33
35
35
28
26
35
35
25
35
31
35
34
32
35
35
35
35
29
30
35
35
35
27
35
44
46
40
45
37
43
47
35
36
49
48
39
38
41
42
49

output:

? 38 39
? 38 1
? 38 18
? 38 4
? 38 17
? 38 11
? 38 25
? 38 15
? 38 13
? 38 8
? 38 32
? 38 6
? 38 12
? 38 43
? 38 29
? 38 28
? 38 46
? 38 35
? 38 19
? 38 36
? 38 48
? 38 3
? 38 49
? 38 10
? 38 9
? 38 21
? 38 40
? 38 50
? 38 34
? 38 14
? 38 23
? 38 20
? 38 26
? 38 33
? 38 5
? 38 42
? 38 30
? 38 16
? 3...

result:

points 1.0 points  1.0 n = 50, you used 90 queries

Test #8:

score: 9
Accepted
time: 1ms
memory: 3852kb

input:

50
11
11
11
5
11
11
11
11
11
1
11
11
11
11
11
11
8
11
11
11
10
11
11
11
11
11
11
9
11
7
11
11
11
11
11
11
11
11
3
11
2
11
11
11
6
4
11
11
11
38
28
37
40
26
33
11
22
25
20
29
34
40
19
40
32
17
35
40
16
40
14
13
39
40
24
15
27
40
18
40
21
31
40
12
40
36
23
30
49
48
42
40
43
44
47
45
41
46
49

output:

? 31 11
? 31 7
? 31 8
? 31 28
? 31 12
? 31 36
? 31 2
? 31 32
? 31 35
? 31 26
? 31 5
? 31 37
? 31 40
? 31 46
? 31 3
? 31 43
? 31 22
? 31 42
? 31 49
? 31 19
? 31 21
? 31 18
? 31 14
? 31 16
? 31 9
? 31 41
? 31 15
? 31 30
? 31 34
? 31 29
? 31 4
? 31 6
? 31 48
? 31 47
? 31 20
? 31 13
? 31 45
? 31 10
? 31...

result:

points 1.0 points  1.0 n = 50, you used 99 queries

Test #9:

score: 0
Wrong Answer
time: 1ms
memory: 3852kb

input:

50
11
3
25
35
9
35
4
35
35
35
18
13
17
16
28
26
33
23
31
32
35
1
27
35
35
2
35
15
5
8
35
7
35
10
19
14
35
20
34
30
35
12
6
35
22
29
35
21
24
48
41
38
46
36
44
40
39
42
43
47
48
35
45
37
48
49
48

output:

? 8 20
? 8 24
? 8 13
? 8 5
? 8 21
? 8 3
? 8 27
? 8 44
? 8 1
? 8 50
? 8 34
? 8 19
? 8 17
? 8 33
? 8 39
? 8 38
? 8 9
? 8 14
? 8 10
? 8 41
? 8 43
? 8 25
? 8 12
? 8 7
? 8 46
? 8 26
? 8 47
? 8 18
? 8 23
? 8 29
? 8 6
? 8 22
? 8 48
? 8 30
? 8 16
? 8 32
? 8 49
? 8 35
? 8 42
? 8 40
? 8 4
? 8 31
? 8 28
? 8 2
...

result:

wrong answer mismatched on more than one position

Subtask #2:

score: 0
Time Limit Exceeded

Test #58:

score: 11
Accepted
time: 0ms
memory: 3960kb

input:

1000
389
389
35
130
389
389
389
389
389
389
204
389
389
280
123
389
389
389
385
389
389
389
79
389
389
389
389
389
389
389
227
119
389
294
389
389
389
135
389
14
389
389
389
306
389
356
170
166
389
389
389
389
389
63
387
389
389
164
92
389
389
389
389
174
332
389
389
389
389
26
389
389
169
255
81
27...

output:

? 389 952
? 389 676
? 389 35
? 389 130
? 389 646
? 389 776
? 389 399
? 389 479
? 389 422
? 389 513
? 389 204
? 389 540
? 389 643
? 389 280
? 389 123
? 389 668
? 389 990
? 389 927
? 389 385
? 389 748
? 389 444
? 389 707
? 389 79
? 389 470
? 389 984
? 389 587
? 389 538
? 389 791
? 389 415
? 389 743
? ...

result:

points 1.0 points  1.0 n = 1000, you used 2645 queries

Test #59:

score: 11
Accepted
time: 0ms
memory: 3812kb

input:

1000
790
251
492
690
303
362
334
885
259
729
792
91
797
196
579
326
236
103
751
276
171
721
145
745
675
860
244
486
335
498
461
918
493
646
204
168
100
352
733
389
106
766
756
169
758
653
253
732
523
370
516
731
107
386
804
504
22
889
481
564
336
65
513
411
354
581
199
814
643
56
295
12
254
613
719
...

output:

? 2 211
? 2 750
? 2 509
? 2 311
? 2 698
? 2 639
? 2 667
? 2 116
? 2 742
? 2 272
? 2 209
? 2 910
? 2 204
? 2 805
? 2 422
? 2 675
? 2 765
? 2 898
? 2 250
? 2 725
? 2 830
? 2 280
? 2 856
? 2 256
? 2 326
? 2 141
? 2 757
? 2 515
? 2 666
? 2 503
? 2 540
? 2 83
? 2 508
? 2 355
? 2 797
? 2 833
? 2 901
? 2 6...

result:

points 1.0 points  1.0 n = 1000, you used 1000 queries

Test #60:

score: 11
Accepted
time: 0ms
memory: 3828kb

input:

1000
165
165
148
165
150
165
165
165
165
165
165
165
165
98
165
165
165
165
165
165
62
165
165
165
165
165
48
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
59
119
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165...

output:

? 83 584
? 83 464
? 83 927
? 83 402
? 83 926
? 83 111
? 83 787
? 83 182
? 83 455
? 83 708
? 83 321
? 83 96
? 83 851
? 83 952
? 83 562
? 83 834
? 83 709
? 83 462
? 83 486
? 83 354
? 83 970
? 83 516
? 83 747
? 83 504
? 83 765
? 83 702
? 83 977
? 83 297
? 83 667
? 83 825
? 83 739
? 83 518
? 83 496
? 83...

result:

points 1.0 points  1.0 n = 1000, you used 1981 queries

Test #61:

score: 11
Accepted
time: 0ms
memory: 3832kb

input:

1000
80
200
319
319
319
319
319
319
104
22
319
319
319
319
240
319
31
6
319
319
319
150
319
13
319
319
77
319
238
40
319
319
319
2
319
319
152
260
319
319
319
319
100
246
319
319
319
17
319
319
192
319
35
175
24
319
319
319
60
319
159
229
319
319
319
102
319
319
52
249
319
193
319
319
319
115
8
319
...

output:

? 841 40
? 841 100
? 841 392
? 841 643
? 841 325
? 841 740
? 841 780
? 841 450
? 841 52
? 841 11
? 841 548
? 841 599
? 841 384
? 841 618
? 841 120
? 841 771
? 841 985
? 841 3
? 841 611
? 841 225
? 841 668
? 841 75
? 841 280
? 841 994
? 841 484
? 841 804
? 841 962
? 841 832
? 841 119
? 841 20
? 841 6...

result:

points 1.0 points  1.0 n = 1000, you used 2110 queries

Test #62:

score: 11
Accepted
time: 0ms
memory: 3876kb

input:

1000
775
806
446
299
695
332
259
806
308
413
476
419
545
686
527
806
806
395
613
155
92
806
790
166
300
806
362
62
385
650
713
633
169
513
625
806
806
73
690
806
181
555
806
574
132
806
583
738
806
806
438
6
330
357
341
91
587
501
665
806
74
334
806
377
335
806
222
806
363
157
541
806
386
470
22
692...

output:

? 98 888
? 98 60
? 98 278
? 98 650
? 98 848
? 98 335
? 98 630
? 98 959
? 98 347
? 98 707
? 98 263
? 98 710
? 98 773
? 98 158
? 98 764
? 98 70
? 98 78
? 98 698
? 98 807
? 98 578
? 98 455
? 98 988
? 98 106
? 98 418
? 98 351
? 98 39
? 98 320
? 98 470
? 98 693
? 98 176
? 98 857
? 98 817
? 98 585
? 98 75...

result:

points 1.0 points  1.0 n = 1000, you used 1395 queries

Test #63:

score: 11
Accepted
time: 6ms
memory: 3864kb

input:

1000
198
31
198
198
198
198
198
198
198
198
99
198
198
198
198
109
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
121
198
198
198
198
178
198
198
198
96
137
198
22
198
198
198
198
198
198
198
198
54
198
198
198
198
81
198
198
198
32
198
198
198
198
198
198
198
68
198
187
198
183...

output:

? 599 770
? 599 485
? 599 364
? 599 747
? 599 329
? 599 170
? 599 605
? 599 923
? 599 65
? 599 722
? 599 451
? 599 254
? 599 308
? 599 985
? 599 602
? 599 446
? 599 196
? 599 135
? 599 990
? 599 687
? 599 699
? 599 713
? 599 328
? 599 912
? 599 937
? 599 207
? 599 280
? 599 319
? 599 734
? 599 400
?...

result:

points 1.0 points  1.0 n = 1000, you used 2047 queries

Test #64:

score: 0
Time Limit Exceeded

input:

1000
249
249
249
164
249
221
249
249
249
249
123
249
249
249
249
249
67
249
249
249
69
249
249
249
249
249
226
249
249
84
249
249
118
56
249
249
249
249
249
249
178
249
249
249
249
249
249
249
239
249
153
225
249
249
249
219
240
249
249
249
249
249
249
249
249
249
54
48
249
249
23
249
249
249
128
19...

output:

? 503 420
? 503 806
? 503 860
? 503 673
? 503 457
? 503 559
? 503 40
? 503 13
? 503 238
? 503 191
? 503 755
? 503 460
? 503 574
? 503 658
? 503 175
? 503 756
? 503 867
? 503 234
? 503 131
? 503 469
? 503 863
? 503 467
? 503 9
? 503 54
? 503 115
? 503 94
? 503 549
? 503 287
? 503 570
? 503 833
? 503 ...

result:

Subtask #3:

score: 0
Time Limit Exceeded

Test #88:

score: 65.3194
Acceptable Answer
time: 3ms
memory: 3884kb

input:

1500
988
18
131
979
456
1166
23
974
315
511
1219
216
741
525
436
858
1009
1197
925
580
1114
799
1377
798
1024
1355
1272
835
663
179
474
332
1368
46
884
30
314
97
223
740
1079
566
901
860
1353
1196
923
689
178
202
1225
950
755
891
373
548
372
401
553
217
815
70
480
1402
102
764
951
477
1074
829
388
9...

output:

? 1470 988
? 1470 18
? 1470 131
? 1470 979
? 1470 456
? 1470 1166
? 1470 23
? 1470 974
? 1470 315
? 1470 511
? 1470 1219
? 1470 216
? 1470 741
? 1470 525
? 1470 436
? 1470 858
? 1470 1009
? 1470 1197
? 1470 925
? 1470 580
? 1470 1114
? 1470 799
? 1470 1377
? 1470 798
? 1470 1024
? 1470 1355
? 1470 1...

result:

points 0.81649211290 points  0.81649211290 n = 1500, you used 1582 queries

Test #89:

score: 32.5622
Acceptable Answer
time: 4ms
memory: 3836kb

input:

1500
176
166
717
717
717
717
621
717
717
717
717
59
717
288
388
233
717
169
204
541
706
326
384
717
72
717
717
717
717
641
31
18
717
717
717
496
717
624
652
717
482
717
717
717
717
588
279
717
154
717
98
717
601
666
717
189
234
717
358
168
106
51
218
717
17
270
717
717
66
130
717
321
717
501
547
283...

output:

? 784 1325
? 784 1335
? 784 491
? 784 556
? 784 233
? 784 626
? 784 880
? 784 722
? 784 291
? 784 164
? 784 91
? 784 1442
? 784 774
? 784 1213
? 784 1113
? 784 1268
? 784 108
? 784 1332
? 784 1297
? 784 960
? 784 795
? 784 1175
? 784 1117
? 784 313
? 784 1429
? 784 770
? 784 724
? 784 481
? 784 18
?...

result:

points 0.40702751870 points  0.40702751870 n = 1500, you used 2757 queries

Test #90:

score: 50.2862
Acceptable Answer
time: 2ms
memory: 3912kb

input:

1500
1279
972
1279
933
779
598
1250
67
26
52
423
276
1279
188
130
507
1279
704
4
111
390
564
391
238
1279
1205
226
695
203
827
859
1279
163
57
1279
474
354
1194
647
565
88
446
697
273
425
1128
1279
1108
925
904
735
245
1048
48
617
287
1067
1133
680
1279
985
1279
938
110
1154
997
1042
688
1278
471
12...

output:

? 640 789
? 640 1015
? 640 733
? 640 467
? 640 390
? 640 1202
? 640 876
? 640 34
? 640 1488
? 640 1475
? 640 212
? 640 1363
? 640 808
? 640 1407
? 640 1436
? 640 254
? 640 672
? 640 1149
? 640 1499
? 640 56
? 640 1306
? 640 1219
? 640 196
? 640 1382
? 640 687
? 640 603
? 640 1388
? 640 348
? 640 102...

result:

points 0.62857766760 points  0.62857766760 n = 1500, you used 1787 queries

Test #91:

score: 35.0811
Acceptable Answer
time: 0ms
memory: 3892kb

input:

1500
32
344
726
689
43
441
515
783
783
256
783
578
673
783
299
428
783
117
584
783
783
728
559
361
660
5
165
783
373
743
347
634
295
783
88
775
779
783
783
783
783
601
193
783
655
783
783
783
783
783
783
242
29
661
783
393
783
783
654
51
783
736
103
773
783
224
479
427
783
65
783
50
522
337
717
269
...

output:

? 1109 16
? 1109 172
? 1109 363
? 1109 1156
? 1109 1479
? 1109 1280
? 1109 1243
? 1109 632
? 1109 722
? 1109 128
? 1109 1085
? 1109 289
? 1109 1164
? 1109 841
? 1109 1351
? 1109 214
? 1109 646
? 1109 1442
? 1109 292
? 1109 666
? 1109 996
? 1109 364
? 1109 1221
? 1109 1320
? 1109 330
? 1109 1498
? 11...

result:

points 0.4385134450 points  0.4385134450 n = 1500, you used 2519 queries

Test #92:

score: 0
Time Limit Exceeded

input:

1500
316
275
316
316
313
316
316
316
316
316
136
316
245
244
316
316
316
302
316
316
316
316
316
316
316
316
316
316
316
316
316
316
239
25
316
316
316
316
16
154
316
87
113
316
159
316
27
316
316
316
316
283
316
316
316
144
316
316
316
316
316
316
316
316
316
21
316
12
220
316
316
316
176
316
158
2...

output:

? 593 912
? 593 888
? 593 268
? 593 1316
? 593 907
? 593 1255
? 593 1338
? 593 81
? 593 45
? 593 1057
? 593 683
? 593 1331
? 593 873
? 593 629
? 593 1380
? 593 336
? 593 1252
? 593 600
? 593 1064
? 593 1482
? 593 1284
? 593 344
? 593 524
? 593 1040
? 593 966
? 593 1299
? 593 1303
? 593 518
? 593 933...

result:
English 繁體中文 简体中文

Server Time: 2024-12-05 08:24:50 | OpenSource Project