QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#351162#8267. Staring ContestDec0Dedd#97.385631 14ms21448kbC++141.5kb2024-03-11 17:36:022024-07-04 03:29:01

详细

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #2:

score: 0
Accepted
time: 0ms
memory: 5776kb

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #3:

score: 0
Accepted
time: 1ms
memory: 5568kb

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #4:

score: 0
Accepted
time: 0ms
memory: 5668kb

input:

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

output:

? 25 1
? 10 9
? 5 3
? 12 35
? 36 13
? 37 10
? 10 25
? 35 32
? 4 40
? 50 37
? 3 42
? 31 12
? 37 32
? 40 49
? 13 3
? 43 14
? 44 41
? 10 43
? 26 14
? 19 30
? 21 27
? 21 35
? 35 19
? 35 27
? 35 28
? 35 34
? 35 33
? 35 31
? 35 47
? 35 49
? 49 11
? 49 47
? 49 23
? 49 36
? 49 42
? 49 45
? 49 25
? 49 30
? 4...

result:

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

Test #5:

score: 0
Accepted
time: 1ms
memory: 5680kb

input:

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

output:

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

result:

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

Test #6:

score: 0
Accepted
time: 1ms
memory: 5940kb

input:

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

output:

? 25 45
? 38 8
? 39 43
? 15 38
? 17 33
? 17 28
? 30 43
? 48 18
? 41 33
? 10 38
? 26 17
? 33 23
? 13 36
? 35 19
? 17 50
? 49 39
? 45 50
? 49 46
? 50 19
? 48 23
? 29 21
? 29 45
? 29 26
? 29 23
? 23 19
? 23 26
? 23 22
? 23 30
? 23 17
? 23 16
? 23 14
? 23 2
? 23 41
? 23 11
? 23 3
? 23 12
? 23 31
? 23 5
...

result:

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

Test #7:

score: 0
Accepted
time: 2ms
memory: 5684kb

input:

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

output:

? 32 8
? 2 25
? 2 46
? 35 44
? 10 4
? 12 40
? 42 30
? 9 29
? 42 26
? 43 16
? 21 12
? 37 38
? 41 34
? 41 25
? 29 22
? 30 43
? 1 9
? 8 40
? 24 10
? 38 16
? 42 43
? 38 15
? 15 18
? 15 16
? 18 17
? 18 16
? 18 26
? 18 46
? 18 19
? 19 4
? 19 26
? 19 13
? 19 41
? 19 45
? 19 7
? 19 28
? 28 5
? 28 26
? 28 22...

result:

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

Test #8:

score: 0
Accepted
time: 1ms
memory: 5944kb

input:

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

output:

? 24 43
? 38 36
? 12 44
? 49 15
? 19 7
? 36 12
? 13 32
? 18 7
? 18 37
? 3 17
? 4 36
? 10 12
? 23 33
? 29 37
? 39 27
? 40 27
? 43 48
? 29 23
? 5 47
? 30 38
? 9 7
? 9 14
? 9 31
? 9 20
? 9 30
? 9 3
? 3 10
? 3 7
? 3 8
? 3 19
? 3 40
? 3 1
? 3 33
? 3 35
? 3 18
? 3 25
? 3 32
? 3 46
? 3 4
? 3 44
? 3 11
? 3 ...

result:

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

Test #9:

score: 0
Accepted
time: 0ms
memory: 5732kb

input:

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

output:

? 43 46
? 41 6
? 30 44
? 38 47
? 41 16
? 13 14
? 37 42
? 43 24
? 15 50
? 22 10
? 2 15
? 20 41
? 27 39
? 12 47
? 7 11
? 12 3
? 17 36
? 40 31
? 26 4
? 44 27
? 5 10
? 43 41
? 43 16
? 43 32
? 43 29
? 43 14
? 43 15
? 43 40
? 43 12
? 43 1
? 1 49
? 1 46
? 1 19
? 1 42
? 1 28
? 1 25
? 1 39
? 1 31
? 1 22
? 1 ...

result:

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

Test #10:

score: 0
Accepted
time: 2ms
memory: 7848kb

input:

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

output:

? 17 23
? 19 34
? 23 40
? 47 40
? 37 48
? 4 34
? 4 8
? 43 42
? 37 1
? 20 42
? 50 17
? 6 45
? 13 42
? 12 6
? 49 47
? 10 9
? 34 16
? 41 46
? 47 17
? 28 12
? 37 16
? 28 3
? 28 20
? 28 40
? 28 8
? 28 30
? 30 31
? 30 40
? 30 27
? 30 50
? 50 42
? 50 40
? 50 35
? 50 34
? 50 43
? 50 24
? 50 14
? 50 38
? 50 ...

result:

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

Test #11:

score: 0
Accepted
time: 0ms
memory: 5916kb

input:

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

output:

? 3 30
? 43 17
? 48 32
? 7 10
? 19 23
? 28 41
? 32 46
? 20 29
? 24 9
? 50 23
? 4 49
? 1 40
? 23 17
? 40 26
? 48 21
? 31 22
? 43 25
? 44 42
? 29 34
? 47 8
? 29 13
? 29 18
? 29 49
? 29 37
? 29 43
? 29 42
? 29 44
? 29 27
? 27 17
? 27 13
? 17 32
? 17 13
? 17 7
? 7 36
? 7 13
? 7 11
? 7 8
? 7 24
? 7 2
? 7...

result:

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

Test #12:

score: 0
Accepted
time: 0ms
memory: 5684kb

input:

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

output:

? 45 46
? 20 41
? 29 47
? 35 20
? 13 49
? 49 24
? 47 21
? 2 47
? 30 19
? 33 7
? 19 45
? 45 49
? 40 9
? 3 33
? 7 15
? 10 15
? 6 42
? 30 38
? 49 10
? 42 25
? 36 46
? 45 2
? 45 7
? 45 21
? 45 33
? 45 30
? 45 25
? 45 36
? 45 13
? 45 12
? 45 39
? 45 15
? 45 4
? 45 35
? 45 26
? 45 1
? 45 22
? 45 27
? 45 3...

result:

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

Test #13:

score: 0
Accepted
time: 0ms
memory: 5944kb

input:

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

output:

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

result:

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

Test #14:

score: 0
Accepted
time: 0ms
memory: 5732kb

input:

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

output:

? 22 7
? 20 46
? 22 30
? 29 40
? 4 24
? 12 49
? 3 9
? 25 15
? 45 9
? 10 4
? 20 45
? 39 46
? 21 7
? 10 1
? 29 18
? 29 21
? 32 21
? 27 35
? 37 14
? 41 5
? 36 5
? 41 33
? 41 28
? 28 46
? 28 5
? 28 50
? 28 34
? 28 25
? 28 24
? 28 40
? 28 2
? 28 18
? 28 30
? 28 11
? 28 17
? 17 39
? 17 18
? 17 44
? 44 14
...

result:

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

Test #15:

score: 0
Accepted
time: 1ms
memory: 5652kb

input:

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

output:

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

result:

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

Test #16:

score: 0
Accepted
time: 1ms
memory: 5588kb

input:

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

output:

? 1 10
? 5 3
? 5 2
? 2 7
? 5 1
? 10 8
? 3 1
? 9 1
? 3 4
? 8 3
? 8 9
? 9 7
? 5 8
? 4 10
? 9 6
? 1 2
? 9 4
? 9 2
? 9 3
? 9 10
? 9 5
? 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: 0
Accepted
time: 1ms
memory: 5940kb

input:

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

output:

? 22 18
? 11 29
? 5 7
? 18 47
? 8 12
? 41 33
? 33 9
? 46 38
? 20 50
? 35 2
? 10 33
? 39 31
? 6 22
? 10 16
? 40 30
? 18 33
? 43 5
? 7 25
? 6 7
? 41 35
? 44 40
? 44 2
? 44 4
? 44 15
? 44 27
? 44 19
? 44 28
? 44 35
? 44 43
? 44 5
? 44 45
? 44 39
? 44 6
? 44 34
? 44 8
? 44 42
? 44 20
? 44 37
? 44 31
? 4...

result:

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

Test #18:

score: 0
Accepted
time: 1ms
memory: 5804kb

input:

50
86357
86355
86366
86355
86359
86384
86358
86363
86390
86355
86370
86356
86357
86352
86370
86359
86366
86375
86382
86368
86352
86364
86353
86366
86368
86360
86380
86354
86394
86367
86389
86393
86395
86355
86352
86358
86369
86359
86396
86362
86370
86382
86373
86365
86351
86361
86398
86392
86379
863...

output:

? 36 8
? 6 16
? 25 17
? 6 14
? 27 10
? 35 37
? 34 9
? 14 26
? 40 46
? 48 6
? 24 21
? 30 7
? 8 33
? 3 30
? 25 21
? 10 13
? 17 29
? 49 26
? 41 33
? 19 31
? 3 36
? 19 15
? 19 4
? 19 17
? 19 50
? 50 11
? 50 31
? 50 5
? 50 44
? 50 18
? 50 39
? 50 43
? 50 45
? 50 6
? 50 3
? 50 9
? 50 20
? 50 10
? 50 46
? ...

result:

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

Test #19:

score: 0
Accepted
time: 2ms
memory: 7848kb

input:

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

output:

? 16 44
? 13 46
? 17 46
? 46 47
? 42 23
? 25 26
? 17 44
? 13 2
? 10 48
? 20 21
? 9 46
? 41 2
? 44 50
? 10 37
? 30 41
? 35 3
? 17 15
? 17 22
? 36 26
? 50 38
? 35 5
? 50 35
? 50 4
? 50 11
? 50 49
? 50 40
? 50 27
? 50 32
? 50 30
? 50 18
? 50 41
? 50 34
? 50 19
? 50 31
? 50 39
? 50 37
? 50 43
? 50 46
? ...

result:

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

Test #20:

score: 0
Accepted
time: 1ms
memory: 5944kb

input:

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

output:

? 37 24
? 5 30
? 48 28
? 38 9
? 45 5
? 19 48
? 34 21
? 16 42
? 8 13
? 43 10
? 48 24
? 12 13
? 3 16
? 21 19
? 46 50
? 36 16
? 38 7
? 28 38
? 27 30
? 39 1
? 12 7
? 27 7
? 27 20
? 27 11
? 27 5
? 27 48
? 48 9
? 48 30
? 48 3
? 48 26
? 48 44
? 48 10
? 48 15
? 48 16
? 48 1
? 48 46
? 48 6
? 48 14
? 48 35
? ...

result:

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

Test #21:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

50
52391
69824
78936
73709
57364
73709
58019
61154
59551
50918
50918
56134
70891
66090
54556
54556
52428
73709
51290
72805
58109
58109
67305
70891
59551
73709
73709
62431
78428
78428
56134
80975
58019
65062
82221
61154
73877
69824
52604
50918
82221
66090
84349
67638
51290
57364
72805
54556
57154
753...

output:

? 4 10
? 34 29
? 42 44
? 33 49
? 14 34
? 35 33
? 16 15
? 31 19
? 17 38
? 2 19
? 49 2
? 10 27
? 48 31
? 31 22
? 17 8
? 13 8
? 33 5
? 46 33
? 24 3
? 32 34
? 16 31
? 16 33
? 33 25
? 33 31
? 33 17
? 33 44
? 33 41
? 41 20
? 41 44
? 41 45
? 45 10
? 45 44
? 45 15
? 45 21
? 45 47
? 45 19
? 45 34
? 45 29
? 4...

result:

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

Test #22:

score: 0
Accepted
time: 1ms
memory: 5668kb

input:

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

output:

? 30 3
? 23 15
? 24 32
? 26 24
? 20 24
? 3 18
? 16 2
? 13 42
? 3 5
? 39 1
? 36 48
? 10 29
? 1 28
? 45 44
? 42 29
? 5 30
? 20 37
? 26 42
? 36 21
? 48 15
? 36 49
? 36 41
? 36 7
? 36 18
? 36 33
? 33 29
? 33 21
? 33 31
? 33 14
? 33 23
? 33 28
? 33 27
? 33 17
? 33 10
? 33 6
? 33 1
? 1 38
? 1 31
? 1 15
? ...

result:

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

Test #23:

score: 0
Accepted
time: 1ms
memory: 5940kb

input:

50
29
6
2
70
31
10
7
2
10
73
41
70
36
3
2
67
36
31
5
38
86
96
17
26
80
7
70
85
95
56
88
10
41
79
49
29
69
66
42
15
20
67
31
6
68
38
75
52
73
36
46
96
39
97
72
14
5
58
90
89
98
2
25
78
3
55
91
94
11
9

output:

? 40 17
? 34 8
? 9 28
? 24 39
? 40 31
? 21 4
? 34 11
? 28 39
? 4 3
? 32 19
? 7 27
? 3 39
? 1 33
? 12 44
? 28 4
? 23 29
? 11 1
? 31 46
? 41 38
? 49 33
? 50 5
? 50 48
? 50 20
? 50 47
? 50 37
? 50 34
? 50 39
? 50 14
? 50 40
? 50 27
? 50 32
? 50 4
? 50 7
? 50 11
? 50 41
? 50 17
? 50 44
? 50 6
? 50 2
? 5...

result:

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

Test #24:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

50
86370
86350
86378
86352
86363
86356
86372
86361
86369
86355
86369
86369
86353
86367
86372
86367
86382
86363
86372
86353
86371
86371
86361
86375
86357
86355
86383
86359
86383
86379
86399
86369
86394
86368
86362
86396
86365
86352
86377
86367
86398
86378
86351
86353
86381
86397
86391
86374
86366
863...

output:

? 35 12
? 16 13
? 49 31
? 50 5
? 47 32
? 17 21
? 42 46
? 6 15
? 9 22
? 30 2
? 9 46
? 9 45
? 48 32
? 21 44
? 42 36
? 44 4
? 19 46
? 32 4
? 11 42
? 48 39
? 35 19
? 35 46
? 46 15
? 46 34
? 46 3
? 46 30
? 46 8
? 46 41
? 46 18
? 18 5
? 18 8
? 18 9
? 18 1
? 18 27
? 18 2
? 18 4
? 18 10
? 18 50
? 18 7
? 18 ...

result:

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

Test #25:

score: 0
Accepted
time: 2ms
memory: 7988kb

input:

50
8722
7215
5144
6205
5144
6725
6327
8722
6181
6856
6614
5503
5503
6205
6051
6856
6461
5299
6725
7215
5118
8722
5171
8741
5529
8360
7115
7960
5907
7036
5252
5271
6614
8213
8197
6850
6461
9184
6181
6786
9049
5118
6205
7541
7205
8135
7829
6856
9184
6051
9510
6327
5141
8626
7553
9187
6725
7215
9931
65...

output:

? 4 6
? 42 10
? 7 28
? 27 41
? 21 7
? 22 26
? 21 43
? 19 4
? 42 40
? 33 41
? 25 15
? 28 22
? 21 28
? 43 27
? 6 46
? 16 41
? 5 22
? 3 21
? 21 26
? 10 16
? 37 1
? 4 21
? 21 50
? 21 6
? 21 18
? 21 14
? 21 39
? 21 37
? 21 49
? 21 24
? 21 11
? 21 23
? 21 25
? 21 31
? 21 2
? 21 20
? 21 5
? 21 47
? 21 40
?...

result:

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

Test #26:

score: 0
Accepted
time: 0ms
memory: 7780kb

input:

50
5032
5014
5046
5014
5005
5028
5001
5010
5049
5012
5014
5011
5078
5001
5019
5059
5009
5011
5002
5076
5071
5010
5014
5049
5046
5078
5062
5047
5078
5044
5095
5093
5012
5005
5086
5073
5059
5089
5065
5051
5013
5029
5063
5009
5028
5001
5045
5058
5024
5025
5056
5033
5087
5088
5039
5054
5052
5035
5027
50...

output:

? 11 30
? 17 9
? 2 48
? 48 17
? 45 8
? 28 30
? 15 23
? 30 1
? 22 33
? 46 10
? 17 15
? 34 37
? 3 24
? 36 23
? 27 10
? 29 24
? 19 47
? 34 16
? 26 31
? 3 33
? 3 32
? 3 1
? 3 17
? 3 22
? 3 48
? 3 21
? 3 20
? 3 2
? 3 13
? 13 36
? 13 21
? 13 45
? 13 46
? 13 8
? 13 18
? 13 40
? 13 29
? 13 24
? 13 30
? 13 4...

result:

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

Test #27:

score: 0
Accepted
time: 0ms
memory: 7780kb

input:

50
67146
55504
62990
53987
61968
81101
51658
67069
67069
53454
71272
53987
72987
77213
53213
58717
58357
66448
65477
62248
68422
58357
68422
54630
71272
71272
75023
76101
61968
75075
72291
73863
74971
54250
53987
76101
77213
77213
53454
81710
76671
81710
78154
82913
80461
67005
61401
70928
82913
671...

output:

? 47 21
? 34 16
? 17 12
? 15 4
? 41 33
? 43 31
? 15 36
? 14 7
? 31 14
? 29 6
? 1 45
? 22 4
? 32 22
? 7 3
? 46 44
? 48 28
? 31 13
? 28 30
? 26 15
? 23 16
? 27 20
? 27 13
? 27 45
? 45 5
? 45 20
? 45 17
? 17 15
? 17 20
? 17 41
? 17 18
? 17 47
? 17 11
? 17 25
? 17 37
? 17 4
? 17 7
? 7 10
? 7 20
? 10 6
?...

result:

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

Test #28:

score: 0
Accepted
time: 0ms
memory: 5872kb

input:

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

output:

? 30 42
? 27 1
? 45 29
? 49 3
? 5 22
? 19 37
? 15 44
? 23 11
? 44 29
? 49 27
? 41 24
? 28 6
? 4 10
? 22 1
? 26 34
? 2 14
? 22 8
? 42 3
? 33 39
? 19 24
? 3 39
? 33 30
? 33 24
? 33 49
? 33 10
? 33 45
? 45 28
? 45 39
? 45 8
? 45 25
? 45 40
? 45 34
? 45 35
? 45 6
? 45 44
? 45 21
? 45 23
? 45 42
? 45 14
...

result:

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

Test #29:

score: 0
Accepted
time: 1ms
memory: 5916kb

input:

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

output:

? 17 49
? 34 32
? 44 11
? 4 37
? 48 24
? 16 49
? 37 25
? 6 42
? 16 33
? 49 48
? 4 46
? 42 38
? 44 29
? 37 17
? 4 2
? 50 17
? 16 27
? 19 47
? 3 25
? 38 40
? 45 49
? 38 29
? 38 1
? 1 9
? 1 40
? 1 25
? 1 36
? 1 45
? 1 21
? 1 39
? 1 5
? 1 32
? 1 6
? 1 34
? 1 35
? 1 44
? 1 16
? 1 13
? 1 23
? 1 3
? 1 47
?...

result:

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

Test #30:

score: 0
Accepted
time: 1ms
memory: 5732kb

input:

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

output:

? 25 47
? 23 35
? 44 14
? 28 42
? 37 26
? 4 2
? 5 3
? 1 24
? 22 21
? 28 45
? 36 31
? 13 2
? 36 4
? 42 18
? 15 30
? 45 33
? 37 9
? 17 20
? 1 39
? 49 38
? 13 47
? 17 14
? 17 3
? 17 6
? 17 29
? 17 21
? 17 8
? 17 45
? 17 27
? 17 1
? 17 28
? 17 22
? 17 47
? 17 48
? 17 5
? 17 13
? 17 50
? 17 15
? 17 16
? ...

result:

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

Test #31:

score: 0
Accepted
time: 1ms
memory: 5776kb

input:

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

output:

? 13 42
? 12 31
? 34 47
? 40 29
? 46 12
? 26 3
? 37 36
? 10 36
? 16 39
? 10 25
? 3 36
? 44 1
? 28 10
? 7 32
? 27 38
? 7 45
? 12 40
? 31 40
? 44 38
? 28 14
? 21 43
? 21 48
? 48 4
? 48 43
? 48 31
? 48 36
? 48 34
? 48 33
? 48 35
? 48 49
? 48 3
? 48 1
? 48 42
? 48 25
? 48 17
? 48 15
? 48 8
? 48 27
? 48 ...

result:

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

Test #32:

score: 0
Accepted
time: 1ms
memory: 5680kb

input:

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

output:

? 1 8
? 22 41
? 32 48
? 46 28
? 13 34
? 20 19
? 11 48
? 24 30
? 47 37
? 34 38
? 33 24
? 16 47
? 41 23
? 22 3
? 17 29
? 32 50
? 31 13
? 46 44
? 33 15
? 10 35
? 8 15
? 10 16
? 16 42
? 16 35
? 42 49
? 42 35
? 42 43
? 42 36
? 42 19
? 42 17
? 42 33
? 42 50
? 50 11
? 50 43
? 50 26
? 50 23
? 50 30
? 50 45
...

result:

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

Test #33:

score: 0
Accepted
time: 1ms
memory: 5704kb

input:

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

output:

? 39 6
? 35 2
? 39 3
? 42 33
? 40 4
? 41 18
? 29 19
? 16 23
? 41 27
? 22 46
? 36 28
? 17 9
? 40 31
? 15 3
? 1 36
? 38 1
? 25 17
? 49 38
? 6 49
? 8 20
? 9 44
? 9 35
? 35 46
? 35 44
? 46 31
? 46 44
? 46 28
? 46 29
? 46 5
? 46 50
? 46 16
? 46 24
? 46 33
? 46 8
? 46 13
? 46 43
? 46 17
? 46 39
? 46 20
? ...

result:

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

Test #34:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

4
3
5
2
3
2
2

output:

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

result:

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

Test #35:

score: 0
Accepted
time: 0ms
memory: 5576kb

input:

4
3
5
2
3
2

output:

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

result:

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

Test #36:

score: 0
Accepted
time: 1ms
memory: 5844kb

input:

4
2
2
3
3
5

output:

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

result:

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

Test #37:

score: 0
Accepted
time: 1ms
memory: 5612kb

input:

4
5
2
3
2
3
2

output:

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

result:

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

Test #38:

score: 0
Accepted
time: 1ms
memory: 5648kb

input:

4
3
2
2
5
2
3

output:

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

result:

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

Test #39:

score: 0
Accepted
time: 1ms
memory: 5644kb

input:

4
2
5
3
2
2
3

output:

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

result:

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

Test #40:

score: 0
Accepted
time: 1ms
memory: 5576kb

input:

4
2
5
3
3
2
2

output:

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

result:

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

Test #41:

score: 0
Accepted
time: 1ms
memory: 5660kb

input:

4
3
2
2
5
3

output:

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

result:

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

Test #42:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

4
2
3
2
5
3
2

output:

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

result:

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

Test #43:

score: 0
Accepted
time: 0ms
memory: 5676kb

input:

4
2
3
2
3
2
5

output:

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

result:

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

Test #44:

score: 0
Accepted
time: 1ms
memory: 5608kb

input:

4
2
2
3
3
2
5

output:

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

result:

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

Test #45:

score: 0
Accepted
time: 1ms
memory: 5824kb

input:

4
2
5
2
3
2
3

output:

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

result:

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

Test #46:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

4
2
5
2
3
3
2

output:

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

result:

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

Test #47:

score: 0
Accepted
time: 0ms
memory: 5780kb

input:

4
3
2
2
5
2
3

output:

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

result:

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

Test #48:

score: 0
Accepted
time: 1ms
memory: 5576kb

input:

4
3
5
2
2
3
2

output:

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

result:

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

Test #49:

score: 0
Accepted
time: 1ms
memory: 5704kb

input:

4
3
2
5
2
2
3

output:

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

result:

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

Test #50:

score: 0
Accepted
time: 0ms
memory: 5824kb

input:

4
2
3
3
2
2
5

output:

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

result:

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

Test #51:

score: 0
Accepted
time: 0ms
memory: 5852kb

input:

4
3
2
3
2
2
5

output:

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

result:

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

Test #52:

score: 0
Accepted
time: 1ms
memory: 5636kb

input:

4
3
3
2
5
2
2

output:

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

result:

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

Test #53:

score: 0
Accepted
time: 0ms
memory: 5704kb

input:

4
2
2
3
2
5
3

output:

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

result:

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

Test #54:

score: 0
Accepted
time: 0ms
memory: 5660kb

input:

4
2
3
5
2
2
3

output:

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

result:

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

Test #55:

score: 0
Accepted
time: 1ms
memory: 5640kb

input:

4
2
5
3
3
2

output:

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

result:

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

Test #56:

score: 0
Accepted
time: 1ms
memory: 5644kb

input:

4
2
2
2
3
3
5

output:

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

result:

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

Test #57:

score: 0
Accepted
time: 0ms
memory: 5576kb

input:

4
2
5
2
2
3
3

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

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

input:

1000
145
687
8
439
338
161
345
854
380
449
15
750
346
212
53
37
102
115
72
579
385
3
234
385
582
678
499
880
67
19
368
335
376
323
107
873
131
882
91
51
882
691
899
238
647
601
594
598
280
473
66
292
899
253
902
709
157
803
445
231
464
895
477
173
162
472
5
808
443
78
297
274
896
264
902
371
948
901...

output:

? 145 412
? 754 687
? 620 8
? 898 439
? 338 349
? 400 161
? 345 729
? 882 854
? 385 380
? 674 449
? 15 984
? 967 750
? 752 346
? 978 212
? 53 465
? 37 977
? 102 834
? 115 453
? 297 72
? 611 579
? 385 678
? 385 3
? 385 234
? 385 882
? 882 582
? 882 678
? 882 499
? 882 880
? 882 67
? 882 19
? 882 368
...

result:

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

Test #59:

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

input:

1000
425
871
219
460
310
94
562
579
263
573
636
223
184
306
133
190
334
377
243
489
369
489
80
785
512
217
608
757
197
52
133
478
785
874
870
455
351
567
874
572
875
728
482
598
476
53
536
675
727
611
160
173
165
804
315
729
23
107
236
499
623
720
840
161
887
118
2
651
442
906
592
906
951
921
7
557
...

output:

? 576 256
? 7 130
? 782 262
? 389 541
? 71 691
? 907 468
? 329 439
? 200 422
? 311 738
? 428 295
? 273 365
? 189 778
? 817 308
? 465 695
? 868 712
? 811 710
? 667 77
? 624 546
? 758 49
? 512 131
? 632 61
? 512 216
? 216 921
? 216 131
? 216 489
? 216 784
? 216 393
? 216 244
? 216 804
? 216 949
? 216 ...

result:

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

Test #60:

score: 0
Accepted
time: 0ms
memory: 15952kb

input:

1000
86
377
66
320
149
252
317
548
141
928
132
480
755
335
35
138
38
512
249
92
510
510
549
722
602
832
370
14
832
700
971
541
380
308
575
839
731
183
728
156
367
948
43
915
556
749
11
736
896
194
719
195
501
245
882
387
358
430
134
321
583
436
881
472
889
192
228
579
438
374
777
40
709
211
937
483
...

output:

? 566 958
? 632 189
? 968 390
? 493 841
? 367 75
? 875 349
? 159 283
? 464 727
? 71 294
? 537 502
? 935 153
? 300 761
? 507 378
? 297 168
? 18 689
? 193 932
? 982 544
? 306 745
? 835 125
? 955 295
? 746 640
? 746 585
? 585 275
? 585 640
? 585 700
? 585 486
? 585 816
? 585 994
? 585 492
? 492 651
? 4...

result:

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

Test #61:

score: 0
Accepted
time: 6ms
memory: 16696kb

input:

1000
171
63
364
645
229
702
596
345
625
570
82
15
143
70
5
482
134
698
163
91
871
241
846
322
337
934
909
20
774
769
481
431
794
211
775
340
89
160
70
515
358
597
9
253
183
421
466
191
486
268
469
37
831
179
419
641
42
862
206
792
331
730
577
675
368
182
115
779
488
366
870
940
390
507
34
236
338
20...

output:

? 168 915
? 969 822
? 182 773
? 397 678
? 671 886
? 351 456
? 298 549
? 679 828
? 379 688
? 392 285
? 41 165
? 993 925
? 76 929
? 35 151
? 149 998
? 241 401
? 454 67
? 642 349
? 919 758
? 955 902
? 516 565
? 516 880
? 516 423
? 516 161
? 516 832
? 516 467
? 516 546
? 516 10
? 516 387
? 516 616
? 516...

result:

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

Test #62:

score: 0
Accepted
time: 4ms
memory: 15816kb

input:

1000
26
47
857
501
697
337
358
726
660
670
114
673
532
54
567
66
441
287
183
157
425
346
425
855
524
788
495
295
25
66
855
513
857
723
272
166
707
536
301
857
455
867
742
152
101
659
89
540
615
597
553
483
685
528
529
239
172
424
647
706
627
626
50
376
251
943
60
501
191
250
961
739
562
115
330
230
...

output:

? 488 268
? 26 524
? 971 929
? 808 751
? 849 34
? 754 669
? 322 840
? 138 946
? 171 71
? 999 166
? 444 559
? 113 837
? 235 934
? 474 658
? 784 963
? 974 468
? 721 79
? 909 644
? 169 592
? 579 333
? 713 239
? 713 328
? 713 928
? 928 934
? 928 239
? 928 107
? 928 748
? 928 648
? 928 513
? 928 468
? 92...

result:

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

Test #63:

score: 0
Accepted
time: 0ms
memory: 15940kb

input:

1000
108
141
678
1
761
572
266
95
704
75
422
98
740
268
197
473
537
494
313
476
417
417
285
794
794
384
876
314
843
104
509
838
389
254
649
31
635
238
291
34
537
622
650
190
512
749
18
817
505
587
179
668
20
841
199
728
815
678
189
760
536
594
504
40
169
745
686
27
210
275
279
875
876
201
910
523
27...

output:

? 554 718
? 398 430
? 839 127
? 426 500
? 120 104
? 786 960
? 633 74
? 571 453
? 852 885
? 591 463
? 711 192
? 549 115
? 870 981
? 189 634
? 80 402
? 128 264
? 232 26
? 747 833
? 808 344
? 784 738
? 292 955
? 292 897
? 897 358
? 897 955
? 897 938
? 938 692
? 938 955
? 938 657
? 938 79
? 938 552
? 93...

result:

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

Test #64:

score: 0
Accepted
time: 0ms
memory: 16024kb

input:

1000
188
362
356
298
476
142
70
146
217
67
67
247
582
587
24
558
138
103
115
217
145
56
771
803
112
466
529
10
642
803
838
813
846
724
136
76
32
116
658
646
909
126
329
800
339
88
254
922
897
464
474
436
858
672
821
889
530
135
102
200
752
922
41
932
517
302
312
390
686
555
290
927
556
750
577
458
9...

output:

? 287 625
? 277 894
? 392 289
? 23 405
? 858 49
? 709 717
? 861 362
? 187 709
? 567 638
? 28 867
? 505 867
? 499 507
? 906 164
? 174 604
? 111 953
? 934 116
? 412 725
? 795 617
? 771 604
? 606 567
? 711 435
? 606 889
? 606 542
? 606 626
? 606 777
? 606 69
? 606 58
? 606 981
? 606 284
? 606 844
? 844...

result:

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

Test #65:

score: 0
Accepted
time: 0ms
memory: 15940kb

input:

1000
350
230
560
388
98
315
208
426
10
142
855
241
170
336
549
723
415
15
4
56
848
726
416
633
848
363
906
457
946
809
844
81
946
65
958
360
503
71
891
15
231
887
133
237
76
927
10
577
223
955
796
226
856
409
600
123
605
63
159
369
341
242
13
25
267
443
800
697
529
596
257
379
394
251
959
280
543
53...

output:

? 700 583
? 916 460
? 881 809
? 776 533
? 196 942
? 630 743
? 416 482
? 852 505
? 20 162
? 530 284
? 7 291
? 447 482
? 417 340
? 768 672
? 903 45
? 473 555
? 921 830
? 30 181
? 266 8
? 112 853
? 305 189
? 305 549
? 305 832
? 305 735
? 305 109
? 109 726
? 109 189
? 109 914
? 109 85
? 109 383
? 109 31...

result:

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

Test #66:

score: 0
Accepted
time: 0ms
memory: 16020kb

input:

1000
227
296
101
128
590
278
274
150
485
84
148
163
84
24
328
301
91
62
637
517
263
263
385
830
198
249
830
2
910
35
281
425
710
684
300
533
71
655
535
814
578
724
368
910
51
943
5
567
650
225
272
481
943
831
964
295
637
813
797
672
617
361
654
726
902
188
424
32
705
887
623
471
193
108
558
964
794
...

output:

? 878 226
? 297 945
? 100 933
? 696 129
? 591 786
? 279 320
? 275 456
? 151 911
? 484 884
? 85 872
? 149 620
? 742 162
? 85 530
? 25 834
? 329 451
? 711 300
? 90 494
? 207 63
? 636 654
? 843 516
? 262 976
? 262 831
? 831 384
? 831 976
? 831 199
? 831 248
? 831 911
? 911 3
? 911 976
? 911 34
? 911 28...

result:

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

Test #67:

score: 0
Accepted
time: 0ms
memory: 15876kb

input:

1000
155
120
127
199
138
19
166
221
531
118
3
392
2
500
663
101
220
388
509
97
482
482
109
620
609
374
806
643
922
692
945
722
318
647
544
208
245
29
930
283
4
223
774
651
971
890
976
991
857
535
341
203
533
714
269
492
869
858
278
684
266
422
773
127
380
275
761
175
166
476
321
715
49
719
633
133
2...

output:

? 847 284
? 880 847
? 875 589
? 546 803
? 862 644
? 983 442
? 425 834
? 352 781
? 442 471
? 882 139
? 419 999
? 279 608
? 750 998
? 500 94
? 339 28
? 49 901
? 475 780
? 498 612
? 297 493
? 905 46
? 518 380
? 518 6
? 6 893
? 6 380
? 6 393
? 6 626
? 6 194
? 6 359
? 6 78
? 6 308
? 6 57
? 6 278
? 6 682
...

result:

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

Test #68:

score: 0
Accepted
time: 0ms
memory: 8316kb

input:

300
232
161
127
78
122
139
112
42
41
19
29
137
131
126
44
153
127
158
274
154
59
43
75
274
202
286
268
140
152
231
21
36
99
119
179
261
256
82
58
42
183
150
118
287
171
29
239
242
44
287
93
289
120
64
263
174
204
33
275
194
88
69
229
214
184
227
83
134
254
169
9
234
85
96
132
18
298
160
230
200
207
...

output:

? 287 232
? 161 257
? 127 171
? 78 106
? 122 297
? 199 139
? 112 125
? 42 265
? 41 241
? 210 19
? 257 29
? 137 164
? 213 131
? 174 126
? 103 44
? 153 263
? 127 217
? 178 158
? 274 286
? 293 154
? 177 59
? 274 43
? 274 75
? 274 287
? 287 202
? 287 286
? 287 268
? 287 140
? 287 152
? 287 231
? 287 21
...

result:

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

Test #69:

score: 0
Accepted
time: 3ms
memory: 8316kb

input:

300
90
173
87
187
65
42
206
65
33
208
27
55
196
86
54
33
10
121
185
101
130
35
73
24
130
67
239
92
170
150
144
211
149
208
257
83
135
86
252
77
187
125
96
136
141
179
241
194
204
257
2
272
266
255
88
231
61
272
258
277
58
185
4
232
90
159
40
213
173
192
47
264
89
275
285
36
50
269
41
233
98
270
21
6...

output:

? 40 129
? 183 287
? 239 11
? 79 77
? 120 103
? 208 11
? 52 8
? 103 55
? 108 70
? 115 275
? 180 35
? 232 104
? 294 94
? 157 296
? 36 18
? 70 273
? 219 297
? 236 279
? 146 292
? 56 3
? 206 218
? 206 34
? 206 130
? 206 176
? 206 185
? 185 175
? 185 218
? 185 193
? 185 92
? 185 190
? 185 177
? 185 241
...

result:

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

Test #70:

score: 0
Accepted
time: 4ms
memory: 15828kb

input:

1000
91
78
474
125
157
655
47
577
151
320
56
465
44
198
395
384
211
99
372
360
279
583
215
15
563
451
176
583
681
681
72
700
118
669
95
179
738
738
914
841
778
945
494
79
614
416
819
884
206
234
382
367
414
100
258
504
515
129
962
149
802
565
907
872
84
795
422
218
395
442
425
112
591
121
185
746
19...

output:

? 232 4
? 831 833
? 668 633
? 235 303
? 422 133
? 197 907
? 833 203
? 837 853
? 265 107
? 545 879
? 776 6
? 486 439
? 383 696
? 885 50
? 369 365
? 261 507
? 559 1000
? 86 125
? 401 94
? 657 911
? 29 93
? 29 830
? 29 784
? 29 1
? 29 983
? 29 708
? 29 163
? 29 862
? 862 822
? 862 830
? 822 49
? 822 83...

result:

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

Test #71:

score: 0
Accepted
time: 8ms
memory: 17220kb

input:

1000
525
715
483
194
388
651
1147
237
1635
257
824
42
13
334
1221
77
85
372
343
88
577
344
577
1305
853
416
1486
947
668
1183
1043
1399
315
1486
517
1625
1827
248
1827
1381
1882
1469
7
1253
989
1077
1116
25
1
452
1900
1630
1014
477
92
294
317
1221
942
489
583
395
1900
278
1902
1834
590
1905
776
1592...

output:

? 275 636
? 370 831
? 254 374
? 98 410
? 201 407
? 787 338
? 925 590
? 125 894
? 826 906
? 995 137
? 424 822
? 150 30
? 9 789
? 173 431
? 623 749
? 44 112
? 48 732
? 195 429
? 871 178
? 50 332
? 300 438
? 300 179
? 300 757
? 757 669
? 757 438
? 757 216
? 757 820
? 757 486
? 757 346
? 757 606
? 757 5...

result:

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

Test #72:

score: 0
Accepted
time: 2ms
memory: 15852kb

input:

1000
85519
85421
85413
85923
85567
85642
85433
85875
85522
86262
85833
85713
85893
85881
85558
85828
85934
85779
85466
85832
85418
85832
85769
86084
86084
85831
86223
85651
85527
85622
86348
86322
85859
85617
85642
85591
86030
85987
85889
85684
86074
85899
86083
86141
85788
85741
85438
85678
86214
8...

output:

? 239 120
? 397 22
? 14 991
? 982 523
? 541 168
? 246 243
? 130 34
? 683 476
? 269 123
? 862 965
? 434 619
? 325 314
? 830 494
? 959 482
? 159 805
? 429 504
? 968 534
? 380 694
? 302 67
? 433 823
? 144 19
? 433 684
? 684 370
? 684 823
? 684 948
? 948 432
? 948 823
? 948 252
? 948 128
? 948 223
? 948...

result:

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

Test #73:

score: 0
Accepted
time: 5ms
memory: 17408kb

input:

1000
7622
5930
5348
5185
6808
7758
6662
5309
6815
9591
6943
6891
6158
5901
5313
6376
5008
6666
7674
5580
8013
7592
8785
6811
8785
9673
8847
7353
8945
6311
7621
7609
6998
8037
5521
7493
7501
6522
6089
8199
9610
7096
5612
8014
9626
6689
9673
9651
9763
7872
6065
7094
9859
9525
8608
7182
6415
8884
5516
...

output:

? 664 499
? 161 397
? 362 57
? 27 789
? 325 711
? 531 757
? 296 290
? 168 49
? 842 328
? 952 923
? 354 441
? 340 863
? 773 204
? 153 379
? 51 367
? 241 650
? 467 2
? 291 635
? 510 918
? 743 99
? 745 576
? 745 490
? 745 757
? 745 326
? 745 941
? 941 960
? 941 757
? 941 434
? 941 779
? 941 227
? 941 4...

result:

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

Test #74:

score: 0
Accepted
time: 6ms
memory: 16152kb

input:

1000
4091
5500
4593
4598
4925
4417
4682
4029
4091
4127
5165
5349
5214
4989
4107
5140
5640
5078
4443
5305
4833
4181
4913
5597
4982
5597
5800
5818
5375
4140
5145
4871
5139
5322
5256
5938
4483
4864
5417
4058
4951
5025
5215
5477
4595
5162
4038
5938
4462
5943
5547
4199
5519
5020
4093
5382
5909
5015
5899
...

output:

? 45 633
? 844 745
? 292 778
? 296 677
? 848 461
? 217 323
? 421 338
? 877 14
? 45 953
? 64 68
? 588 589
? 678 987
? 609 816
? 632 494
? 56 83
? 605 571
? 864 818
? 535 816
? 227 316
? 656 735
? 797 414
? 797 102
? 797 454
? 797 906
? 797 490
? 797 968
? 968 898
? 968 906
? 968 692
? 968 76
? 968 57...

result:

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

Test #75:

score: 0
Accepted
time: 0ms
memory: 15880kb

input:

1000
56157
58502
66120
53764
50463
72124
65549
70974
67082
52760
51846
55085
53840
60598
54495
68054
69992
62492
59004
50659
65076
65631
51591
67973
56396
67894
62922
71429
72747
70269
72747
62142
79121
52179
84729
61463
58391
50759
57371
71682
52392
64777
64520
84729
67490
84791
50649
59892
55436
8...

output:

? 151 167
? 768 228
? 885 435
? 93 858
? 8 620
? 981 618
? 414 580
? 871 583
? 464 660
? 928 70
? 90 42
? 277 123
? 476 98
? 993 277
? 110 506
? 788 493
? 544 630
? 484 328
? 596 242
? 14 215
? 631 402
? 631 418
? 631 36
? 631 491
? 631 160
? 631 488
? 631 340
? 631 594
? 631 804
? 631 558
? 631 962...

result:

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

Test #76:

score: 0
Accepted
time: 0ms
memory: 15936kb

input:

1000
191
30
105
473
22
610
190
451
6
192
72
334
76
138
509
256
80
153
87
247
227
393
393
450
504
159
576
943
782
875
421
299
843
781
466
6
162
24
401
64
638
857
200
132
138
85
713
121
911
388
145
756
362
84
715
166
272
860
697
149
612
579
425
406
739
943
220
987
477
554
10
592
234
419
98
749
922
318...

output:

? 672 912
? 581 439
? 599 649
? 205 940
? 231 936
? 921 717
? 259 194
? 486 742
? 22 743
? 311 672
? 563 493
? 878 725
? 240 590
? 242 554
? 549 596
? 647 910
? 699 484
? 200 28
? 888 847
? 613 232
? 503 931
? 503 359
? 503 166
? 166 440
? 166 359
? 166 844
? 166 207
? 166 509
? 166 483
? 166 149
? ...

result:

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

Test #77:

score: 0
Accepted
time: 0ms
memory: 15944kb

input:

1000
329
932
631
44
435
1227
848
543
66
370
342
83
88
864
916
230
889
1409
627
191
1589
1344
431
64
406
200
1504
1217
106
1627
1409
854
1485
1178
700
1627
1438
1816
731
1628
1443
1462
449
1496
1561
1174
1126
1816
23
1913
1815
125
604
665
1799
1237
342
88
1655
21
962
351
370
1854
1080
1621
1882
198
1...

output:

? 819 847
? 582 481
? 354 190
? 24 879
? 237 735
? 394 514
? 575 348
? 247 739
? 918 872
? 308 931
? 862 958
? 691 282
? 436 48
? 406 919
? 196 210
? 966 860
? 929 144
? 695 498
? 56 10
? 759 603
? 148 508
? 148 1
? 148 318
? 148 791
? 148 666
? 148 578
? 148 477
? 148 770
? 148 371
? 148 250
? 148 ...

result:

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

Test #78:

score: 0
Accepted
time: 4ms
memory: 15876kb

input:

1000
85707
85634
85582
85587
85779
85829
86203
86169
85439
85516
85590
85716
85832
85727
85552
85484
85480
85707
85832
85400
85554
85820
85832
86035
86278
85522
85615
85999
85817
85551
85752
86012
86067
85517
85553
85555
85416
85524
86000
86174
86175
85899
85796
86151
85452
86217
86003
85979
85904
8...

output:

? 821 653
? 934 711
? 766 853
? 306 329
? 291 686
? 26 585
? 885 836
? 207 924
? 454 79
? 854 445
? 687 448
? 298 251
? 754 794
? 754 994
? 215 981
? 919 136
? 59 812
? 263 821
? 754 315
? 876 260
? 105 54
? 754 66
? 754 897
? 897 395
? 897 315
? 897 300
? 897 620
? 897 220
? 897 848
? 897 55
? 897 ...

result:

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

Test #79:

score: 0
Accepted
time: 4ms
memory: 15848kb

input:

1000
5346
6347
5634
5039
5264
6614
6168
8640
6223
5204
5266
6819
7736
6290
7229
6125
5780
8311
6648
7506
6190
6228
6648
7183
7183
7724
7603
6337
5939
6115
8866
6805
7048
9620
7630
8403
5519
6631
8270
9191
5827
5725
7228
6039
7524
7636
9840
6534
9605
7447
7776
5702
6827
7365
8407
8804
8860
6613
8092
...

output:

? 769 99
? 592 51
? 192 825
? 556 275
? 195 19
? 457 140
? 659 263
? 400 599
? 407 725
? 437 942
? 632 621
? 257 868
? 659 907
? 759 232
? 178 322
? 522 270
? 402 992
? 93 711
? 10 20
? 944 669
? 327 321
? 327 641
? 327 20
? 327 781
? 327 555
? 555 652
? 555 781
? 555 975
? 555 219
? 555 600
? 555 2...

result:

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

Test #80:

score: 0
Accepted
time: 4ms
memory: 15936kb

input:

1000
4484
4873
5501
4084
4067
4558
5275
4236
5241
4038
5199
4166
5141
4333
4548
4689
4679
4070
4896
4316
4451
4724
4280
4206
4454
4465
4354
4863
4718
5043
5330
4837
5330
4794
5814
4186
4882
4274
4932
4077
4519
5896
5035
5529
5874
5591
5392
4262
5629
4753
5583
5708
5310
5710
5307
5421
4763
5703
4487
...

output:

? 664 108
? 160 336
? 915 758
? 436 143
? 506 602
? 239 597
? 931 413
? 524 103
? 49 80
? 104 455
? 357 647
? 526 206
? 501 166
? 738 156
? 219 26
? 656 580
? 859 242
? 158 648
? 704 951
? 700 656
? 660 151
? 704 227
? 704 880
? 704 511
? 704 796
? 704 185
? 704 311
? 704 549
? 704 978
? 704 167
? 7...

result:

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

Test #81:

score: 0
Accepted
time: 6ms
memory: 16876kb

input:

1000
50216
72597
54600
60733
51359
62979
62785
59982
62672
53349
50293
78826
53869
80908
65520
71804
52871
55526
58989
60076
51841
51841
84824
69370
68715
72115
65666
60451
54569
66223
75244
55105
68211
69761
74160
77579
69523
58547
82698
85669
72296
82718
67018
73631
53199
84789
63975
55614
78840
5...

output:

? 100 904
? 679 351
? 377 591
? 948 263
? 507 879
? 429 802
? 930 840
? 635 496
? 662 974
? 871 619
? 663 16
? 964 31
? 37 515
? 76 692
? 502 747
? 15 215
? 315 618
? 671 121
? 624 579
? 547 168
? 237 86
? 237 153
? 153 513
? 153 86
? 153 846
? 153 847
? 153 158
? 153 18
? 153 514
? 153 834
? 153 36...

result:

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

Test #82:

score: 0
Accepted
time: 0ms
memory: 15820kb

input:

1000
591
168
133
195
54
470
495
658
477
142
395
427
632
70
301
380
657
194
99
182
416
321
306
707
690
137
707
721
733
544
142
320
56
323
764
804
504
804
695
817
597
775
185
966
229
831
580
192
57
613
786
148
672
278
86
437
845
17
630
645
453
818
18
652
274
381
780
966
477
980
260
328
501
973
360
856...

output:

? 591 947
? 168 521
? 133 827
? 801 195
? 54 825
? 796 470
? 495 520
? 823 658
? 477 666
? 142 356
? 745 395
? 967 427
? 666 632
? 70 603
? 301 855
? 432 380
? 707 657
? 194 474
? 99 299
? 242 182
? 416 912
? 707 321
? 707 306
? 707 733
? 707 690
? 707 137
? 707 804
? 804 721
? 804 733
? 804 544
? 8...

result:

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

Test #83:

score: 0
Accepted
time: 7ms
memory: 15944kb

input:

1000
96
63
712
687
745
79
444
201
629
270
293
352
68
18
63
14
160
702
631
42
657
476
361
611
248
657
533
866
186
866
291
934
2
675
131
788
440
175
46
934
457
936
303
524
211
585
90
42
798
465
128
263
229
350
624
815
212
608
803
137
85
218
877
246
62
261
842
629
159
387
477
785
827
738
158
922
278
98...

output:

? 511 96
? 489 63
? 712 899
? 785 687
? 745 800
? 79 888
? 444 893
? 201 604
? 945 629
? 270 529
? 293 572
? 352 403
? 68 77
? 18 688
? 550 63
? 182 14
? 275 160
? 702 926
? 631 938
? 42 821
? 657 936
? 657 476
? 657 361
? 657 611
? 657 248
? 657 866
? 866 533
? 866 936
? 866 186
? 866 934
? 934 291...

result:

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

Test #84:

score: 0
Accepted
time: 4ms
memory: 16040kb

input:

1000
46
751
263
304
869
187
150
21
432
558
221
716
819
619
659
208
794
84
525
53
245
97
245
465
596
412
759
502
387
781
118
706
268
781
337
802
891
882
485
463
28
305
191
350
651
847
605
7
117
344
979
35
421
639
536
964
902
488
8
905
708
941
65
38
358
438
215
979
141
980
404
175
347
32
608
450
213
9...

output:

? 965 94
? 999 648
? 966 147
? 221 662
? 661 221
? 713 347
? 749 874
? 65 156
? 536 360
? 557 81
? 446 741
? 528 73
? 587 547
? 595 21
? 866 969
? 77 722
? 922 612
? 30 833
? 10 926
? 920 98
? 837 358
? 837 394
? 837 660
? 660 17
? 660 358
? 660 727
? 660 889
? 660 150
? 660 69
? 660 430
? 660 571
?...

result:

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

Test #85:

score: 0
Accepted
time: 0ms
memory: 15944kb

input:

1000
718
415
365
179
214
315
755
79
47
482
761
20
381
218
396
506
574
383
94
480
44
242
21
39
471
147
130
38
348
168
761
551
773
630
544
247
351
414
4
236
205
755
464
774
901
250
698
74
162
901
628
949
940
562
340
7
620
550
210
778
367
306
384
494
552
493
37
808
869
350
294
134
278
23
830
61
722
181...

output:

? 912 718
? 607 415
? 668 365
? 933 179
? 811 214
? 558 315
? 780 755
? 193 79
? 918 47
? 482 994
? 761 773
? 597 20
? 381 829
? 627 218
? 401 396
? 558 506
? 786 574
? 820 383
? 94 708
? 480 660
? 44 471
? 761 242
? 761 21
? 761 39
? 761 471
? 761 147
? 761 130
? 761 38
? 761 348
? 761 168
? 761 90...

result:

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

Test #86:

score: 0
Accepted
time: 4ms
memory: 17400kb

input:

1000
173
611
104
633
206
202
110
43
332
138
3
936
501
346
339
158
536
724
61
621
170
783
590
486
694
684
150
203
520
606
690
699
19
788
55
25
781
121
804
369
184
474
261
299
804
212
823
807
779
814
614
84
770
561
88
459
846
693
844
259
736
375
846
603
895
580
795
895
360
910
114
841
496
164
402
427
...

output:

? 173 893
? 611 871
? 104 534
? 633 836
? 206 974
? 952 202
? 612 110
? 693 43
? 581 332
? 138 667
? 3 777
? 970 936
? 501 919
? 346 693
? 926 339
? 158 346
? 536 770
? 811 724
? 804 61
? 804 621
? 815 170
? 804 783
? 804 590
? 804 486
? 804 694
? 804 684
? 804 150
? 804 203
? 804 520
? 804 606
? 80...

result:

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

Test #87:

score: 0
Accepted
time: 0ms
memory: 15940kb

input:

1000
603
182
364
23
848
445
185
179
420
377
794
151
9
291
295
366
412
970
37
18
141
58
813
296
744
152
480
81
314
906
774
140
868
139
936
182
546
359
20
600
284
184
771
773
474
807
97
276
899
447
340
210
207
54
429
425
117
279
449
7
351
292
970
882
982
83
526
858
986
487
104
326
761
753
599
335
677
...

output:

? 610 603
? 251 182
? 644 364
? 23 594
? 848 944
? 445 960
? 531 185
? 179 820
? 420 958
? 377 417
? 848 794
? 151 190
? 931 9
? 291 588
? 854 295
? 366 846
? 412 577
? 970 982
? 695 37
? 18 159
? 433 141
? 970 58
? 970 813
? 970 296
? 970 744
? 970 152
? 970 480
? 970 81
? 970 314
? 970 906
? 970 7...

result:

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

Subtask #3:

score: 77.3856
Acceptable Answer

Test #88:

score: 78.65
Acceptable Answer
time: 7ms
memory: 20988kb

input:

1500
870
487
606
94
537
422
557
376
311
532
681
196
194
721
73
334
95
1246
766
79
927
796
975
177
208
599
835
304
903
859
975
967
1044
1219
332
1164
771
710
1219
428
1319
14
937
874
579
742
86
429
1357
242
568
1128
1369
78
75
1054
469
87
1441
670
419
1286
1359
499
1029
1153
1024
650
751
392
387
375
...

output:

? 870 1424
? 894 487
? 606 1050
? 94 1448
? 1487 537
? 422 917
? 1304 557
? 376 825
? 754 311
? 685 532
? 681 1206
? 261 196
? 823 194
? 721 1374
? 73 1178
? 334 941
? 1432 95
? 1246 1387
? 766 1360
? 79 449
? 975 927
? 975 796
? 975 1044
? 975 177
? 975 208
? 975 599
? 975 835
? 975 304
? 975 903
?...

result:

points 0.98312447010 points  0.98312447010 n = 1500, you used 1527 queries

Test #89:

score: 77.3856
Acceptable Answer
time: 14ms
memory: 19060kb

input:

1500
445
623
301
792
567
589
334
597
181
274
360
1055
632
7
450
313
329
251
99
476
264
626
626
338
986
361
497
511
330
894
254
218
986
689
1121
838
661
1198
669
1198
1287
1287
436
1371
1371
1001
1392
1392
1323
1410
471
417
985
1185
1197
728
502
510
317
435
694
192
1214
506
832
1349
623
491
856
1410
...

output:

? 1056 660
? 723 878
? 1128 1200
? 176 709
? 662 934
? 71 912
? 504 1167
? 904 829
? 1320 331
? 1098 1227
? 1141 985
? 268 446
? 467 869
? 1494 51
? 1051 714
? 1188 665
? 1172 971
? 1250 375
? 1377 1402
? 875 1025
? 722 1237
? 875 380
? 875 515
? 515 1163
? 515 380
? 515 1140
? 515 1004
? 515 990
? ...

result:

points 0.96732039280 points  0.96732039280 n = 1500, you used 1530 queries

Test #90:

score: 80
Accepted
time: 13ms
memory: 19804kb

input:

1500
547
1340
25
1253
241
30
534
167
93
433
7
380
529
828
1272
984
1215
691
84
700
1003
55
1224
643
189
1004
1220
1224
62
1489
714
311
681
1151
1448
1243
205
633
891
882
1233
390
907
209
405
1485
780
1449
1061
696
91
596
1059
1481
268
690
16
317
1464
1322
1352
182
1215
1140
682
760
831
795
1088
344
...

output:

? 274 1074
? 687 831
? 13 780
? 692 627
? 361 121
? 906 1486
? 1056 1234
? 84 1124
? 47 1192
? 1262 217
? 400 4
? 1311 330
? 965 265
? 859 1087
? 865 804
? 1009 784
? 822 608
? 346 552
? 223 1459
? 1151 354
? 889 502
? 889 28
? 889 755
? 889 322
? 889 95
? 889 999
? 889 891
? 889 745
? 745 1470
? 74...

result:

points 1.0 points  1.0 n = 1500, you used 1523 queries

Test #91:

score: 80
Accepted
time: 0ms
memory: 20976kb

input:

1500
817
851
122
813
121
665
8
604
253
956
717
722
923
546
1141
859
265
621
1276
944
612
890
888
944
1120
1337
1365
1137
634
1348
1365
845
1434
248
1059
933
525
146
479
313
1415
216
398
1282
699
653
1025
340
459
839
206
718
1127
1405
967
900
912
111
694
754
1396
1004
1106
1042
1486
196
1367
1229
232...

output:

? 1092 992
? 1075 624
? 605 61
? 1094 438
? 1140 1440
? 981 1168
? 4 721
? 851 302
? 450 1374
? 478 985
? 795 1142
? 361 1029
? 524 1039
? 583 273
? 930 882
? 953 1071
? 1127 1368
? 1190 390
? 752 638
? 472 832
? 306 355
? 472 445
? 472 444
? 472 818
? 818 560
? 818 832
? 818 717
? 818 932
? 818 317...

result:

points 1.0 points  1.0 n = 1500, you used 1524 queries

Test #92:

score: 80
Accepted
time: 6ms
memory: 20092kb

input:

1500
621
357
773
470
761
595
1170
204
33
1100
469
532
285
171
363
721
277
272
49
81
434
1223
1264
629
908
627
435
890
1020
258
1184
425
1264
1238
1327
249
841
749
218
1327
779
1383
1104
490
85
544
1383
1323
1414
795
834
1398
1414
125
1426
1
485
827
1108
1346
138
1106
748
1278
1312
773
1325
359
985
3...

output:

? 1061 56
? 1025 929
? 314 1137
? 367 516
? 1131 20
? 1283 1048
? 150 166
? 649 611
? 767 237
? 1455 201
? 985 423
? 485 458
? 893 227
? 468 836
? 141 932
? 119 1111
? 889 278
? 1052 615
? 1318 775
? 837 791
? 534 1052
? 119 1362
? 119 38
? 119 1065
? 119 297
? 119 1064
? 119 968
? 119 306
? 119 241...

result:

points 1.0 points  1.0 n = 1500, you used 1524 queries

Test #93:

score: 80
Accepted
time: 0ms
memory: 20380kb

input:

1500
144
6
855
244
513
206
324
485
176
80
172
181
491
353
979
124
494
76
799
78
899
603
899
149
1267
545
664
1267
1432
1439
589
1125
406
5
1435
1136
1080
927
420
923
1008
1073
1351
692
227
1382
1226
72
595
62
763
373
752
1109
98
1262
458
878
447
1140
532
642
1186
13
95
928
686
1011
711
1163
468
1282...

output:

? 822 1175
? 753 712
? 65 323
? 38 872
? 31 494
? 853 1238
? 912 1202
? 508 352
? 597 838
? 944 790
? 836 1290
? 660 1455
? 505 244
? 1048 574
? 1374 261
? 812 896
? 997 1325
? 1378 788
? 351 1194
? 189 789
? 301 1492
? 301 449
? 301 117
? 117 676
? 117 1492
? 117 478
? 117 1082
? 117 31
? 31 1466
?...

result:

points 1.0 points  1.0 n = 1500, you used 1521 queries

Test #94:

score: 80
Accepted
time: 7ms
memory: 20688kb

input:

1500
1016
712
250
1239
584
28
796
197
909
1189
983
1042
600
1192
447
273
661
901
108
821
943
698
1233
867
1142
1233
30
1249
824
935
1151
1210
505
201
195
183
785
1348
1348
302
1359
32
420
1359
1054
1495
893
413
910
848
740
44
559
351
103
1143
614
200
1298
1380
610
163
1305
1012
489
199
444
727
767
9...

output:

? 1338 532
? 436 77
? 1001 1174
? 978 1044
? 333 137
? 1445 342
? 1416 92
? 53 1107
? 318 368
? 878 1492
? 1284 466
? 584 810
? 916 301
? 966 884
? 607 1150
? 955 130
? 179 718
? 668 302
? 1285 787
? 418 142
? 386 1106
? 966 105
? 966 998
? 966 234
? 966 784
? 966 1196
? 1196 1441
? 1196 998
? 1196 ...

result:

points 1.0 points  1.0 n = 1500, you used 1522 queries

Test #95:

score: 80
Accepted
time: 2ms
memory: 21080kb

input:

1500
1203
750
218
426
335
263
206
139
496
389
330
543
146
637
541
688
1164
757
380
167
547
438
447
967
441
700
1072
619
1203
1242
1242
531
1384
183
1340
666
617
1226
59
1240
193
287
313
928
40
530
534
35
448
589
525
730
400
31
1381
1052
955
319
1113
1071
433
1278
532
289
10
1251
949
1219
376
1176
85...

output:

? 595 187
? 1500 559
? 436 1185
? 1032 852
? 670 1153
? 526 497
? 1381 412
? 1092 278
? 341 992
? 778 1
? 827 660
? 1067 1086
? 1320 292
? 1274 1339
? 1082 853
? 1376 365
? 153 673
? 1211 1487
? 573 760
? 195 334
? 1094 477
? 595 876
? 595 894
? 595 1067
? 595 882
? 595 1400
? 595 857
? 595 1238
? 5...

result:

points 1.0 points  1.0 n = 1500, you used 1523 queries

Test #96:

score: 80
Accepted
time: 0ms
memory: 21296kb

input:

1500
472
895
647
972
354
1270
1299
74
787
73
1041
24
757
173
150
104
289
95
290
394
48
214
757
1437
843
483
1239
65
74
459
985
173
442
33
720
931
781
244
1283
165
1191
557
1465
162
1079
1403
183
62
3
330
389
554
1395
482
491
271
1386
1362
1377
690
607
1151
1133
175
364
583
417
284
982
1089
1028
518
...

output:

? 473 1230
? 1125 894
? 1050 646
? 973 1052
? 355 1047
? 1349 1271
? 1298 1485
? 75 522
? 1367 786
? 961 72
? 1104 1040
? 25 539
? 756 842
? 172 313
? 650 151
? 190 105
? 288 1106
? 978 94
? 291 714
? 1440 395
? 49 169
? 756 215
? 756 1478
? 1478 1436
? 1478 842
? 1478 482
? 1478 1238
? 1478 64
? 14...

result:

points 1.0 points  1.0 n = 1500, you used 1521 queries

Test #97:

score: 80
Accepted
time: 0ms
memory: 20068kb

input:

1500
446
255
930
1019
775
25
63
86
258
1322
935
825
106
764
187
1250
90
750
330
43
803
751
803
1427
1278
175
1143
731
1125
1404
1346
1170
477
1014
17
1390
1276
1400
911
752
89
1427
158
1471
1040
873
144
528
153
1158
1470
50
728
281
1344
1413
526
1302
1345
321
1155
614
1267
667
1367
172
66
147
269
13...

output:

? 1054 694
? 225 1247
? 67 570
? 30 483
? 379 727
? 1477 1173
? 471 1439
? 1414 920
? 1242 1153
? 27 178
? 99 567
? 677 250
? 1394 1073
? 339 736
? 1315 417
? 250 170
? 1410 1247
? 284 750
? 1170 387
? 1177 1459
? 699 222
? 699 751
? 699 75
? 75 31
? 75 222
? 75 1327
? 75 359
? 75 771
? 75 377
? 75 ...

result:

points 1.0 points  1.0 n = 1500, you used 1525 queries

Test #98:

score: 80
Accepted
time: 9ms
memory: 21348kb

input:

1500
913
850
236
776
836
416
168
705
614
105
962
917
423
274
955
764
158
1071
985
741
347
136
327
621
998
823
706
100
1268
1187
1292
639
152
228
1063
2
1255
591
746
1292
632
1394
339
200
1314
1262
1041
51
183
986
1331
676
458
730
664
395
83
508
738
472
752
1394
1073
1439
938
593
899
62
1050
1401
815...

output:

? 385 983
? 1164 949
? 420 575
? 121 455
? 251 77
? 903 181
? 1451 285
? 123 689
? 1204 674
? 179 965
? 909 1020
? 1032 1049
? 532 1300
? 767 1337
? 365 1286
? 1357 1025
? 1192 575
? 144 99
? 147 236
? 1260 71
? 466 1223
? 147 860
? 147 1456
? 147 863
? 147 484
? 147 347
? 147 790
? 147 247
? 147 15...

result:

points 1.0 points  1.0 n = 1500, you used 1521 queries

Test #99:

score: 80
Accepted
time: 4ms
memory: 21448kb

input:

1500
941
1447
228
613
848
617
194
500
820
347
336
582
729
698
24
144
408
727
1071
662
1033
531
1244
404
1244
57
1426
684
238
697
1313
1127
1066
1059
1179
957
1177
243
973
471
803
1399
1297
773
744
35
1287
1168
5
1426
549
1446
90
1038
1476
854
922
415
1374
184
515
1425
855
322
189
231
932
712
904
107...

output:

? 126 849
? 867 645
? 1236 318
? 1387 1419
? 1375 845
? 214 990
? 949 740
? 582 895
? 376 343
? 1392 676
? 314 1284
? 426 172
? 116 226
? 1428 694
? 216 1179
? 87 605
? 1461 900
? 430 168
? 448 998
? 911 17
? 1003 882
? 1003 834
? 1003 160
? 1003 1048
? 1003 225
? 225 897
? 225 160
? 225 1259
? 225 ...

result:

points 1.0 points  1.0 n = 1500, you used 1521 queries

Test #100:

score: 80
Accepted
time: 0ms
memory: 19640kb

input:

1500
781
396
202
395
530
250
644
913
334
257
559
19
148
500
569
1006
47
519
838
247
926
1324
1359
1224
241
1372
699
279
1361
297
787
1238
1345
746
49
762
1340
447
210
783
276
174
57
1066
1333
637
976
505
604
156
688
1174
740
1219
792
1177
599
1030
1071
1245
1473
579
291
1054
1069
345
1436
754
525
15...

output:

? 550 1030
? 411 601
? 464 868
? 514 992
? 202 1308
? 748 306
? 824 1148
? 45 901
? 1179 583
? 177 878
? 103 799
? 610 1240
? 242 662
? 1272 1121
? 115 741
? 1258 1474
? 142 586
? 834 671
? 302 222
? 1269 1087
? 488 187
? 488 860
? 488 714
? 488 497
? 488 1447
? 488 19
? 488 327
? 488 273
? 488 1482...

result:

points 1.0 points  1.0 n = 1500, you used 1521 queries

Test #101:

score: 78.65
Acceptable Answer
time: 5ms
memory: 19132kb

input:

1500
317
1186
877
473
1326
430
1414
607
755
650
1737
453
2136
1147
2541
515
2608
902
132
1008
618
398
711
169
615
711
784
784
1377
1338
1377
1774
1477
1801
1801
2694
1911
2498
2871
1996
61
2622
145
1186
1074
2383
1859
2528
675
1327
1181
552
1045
2132
2403
1562
2567
985
131
2796
1661
2103
2910
302
21...

output:

? 1141 160
? 828 592
? 880 435
? 235 284
? 664 1212
? 877 212
? 706 1174
? 299 1406
? 372 605
? 1119 317
? 1158 871
? 586 224
? 1063 1064
? 574 757
? 1421 1271
? 254 1034
? 1308 1401
? 741 449
? 153 60
? 501 618
? 357 305
? 357 191
? 357 671
? 357 86
? 357 302
? 357 381
? 381 687
? 381 671
? 687 743...

result:

points 0.98312447010 points  0.98312447010 n = 1500, you used 1527 queries

Test #102:

score: 80
Accepted
time: 2ms
memory: 19708kb

input:

1500
85014
86105
85441
85379
85624
85657
85557
85055
85905
85596
86136
85485
85222
85653
85578
84926
85716
85207
85259
85236
85176
85388
85294
85009
85388
85428
85415
85428
86173
86158
85110
85350
85823
85796
85921
85593
85325
85082
85100
85093
85239
85080
86018
85886
85955
86173
85187
86216
86330
8...

output:

? 115 1349
? 1289 1205
? 1367 541
? 480 479
? 982 724
? 757 1255
? 657 1029
? 180 156
? 1005 1445
? 896 696
? 1236 1307
? 889 585
? 638 323
? 753 1051
? 1041 678
? 812 27
? 943 816
? 308 319
? 422 360
? 337 767
? 488 277
? 488 515
? 488 395
? 488 110
? 488 528
? 528 1258
? 528 515
? 528 1273
? 1273 ...

result:

points 1.0 points  1.0 n = 1500, you used 1525 queries

Test #103:

score: 80
Accepted
time: 3ms
memory: 21108kb

input:

1500
8070
8076
5166
6416
7622
7324
6239
5600
5698
7439
5396
5610
9137
8671
5562
5009
5261
5574
5749
6021
6794
9269
7897
9269
8716
9638
9402
6968
9543
5095
5932
6345
7815
8821
8310
5515
7333
7660
8554
9125
5457
7206
7861
9638
8206
9978
6177
9806
6516
7405
5888
9818
8982
6823
5970
8974
5191
8492
6280
...

output:

? 1105 944
? 1147 946
? 688 47
? 1055 442
? 796 961
? 721 1195
? 380 1216
? 188 753
? 210 478
? 1222 751
? 130 350
? 1438 191
? 1253 1363
? 1289 1116
? 604 174
? 4 1013
? 329 88
? 644 180
? 1279 226
? 313 1261
? 558 1012
? 1289 1492
? 1289 891
? 1289 1396
? 1396 1133
? 1396 1492
? 1396 1328
? 1396 6...

result:

points 1.0 points  1.0 n = 1500, you used 1522 queries

Test #104:

score: 80
Accepted
time: 5ms
memory: 19200kb

input:

1500
4327
4487
4956
5198
4915
4267
5395
5210
4282
4285
4101
4060
5102
4173
4271
4404
4371
4618
4438
4721
4144
4783
4932
5210
5210
5125
5532
5055
5636
5449
4096
5626
4058
4193
5018
4174
4386
4091
5634
5348
5400
4644
5882
4738
4402
5619
5515
5103
5870
4606
5853
5821
4513
5882
4463
5939
4954
5220
4045
...

output:

? 254 348
? 372 687
? 922 716
? 991 906
? 1464 681
? 210 629
? 1185 1042
? 1169 913
? 220 1409
? 222 627
? 79 721
? 723 49
? 1118 830
? 186 135
? 214 673
? 593 312
? 289 727
? 586 468
? 336 531
? 913 550
? 311 114
? 913 590
? 913 696
? 913 1140
? 913 1403
? 1403 847
? 1403 1140
? 1403 789
? 1403 121...

result:

points 1.0 points  1.0 n = 1500, you used 1524 queries

Test #105:

score: 80
Accepted
time: 0ms
memory: 20468kb

input:

1500
71710
66676
53928
71697
51297
50108
53651
75613
55781
61784
72104
51268
57585
55558
54740
53122
55345
68682
51943
71359
84217
51622
53959
72374
84217
86032
84405
54797
56367
54601
72561
50638
77522
55651
65216
85331
63141
84283
51821
53277
69506
53163
82612
80281
75470
55731
66151
68978
61934
7...

output:

? 938 1344
? 1108 720
? 188 1150
? 1429 937
? 72 1357
? 129 7
? 178 1022
? 1263 1084
? 269 814
? 509 999
? 1406 959
? 68 93
? 340 428
? 402 257
? 390 226
? 320 151
? 245 1452
? 980 809
? 1315 99
? 923 1241
? 1420 1426
? 1420 87
? 1420 191
? 1420 968
? 1420 1485
? 1485 1484
? 1485 1426
? 1485 232
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1522 queries

Test #106:

score: 77.7925
Acceptable Answer
time: 10ms
memory: 21180kb

input:

1500
677
114
1049
538
1010
393
267
847
165
75
1154
114
900
247
1090
309
178
354
435
262
809
809
360
933
1066
1255
60
513
713
804
555
384
1255
708
1280
1084
828
367
516
775
109
1268
637
841
84
919
1014
14
671
1074
1280
1391
1392
1440
879
1277
1054
1435
1440
386
1442
855
801
1442
1375
1452
1090
1124
9...

output:

? 1272 669
? 1115 126
? 230 834
? 691 108
? 699 1123
? 1306 243
? 1384 632
? 233 31
? 273 265
? 399 1121
? 1425 711
? 126 1425
? 1339 804
? 364 158
? 847 1025
? 11 1011
? 1274 593
? 1127 127
? 82 852
? 880 458
? 51 914
? 51 932
? 932 194
? 932 914
? 932 956
? 932 13
? 932 633
? 932 301
? 932 1356
? ...

result:

points 0.97240562550 points  0.97240562550 n = 1500, you used 1529 queries

Test #107:

score: 78.2135
Acceptable Answer
time: 0ms
memory: 19172kb

input:

1500
196
81
302
181
527
602
213
130
255
1671
606
184
816
487
213
223
505
670
376
221
205
897
897
921
921
1246
932
1246
1203
1518
863
644
482
1449
298
160
1350
1300
415
1518
685
1841
934
220
284
997
1685
520
432
1887
267
1626
999
1409
664
179
1809
1529
1187
675
1306
952
1205
630
1028
1703
796
1505
19...

output:

? 244 252
? 835 819
? 993 38
? 28 153
? 980 111
? 1065 34
? 524 332
? 927 133
? 1331 1191
? 1317 249
? 93 681
? 1430 1316
? 588 114
? 64 586
? 259 524
? 1204 1311
? 1036 725
? 135 351
? 1257 165
? 457 591
? 1384 1198
? 1384 1343
? 1384 371
? 371 350
? 371 1343
? 350 997
? 350 1343
? 350 1115
? 1115 ...

result:

points 0.97766932350 points  0.97766932350 n = 1500, you used 1528 queries

Test #108:

score: 80
Accepted
time: 0ms
memory: 21040kb

input:

1500
86087
85114
85392
85474
85859
85920
85142
85609
85034
85784
85829
85503
85754
84974
85759
85845
85224
85242
84988
85291
85516
85286
85652
84916
85468
85746
85841
85417
85387
85832
85867
85633
85226
85070
85609
85778
85264
86087
86091
86091
85469
86269
85321
85293
85071
85894
86328
85153
85702
8...

output:

? 63 396
? 583 40
? 717 1321
? 193 1284
? 378 1458
? 360 405
? 235 1237
? 118 264
? 1336 1364
? 385 265
? 1004 262
? 464 339
? 1016 112
? 260 954
? 1197 1133
? 1152 1036
? 1097 461
? 872 727
? 223 153
? 900 329
? 630 183
? 63 309
? 63 891
? 63 1274
? 63 1322
? 63 1421
? 63 187
? 63 1403
? 63 1205
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1524 queries

Test #109:

score: 80
Accepted
time: 13ms
memory: 20828kb

input:

1500
7704
8303
6036
9198
7386
8518
6795
5251
6280
6811
7156
6726
9526
9017
5643
5075
5255
5295
5443
8915
7003
8776
8915
5265
9863
9699
9554
6074
5720
7690
8607
6419
7147
5864
9087
7575
6502
7612
8174
8603
7377
9124
6599
6612
6848
9166
5313
6165
8629
6213
6640
9038
5829
6707
9820
7925
9015
9901
5925
...

output:

? 118 591
? 932 1060
? 276 974
? 992 950
? 439 148
? 994 578
? 1196 1182
? 1341 1109
? 467 720
? 444 580
? 269 663
? 1002 620
? 1478 833
? 1212 569
? 415 1489
? 934 243
? 1220 1241
? 1191 1425
? 871 45
? 1199 117
? 215 751
? 1199 602
? 1199 744
? 744 807
? 744 117
? 744 1366
? 744 163
? 744 362
? 74...

result:

points 1.0 points  1.0 n = 1500, you used 1525 queries

Test #110:

score: 78.65
Acceptable Answer
time: 4ms
memory: 20556kb

input:

1500
5165
5022
4737
4783
4790
4423
4550
4249
4898
5654
4712
5585
4607
5006
4835
4975
4692
4533
4562
5529
4029
5444
4982
5305
4422
5281
4468
4391
5849
5849
5853
5853
4244
5872
4171
4054
5528
5363
4308
4546
4737
4412
5034
5430
5205
4052
4129
4313
4831
5586
4519
5872
5229
5882
4947
4438
5076
5533
5836
...

output:

? 1010 1487
? 323 219
? 1001 292
? 752 608
? 723 62
? 843 1421
? 1226 528
? 1415 639
? 988 960
? 6 1140
? 59 1206
? 1496 1174
? 174 1167
? 40 1040
? 866 248
? 1089 776
? 749 1327
? 126 880
? 1095 118
? 1040 65
? 841 1028
? 1040 794
? 1040 1259
? 1040 1332
? 1040 1500
? 1040 84
? 1040 432
? 1040 942
...

result:

points 0.98312447010 points  0.98312447010 n = 1500, you used 1527 queries

Test #111:

score: 80
Accepted
time: 6ms
memory: 20188kb

input:

1500
59128
50771
51083
65586
74802
72802
61113
52973
57892
57896
50190
51506
62003
55336
59940
62161
58532
54841
67897
71875
67734
62554
60130
63042
64024
67734
75046
75046
52337
75490
52186
50424
76990
53791
76990
71398
81803
66607
63773
57927
71268
65110
69097
82361
79262
68914
62126
73451
54499
8...

output:

? 97 366
? 487 492
? 532 741
? 1148 943
? 1189 734
? 1184 1353
? 1297 996
? 483 1116
? 32 1067
? 85 64
? 1158 413
? 1342 1037
? 1240 306
? 358 166
? 1023 1179
? 799 506
? 643 1429
? 181 878
? 192 646
? 139 937
? 1186 302
? 1186 530
? 1186 1239
? 1186 384
? 1186 777
? 1186 167
? 167 667
? 167 302
? 6...

result:

points 1.0 points  1.0 n = 1500, you used 1525 queries

Test #112:

score: 80
Accepted
time: 2ms
memory: 19176kb

input:

1500
1200
906
600
1117
150
155
813
415
276
95
707
764
570
1
71
393
269
114
217
942
37
1319
864
311
1203
1143
125
150
1239
761
1087
317
620
1089
523
1091
3
981
1243
1319
563
1430
1393
323
1083
388
77
412
1189
931
858
173
1161
296
692
1062
794
1003
271
675
518
894
1014
1329
1120
17
1413
832
264
163
66...

output:

? 1319 1200
? 906 1138
? 600 934
? 1117 1131
? 150 337
? 838 155
? 1414 813
? 415 1263
? 276 796
? 95 1371
? 707 1228
? 1345 764
? 570 1436
? 451 1500
? 71 108
? 393 948
? 287 269
? 373 114
? 217 1140
? 942 1209
? 37 933
? 1319 1430
? 1319 864
? 1319 311
? 1319 1203
? 1319 1143
? 1319 125
? 1319 150...

result:

points 1.0 points  1.0 n = 1500, you used 1524 queries

Test #113:

score: 80
Accepted
time: 0ms
memory: 20156kb

input:

1500
836
231
659
444
245
1455
280
954
868
217
332
355
1022
903
559
215
725
1137
786
382
719
164
402
1084
532
667
1305
508
820
935
83
258
89
69
1300
839
1214
117
913
1135
573
1441
591
926
1354
90
662
1397
1355
234
744
686
735
824
244
74
520
922
255
47
105
1003
1404
768
1428
315
275
973
441
373
587
12...

output:

? 836 1474
? 419 231
? 659 1460
? 444 1286
? 245 1394
? 1455 1490
? 1069 280
? 1288 954
? 1477 868
? 1055 217
? 783 332
? 355 741
? 1022 1124
? 1214 903
? 559 1214
? 215 315
? 725 1181
? 1454 1137
? 786 1177
? 382 718
? 1275 719
? 1454 164
? 1454 402
? 1454 1084
? 1454 532
? 1454 667
? 1454 1305
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1521 queries

Test #114:

score: 80
Accepted
time: 0ms
memory: 20572kb

input:

1500
496
577
84
251
244
278
582
856
343
148
788
349
572
44
1130
899
646
478
1186
902
817
817
555
898
898
154
968
781
316
225
1467
639
782
1296
241
835
1294
1260
1058
238
33
1082
163
226
409
1202
16
1183
878
1310
1259
953
1356
1426
1090
1154
184
713
111
59
538
1409
11
1281
43
1407
700
1169
1193
913
1...

output:

? 76 98
? 207 780
? 660 389
? 484 463
? 703 328
? 17 1417
? 546 929
? 355 22
? 981 79
? 689 1137
? 1237 36
? 902 354
? 18 746
? 581 541
? 722 228
? 175 1010
? 129 151
? 90 1453
? 1243 913
? 1124 1165
? 883 782
? 883 457
? 457 308
? 457 782
? 457 1059
? 1059 433
? 1059 782
? 1059 339
? 1059 681
? 105...

result:

points 1.0 points  1.0 n = 1500, you used 1525 queries

Test #115:

score: 80
Accepted
time: 10ms
memory: 21224kb

input:

1500
1200
701
46
121
539
372
612
12
105
424
328
60
584
266
782
287
198
1020
566
557
346
323
309
510
1200
1154
1373
46
1007
707
1192
713
99
87
668
199
1337
381
1308
1358
177
1234
1375
456
1259
398
532
1120
527
489
1241
493
665
130
1220
1403
158
948
1424
1151
866
348
1275
774
1477
1441
1046
896
1229
1...

output:

? 1200 1373
? 853 701
? 46 600
? 121 680
? 539 1199
? 682 372
? 1042 612
? 329 12
? 105 399
? 1079 424
? 328 626
? 683 60
? 584 807
? 266 861
? 782 1192
? 287 1131
? 198 1303
? 1168 1020
? 566 568
? 557 1349
? 346 520
? 1200 323
? 1200 309
? 1200 510
? 1200 1484
? 1484 1154
? 1484 1373
? 1484 46
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1524 queries

Test #116:

score: 80
Accepted
time: 7ms
memory: 21112kb

input:

1500
373
186
1049
356
1237
532
395
172
61
1019
696
274
215
1217
103
686
478
374
566
670
3
670
934
862
687
934
950
1277
826
457
211
338
872
46
114
15
931
572
298
1386
922
695
1095
1386
1121
1455
1002
793
524
297
798
1129
1363
679
324
1454
1494
574
345
966
1258
326
1208
104
511
224
1318
947
1081
129
6...

output:

? 608 373
? 1173 186
? 1049 1154
? 356 373
? 1496 1237
? 1118 532
? 1383 395
? 172 1100
? 1217 61
? 1019 1301
? 1329 696
? 1086 274
? 680 215
? 1217 1477
? 1089 103
? 964 686
? 478 1450
? 374 607
? 566 1079
? 670 862
? 1336 3
? 670 934
? 934 1277
? 934 862
? 934 687
? 934 1386
? 1386 950
? 1386 1277...

result:

points 1.0 points  1.0 n = 1500, you used 1523 queries

Test #117:

score: 79.1028
Acceptable Answer
time: 2ms
memory: 19688kb

input:

1500
89
126
150
84
273
621
835
337
299
34
157
644
146
51
147
328
592
536
463
971
1137
921
1047
395
838
1177
901
1223
1322
139
1136
198
159
178
889
1322
391
1350
923
824
941
978
1350
166
1353
1071
939
772
1118
467
371
1434
1207
843
382
1161
659
372
546
1417
59
1077
521
7
1327
390
1219
719
1119
758
13...

output:

? 89 765
? 376 126
? 150 862
? 84 1313
? 1304 273
? 702 621
? 835 884
? 337 1241
? 299 1051
? 300 34
? 157 314
? 1405 644
? 146 510
? 1038 51
? 147 359
? 328 374
? 696 592
? 1363 536
? 1005 463
? 1306 971
? 1322 1137
? 1322 921
? 1322 1047
? 1322 395
? 1322 838
? 1322 1177
? 1322 901
? 1322 1223
? 1...

result:

points 0.98878551930 points  0.98878551930 n = 1500, you used 1526 queries
English 繁體中文 简体中文

服务器时间: 2024-12-05 08:09:44 | 开源项目