QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#571364#8267. Staring ContestNova_NightWind03119 167ms4140kbC++201.3kb2024-09-17 22:20:522024-09-17 22:20:53

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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: 4108kb

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: 3808kb

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: 1ms
memory: 4104kb

input:

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

output:

? 15 8
? 15 41
? 15 36
? 15 11
? 15 47
? 15 2
? 15 39
? 15 7
? 15 38
? 15 14
? 15 20
? 15 1
? 15 34
? 15 35
? 15 3
? 15 30
? 15 42
? 15 24
? 15 43
? 15 18
? 15 33
? 15 16
? 15 22
? 15 25
? 15 45
? 15 50
? 15 9
? 15 40
? 15 4
? 15 6
? 15 44
? 15 12
? 15 27
? 15 26
? 15 5
? 15 17
? 15 21
? 15 10
? 15 ...

result:

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

Test #5:

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

input:

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

output:

? 15 48
? 15 35
? 15 6
? 15 20
? 15 2
? 15 16
? 15 42
? 15 29
? 15 32
? 15 22
? 15 4
? 15 33
? 15 37
? 15 40
? 15 46
? 15 44
? 15 19
? 15 12
? 15 45
? 15 10
? 15 49
? 15 41
? 15 25
? 15 1
? 15 39
? 15 47
? 15 31
? 15 24
? 15 28
? 15 30
? 15 38
? 15 5
? 15 11
? 15 17
? 15 8
? 15 18
? 15 43
? 15 36
? ...

result:

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

Test #6:

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

input:

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

output:

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

result:

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

Test #7:

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

input:

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

output:

? 13 39
? 13 45
? 13 25
? 13 29
? 13 24
? 13 46
? 13 35
? 13 17
? 13 21
? 13 7
? 13 10
? 13 50
? 13 40
? 13 18
? 13 32
? 13 28
? 13 23
? 13 49
? 13 30
? 13 41
? 13 48
? 13 11
? 13 15
? 13 36
? 13 31
? 13 1
? 13 14
? 13 42
? 13 6
? 13 4
? 13 37
? 13 27
? 13 2
? 13 19
? 13 43
? 13 16
? 13 44
? 13 5
? ...

result:

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

Test #8:

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

input:

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

output:

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

result:

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

Test #9:

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

input:

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

output:

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

result:

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

Test #10:

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

input:

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

output:

? 32 35
? 32 15
? 32 43
? 32 1
? 32 41
? 32 16
? 32 22
? 32 29
? 32 47
? 32 39
? 32 36
? 32 17
? 32 14
? 32 28
? 32 44
? 32 24
? 32 45
? 32 20
? 32 42
? 32 7
? 32 49
? 32 38
? 32 18
? 32 8
? 32 33
? 32 19
? 32 34
? 32 4
? 32 46
? 32 6
? 32 27
? 32 50
? 32 23
? 32 37
? 32 2
? 32 3
? 32 31
? 32 11
? 3...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

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

result:

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

Test #13:

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

input:

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

output:

? 16 15
? 16 12
? 16 45
? 16 28
? 16 7
? 16 24
? 16 34
? 16 33
? 16 26
? 16 18
? 16 23
? 16 35
? 16 9
? 16 41
? 16 48
? 16 22
? 16 49
? 16 11
? 16 32
? 16 25
? 16 6
? 16 43
? 16 27
? 16 3
? 16 39
? 16 36
? 16 38
? 16 37
? 16 8
? 16 20
? 16 31
? 16 46
? 16 50
? 16 10
? 16 42
? 16 21
? 16 17
? 16 30
?...

result:

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

Test #14:

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

input:

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

output:

? 38 8
? 38 9
? 38 31
? 38 17
? 38 13
? 38 37
? 38 6
? 38 10
? 38 48
? 38 5
? 38 7
? 38 12
? 38 18
? 38 49
? 38 43
? 38 44
? 38 14
? 38 15
? 38 3
? 38 4
? 38 19
? 38 50
? 38 16
? 38 41
? 38 21
? 38 25
? 38 34
? 38 24
? 38 28
? 38 32
? 38 22
? 38 39
? 38 30
? 38 35
? 38 46
? 38 23
? 38 26
? 38 29
? 3...

result:

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

Test #15:

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

input:

10
6
6
1
4
5
3
2
6
6
6
7
9
8
9

output:

? 6 7
? 6 10
? 6 1
? 6 4
? 6 5
? 6 3
? 6 2
? 6 8
? 6 9
? 10 6
? 10 7
? 10 9
? 10 8
? 9 10
! 1 2 3 4 5 6 7 8 9 9

result:

points 1.0 points  1.0 n = 10, you used 14 queries

Test #16:

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

input:

10
1
1
1
1
1
1
1
1
1
6
6
4
5
3
2
6
6
7
6
8
9
9

output:

? 4 6
? 4 10
? 4 9
? 4 1
? 4 7
? 4 3
? 4 5
? 4 8
? 4 2
? 7 8
? 7 2
? 7 3
? 7 10
? 7 1
? 7 5
? 7 6
? 7 9
? 2 6
? 2 7
? 2 9
? 2 8
? 8 2
! 3 9 4 1 2 7 6 9 8 5

result:

points 1.0 points  1.0 n = 10, you used 22 queries

Test #17:

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

input:

50
40
40
40
40
40
32
14
40
17
40
19
40
40
18
10
15
40
40
40
8
40
40
40
40
11
9
7
40
40
29
40
40
40
40
40
40
33
40
40
35
40
40
40
38
40
40
40
40
40
76
57
74
87
96
53
77
68
55
70
86
71
64
40
79
49
84
45
93
91
90
58
82
54
96
96
80
59
67
44
72
95
62
65
96
97
99
99

output:

? 16 35
? 16 46
? 16 45
? 16 17
? 16 29
? 16 12
? 16 6
? 16 50
? 16 8
? 16 40
? 16 10
? 16 47
? 16 49
? 16 9
? 16 4
? 16 7
? 16 37
? 16 48
? 16 36
? 16 2
? 16 38
? 16 32
? 16 21
? 16 43
? 16 5
? 16 3
? 16 1
? 16 30
? 16 26
? 16 11
? 16 39
? 16 20
? 16 44
? 16 24
? 16 41
? 16 33
? 16 13
? 16 23
? 16 ...

result:

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

Test #18:

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

input:

50
86356
86360
86350
86366
86366
86366
86353
86352
86366
86366
86366
86366
86366
86355
86354
86351
86366
86359
86366
86366
86366
86362
86366
86366
86366
86366
86364
86366
86366
86361
86366
86366
86358
86365
86363
86366
86366
86366
86366
86366
86366
86366
86366
86366
86357
86366
86366
86366
86366
863...

output:

? 17 7
? 17 11
? 17 1
? 17 41
? 17 24
? 17 18
? 17 4
? 17 3
? 17 26
? 17 43
? 17 19
? 17 36
? 17 29
? 17 6
? 17 5
? 17 2
? 17 22
? 17 10
? 17 23
? 17 21
? 17 25
? 17 13
? 17 44
? 17 20
? 17 33
? 17 46
? 17 15
? 17 49
? 17 39
? 17 12
? 17 37
? 17 40
? 17 9
? 17 16
? 17 14
? 17 28
? 17 30
? 17 31
? 17...

result:

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

Test #19:

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

input:

50
9732
5773
9512
8878
5914
5406
6476
8060
7993
8198
9838
9838
8947
6375
7663
8526
8939
6824
9654
6651
7060
7233
6926
7174
8883
6099
9491
9032
7563
6297
5813
8464
5302
5703
6767
7159
8917
9404
5076
7779
7560
8428
8098
9258
7026
8143
6109
8006
5454
9838
9891
9891

output:

? 48 47
? 48 6
? 48 45
? 48 36
? 48 8
? 48 3
? 48 13
? 48 29
? 48 27
? 48 32
? 48 49
? 48 50
? 48 40
? 48 12
? 48 25
? 48 35
? 48 39
? 48 16
? 48 46
? 48 14
? 48 19
? 48 22
? 48 17
? 48 21
? 48 37
? 48 9
? 48 44
? 48 41
? 48 24
? 48 11
? 48 7
? 48 34
? 48 2
? 48 5
? 48 15
? 48 20
? 48 38
? 48 43
? 4...

result:

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

Test #20:

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

input:

50
5058
5049
5041
5051
5050
5039
5081
5048
5052
5024
5004
5069
5062
5038
5064
5035
5081
5076
5005
5072
5000
5010
5068
5073
5081
5081
5003
5066
5081
5025
5027
5017
5031
5033
5036
5081
5075
5081
5046
5081
5021
5029
5065
5030
5081
5059
5023
5078
5054
5086
5085
5094
5096
5081
5083
5084
5088
5082
5096

output:

? 41 28
? 41 23
? 41 20
? 41 25
? 41 24
? 41 19
? 41 47
? 41 22
? 41 26
? 41 9
? 41 3
? 41 35
? 41 30
? 41 18
? 41 31
? 41 16
? 41 48
? 41 39
? 41 4
? 41 36
? 41 1
? 41 5
? 41 34
? 41 37
? 41 45
? 41 49
? 41 2
? 41 33
? 41 43
? 41 10
? 41 11
? 41 6
? 41 14
? 41 15
? 41 17
? 41 50
? 41 38
? 41 44
? 4...

result:

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

Test #21:

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

input:

50
78936
52428
57364
78936
75331
69824
78936
74688
56501
72805
67289
70252
78936
56991
52604
78428
78936
50918
62431
70891
67638
67305
58109
56134
57154
77305
59551
78936
66780
78936
75191
76687
73709
54556
78936
53250
52391
68114
58019
66090
65062
75306
54962
61154
68459
50293
60767
51290
73877
789...

output:

? 42 46
? 42 5
? 42 14
? 42 45
? 42 38
? 42 29
? 42 50
? 42 35
? 42 11
? 42 32
? 42 24
? 42 30
? 42 49
? 42 12
? 42 6
? 42 41
? 42 44
? 42 2
? 42 20
? 42 31
? 42 26
? 42 25
? 42 16
? 42 10
? 42 13
? 42 40
? 42 17
? 42 48
? 42 23
? 42 47
? 42 36
? 42 39
? 42 33
? 42 8
? 42 43
? 42 7
? 42 4
? 42 27
? ...

result:

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

Test #22:

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

input:

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

output:

? 46 37
? 46 3
? 46 39
? 46 4
? 46 41
? 46 13
? 46 24
? 46 45
? 46 7
? 46 30
? 46 28
? 46 19
? 46 11
? 46 17
? 46 18
? 46 22
? 46 25
? 46 35
? 46 50
? 46 31
? 46 47
? 46 2
? 46 40
? 46 1
? 46 29
? 46 15
? 46 33
? 46 34
? 46 20
? 46 9
? 46 8
? 46 48
? 46 26
? 46 32
? 46 44
? 46 6
? 46 42
? 46 36
? 46...

result:

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

Test #23:

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

input:

50
9
9
3
9
9
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
5
2
9
6
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
25
42
15
29
14
42
42
42
42
42
42
42
26
42
42
42
42
42
42
38
42
42
42
9
10
39
31
11
42
42
36
41
42
42
42
42
42
42
42
17
42
42
20
42
69
69
67
69
69
69
58
69
69
68
69
69
69
69
49
69
66
69
69
69
42
56
55...

output:

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

result:

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

Test #24:

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

input:

50
86372
86365
86359
86372
86363
86372
86372
86372
86372
86354
86370
86371
86372
86372
86369
86372
86372
86366
86372
86372
86368
86367
86358
86353
86372
86372
86362
86372
86352
86372
86372
86372
86360
86372
86351
86350
86372
86372
86361
86372
86357
86364
86356
86372
86372
86372
86372
86355
86372
863...

output:

? 42 20
? 42 10
? 42 41
? 42 4
? 42 32
? 42 7
? 42 34
? 42 23
? 42 5
? 42 43
? 42 12
? 42 35
? 42 18
? 42 39
? 42 9
? 42 16
? 42 21
? 42 38
? 42 47
? 42 46
? 42 27
? 42 44
? 42 26
? 42 48
? 42 8
? 42 31
? 42 2
? 42 45
? 42 50
? 42 19
? 42 49
? 42 37
? 42 33
? 42 24
? 42 28
? 42 13
? 42 25
? 42 36
? ...

result:

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

Test #25:

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

input:

50
9184
6461
9184
5252
6614
7036
9184
6553
7541
8741
7405
7509
8626
5141
6786
6722
6205
5907
6850
8360
7205
7215
5271
8213
5144
5299
5603
5503
5118
7960
8197
6856
8722
5310
5529
9049
9184
8135
6051
9055
7553
6725
8495
7829
7115
5171
6327
6181
9184
9187
9187
9187
9184
9187
9215
9187
9215
9215
9215
95...

output:

? 21 33
? 21 5
? 21 48
? 21 11
? 21 25
? 21 24
? 21 13
? 21 8
? 21 17
? 21 6
? 21 16
? 21 42
? 21 30
? 21 36
? 21 9
? 21 12
? 21 27
? 21 49
? 21 20
? 21 14
? 21 29
? 21 10
? 21 23
? 21 31
? 21 7
? 21 3
? 21 35
? 21 28
? 21 1
? 21 37
? 21 2
? 21 41
? 21 4
? 21 45
? 21 18
? 21 22
? 21 19
? 21 15
? 21 ...

result:

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

Test #26:

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

input:

50
5011
5011
5011
5011
5011
5011
5011
5001
5011
5011
5002
5011
5011
5011
5011
5011
5005
5011
5011
5011
5011
5011
5011
5007
5011
5011
5011
5011
5011
5011
5011
5010
5011
5011
5011
5011
5011
5011
5011
5011
5011
5011
5011
5011
5011
5011
5011
5009
5011
5065
5056
5033
5028
5013
5012
5051
5052
5011
5027
50...

output:

? 34 10
? 34 45
? 34 20
? 34 21
? 34 47
? 34 4
? 34 14
? 34 23
? 34 5
? 34 17
? 34 26
? 34 50
? 34 22
? 34 48
? 34 27
? 34 9
? 34 8
? 34 42
? 34 40
? 34 37
? 34 25
? 34 46
? 34 2
? 34 7
? 34 18
? 34 28
? 34 30
? 34 41
? 34 6
? 34 11
? 34 12
? 34 1
? 34 29
? 34 49
? 34 36
? 34 33
? 34 15
? 34 3
? 34 ...

result:

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

Test #27:

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

input:

50
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
51658
542...

output:

? 36 3
? 36 6
? 36 21
? 36 35
? 36 47
? 36 25
? 36 49
? 36 15
? 36 41
? 36 30
? 36 13
? 36 26
? 36 28
? 36 1
? 36 46
? 36 7
? 36 18
? 36 2
? 36 14
? 36 22
? 36 17
? 36 23
? 36 11
? 36 10
? 36 43
? 36 42
? 36 16
? 36 29
? 36 34
? 36 27
? 36 45
? 36 40
? 36 32
? 36 24
? 36 39
? 36 38
? 36 20
? 36 12
?...

result:

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

Test #28:

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

input:

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

output:

? 38 3
? 38 45
? 38 42
? 38 40
? 38 36
? 38 8
? 38 10
? 38 9
? 38 14
? 38 5
? 38 21
? 38 50
? 38 39
? 38 32
? 38 43
? 38 37
? 38 26
? 38 11
? 38 15
? 38 48
? 38 2
? 38 44
? 38 29
? 38 23
? 38 20
? 38 18
? 38 16
? 38 22
? 38 25
? 38 34
? 38 41
? 38 7
? 38 35
? 38 17
? 38 6
? 38 31
? 38 1
? 38 33
? 38...

result:

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

Test #29:

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

input:

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

output:

? 35 27
? 35 13
? 35 46
? 35 16
? 35 10
? 35 6
? 35 31
? 35 20
? 35 21
? 35 23
? 35 17
? 35 19
? 35 42
? 35 3
? 35 49
? 35 4
? 35 26
? 35 29
? 35 2
? 35 36
? 35 50
? 35 41
? 35 34
? 35 32
? 35 11
? 35 5
? 35 15
? 35 38
? 35 9
? 35 33
? 35 44
? 35 40
? 35 18
? 35 45
? 35 8
? 35 30
? 35 39
? 35 24
? 3...

result:

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

Test #30:

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

input:

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

output:

? 46 39
? 46 18
? 46 47
? 46 3
? 46 26
? 46 10
? 46 38
? 46 50
? 46 20
? 46 21
? 46 4
? 46 1
? 46 19
? 46 33
? 46 9
? 46 14
? 46 37
? 46 11
? 46 41
? 46 23
? 46 15
? 46 32
? 46 48
? 46 8
? 46 35
? 46 24
? 46 31
? 46 2
? 46 12
? 46 36
? 46 5
? 46 16
? 46 27
? 46 44
? 46 29
? 46 40
? 46 13
? 46 7
? 46...

result:

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

Test #31:

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

input:

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

output:

? 11 39
? 11 4
? 11 22
? 11 41
? 11 33
? 11 32
? 11 17
? 11 10
? 11 18
? 11 44
? 11 20
? 11 1
? 11 14
? 11 28
? 11 40
? 11 35
? 11 27
? 11 31
? 11 19
? 11 16
? 11 23
? 11 34
? 11 38
? 11 29
? 11 26
? 11 43
? 11 5
? 11 46
? 11 49
? 11 42
? 11 47
? 11 36
? 11 48
? 11 15
? 11 21
? 11 3
? 11 25
? 11 8
?...

result:

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

Test #32:

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

input:

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

output:

? 36 34
? 36 3
? 36 4
? 36 8
? 36 32
? 36 37
? 36 30
? 36 5
? 36 39
? 36 43
? 36 47
? 36 24
? 36 38
? 36 48
? 36 42
? 36 40
? 36 33
? 36 11
? 36 17
? 36 1
? 36 23
? 36 13
? 36 19
? 36 20
? 36 14
? 36 2
? 36 45
? 36 31
? 36 28
? 36 16
? 36 25
? 36 22
? 36 12
? 36 9
? 36 41
? 36 10
? 36 15
? 36 6
? 36...

result:

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

Test #33:

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

input:

50
13
13
1
13
13
13
13
13
13
13
13
13
4
13
13
13
6
13
13
13
13
2
13
13
13
13
7
10
13
13
13
5
3
8
13
13
13
13
13
13
9
13
13
11
13
13
13
13
12
20
20
20
20
20
20
20
18
20
20
19
17
20
20
20
20
20
20
16
20
20
20
20
20
20
15
20
20
20
14
13
20
20
20
20
20
20
22
31
25
33
34
37
37
30
37
37
37
37
28
37
36
24
...

output:

? 13 29
? 13 31
? 13 49
? 13 44
? 13 40
? 13 24
? 13 32
? 13 26
? 13 20
? 13 14
? 13 46
? 13 1
? 13 4
? 13 47
? 13 15
? 13 25
? 13 6
? 13 17
? 13 37
? 13 39
? 13 28
? 13 2
? 13 50
? 13 34
? 13 18
? 13 21
? 13 7
? 13 10
? 13 38
? 13 41
? 13 27
? 13 5
? 13 3
? 13 8
? 13 36
? 13 45
? 13 33
? 13 43
? 13...

result:

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

Test #34:

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

input:

4
3
5
2
5

output:

? 3 2
? 3 4
? 3 1
? 4 3
! 2 3 5 5

result:

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

Test #35:

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

input:

4
5
2
3
5

output:

? 4 3
? 4 1
? 4 2
? 3 4
! 2 3 5 5

result:

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

Test #36:

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

input:

4
3
2
5
5

output:

? 4 3
? 4 1
? 4 2
? 2 4
! 2 5 3 5

result:

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

Test #37:

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

input:

4
3
2
5
5

output:

? 2 4
? 2 1
? 2 3
? 3 2
! 2 5 5 3

result:

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

Test #38:

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

input:

4
2
2
2
5
3
5

output:

? 1 3
? 1 4
? 1 2
? 2 4
? 2 3
? 4 2
! 2 5 3 5

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #39:

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

input:

4
2
2
2
3
5
5

output:

? 1 4
? 1 2
? 1 3
? 3 4
? 3 2
? 2 3
! 2 5 5 3

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #40:

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

input:

4
2
3
3
3
3
5

output:

? 1 2
? 1 4
? 1 3
? 1 4
? 1 3
? 3 4
! 3 2 5 5

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #41:

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

input:

4
3
2
3
5
3
5

output:

? 1 3
? 1 2
? 1 4
? 3 4
? 3 1
? 4 3
! 3 2 5 5

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #42:

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

input:

4
2
2
2
5
3
5

output:

? 3 4
? 3 2
? 3 1
? 2 4
? 2 1
? 4 2
! 3 5 2 5

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #43:

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

input:

4
5
3
2
5

output:

? 2 3
? 2 1
? 2 4
? 3 2
! 3 5 5 2

result:

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

Test #44:

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

input:

4
2
2
2
3
3
5

output:

? 3 2
? 3 4
? 3 1
? 1 2
? 1 4
? 2 4
! 3 5 2 5

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #45:

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

input:

4
5
3
2
5

output:

? 3 2
? 3 1
? 3 4
? 2 3
! 3 5 5 2

result:

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

Test #46:

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

input:

4
2
3
3
3
3
5

output:

? 3 2
? 3 1
? 3 4
? 3 1
? 3 4
? 1 4
! 5 2 3 5

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #47:

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

input:

4
2
2
2
3
3
5

output:

? 2 3
? 2 4
? 2 1
? 4 1
? 4 3
? 1 3
! 5 2 5 3

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #48:

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

input:

4
3
2
5
5

output:

? 4 2
? 4 3
? 4 1
? 1 4
! 5 3 2 5

result:

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

Test #49:

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

input:

4
2
2
2
3
3
5

output:

? 4 3
? 4 2
? 4 1
? 2 3
? 2 1
? 1 3
! 5 3 5 2

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #50:

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

input:

4
5
2
3
5

output:

? 2 1
? 2 3
? 2 4
? 1 2
! 5 5 2 3

result:

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

Test #51:

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

input:

4
3
5
2
5

output:

? 2 3
? 2 1
? 2 4
? 1 2
! 5 5 3 2

result:

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

Test #52:

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

input:

4
5
2
3
5

output:

? 4 1
? 4 2
? 4 3
? 1 4
! 5 2 3 5

result:

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

Test #53:

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

input:

4
5
2
3
5

output:

? 3 1
? 3 2
? 3 4
? 1 3
! 5 2 5 3

result:

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

Test #54:

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

input:

4
2
2
2
5
3
5

output:

? 3 4
? 3 1
? 3 2
? 4 1
? 4 2
? 1 4
! 5 3 2 5

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #55:

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

input:

4
2
2
2
5
3
5

output:

? 4 2
? 4 1
? 4 3
? 3 1
? 3 2
? 1 3
! 5 3 5 2

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #56:

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

input:

4
5
3
2
5

output:

? 1 2
? 1 4
? 1 3
? 2 1
! 5 5 2 3

result:

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

Test #57:

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

input:

4
2
2
2
5
3
5

output:

? 4 2
? 4 1
? 4 3
? 1 2
? 1 3
? 2 1
! 5 5 3 2

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Subtask #2:

score: 0
Wrong Answer

Test #58:

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

input:

1000
1
471
732
342
213
717
227
838
499
137
251
685
160
174
319
235
287
419
580
720
850
843
73
314
653
199
584
592
318
541
477
604
193
94
148
608
900
890
924
392
741
501
701
472
315
395
859
487
849
871
313
853
887
737
491
303
324
60
300
250
549
365
17
753
870
760
889
2
924
325
63
867
135
396
101
804
...

output:

? 924 1
? 924 471
? 924 732
? 924 342
? 924 213
? 924 717
? 924 227
? 924 838
? 924 499
? 924 137
? 924 251
? 924 685
? 924 160
? 924 174
? 924 319
? 924 235
? 924 287
? 924 419
? 924 580
? 924 720
? 924 850
? 924 843
? 924 73
? 924 314
? 924 653
? 924 199
? 924 584
? 924 592
? 924 318
? 924 541
? 9...

result:

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

Test #59:

score: 11
Accepted
time: 8ms
memory: 3924kb

input:

1000
604
269
604
604
449
578
313
604
564
308
459
604
604
604
561
276
232
604
481
229
164
45
74
604
98
512
311
56
604
551
129
604
16
359
488
144
604
604
34
604
577
170
604
191
242
470
30
604
574
604
604
78
604
177
282
41
390
604
42
567
172
604
388
573
408
604
530
105
604
604
499
444
604
604
560
604
6...

output:

? 397 288
? 397 732
? 397 341
? 397 133
? 397 552
? 397 423
? 397 688
? 397 290
? 397 437
? 397 693
? 397 542
? 397 380
? 397 104
? 397 326
? 397 440
? 397 725
? 397 769
? 397 116
? 397 520
? 397 772
? 397 837
? 397 956
? 397 927
? 397 174
? 397 903
? 397 489
? 397 690
? 397 945
? 397 23
? 397 450
?...

result:

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

Test #60:

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

input:

1000
405
301
505
676
367
347
676
328
470
533
676
676
676
181
676
330
634
676
676
41
278
676
359
216
566
676
422
186
474
491
424
492
251
676
280
582
676
332
399
676
575
534
421
115
550
676
676
676
201
676
676
676
574
70
676
53
243
676
501
601
676
86
9
45
676
535
573
590
638
652
600
608
622
279
627
67...

output:

? 663 203
? 663 151
? 663 253
? 663 495
? 663 184
? 663 174
? 663 546
? 663 837
? 663 766
? 663 267
? 663 342
? 663 586
? 663 442
? 663 91
? 663 388
? 663 836
? 663 684
? 663 373
? 663 370
? 663 21
? 663 862
? 663 648
? 663 180
? 663 893
? 663 718
? 663 607
? 663 790
? 663 908
? 663 764
? 663 246
? ...

result:

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

Test #61:

score: 11
Accepted
time: 2ms
memory: 3880kb

input:

1000
480
270
338
166
35
411
577
577
208
577
577
550
536
577
577
64
577
577
256
368
577
577
577
405
577
577
577
577
86
364
542
14
269
244
559
478
373
577
213
577
467
254
577
214
577
577
148
99
299
577
33
577
274
577
577
577
577
577
454
567
577
240
381
481
508
158
577
343
303
217
363
577
577
87
577
57...

output:

? 712 240
? 712 135
? 712 169
? 712 83
? 712 983
? 712 795
? 712 492
? 712 460
? 712 104
? 712 601
? 712 409
? 712 275
? 712 268
? 712 493
? 712 358
? 712 32
? 712 360
? 712 485
? 712 128
? 712 184
? 712 557
? 712 361
? 712 549
? 712 798
? 712 435
? 712 554
? 712 331
? 712 416
? 712 43
? 712 182
? 7...

result:

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

Test #62:

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

input:

1000
156
156
156
15
156
156
156
156
156
156
135
156
156
110
156
156
156
156
156
156
156
156
156
115
86
156
156
156
156
156
156
156
156
156
156
156
156
76
156
37
156
156
156
156
156
156
156
156
156
74
156
156
156
142
156
127
156
42
156
156
156
156
156
123
156
156
156
156
156
156
156
156
99
83
156
156...

output:

? 423 210
? 423 964
? 423 820
? 423 508
? 423 605
? 423 341
? 423 893
? 423 291
? 423 601
? 423 273
? 423 568
? 423 42
? 423 89
? 423 446
? 423 607
? 423 787
? 423 914
? 423 883
? 423 29
? 423 235
? 423 803
? 423 163
? 423 959
? 423 558
? 423 458
? 423 153
? 423 62
? 423 680
? 423 907
? 423 338
? 42...

result:

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

Test #63:

score: 11
Accepted
time: 7ms
memory: 3836kb

input:

1000
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
193
217
113
217
116
217
217
217
217
217
217
217
217
217
217
217
217
217
217
195
145
217
217
217
217
217
217
217
217
217
108
217
217
217
217
217
217
217
217
217
217
217
217
20
217
217
217
217
217
217
217
217
217
217
217
217
179
217
...

output:

? 392 657
? 392 914
? 392 779
? 392 806
? 392 747
? 392 781
? 392 29
? 392 612
? 392 160
? 392 704
? 392 53
? 392 148
? 392 801
? 392 245
? 392 26
? 392 78
? 392 404
? 392 368
? 392 444
? 392 948
? 392 558
? 392 742
? 392 157
? 392 882
? 392 381
? 392 943
? 392 110
? 392 839
? 392 763
? 392 173
? 39...

result:

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

Test #64:

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

input:

1000
366
216
366
366
156
366
366
366
366
366
185
366
89
11
366
366
118
366
366
204
23
366
238
366
366
366
366
98
150
366
111
193
366
88
134
366
366
366
366
366
244
319
366
366
366
366
7
348
366
366
290
227
366
366
2
366
366
366
30
173
366
169
13
366
32
81
366
107
47
275
366
366
228
21
366
366
366
33...

output:

? 269 978
? 269 569
? 269 860
? 269 416
? 269 689
? 269 342
? 269 118
? 269 414
? 269 356
? 269 270
? 269 631
? 269 850
? 269 823
? 269 979
? 269 746
? 269 300
? 269 765
? 269 198
? 269 930
? 269 593
? 269 955
? 269 558
? 269 525
? 269 67
? 269 240
? 269 472
? 269 854
? 269 805
? 269 701
? 269 744
?...

result:

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

Test #65:

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

input:

1000
550
263
112
362
323
550
550
335
420
488
550
550
486
96
550
550
550
248
550
119
550
329
550
550
550
550
227
550
219
158
302
550
546
75
5
550
261
550
550
550
311
550
550
550
550
550
388
550
550
550
550
418
314
550
331
240
550
550
303
501
124
49
550
550
393
523
26
550
474
274
336
104
278
84
357
55...

output:

? 901 777
? 901 526
? 901 224
? 901 724
? 901 646
? 901 309
? 901 189
? 901 670
? 901 840
? 901 976
? 901 645
? 901 367
? 901 972
? 901 192
? 901 549
? 901 717
? 901 419
? 901 496
? 901 111
? 901 238
? 901 345
? 901 658
? 901 109
? 901 541
? 901 757
? 901 411
? 901 454
? 901 501
? 901 438
? 901 316
...

result:

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

Test #66:

score: 11
Accepted
time: 2ms
memory: 3852kb

input:

1000
86
175
25
666
362
275
564
644
747
155
611
878
56
314
208
878
506
857
626
222
59
106
84
596
27
642
40
532
323
159
30
840
753
766
138
519
218
878
79
775
692
347
251
518
590
22
525
421
443
236
878
68
394
557
751
308
194
819
838
601
494
878
489
33
878
224
29
585
599
299
615
456
125
459
878
639
350
...

output:

? 879 87
? 879 174
? 879 24
? 879 667
? 879 363
? 879 274
? 879 565
? 879 645
? 879 746
? 879 154
? 879 610
? 879 960
? 879 57
? 879 315
? 879 209
? 879 975
? 879 507
? 879 856
? 879 627
? 879 223
? 879 58
? 879 107
? 879 85
? 879 597
? 879 26
? 879 643
? 879 41
? 879 533
? 879 322
? 879 158
? 879 3...

result:

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

Test #67:

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

input:

1000
97
97
97
97
12
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
35
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
17
97
97
97
60
42
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
9...

output:

? 905 462
? 905 763
? 905 262
? 905 890
? 905 988
? 905 405
? 905 333
? 905 694
? 905 886
? 905 454
? 905 386
? 905 657
? 905 18
? 905 248
? 905 824
? 905 627
? 905 696
? 905 360
? 905 610
? 905 876
? 905 180
? 905 175
? 905 676
? 905 967
? 905 304
? 905 895
? 905 457
? 905 883
? 905 639
? 905 73
? ...

result:

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

Test #68:

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

input:

300
140
165
157
58
59
248
159
280
174
113
80
280
270
22
147
116
267
42
252
94
261
84
43
280
14
148
57
45
176
280
238
199
13
131
156
207
278
280
115
128
41
191
170
234
202
142
233
241
86
217
11
121
257
47
3
269
30
48
272
92
175
49
212
280
236
280
280
28
17
62
274
38
109
149
118
37
205
126
258
182
178...

output:

? 280 140
? 280 165
? 280 157
? 280 58
? 280 59
? 280 248
? 280 159
? 280 288
? 280 174
? 280 113
? 280 80
? 280 297
? 280 270
? 280 22
? 280 147
? 280 116
? 280 267
? 280 42
? 280 252
? 280 94
? 280 261
? 280 84
? 280 43
? 280 291
? 280 14
? 280 148
? 280 57
? 280 45
? 280 176
? 280 290
? 280 238
?...

result:

points 1.0 points  1.0 n = 300, you used 349 queries

Test #69:

score: 11
Accepted
time: 3ms
memory: 3836kb

input:

300
164
164
35
164
164
148
97
6
164
164
36
71
138
14
164
47
23
164
57
147
164
164
164
164
65
52
32
164
121
4
24
66
164
164
129
164
164
25
164
164
22
164
130
164
164
164
164
164
164
152
164
164
107
160
126
64
131
164
155
164
15
105
164
164
164
61
163
87
10
88
13
164
164
164
164
83
89
164
159
124
74
7...

output:

? 178 113
? 178 264
? 178 34
? 178 15
? 178 259
? 178 26
? 178 97
? 178 84
? 178 151
? 178 260
? 178 133
? 178 281
? 178 40
? 178 64
? 178 31
? 178 160
? 178 98
? 178 32
? 178 73
? 178 179
? 178 127
? 178 43
? 178 28
? 178 262
? 178 103
? 178 30
? 178 16
? 178 299
? 178 236
? 178 2
? 178 176
? 178 1...

result:

points 1.0 points  1.0 n = 300, you used 630 queries

Test #70:

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

input:

1000
510
138
510
369
510
510
510
401
485
510
67
114
510
272
153
510
510
510
193
510
285
407
510
195
510
95
510
403
510
510
106
510
172
510
270
510
510
424
510
457
417
171
510
510
249
136
405
510
510
510
510
510
510
145
3
510
510
162
510
510
165
373
228
126
490
175
510
510
510
493
81
82
510
357
510
5...

output:

? 975 697
? 975 812
? 975 231
? 975 489
? 975 175
? 975 471
? 975 518
? 975 763
? 975 691
? 975 307
? 975 868
? 975 859
? 975 55
? 975 357
? 975 257
? 975 562
? 975 355
? 975 582
? 975 963
? 975 775
? 975 547
? 975 545
? 975 139
? 975 670
? 975 762
? 975 527
? 975 621
? 975 251
? 975 958
? 975 100
?...

result:

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

Test #71:

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

input:

1000
429
511
685
685
685
518
685
685
685
685
685
111
685
351
685
624
276
102
448
41
685
685
685
685
672
685
685
592
85
685
685
565
447
39
685
685
685
343
266
685
685
685
685
655
395
23
685
685
685
685
685
57
685
652
642
685
685
319
685
239
685
685
324
685
685
685
451
685
562
685
685
685
685
685
685
...

output:

? 355 225
? 355 270
? 355 631
? 355 382
? 355 906
? 355 272
? 355 575
? 355 987
? 355 532
? 355 878
? 355 922
? 355 65
? 355 856
? 355 183
? 355 565
? 355 325
? 355 146
? 355 60
? 355 235
? 355 29
? 355 524
? 355 599
? 355 685
? 355 708
? 355 349
? 355 896
? 355 488
? 355 308
? 355 48
? 355 426
? 35...

result:

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

Test #72:

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

input:

1000
85915
86125
85828
86125
85724
85407
86125
85721
85687
86125
86125
85413
85678
86125
86125
85988
85983
85478
85707
85954
85867
86125
85722
86125
86125
86002
85716
86125
85783
86043
85424
85689
85499
85560
85680
86125
85712
85674
85705
85579
85627
85465
85547
85501
85882
85755
86125
85490
86050
8...

output:

? 725 515
? 725 912
? 725 429
? 725 745
? 725 325
? 725 8
? 725 868
? 725 322
? 725 288
? 725 998
? 725 817
? 725 14
? 725 279
? 725 795
? 725 744
? 725 588
? 725 583
? 725 79
? 725 308
? 725 554
? 725 468
? 725 843
? 725 323
? 725 748
? 725 855
? 725 602
? 725 317
? 725 798
? 725 384
? 725 643
? 72...

result:

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

Test #73:

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

input:

1000
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5713
5775
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5311
5865
5865
5865
5865
5865
5865
5865
5865
5865
5050
5865
5865
5865
5865
5865
5865
5865
5865
5865
5865
5710
5865
5865
5865
5865
...

output:

? 144 955
? 144 775
? 144 632
? 144 843
? 144 694
? 144 453
? 144 633
? 144 380
? 144 361
? 144 589
? 144 739
? 144 560
? 144 123
? 144 133
? 144 300
? 144 629
? 144 415
? 144 863
? 144 667
? 144 585
? 144 259
? 144 162
? 144 177
? 144 572
? 144 735
? 144 392
? 144 216
? 144 601
? 144 271
? 144 393
...

result:

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

Test #74:

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

input:

1000
4007
4205
4300
5270
4631
4687
4388
5316
5458
5045
5458
5458
5458
5276
5175
5458
4364
5047
4321
5458
4016
5419
4507
5458
4238
4246
5218
4448
5084
5069
4137
4744
4665
4633
5247
4801
4617
5458
5458
5111
5458
4921
4826
4598
4569
5458
5094
5203
5297
4535
5246
4155
4468
5458
4561
5458
5458
4516
5458
...

output:

? 730 5
? 730 114
? 730 161
? 730 637
? 730 318
? 730 343
? 730 205
? 730 662
? 730 925
? 730 519
? 730 956
? 730 740
? 730 915
? 730 640
? 730 593
? 730 964
? 730 195
? 730 520
? 730 173
? 730 882
? 730 10
? 730 711
? 730 256
? 730 854
? 730 127
? 730 133
? 730 613
? 730 229
? 730 537
? 730 531
? 7...

result:

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

Test #75:

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

input:

1000
54810
81160
75598
57937
61305
56737
52710
60366
51619
54579
77849
52548
76328
58418
70331
78206
70951
54417
50143
80666
77040
62492
81515
73282
83326
70866
82166
70495
58906
66603
76428
80660
68962
65687
63326
64474
56301
84341
58830
85543
58073
58045
69745
69677
68302
51909
61048
62535
75906
6...

output:

? 988 119
? 988 858
? 988 723
? 988 215
? 988 301
? 988 174
? 988 69
? 988 269
? 988 38
? 988 113
? 988 777
? 988 62
? 988 742
? 988 227
? 988 561
? 988 784
? 988 582
? 988 109
? 988 2
? 988 838
? 988 760
? 988 328
? 988 871
? 988 645
? 988 923
? 988 578
? 988 896
? 988 568
? 988 240
? 988 456
? 988...

result:

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

Test #76:

score: 11
Accepted
time: 5ms
memory: 4136kb

input:

1000
705
313
464
47
423
705
652
30
705
705
705
167
637
73
344
563
343
438
12
705
69
636
705
552
705
705
171
415
705
668
705
27
59
76
550
67
571
439
527
318
368
705
705
334
705
583
674
211
490
387
399
413
178
705
148
385
705
666
235
472
705
705
705
670
705
577
705
90
440
308
705
416
705
453
43
656
24...

output:

? 327 383
? 327 704
? 327 496
? 327 604
? 327 537
? 327 646
? 327 12
? 327 439
? 327 666
? 327 149
? 327 466
? 327 116
? 327 140
? 327 211
? 327 937
? 327 877
? 327 1
? 327 998
? 327 113
? 327 620
? 327 261
? 327 6
? 327 398
? 327 385
? 327 827
? 327 278
? 327 883
? 327 654
? 327 210
? 327 648
? 327...

result:

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

Test #77:

score: 11
Accepted
time: 7ms
memory: 3900kb

input:

1000
1644
340
373
957
452
80
1100
1450
1391
1729
631
1534
1729
337
1729
1185
410
510
1417
1115
1442
796
1135
1598
1284
1157
1120
548
1729
731
885
1632
938
823
397
165
1240
255
1729
1412
1729
195
1116
1349
735
1077
581
430
918
456
1154
711
1519
191
565
617
256
480
928
335
687
1014
1344
1719
1148
700
...

output:

? 33 184
? 33 322
? 33 449
? 33 997
? 33 194
? 33 169
? 33 673
? 33 520
? 33 957
? 33 919
? 33 190
? 33 37
? 33 748
? 33 390
? 33 988
? 33 512
? 33 461
? 33 74
? 33 928
? 33 892
? 33 700
? 33 465
? 33 85
? 33 152
? 33 278
? 33 856
? 33 288
? 33 619
? 33 2
? 33 854
? 33 16
? 33 499
? 33 48
? 33 807
?...

result:

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

Test #78:

score: 11
Accepted
time: 3ms
memory: 3984kb

input:

1000
86154
86154
85804
85905
85591
86154
85744
85825
86154
86154
86154
85766
86061
86154
85537
85864
86154
86154
85907
85929
85522
86031
85797
85993
86138
86154
85457
85419
85845
85659
86154
85874
86154
86089
85770
85865
86006
85523
85479
86032
85649
85926
86023
85556
86154
85594
85914
85612
86154
8...

output:

? 426 956
? 426 273
? 426 361
? 426 375
? 426 844
? 426 268
? 426 878
? 426 719
? 426 64
? 426 409
? 426 855
? 426 369
? 426 691
? 426 198
? 426 796
? 426 582
? 426 645
? 426 317
? 426 568
? 426 584
? 426 300
? 426 578
? 426 280
? 426 961
? 426 12
? 426 535
? 426 973
? 426 460
? 426 499
? 426 788
? ...

result:

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

Test #79:

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

input:

1000
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5902
5579
5902
5902
5902
5902
5902
5458
5902
5902
5902
5902
5902
5902
5406
5902
5902
5902
5902
5360
5696
5902
5902
5378
5902
5363
5902
5902
5373
5902
5902
5902
5902
5902
5902
5902
5902
5106
...

output:

? 156 506
? 156 277
? 156 193
? 156 667
? 156 714
? 156 993
? 156 898
? 156 893
? 156 562
? 156 337
? 156 220
? 156 508
? 156 145
? 156 141
? 156 728
? 156 523
? 156 59
? 156 233
? 156 232
? 156 610
? 156 361
? 156 249
? 156 929
? 156 618
? 156 669
? 156 594
? 156 160
? 156 529
? 156 335
? 156 314
?...

result:

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

Test #80:

score: 11
Accepted
time: 3ms
memory: 3840kb

input:

1000
5385
5710
5710
4204
4948
4943
4240
5008
4239
4279
4791
5345
5253
5710
4304
5076
5039
5710
4015
5117
4045
5568
5599
4595
4230
4545
4487
4646
5710
5087
5710
5089
4149
5710
4323
5198
4770
5604
5710
4347
5710
4276
4987
5597
5579
5107
5494
5059
5710
4929
4548
5624
4479
4473
5474
5453
4800
4233
5710
...

output:

? 277 325
? 277 982
? 277 927
? 277 795
? 277 674
? 277 431
? 277 868
? 277 481
? 277 529
? 277 994
? 277 308
? 277 662
? 277 437
? 277 266
? 277 433
? 277 932
? 277 703
? 277 422
? 277 749
? 277 73
? 277 584
? 277 75
? 277 680
? 277 878
? 277 648
? 277 214
? 277 789
? 277 860
? 277 391
? 277 477
? ...

result:

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

Test #81:

score: 0
Wrong Answer
time: 167ms
memory: 3908kb

input:

1000
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
50068
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
51289
5...

output:

? 218 171
? 218 903
? 218 972
? 218 37
? 218 842
? 218 416
? 218 31
? 218 445
? 218 74
? 218 651
? 218 916
? 218 532
? 218 340
? 218 896
? 218 691
? 218 62
? 218 957
? 218 446
? 218 519
? 218 493
? 218 956
? 218 235
? 218 981
? 218 65
? 218 573
? 218 632
? 218 977
? 218 692
? 218 929
? 218 408
? 218...

result:

wrong answer you used more than 3000 queries

Subtask #3:

score: 0
Wrong Answer

Test #88:

score: 30.5943
Acceptable Answer
time: 3ms
memory: 3860kb

input:

1500
228
228
228
228
228
228
228
190
228
228
228
228
228
228
58
228
228
228
228
228
104
228
228
228
228
228
44
228
228
228
228
228
228
228
228
228
228
77
228
228
228
221
117
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
22...

output:

? 228 449
? 228 814
? 228 1241
? 228 556
? 228 1282
? 228 462
? 228 1407
? 228 190
? 228 252
? 228 696
? 228 527
? 228 518
? 228 256
? 228 1499
? 228 58
? 228 452
? 228 705
? 228 927
? 228 1135
? 228 305
? 228 104
? 228 560
? 228 279
? 228 1275
? 228 488
? 228 1236
? 228 44
? 228 1459
? 228 297
? 22...

result:

points 0.38242907790 points  0.38242907790 n = 1500, you used 2981 queries

Test #89:

score: 0
Wrong Answer
time: 0ms
memory: 3892kb

input:

1500
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
4
29
29
29
21
29
29
1
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
...

output:

? 1472 852
? 1472 1397
? 1472 1377
? 1472 585
? 1472 1227
? 1472 1130
? 1472 954
? 1472 35
? 1472 118
? 1472 1201
? 1472 1329
? 1472 590
? 1472 148
? 1472 1208
? 1472 1381
? 1472 37
? 1472 1376
? 1472 971
? 1472 1186
? 1472 1286
? 1472 423
? 1472 493
? 1472 1080
? 1472 1104
? 1472 455
? 1472 104
? 1...

result:

wrong answer you used more than 3000 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 08:30:43 | OpenSource Project