QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351160#8267. Staring ContestDec0Dedd#96.241909 15ms21520kbC++141.5kb2024-03-11 17:35:082024-07-04 03:29:00

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #2:

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

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #4:

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

input:

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

output:

? 28 46
? 6 23
? 21 1
? 43 10
? 43 37
? 15 47
? 47 37
? 40 1
? 11 17
? 45 5
? 23 41
? 16 1
? 25 42
? 27 19
? 34 8
? 17 43
? 29 18
? 12 8
? 40 30
? 18 7
? 12 41
? 13 16
? 49 1
? 37 34
? 37 20
? 37 18
? 37 45
? 45 30
? 45 47
? 45 33
? 45 23
? 45 28
? 45 43
? 45 35
? 45 24
? 45 42
? 45 7
? 45 8
? 45 16...

result:

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

Test #5:

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

input:

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

output:

? 24 47
? 38 45
? 15 27
? 16 35
? 45 47
? 41 48
? 23 1
? 8 50
? 32 28
? 39 14
? 43 6
? 7 5
? 21 8
? 41 40
? 37 40
? 30 38
? 39 41
? 42 45
? 38 31
? 28 25
? 26 9
? 48 28
? 20 3
? 20 11
? 11 14
? 11 3
? 11 48
? 11 39
? 11 30
? 11 24
? 11 6
? 6 34
? 6 3
? 6 36
? 6 9
? 6 26
? 6 10
? 6 5
? 5 44
? 5 3
? 5...

result:

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

Test #6:

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

input:

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

output:

? 34 18
? 7 15
? 49 40
? 41 33
? 45 19
? 46 7
? 31 15
? 17 10
? 39 4
? 13 7
? 50 39
? 49 13
? 2 45
? 43 8
? 33 14
? 31 41
? 32 41
? 47 27
? 15 45
? 33 40
? 22 16
? 28 17
? 2 47
? 50 26
? 34 20
? 20 40
? 20 18
? 20 13
? 20 28
? 20 16
? 20 23
? 23 22
? 23 28
? 23 6
? 23 43
? 23 49
? 23 33
? 23 3
? 23 ...

result:

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

Test #7:

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

input:

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

output:

? 50 30
? 25 11
? 14 18
? 47 7
? 5 8
? 41 31
? 49 34
? 17 6
? 44 13
? 13 36
? 30 13
? 42 34
? 40 45
? 50 27
? 33 34
? 22 45
? 36 40
? 47 45
? 46 37
? 39 11
? 30 34
? 11 32
? 34 9
? 46 3
? 46 31
? 46 6
? 6 10
? 6 31
? 10 50
? 10 31
? 10 2
? 10 23
? 23 41
? 23 31
? 23 26
? 23 1
? 23 7
? 23 32
? 23 13
...

result:

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

Test #8:

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

input:

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

output:

? 49 39
? 1 17
? 6 43
? 25 23
? 13 40
? 35 26
? 13 34
? 48 26
? 22 7
? 37 5
? 12 46
? 43 30
? 47 20
? 31 48
? 2 18
? 42 28
? 34 39
? 25 30
? 6 45
? 37 10
? 15 20
? 10 22
? 39 43
? 5 43
? 5 42
? 5 14
? 5 26
? 5 39
? 5 38
? 5 21
? 5 7
? 5 23
? 5 28
? 5 49
? 5 16
? 5 27
? 5 15
? 5 31
? 5 33
? 5 6
? 5 4...

result:

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

Test #9:

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

input:

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

output:

? 42 24
? 44 43
? 48 2
? 6 8
? 24 49
? 12 3
? 42 20
? 7 5
? 38 49
? 4 5
? 41 5
? 2 1
? 25 47
? 49 4
? 47 14
? 28 13
? 24 45
? 37 18
? 5 20
? 24 5
? 22 39
? 47 27
? 46 19
? 46 32
? 46 49
? 46 23
? 46 41
? 46 14
? 46 45
? 46 6
? 46 13
? 46 34
? 46 20
? 46 15
? 46 29
? 46 40
? 46 17
? 46 28
? 46 11
? 4...

result:

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

Test #10:

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

input:

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

output:

? 35 34
? 1 10
? 35 33
? 24 19
? 41 40
? 32 44
? 29 19
? 22 17
? 12 10
? 32 41
? 32 9
? 49 4
? 22 15
? 12 15
? 5 40
? 50 37
? 2 41
? 27 26
? 23 17
? 20 23
? 49 50
? 15 37
? 49 45
? 36 39
? 20 1
? 20 22
? 20 39
? 20 10
? 20 25
? 20 18
? 20 17
? 20 35
? 20 37
? 20 16
? 20 21
? 20 30
? 30 6
? 30 22
? 3...

result:

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

Test #11:

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

input:

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

output:

? 29 38
? 36 33
? 36 4
? 47 10
? 13 19
? 42 32
? 36 27
? 27 45
? 21 25
? 38 27
? 5 14
? 39 9
? 42 48
? 7 38
? 20 3
? 19 3
? 34 42
? 7 44
? 15 18
? 40 19
? 24 32
? 44 50
? 3 46
? 3 33
? 3 32
? 3 11
? 3 1
? 3 2
? 3 30
? 3 5
? 3 4
? 3 15
? 3 24
? 3 8
? 3 28
? 3 17
? 3 43
? 3 50
? 3 44
? 3 31
? 3 29
? 3...

result:

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

Test #12:

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

input:

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

output:

? 21 9
? 18 17
? 34 5
? 24 48
? 7 15
? 50 29
? 50 17
? 20 39
? 21 41
? 41 35
? 10 8
? 4 25
? 5 32
? 4 8
? 41 29
? 29 32
? 28 34
? 16 34
? 27 42
? 26 48
? 45 20
? 41 7
? 42 32
? 16 47
? 16 3
? 16 35
? 35 43
? 35 47
? 43 44
? 43 47
? 44 41
? 44 47
? 44 48
? 48 1
? 48 47
? 48 34
? 48 23
? 48 25
? 48 33...

result:

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

Test #13:

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

input:

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

output:

? 45 6
? 21 15
? 5 10
? 2 35
? 42 39
? 45 47
? 44 13
? 14 41
? 8 4
? 35 13
? 46 39
? 33 12
? 16 26
? 14 25
? 4 33
? 46 21
? 21 45
? 24 15
? 3 6
? 28 43
? 26 39
? 27 47
? 3 48
? 40 10
? 40 7
? 7 3
? 7 10
? 7 43
? 7 32
? 7 23
? 7 18
? 7 27
? 7 19
? 7 1
? 1 49
? 1 3
? 1 15
? 1 25
? 1 6
? 1 44
? 1 26
? ...

result:

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

Test #14:

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

input:

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

output:

? 46 48
? 6 46
? 19 32
? 9 7
? 29 36
? 34 8
? 23 40
? 47 19
? 15 32
? 1 18
? 1 25
? 23 5
? 37 47
? 16 35
? 26 18
? 9 2
? 38 3
? 11 18
? 46 10
? 40 3
? 44 41
? 46 7
? 32 16
? 37 23
? 37 15
? 37 36
? 37 3
? 37 28
? 37 35
? 37 16
? 16 34
? 16 28
? 16 12
? 16 44
? 44 5
? 44 28
? 44 26
? 44 21
? 44 32
? ...

result:

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

Test #15:

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

input:

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

output:

? 5 3
? 6 5
? 1 3
? 5 10
? 1 7
? 8 9
? 8 3
? 2 6
? 8 1
? 4 6
? 8 10
? 2 10
? 8 7
? 4 8
? 4 7
? 3 10
? 1 10
? 2 1
? 2 7
? 8 2
? 10 9
? 10 6
! 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: 5608kb

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 31 44
? 49 11
? 22 10
? 31 18
? 17 18
? 27 17
? 19 17
? 24 26
? 4 35
? 48 30
? 18 36
? 12 16
? 46 45
? 25 17
? 49 50
? 14 35
? 28 5
? 28 44
? 17 37
? 46 12
? 25 26
? 19 42
? 5 18
? 49 35
? 49 39
? 49 1
? 49 15
? 49 3
? 49 26
? 49 4
? 49 21
? 49 33
? 49 30
? 49 29
? 49 32
? 49 41
? 49 2
? 49 28
? 4...

result:

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

Test #18:

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

input:

50
86356
86373
86358
86354
86385
86357
86361
86360
86370
86354
86354
86369
86366
86362
86373
86365
86366
86357
86371
86365
86351
86359
86359
86368
86357
86368
86356
86382
86397
86378
86361
86351
86360
86380
86355
86352
86359
86364
86390
86393
86375
86373
86350
86379
86383
86371
86358
86391
86365
863...

output:

? 7 23
? 30 24
? 23 9
? 5 44
? 38 36
? 29 8
? 30 12
? 34 11
? 21 33
? 23 5
? 5 47
? 20 38
? 43 17
? 29 13
? 39 24
? 37 16
? 30 17
? 47 8
? 36 22
? 16 19
? 2 40
? 18 10
? 10 45
? 19 33
? 19 8
? 19 47
? 47 7
? 47 33
? 47 50
? 47 29
? 47 12
? 47 2
? 47 11
? 47 31
? 47 6
? 47 3
? 47 10
? 47 15
? 47 40
?...

result:

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

Test #19:

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

input:

50
6297
7563
5914
7026
7663
7159
5773
5813
7233
8006
7563
8143
5454
7233
6109
6109
7779
7779
5773
5914
7159
5773
7663
9512
8939
5076
9512
5454
9838
7060
6651
9491
6767
5703
8464
8143
8883
8006
7233
7159
9404
7174
6297
7560
6375
8428
5406
5773
7563
7779
9891
6926
6099
7663
8526
9258
9732
5813
9654
68...

output:

? 32 11
? 24 36
? 24 8
? 27 18
? 25 29
? 48 20
? 30 6
? 31 7
? 22 37
? 30 28
? 24 47
? 39 31
? 22 4
? 22 44
? 10 47
? 10 29
? 32 26
? 26 45
? 6 25
? 8 22
? 23 20
? 6 17
? 41 25
? 45 48
? 45 39
? 45 1
? 45 49
? 49 4
? 49 48
? 49 19
? 49 14
? 49 44
? 49 15
? 49 5
? 49 34
? 49 31
? 49 37
? 49 28
? 49 2...

result:

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

Test #20:

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

input:

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

output:

? 22 21
? 6 33
? 44 37
? 35 4
? 13 28
? 42 16
? 9 21
? 4 40
? 13 39
? 3 12
? 44 13
? 43 40
? 32 38
? 49 7
? 37 23
? 32 40
? 46 13
? 9 45
? 33 2
? 39 17
? 39 36
? 48 21
? 3 27
? 25 2
? 39 28
? 39 19
? 39 12
? 39 7
? 39 45
? 39 4
? 39 50
? 50 16
? 50 45
? 50 27
? 50 29
? 50 18
? 50 9
? 50 49
? 50 33
?...

result:

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

Test #21:

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

input:

50
53250
60767
56991
54556
70891
54556
50918
51290
62431
52391
74688
58109
52391
61154
59551
73709
51290
75331
66780
76687
66090
70891
70252
58019
78428
74688
78428
56991
80975
62431
59551
77305
56501
54556
56134
70252
68459
70891
51290
78936
65062
50918
66090
67638
80975
75191
84349
67305
61154
573...

output:

? 15 7
? 26 18
? 12 25
? 19 8
? 36 31
? 41 8
? 2 42
? 37 3
? 22 20
? 9 4
? 45 35
? 16 31
? 23 4
? 20 19
? 30 17
? 33 37
? 43 3
? 38 50
? 23 24
? 39 47
? 40 22
? 45 31
? 30 38
? 41 15
? 41 49
? 41 35
? 41 44
? 44 12
? 44 49
? 44 20
? 44 17
? 44 40
? 44 11
? 44 8
? 44 10
? 44 30
? 44 28
? 44 31
? 44 3...

result:

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

Test #22:

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

input:

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

output:

? 4 48
? 21 32
? 28 8
? 44 45
? 32 38
? 30 18
? 49 10
? 31 30
? 29 48
? 41 50
? 5 2
? 2 43
? 23 15
? 12 49
? 15 40
? 47 12
? 34 41
? 22 26
? 50 17
? 10 38
? 16 12
? 12 22
? 8 49
? 9 38
? 9 44
? 9 28
? 28 35
? 28 38
? 28 2
? 28 37
? 28 43
? 43 32
? 43 38
? 32 1
? 1 27
? 1 38
? 1 33
? 1 26
? 1 22
? 1 ...

result:

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

Test #23:

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

input:

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

output:

? 44 7
? 32 2
? 16 22
? 36 44
? 9 17
? 16 11
? 35 8
? 18 46
? 34 30
? 33 3
? 49 33
? 40 25
? 44 10
? 7 26
? 41 37
? 24 6
? 1 7
? 42 19
? 18 14
? 36 4
? 14 6
? 34 16
? 39 43
? 48 13
? 14 50
? 14 39
? 14 20
? 14 26
? 26 30
? 26 50
? 26 47
? 26 48
? 48 36
? 48 50
? 48 44
? 48 41
? 48 5
? 48 2
? 48 4
? ...

result:

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

Test #24:

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

input:

50
86381
86362
86373
86372
86366
86357
86378
86375
86384
86360
86359
86351
86373
86392
86360
86363
86360
86390
86364
86350
86352
86357
86385
86378
86385
86387
86389
86372
86351
86360
86391
86370
86358
86376
86366
86373
86362
86391
86377
86399
86379
86353
86369
86394
86397
86363
86361
86395
86390
863...

output:

? 11 20
? 2 23
? 14 36
? 42 16
? 49 38
? 36 3
? 21 49
? 46 34
? 37 25
? 33 11
? 41 7
? 43 28
? 36 18
? 20 37
? 33 32
? 32 34
? 33 25
? 29 20
? 12 40
? 29 13
? 19 50
? 34 3
? 23 31
? 49 31
? 23 22
? 22 24
? 22 31
? 22 42
? 22 28
? 22 33
? 22 18
? 22 12
? 22 26
? 22 16
? 22 38
? 22 36
? 22 2
? 22 8
? ...

result:

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

Test #25:

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

input:

50
8197
6856
6461
5144
8197
5118
5299
6181
5603
8626
5907
6461
7215
7960
5252
7829
8495
6786
7205
5144
5529
5252
9187
5252
5271
7215
5171
8626
5299
9049
7509
7036
6850
9055
6181
6553
9187
8495
9931
6051
5503
6856
5252
6722
7205
5529
8135
7541
5144
8741
5603
9215
9184
9510
8197
6786
7960
6205
8360
71...

output:

? 2 6
? 22 41
? 5 12
? 7 32
? 21 2
? 1 34
? 28 3
? 40 8
? 40 35
? 30 34
? 49 16
? 29 5
? 22 10
? 14 37
? 11 20
? 44 22
? 38 21
? 9 19
? 16 29
? 7 46
? 18 44
? 11 24
? 19 13
? 11 48
? 19 23
? 19 10
? 19 50
? 19 30
? 19 3
? 19 22
? 19 42
? 19 24
? 19 20
? 19 34
? 19 40
? 19 8
? 19 33
? 33 38
? 33 13
?...

result:

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

Test #26:

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

input:

50
5019
5081
5059
5039
5002
5010
5012
5007
5014
5002
5076
5052
5012
5029
5076
5045
5035
5007
5051
5045
5046
5087
5013
5035
5009
5002
5035
5010
5059
5025
5039
5033
5024
5044
5059
5073
5045
5065
5013
5019
5047
5001
5056
5032
5074
5062
5046
5029
5049
5051
5076
5078
5080
5063
5005
5012
5014
5088
5088
50...

output:

? 41 10
? 49 18
? 29 30
? 42 40
? 2 26
? 1 45
? 4 46
? 7 45
? 17 11
? 43 26
? 4 33
? 43 27
? 49 46
? 25 30
? 47 33
? 5 22
? 38 50
? 20 7
? 44 21
? 5 45
? 48 30
? 47 15
? 12 44
? 38 40
? 38 19
? 38 26
? 38 29
? 29 1
? 29 40
? 29 39
? 29 42
? 29 31
? 29 35
? 29 36
? 29 33
? 33 40
? 33 5
? 33 30
? 33 1...

result:

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

Test #27:

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

input:

50
74971
74083
77213
53454
62248
55504
53213
67146
79047
55504
53213
51658
57318
61401
58357
58746
70928
55504
54250
53987
54250
70928
72291
54250
58357
58746
70576
70928
74083
51658
67005
53213
79047
61968
79827
82479
78154
62990
82479
71272
82913
61401
72620
72987
76101
75023
85096
73081
66448
684...

output:

? 25 7
? 39 3
? 7 43
? 4 6
? 24 23
? 34 20
? 10 46
? 21 32
? 1 33
? 17 34
? 46 12
? 2 36
? 17 49
? 8 12
? 20 13
? 19 42
? 39 38
? 34 38
? 37 38
? 4 2
? 11 37
? 38 18
? 47 31
? 35 37
? 1 13
? 1 19
? 1 24
? 1 38
? 1 39
? 1 36
? 1 35
? 1 46
? 1 31
? 31 41
? 31 33
? 31 32
? 31 29
? 31 12
? 31 20
? 20 45...

result:

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

Test #28:

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

input:

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

output:

? 31 43
? 50 29
? 44 39
? 6 9
? 14 11
? 5 17
? 25 48
? 35 17
? 40 1
? 47 40
? 47 7
? 5 45
? 6 50
? 44 31
? 21 35
? 48 47
? 31 48
? 3 50
? 38 7
? 1 45
? 9 36
? 30 14
? 24 3
? 40 46
? 40 37
? 40 39
? 40 11
? 40 22
? 40 4
? 40 29
? 40 20
? 40 7
? 40 30
? 40 31
? 40 12
? 40 23
? 40 19
? 40 16
? 40 2
? 2...

result:

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

Test #29:

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

input:

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

output:

? 35 39
? 39 19
? 49 47
? 25 16
? 27 41
? 14 5
? 26 6
? 27 8
? 40 36
? 44 22
? 17 45
? 11 1
? 2 47
? 44 38
? 38 22
? 23 8
? 6 36
? 12 29
? 22 23
? 26 23
? 35 9
? 25 37
? 41 9
? 2 27
? 44 25
? 44 28
? 44 12
? 44 2
? 44 48
? 48 19
? 48 2
? 48 7
? 48 16
? 48 17
? 48 10
? 48 6
? 48 34
? 48 3
? 48 22
? 4...

result:

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

Test #30:

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

input:

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

output:

? 6 21
? 40 31
? 31 45
? 38 36
? 17 39
? 44 2
? 14 46
? 31 49
? 5 26
? 43 18
? 1 33
? 30 8
? 19 16
? 27 7
? 49 27
? 41 42
? 33 45
? 33 24
? 30 45
? 10 26
? 12 6
? 30 14
? 33 36
? 33 11
? 33 15
? 33 37
? 33 26
? 33 50
? 50 43
? 50 26
? 50 10
? 50 2
? 50 31
? 50 47
? 50 28
? 50 25
? 50 30
? 50 42
? 50...

result:

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

Test #31:

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

input:

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

output:

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

result:

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

Test #32:

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

input:

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

output:

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

result:

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

Test #33:

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

input:

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

output:

? 30 33
? 17 24
? 26 47
? 8 47
? 3 10
? 24 4
? 11 29
? 35 11
? 34 5
? 46 44
? 4 47
? 36 45
? 19 23
? 17 3
? 8 20
? 7 4
? 16 11
? 21 31
? 44 40
? 22 41
? 7 12
? 40 15
? 1 11
? 11 34
? 44 47
? 47 46
? 47 25
? 47 30
? 47 9
? 47 6
? 47 16
? 47 2
? 47 20
? 47 5
? 47 37
? 47 48
? 47 7
? 47 35
? 47 21
? 47...

result:

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

Test #34:

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

input:

4
2
3
5
2
3
2

output:

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

result:

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

Test #35:

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

input:

4
2
3
3
2
2
5

output:

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

result:

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

Test #36:

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

input:

4
3
5
2
2
2
3

output:

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

result:

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

Test #37:

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

input:

4
3
3
2
2
5
2

output:

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

result:

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

Test #38:

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

input:

4
2
3
3
5
2
2

output:

? 1 3
? 3 4
? 3 2
? 2 4
? 4 1
? 1 2
! 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: 5708kb

input:

4
3
2
5
2
2
3

output:

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

result:

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

Test #40:

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

input:

4
2
3
5
2
3
2

output:

? 2 4
? 4 1
? 4 3
? 2 1
? 1 3
? 3 2
! 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: 5724kb

input:

4
2
3
5
2
2
3

output:

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

result:

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

Test #42:

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

input:

4
3
5
2
3
2
2

output:

? 1 2
? 4 2
? 1 3
? 4 1
? 3 2
? 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: 1ms
memory: 5716kb

input:

4
3
2
3
2
5

output:

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

result:

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

Test #44:

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

input:

4
2
2
3
2
5
3

output:

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

result:

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

Test #45:

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

input:

4
5
3
2
2
2
3

output:

? 2 3
? 2 1
? 1 4
? 4 2
? 3 4
? 3 1
! 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: 5596kb

input:

4
5
3
2
3
2
2

output:

? 4 1
? 4 3
? 4 2
? 3 1
? 2 1
? 2 3
! 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: 5640kb

input:

4
3
2
2
3
5
2

output:

? 4 3
? 3 2
? 4 2
? 1 4
? 1 3
? 2 1
! 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: 5652kb

input:

4
2
5
3
3
2

output:

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

result:

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

Test #49:

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

input:

4
5
2
3
3
2
2

output:

? 3 1
? 4 1
? 3 2
? 2 1
? 3 4
? 2 4
! 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: 5592kb

input:

4
2
3
2
5
2
3

output:

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

result:

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

Test #51:

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

input:

4
3
3
2
5
2
2

output:

? 2 3
? 3 1
? 2 4
? 2 1
? 3 4
? 4 1
! 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: 5892kb

input:

4
2
5
2
3
3
2

output:

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

result:

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

Test #53:

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

input:

4
3
2
3
2
5
2

output:

? 1 4
? 2 1
? 4 3
? 3 2
? 3 1
? 4 2
! 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: 5600kb

input:

4
5
3
3
2
2
2

output:

? 4 1
? 2 4
? 1 2
? 3 4
? 2 3
? 1 3
! 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: 5816kb

input:

4
5
3
3
2
2
2

output:

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

result:

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

Test #56:

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

input:

4
5
3
2
2
3
2

output:

? 2 1
? 1 4
? 4 3
? 1 3
? 4 2
? 3 2
! 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: 5648kb

input:

4
2
2
2
3
5
3

output:

? 2 4
? 3 4
? 1 4
? 1 3
? 1 2
? 3 2
! 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: 5ms
memory: 15968kb

input:

1000
391
746
75
285
233
687
689
427
713
427
36
913
40
92
156
44
544
708
224
79
37
275
236
198
772
123
145
586
676
429
206
499
861
731
666
533
861
679
900
373
285
410
871
615
393
236
558
222
900
194
947
323
170
668
529
562
643
173
12
682
376
714
7
110
898
779
947
461
979
103
589
384
647
959
354
402
5...

output:

? 391 945
? 996 746
? 75 168
? 285 849
? 233 611
? 820 687
? 689 831
? 846 427
? 713 840
? 570 427
? 36 524
? 982 913
? 40 238
? 92 163
? 156 671
? 44 358
? 544 596
? 861 708
? 224 835
? 586 79
? 37 317
? 866 275
? 711 236
? 797 198
? 861 772
? 861 123
? 861 145
? 861 586
? 861 676
? 861 429
? 861 2...

result:

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

Test #59:

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

input:

1000
119
77
366
234
709
434
552
31
256
86
40
83
637
421
454
569
677
133
115
399
163
776
406
472
355
472
469
510
293
594
542
726
482
643
348
280
713
802
824
389
134
418
268
583
525
344
21
161
824
44
828
692
171
254
823
129
281
518
577
457
737
807
934
880
323
110
176
516
459
592
128
766
81
934
898
960...

output:

? 296 882
? 924 735
? 362 635
? 767 484
? 20 292
? 451 567
? 449 26
? 970 184
? 285 745
? 915 873
? 961 431
? 918 231
? 364 58
? 580 391
? 547 377
? 432 43
? 261 324
? 868 855
? 832 886
? 602 568
? 632 838
? 225 10
? 1 595
? 529 491
? 529 646
? 529 177
? 177 532
? 177 491
? 177 708
? 177 407
? 177 4...

result:

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

Test #60:

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

input:

1000
25
381
520
55
443
149
632
273
539
493
75
50
385
138
575
825
120
54
215
13
270
92
892
460
460
475
475
548
569
569
588
824
761
493
261
780
442
126
412
611
877
877
543
947
617
134
421
599
618
243
918
684
156
206
800
905
466
398
197
490
631
753
203
665
864
947
912
971
659
576
356
474
454
213
721
10...

output:

? 934 13
? 191 418
? 529 741
? 28 167
? 222 502
? 615 75
? 685 448
? 137 203
? 270 566
? 247 464
? 749 38
? 976 180
? 574 193
? 720 932
? 288 428
? 583 413
? 554 941
? 974 392
? 789 108
? 7 405
? 866 423
? 847 955
? 555 463
? 771 589
? 771 238
? 238 285
? 238 589
? 285 727
? 285 589
? 285 439
? 439 ...

result:

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

Test #61:

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

input:

1000
254
155
426
446
148
61
94
457
345
321
23
228
342
3
27
457
310
266
496
190
710
10
71
428
538
30
538
851
643
851
568
912
774
812
82
897
688
18
767
63
912
892
935
192
594
469
474
935
856
951
333
13
352
189
634
957
567
994
954
627
280
501
855
544
965
31
203
370
413
782
772
913
780
399
494
562
686
2...

output:

? 127 236
? 605 923
? 593 213
? 223 245
? 622 74
? 654 970
? 65 47
? 405 772
? 828 245
? 800 840
? 398 989
? 114 591
? 171 335
? 999 861
? 616 987
? 606 772
? 311 155
? 133 820
? 248 294
? 95 112
? 355 580
? 5 916
? 965 909
? 269 214
? 269 679
? 269 15
? 269 575
? 575 525
? 575 679
? 575 456
? 456 2...

result:

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

Test #62:

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

input:

1000
421
417
357
126
413
196
938
325
134
635
484
158
125
32
39
86
543
135
183
780
562
58
350
90
638
316
740
740
709
812
812
799
850
586
565
156
882
260
68
882
313
948
948
687
960
161
437
976
477
397
230
771
114
386
25
857
862
556
436
505
485
225
710
614
873
258
96
33
36
17
905
741
722
635
50
394
57
...

output:

? 711 81
? 152 709
? 700 679
? 438 630
? 808 707
? 324 403
? 991 32
? 827 663
? 434 189
? 109 818
? 259 747
? 767 422
? 563 66
? 485 50
? 520 163
? 886 458
? 772 796
? 568 232
? 592 153
? 979 111
? 131 220
? 472 460
? 326 50
? 46 456
? 131 182
? 131 343
? 131 76
? 131 95
? 95 855
? 95 76
? 95 60
? 6...

result:

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

Test #63:

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

input:

1000
541
865
216
99
859
317
135
214
286
789
163
98
541
795
621
643
335
55
47
162
621
56
16
69
35
837
642
377
76
752
964
238
129
867
29
206
926
160
817
629
738
290
797
625
185
341
830
94
316
788
23
931
747
60
912
673
123
792
503
84
452
862
882
419
732
387
330
597
678
266
176
173
322
445
822
603
93
82...

output:

? 230 51
? 992 68
? 132 608
? 451 429
? 57 71
? 342 19
? 960 433
? 607 770
? 918 643
? 902 106
? 634 419
? 549 719
? 230 812
? 943 103
? 819 190
? 179 920
? 907 333
? 841 473
? 477 26
? 581 58
? 993 190
? 92 528
? 354 508
? 466 660
? 993 483
? 993 82
? 993 821
? 993 312
? 993 538
? 993 876
? 993 982...

result:

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

Test #64:

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

input:

1000
417
336
368
278
40
868
584
37
35
49
393
80
573
542
374
57
136
328
619
591
536
573
635
124
539
635
748
748
519
896
150
333
371
531
21
20
534
437
307
366
241
381
5
896
801
907
815
512
638
541
669
957
300
465
80
810
957
139
963
113
433
189
92
288
34
875
503
359
296
552
577
511
506
953
228
701
49
1...

output:

? 6 167
? 28 329
? 265 388
? 126 445
? 921 291
? 904 736
? 168 752
? 219 927
? 663 931
? 903 230
? 215 744
? 841 962
? 146 148
? 846 84
? 828 253
? 219 887
? 367 729
? 732 345
? 968 238
? 182 304
? 560 72
? 474 146
? 270 814
? 753 374
? 270 78
? 270 496
? 496 792
? 496 814
? 792 38
? 792 814
? 792 7...

result:

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

Test #65:

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

input:

1000
550
20
697
131
290
483
331
431
11
564
459
147
520
8
265
78
51
240
296
61
325
532
102
143
391
684
195
672
28
699
374
24
699
529
752
45
752
114
887
244
266
766
230
521
103
478
220
761
394
917
131
204
76
501
490
609
160
803
169
317
921
912
18
115
314
140
683
744
586
116
168
918
351
277
74
166
357
...

output:

? 135 901
? 327 40
? 173 607
? 839 262
? 904 580
? 966 891
? 948 662
? 862 963
? 22 49
? 603 873
? 918 629
? 776 294
? 961 361
? 793 16
? 945 530
? 294 156
? 777 102
? 624 480
? 381 592
? 122 594
? 491 650
? 937 761
? 943 204
? 459 286
? 603 782
? 603 633
? 603 390
? 603 657
? 603 56
? 603 227
? 603...

result:

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

Test #66:

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

input:

1000
75
465
417
548
151
316
231
804
81
56
755
19
657
489
622
64
594
34
83
4
241
379
502
286
131
243
137
268
286
197
328
424
424
121
713
692
189
587
524
301
407
814
814
492
934
934
313
984
974
383
355
182
803
956
737
563
127
802
214
760
726
893
769
59
170
477
862
629
892
909
581
381
817
9
530
917
889...

output:

? 74 483
? 464 664
? 842 416
? 862 549
? 150 857
? 717 317
? 529 230
? 847 805
? 80 314
? 57 682
? 906 754
? 18 61
? 656 831
? 819 488
? 623 975
? 65 493
? 857 595
? 166 35
? 82 305
? 150 5
? 240 619
? 995 378
? 927 503
? 287 329
? 287 130
? 287 242
? 287 136
? 287 269
? 287 425
? 425 196
? 425 329
...

result:

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

Test #67:

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

input:

1000
427
189
236
29
695
433
48
16
173
130
584
592
70
509
223
426
70
67
95
413
692
292
260
432
432
813
813
63
930
125
2
700
706
198
930
376
937
24
710
613
53
571
15
826
464
696
19
141
676
537
362
366
793
794
751
853
532
394
1
596
827
754
304
255
604
289
47
104
973
847
784
873
957
891
731
973
898
979
...

output:

? 418 575
? 813 574
? 732 764
? 1 973
? 32 307
? 100 569
? 942 952
? 414 984
? 170 829
? 702 870
? 147 416
? 88 408
? 539 930
? 493 415
? 434 779
? 574 222
? 930 209
? 757 935
? 907 528
? 440 589
? 308 50
? 708 251
? 501 740
? 568 65
? 568 189
? 189 70
? 189 65
? 70 939
? 70 65
? 70 877
? 70 998
? 7...

result:

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

Test #68:

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

input:

300
38
3
167
22
194
170
74
165
35
94
79
138
56
231
181
60
66
54
131
58
230
81
213
4
155
100
57
229
229
182
249
153
29
95
48
160
22
25
140
184
142
92
249
251
251
117
270
199
270
34
281
83
70
90
98
242
16
200
272
21
285
169
174
45
24
93
247
256
49
262
173
77
104
138
255
178
285
111
290
122
227
234
194...

output:

? 38 166
? 3 216
? 223 167
? 22 283
? 194 263
? 264 170
? 218 74
? 277 165
? 258 35
? 122 94
? 268 79
? 294 138
? 195 56
? 234 231
? 181 203
? 60 72
? 163 66
? 292 54
? 228 131
? 195 58
? 273 230
? 179 81
? 229 213
? 93 4
? 229 155
? 229 100
? 229 57
? 229 281
? 229 249
? 249 182
? 249 281
? 249 153...

result:

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

Test #69:

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

input:

300
40
147
127
90
98
201
192
194
122
76
91
160
77
64
97
133
111
4
107
58
80
6
23
45
45
16
120
260
124
129
59
162
225
108
254
188
74
87
35
80
82
175
236
65
109
70
47
234
217
193
141
15
208
48
260
211
270
264
30
117
181
40
270
134
272
20
189
147
226
137
172
5
180
253
93
258
157
83
149
26
77
119
223
27...

output:

? 280 90
? 256 179
? 152 33
? 113 129
? 39 230
? 114 223
? 48 269
? 299 151
? 132 206
? 219 272
? 150 66
? 263 8
? 278 241
? 203 205
? 13 97
? 269 253
? 206 203
? 35 2
? 67 211
? 67 89
? 298 87
? 84 25
? 98 269
? 145 197
? 145 13
? 13 51
? 13 197
? 13 161
? 13 188
? 13 99
? 13 131
? 13 162
? 13 3
? ...

result:

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

Test #70:

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

input:

1000
420
250
547
168
216
112
18
435
147
46
453
24
339
339
444
742
539
336
178
385
34
743
481
569
140
82
111
299
473
569
123
970
420
53
952
117
129
598
819
415
278
12
748
419
636
823
257
200
508
434
448
15
284
762
521
692
322
108
794
967
83
911
361
201
170
891
238
333
907
234
432
988
418
287
446
503
...

output:

? 728 86
? 336 423
? 394 27
? 857 731
? 177 385
? 171 45
? 881 952
? 57 708
? 793 630
? 542 705
? 13 246
? 200 864
? 75 924
? 924 7
? 63 836
? 100 742
? 863 215
? 111 276
? 149 139
? 765 899
? 798 906
? 873 956
? 239 663
? 190 91
? 190 474
? 190 416
? 190 361
? 190 658
? 190 915
? 190 594
? 594 722
...

result:

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

Test #71:

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

input:

1000
199
161
920
400
1286
108
1788
1076
592
9
135
1329
1252
212
774
1154
39
300
199
947
675
1123
169
306
31
306
606
807
464
625
807
1352
919
896
1352
265
1466
1708
257
1431
673
499
1748
1748
315
1826
90
1227
1509
1544
1178
510
1401
954
1465
355
754
1234
1718
651
1826
1382
1899
1174
246
25
548
1132
7...

output:

? 101 493
? 242 85
? 803 475
? 208 825
? 663 809
? 111 62
? 941 885
? 554 941
? 497 308
? 673 5
? 75 425
? 675 787
? 640 820
? 111 395
? 798 397
? 593 662
? 185 28
? 812 156
? 977 101
? 859 486
? 352 879
? 628 578
? 90 266
? 158 474
? 158 23
? 158 416
? 416 316
? 416 474
? 416 242
? 416 326
? 416 68...

result:

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

Test #72:

score: 0
Accepted
time: 10ms
memory: 15924kb

input:

1000
85821
85700
85911
85985
85658
85979
85455
85738
85403
86058
85649
85647
85802
85679
85752
85607
86296
85911
85425
85696
86020
85632
85570
85479
86020
85560
86298
85547
85576
86151
86177
85668
86155
85591
86185
86368
86368
85853
86372
85596
86000
86167
86079
86372
86007
86399
85691
86215
86311
8...

output:

? 935 422
? 301 915
? 960 511
? 585 607
? 521 259
? 579 855
? 928 56
? 821 339
? 4 258
? 748 658
? 660 250
? 466 248
? 938 403
? 539 280
? 353 734
? 208 350
? 911 896
? 717 511
? 26 30
? 297 442
? 620 898
? 233 243
? 171 781
? 788 80
? 620 968
? 968 161
? 968 898
? 968 148
? 968 177
? 968 751
? 968 ...

result:

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

Test #73:

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

input:

1000
8780
9228
5252
8418
6970
6718
6415
8085
5252
5385
6907
5407
7004
6053
6641
6799
6718
7261
7147
7229
6770
9383
5266
5994
5348
9259
9383
8997
9433
8300
6159
8998
8369
8349
9433
6171
9687
8457
5376
7026
9583
9329
7657
5595
7323
8405
9266
9687
5851
9769
7427
7518
8247
6095
8946
5342
6071
9394
8149
...

output:

? 898 743
? 846 844
? 663 39
? 709 665
? 653 359
? 304 390
? 249 840
? 794 596
? 503 39
? 62 365
? 345 432
? 808 64
? 368 708
? 186 963
? 287 292
? 520 322
? 543 304
? 966 420
? 990 398
? 550 413
? 517 315
? 875 961
? 379 41
? 172 459
? 875 57
? 875 854
? 875 888
? 888 789
? 888 961
? 888 640
? 888 ...

result:

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

Test #74:

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

input:

1000
4154
5179
5569
5706
4245
4287
4060
4062
5304
4512
4839
5695
4029
4184
4678
5339
4082
4027
4091
4239
4554
4707
4058
4130
4380
4565
4750
4750
5481
4797
5598
5252
5598
4826
5703
5084
4468
4119
5516
5094
5305
4177
5108
5653
4060
5612
4571
4745
4376
4340
5797
4129
5694
5882
4262
4242
5882
4953
5973
...

output:

? 334 87
? 594 703
? 893 782
? 909 853
? 132 804
? 438 155
? 746 28
? 30 561
? 764 655
? 496 259
? 420 932
? 846 909
? 713 14
? 103 677
? 848 336
? 788 674
? 214 39
? 13 885
? 45 873
? 997 128
? 273 484
? 377 354
? 398 27
? 81 66
? 377 203
? 377 278
? 377 396
? 377 798
? 798 737
? 798 396
? 798 850
...

result:

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

Test #75:

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

input:

1000
56517
75117
56742
58907
67151
62901
84225
71255
70535
54080
56286
67531
51431
67151
53065
56742
66030
74271
72124
64412
76199
52392
56598
59831
59831
66108
66108
73863
73863
81586
74326
69374
69372
67241
71529
68152
65295
60224
81641
60719
56946
50825
64027
64412
50463
55297
61912
81816
55857
5...

output:

? 163 571
? 767 707
? 624 176
? 580 241
? 879 469
? 339 842
? 946 977
? 943 589
? 570 651
? 104 461
? 971 153
? 621 480
? 356 34
? 508 469
? 77 130
? 818 176
? 870 431
? 969 671
? 618 964
? 729 383
? 985 736
? 59 594
? 211 168
? 258 673
? 258 433
? 433 657
? 433 673
? 657 884
? 657 673
? 884 874
? 8...

result:

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

Test #76:

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

input:

1000
61
532
226
256
522
579
6
235
86
434
247
114
393
650
53
565
48
215
548
290
132
602
128
331
284
331
33
745
725
537
773
535
107
773
712
899
899
656
914
695
393
920
462
474
772
492
579
376
970
483
81
626
513
807
44
209
761
531
275
497
475
447
307
360
218
854
192
998
819
424
650
628
310
508
438
366
...

output:

? 118 450
? 246 79
? 60 394
? 516 910
? 260 646
? 908 464
? 240 22
? 842 696
? 127 399
? 232 886
? 2 613
? 913 894
? 503 96
? 971 290
? 343 923
? 753 292
? 895 125
? 55 312
? 766 547
? 25 58
? 750 520
? 848 894
? 334 834
? 955 541
? 955 43
? 955 632
? 632 630
? 632 541
? 632 717
? 632 945
? 632 76
?...

result:

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

Test #77:

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

input:

1000
331
352
833
643
471
813
888
1734
1018
903
271
289
820
943
516
1359
537
422
1221
1454
1545
677
400
703
703
1466
1466
1687
1687
588
1784
1021
1008
332
33
1674
316
770
1286
435
586
652
190
1755
1154
868
1895
75
328
979
1151
1053
144
1904
991
507
1291
406
248
1082
481
565
1499
1240
1044
1580
450
10...

output:

? 649 565
? 536 706
? 667 209
? 217 499
? 527 590
? 33 809
? 435 597
? 64 95
? 587 961
? 647 404
? 876 210
? 212 197
? 822 917
? 21 225
? 544 751
? 805 499
? 718 547
? 817 767
? 916 622
? 265 591
? 870 289
? 661 940
? 331 21
? 401 71
? 401 547
? 547 267
? 547 71
? 267 443
? 267 71
? 443 262
? 443 71...

result:

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

Test #78:

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

input:

1000
85510
85675
85839
85419
85752
85426
85787
85478
85798
85559
86019
85526
85437
85696
85643
85439
85473
85525
86214
85427
85743
85941
86086
85732
85732
85589
85977
85845
85815
85609
85537
85632
85794
85865
85719
85748
85510
85594
85646
86207
86207
86283
86272
86146
85693
86191
86244
86004
85854
8...

output:

? 17 101
? 171 111
? 525 670
? 460 489
? 884 469
? 756 569
? 991 610
? 997 843
? 384 162
? 963 227
? 854 861
? 675 754
? 494 545
? 13 561
? 611 590
? 761 79
? 355 366
? 721 865
? 458 808
? 90 839
? 473 322
? 140 352
? 252 488
? 627 416
? 627 491
? 491 75
? 491 416
? 491 499
? 491 482
? 491 350
? 491...

result:

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

Test #79:

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

input:

1000
5753
8920
5281
6429
5106
5344
5071
7271
7116
6093
7048
7365
7983
5760
8271
5909
8145
6115
6592
9384
6150
5505
5501
7302
5319
7491
7491
5981
7954
5658
8262
5501
8262
6241
8626
8626
8408
8726
6699
6431
7452
5106
7013
7191
6141
6017
5577
6781
7382
6438
8327
8726
7876
9010
9010
6728
9441
9441
7285
...

output:

? 280 513
? 349 198
? 996 172
? 115 619
? 27 338
? 923 755
? 753 364
? 305 947
? 902 356
? 722 590
? 938 4
? 412 300
? 313 163
? 493 861
? 630 424
? 783 170
? 615 241
? 600 832
? 519 5
? 645 461
? 55 90
? 659 128
? 11 72
? 847 355
? 847 43
? 847 199
? 847 965
? 965 26
? 965 199
? 965 311
? 965 845
?...

result:

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

Test #80:

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

input:

1000
4204
4544
4281
4352
4471
4313
4217
4622
5118
4708
4237
5340
4212
4231
5394
4325
4987
5107
5189
4347
4068
4360
4104
4851
4851
5008
5014
4676
5014
4791
5409
4821
4276
5421
4615
5849
5518
5814
4567
5736
4103
4399
4850
4339
5392
5673
4300
5448
5849
5428
5887
5887
5156
5948
5380
4262
4315
4718
4522
...

output:

? 795 485
? 247 943
? 552 284
? 249 25
? 53 502
? 971 131
? 401 575
? 321 65
? 813 654
? 232 58
? 545 910
? 793 889
? 70 439
? 598 748
? 605 390
? 969 634
? 43 9
? 43 230
? 161 959
? 228 603
? 756 90
? 355 165
? 424 973
? 448 212
? 448 68
? 68 481
? 68 212
? 68 20
? 68 343
? 343 308
? 343 212
? 343 ...

result:

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

Test #81:

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

input:

1000
57733
80654
51443
74181
68150
56666
52965
50359
52579
54163
69462
68300
57581
61138
83557
59954
72212
61567
67422
78720
62112
72646
72376
77197
53718
74731
62612
82551
69409
55526
83738
64463
53060
68129
72296
79546
57127
63278
53984
82575
63379
59100
67897
64757
51688
51355
71492
63192
73000
5...

output:

? 625 890
? 909 92
? 782 514
? 586 747
? 307 354
? 226 953
? 243 941
? 693 304
? 66 522
? 193 990
? 833 307
? 926 473
? 39 955
? 350 396
? 831 217
? 280 939
? 203 971
? 409 179
? 331 365
? 511 116
? 585 224
? 749 163
? 172 125
? 672 853
? 672 786
? 672 989
? 672 223
? 672 211
? 672 474
? 672 121
? 6...

result:

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

Test #82:

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

input:

1000
165
389
744
216
230
664
303
142
29
543
477
269
632
250
232
103
6
497
223
813
185
450
843
204
324
251
324
425
425
261
585
301
605
800
568
433
246
124
108
400
510
131
214
37
237
757
41
511
472
800
743
926
346
816
258
391
915
685
926
33
949
155
734
662
665
243
195
827
633
291
99
581
375
612
742
26...

output:

? 459 165
? 389 502
? 744 875
? 216 397
? 230 457
? 772 664
? 382 303
? 142 519
? 427 29
? 624 543
? 588 477
? 881 269
? 632 952
? 746 250
? 232 627
? 726 103
? 112 6
? 548 497
? 223 381
? 813 846
? 185 624
? 450 682
? 843 889
? 324 204
? 324 585
? 324 251
? 324 425
? 425 800
? 425 585
? 800 261
? 8...

result:

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

Test #83:

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

input:

1000
195
70
112
250
271
781
116
520
345
152
301
735
858
164
98
468
118
258
328
282
229
93
519
441
833
1
619
567
833
868
863
196
367
518
83
868
21
905
461
801
47
828
767
680
222
648
305
787
896
174
894
547
910
127
137
401
588
906
309
280
539
327
315
198
692
43
147
725
271
205
394
155
348
430
749
267
...

output:

? 195 639
? 70 253
? 112 511
? 937 250
? 271 726
? 781 928
? 116 155
? 520 982
? 922 345
? 152 734
? 301 725
? 735 969
? 940 858
? 266 164
? 776 98
? 468 730
? 118 331
? 344 258
? 328 813
? 282 539
? 229 355
? 93 595
? 661 519
? 833 441
? 833 863
? 833 999
? 833 619
? 833 567
? 833 868
? 868 905
? 8...

result:

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

Test #84:

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

input:

1000
281
115
514
3
278
616
445
184
418
341
621
60
69
568
123
760
508
735
12
774
89
264
356
625
625
547
802
797
846
21
215
846
571
913
812
715
538
609
28
666
479
255
130
600
901
662
433
24
127
273
536
7
925
419
404
811
907
277
727
789
378
925
766
939
847
4
231
462
289
877
107
939
105
942
702
20
942
8...

output:

? 40 449
? 167 767
? 989 457
? 75 49
? 974 280
? 933 349
? 587 472
? 732 373
? 367 44
? 947 955
? 942 228
? 403 587
? 809 305
? 73 258
? 639 398
? 967 420
? 899 838
? 653 260
? 138 66
? 787 614
? 285 901
? 239 303
? 590 581
? 605 430
? 605 615
? 615 545
? 615 430
? 615 959
? 615 672
? 615 156
? 615 ...

result:

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

Test #85:

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

input:

1000
191
313
266
575
457
155
214
66
30
258
151
22
501
504
328
147
422
729
312
244
38
465
174
87
259
465
98
638
162
320
638
666
772
750
759
614
135
552
141
418
149
306
513
153
675
815
324
55
174
906
906
377
929
702
35
831
58
292
881
163
770
71
417
390
372
560
669
60
518
46
33
660
56
810
427
651
358
7...

output:

? 191 654
? 313 336
? 818 266
? 575 779
? 703 457
? 766 155
? 969 214
? 771 66
? 30 58
? 709 258
? 979 151
? 938 22
? 721 501
? 504 804
? 328 478
? 393 147
? 422 474
? 867 729
? 991 312
? 244 311
? 38 768
? 465 772
? 174 431
? 87 777
? 465 259
? 465 638
? 638 98
? 638 772
? 638 162
? 638 320
? 638 9...

result:

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

Test #86:

score: 0
Accepted
time: 10ms
memory: 15968kb

input:

1000
407
29
122
738
644
270
66
274
301
344
238
133
784
415
407
138
611
165
507
706
66
170
364
50
589
313
685
647
985
608
840
487
797
974
170
777
956
764
497
432
957
535
176
515
375
672
39
751
532
303
109
583
587
50
296
780
124
130
841
828
916
594
57
280
785
692
315
474
895
803
453
10
396
324
230
620...

output:

? 407 975
? 29 515
? 396 122
? 773 738
? 845 644
? 915 270
? 129 66
? 274 471
? 301 425
? 344 754
? 238 255
? 662 133
? 931 784
? 430 415
? 407 460
? 731 138
? 752 611
? 356 165
? 507 695
? 991 706
? 66 711
? 175 170
? 364 951
? 50 899
? 991 589
? 991 313
? 991 685
? 991 647
? 991 985
? 991 608
? 99...

result:

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

Test #87:

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

input:

1000
173
727
375
166
171
236
256
354
48
169
32
195
469
135
30
35
193
71
155
261
89
433
105
569
428
569
110
840
436
208
139
694
890
890
302
969
89
253
908
871
279
583
954
765
210
537
520
395
850
895
106
131
754
412
981
791
408
592
892
314
304
885
213
409
115
600
438
134
819
284
63
26
348
527
378
165
...

output:

? 592 173
? 727 754
? 821 375
? 166 198
? 171 912
? 236 571
? 343 256
? 832 354
? 48 333
? 439 169
? 367 32
? 195 592
? 732 469
? 819 135
? 534 30
? 35 181
? 193 388
? 71 179
? 346 155
? 261 884
? 89 681
? 659 433
? 105 214
? 569 840
? 569 428
? 569 890
? 890 110
? 890 840
? 890 436
? 890 208
? 890 ...

result:

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

Subtask #3:

score: 76.2419
Acceptable Answer

Test #88:

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

input:

1500
1032
256
279
690
41
186
57
158
263
992
620
1398
187
730
656
42
753
41
822
958
1246
556
733
268
144
1201
445
164
1104
1189
898
909
502
803
1136
1324
121
729
127
767
460
1324
1291
1407
321
275
725
773
929
354
15
172
1213
158
585
310
867
1407
1380
1457
598
919
1442
539
537
1277
1117
671
880
844
11...

output:

? 1032 1105
? 1413 256
? 908 279
? 690 741
? 161 41
? 1125 186
? 689 57
? 158 1341
? 1013 263
? 1048 992
? 947 620
? 1398 1449
? 187 836
? 989 730
? 656 751
? 42 334
? 753 1436
? 759 41
? 965 822
? 958 1229
? 1324 1246
? 556 856
? 733 1343
? 785 268
? 1324 144
? 1324 1201
? 1324 445
? 1324 164
? 132...

result:

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

Test #89:

score: 78.65
Acceptable Answer
time: 0ms
memory: 21164kb

input:

1500
73
385
987
503
866
224
523
389
184
652
518
328
1045
279
505
573
38
144
375
543
358
592
213
740
594
455
740
888
909
1337
219
456
835
642
638
442
570
171
1381
704
212
1173
651
89
581
1290
1093
1079
156
1381
901
1451
1413
858
534
529
643
1287
149
627
516
514
1129
1114
614
1371
743
558
263
931
608
...

output:

? 1428 905
? 648 1116
? 514 5
? 998 42
? 635 438
? 82 1277
? 978 33
? 103 1112
? 844 1317
? 849 118
? 983 905
? 574 1173
? 320 456
? 1222 62
? 996 670
? 382 928
? 274 1463
? 205 1357
? 444 1126
? 958 165
? 210 1143
? 79 909
? 226 1288
? 761 592
? 761 907
? 761 1046
? 761 120
? 120 613
? 120 592
? 12...

result:

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

Test #90:

score: 77.7925
Acceptable Answer
time: 14ms
memory: 19092kb

input:

1500
651
88
798
1063
744
249
1183
215
1
579
488
974
46
1113
140
48
417
692
840
1171
120
1349
829
1050
1050
141
1067
1067
1142
1086
800
386
1031
1003
1374
310
815
1248
157
1021
625
366
942
699
857
1321
1374
1298
1430
1228
43
974
722
1149
765
206
1270
1102
1397
1430
808
1439
811
277
205
1260
690
1117
...

output:

? 326 479
? 1457 701
? 917 1102
? 816 532
? 1129 399
? 476 125
? 592 651
? 108 189
? 1 479
? 290 474
? 1257 278
? 1014 961
? 1478 1453
? 557 822
? 1431 1174
? 1477 387
? 824 209
? 640 1155
? 1081 607
? 656 586
? 763 1441
? 675 705
? 415 822
? 976 958
? 976 534
? 534 71
? 534 958
? 534 814
? 814 930
...

result:

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

Test #91:

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

input:

1500
827
366
323
448
845
106
111
1052
864
559
710
136
348
467
285
432
395
75
54
945
441
698
157
384
945
570
1139
964
402
502
740
248
877
1139
952
1397
1049
1201
933
494
217
354
212
811
871
763
720
1439
38
1073
241
1096
51
621
183
1131
45
404
886
207
1404
1038
287
678
790
1439
87
1449
85
301
213
29
1...

output:

? 1087 1079
? 183 612
? 1339 875
? 1153 224
? 1078 690
? 225 53
? 1020 1445
? 867 526
? 432 1052
? 401 1221
? 860 355
? 68 1164
? 1275 174
? 1200 1267
? 1358 1349
? 632 216
? 1303 400
? 1463 914
? 230 27
? 1028 802
? 1235 1280
? 349 925
? 769 1422
? 408 192
? 1028 931
? 931 285
? 931 802
? 931 482
?...

result:

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

Test #92:

score: 78.2135
Acceptable Answer
time: 10ms
memory: 20140kb

input:

1500
895
265
513
727
974
331
655
586
230
603
849
104
1163
421
1098
295
495
489
862
498
21
364
896
866
10
211
388
1349
828
1353
221
1333
1178
1360
1375
266
598
994
481
424
734
295
1219
552
533
962
225
1018
29
342
528
1228
23
912
777
669
1280
579
1200
331
869
837
697
946
1221
230
826
956
296
395
63
12...

output:

? 207 1198
? 1462 883
? 130 1007
? 1114 304
? 155 264
? 389 916
? 1078 1169
? 458 1269
? 636 4
? 1052 1163
? 1175 266
? 699 173
? 1395 1332
? 469 961
? 202 141
? 551 898
? 998 1477
? 995 1281
? 234 320
? 502 45
? 761 1449
? 979 569
? 1438 303
? 1326 318
? 1438 746
? 1438 856
? 1438 557
? 1438 1425
?...

result:

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

Test #93:

score: 78.2135
Acceptable Answer
time: 7ms
memory: 21520kb

input:

1500
214
676
1153
697
546
79
757
52
982
78
180
294
817
1021
848
39
713
401
636
443
211
188
94
118
915
1373
178
494
388
523
76
668
103
196
775
135
783
373
1424
1232
1338
1320
889
1298
96
1422
414
1211
325
1448
236
728
606
638
630
1071
1251
945
158
52
1051
1190
294
12
1026
208
604
1459
1362
1036
930
1...

output:

? 396 857
? 1088 1232
? 174 1397
? 175 402
? 1307 1023
? 711 1263
? 372 1209
? 1429 776
? 1241 1255
? 377 789
? 840 1133
? 897 295
? 342 22
? 240 1293
? 1288 1174
? 731 1089
? 394 224
? 63 550
? 1154 1068
? 11 529
? 1318 645
? 844 1184
? 797 607
? 39 809
? 11 293
? 11 64
? 11 839
? 11 997
? 11 944
?...

result:

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

Test #94:

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

input:

1500
318
73
123
122
782
345
715
931
885
1033
179
623
156
644
891
258
348
283
231
647
569
493
301
278
219
493
534
604
604
867
877
227
420
877
1108
1205
1178
461
1416
1292
965
525
225
1371
652
336
815
977
1308
676
638
15
1286
975
1007
1152
627
1338
955
277
1071
1099
1148
1036
1480
894
1201
109
399
421...

output:

? 1478 865
? 1355 1190
? 384 1255
? 1257 1308
? 1402 64
? 844 811
? 71 892
? 362 1192
? 1028 270
? 566 1366
? 573 1143
? 1278 255
? 1189 156
? 270 213
? 912 282
? 296 985
? 805 72
? 935 1028
? 203 1039
? 508 207
? 363 920
? 515 910
? 899 932
? 1312 945
? 515 1063
? 515 293
? 293 433
? 293 910
? 293 ...

result:

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

Test #95:

score: 76.2419
Acceptable Answer
time: 0ms
memory: 21016kb

input:

1500
228
130
186
1253
724
411
178
688
1378
72
682
648
38
152
149
297
1168
586
363
1211
527
528
260
44
260
696
704
265
550
704
1361
1159
1361
867
1426
1124
1426
1280
1427
1090
949
649
181
356
169
1419
515
514
1119
1329
447
130
526
1017
103
1054
1022
558
202
611
164
1299
298
1396
244
19
744
957
67
834...

output:

? 1274 456
? 984 260
? 531 372
? 495 323
? 1448 1191
? 822 335
? 356 1157
? 1376 611
? 109 245
? 144 1470
? 1364 179
? 1444 1296
? 76 1127
? 1344 304
? 428 298
? 1052 594
? 487 665
? 199 1172
? 839 726
? 579 351
? 1358 1054
? 1321 1056
? 520 683
? 1169 88
? 520 1408
? 1408 1392
? 1408 683
? 1408 530...

result:

points 0.95302386580 points  0.95302386580 n = 1500, you used 1533 queries

Test #96:

score: 77.3856
Acceptable Answer
time: 0ms
memory: 20544kb

input:

1500
571
950
24
868
268
491
647
237
864
142
539
981
84
222
118
2
518
570
1125
498
870
1193
711
124
26
632
289
711
40
876
198
876
459
1004
436
662
735
1010
1010
1038
1162
316
161
1195
793
1057
545
1195
1207
1354
1473
1442
388
916
48
283
749
782
1466
311
899
340
56
1054
1319
288
1397
546
482
703
872
6...

output:

? 570 895
? 951 1040
? 25 1099
? 869 1156
? 269 1326
? 625 490
? 646 1212
? 236 776
? 865 1467
? 928 143
? 893 538
? 1459 980
? 85 1262
? 1212 223
? 704 119
? 1273 3
? 519 1029
? 1139 571
? 1484 1124
? 499 1489
? 871 987
? 1396 1192
? 710 1005
? 125 234
? 710 27
? 710 633
? 710 288
? 710 877
? 877 4...

result:

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

Test #97:

score: 80
Accepted
time: 8ms
memory: 20204kb

input:

1500
805
245
63
460
442
264
53
375
319
84
618
213
177
202
706
978
1167
496
1078
546
1248
352
532
720
1010
703
889
359
1091
449
1271
858
241
799
859
601
1367
1353
315
817
21
1086
565
1293
1021
863
1431
1381
1368
728
398
543
36
155
917
1058
262
1428
843
352
849
628
652
1137
104
64
1095
615
77
1125
898...

output:

? 697 154
? 1257 407
? 477 1439
? 1040 62
? 734 1058
? 342 1236
? 1449 1261
? 453 1127
? 1183 581
? 1416 928
? 649 882
? 46 1289
? 1304 1325
? 1298 963
? 757 794
? 522 423
? 335 76
? 1004 421
? 422 1
? 606 954
? 5 252
? 1148 523
? 110 968
? 780 459
? 5 490
? 5 799
? 5 613
? 5 1143
? 5 411
? 5 1053
?...

result:

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

Test #98:

score: 77.3856
Acceptable Answer
time: 3ms
memory: 21308kb

input:

1500
355
1095
249
365
133
312
252
110
556
615
138
1029
574
309
14
684
73
138
649
387
241
280
807
489
648
648
832
685
879
448
933
434
933
806
981
449
1006
1006
1026
1026
223
1037
1108
597
1445
656
1255
92
598
1305
504
155
726
931
530
286
1326
699
1204
554
838
86
1445
1245
1454
363
461
242
950
353
104...

output:

? 500 1257
? 425 918
? 173 1241
? 1477 388
? 440 200
? 1466 1459
? 1106 1348
? 377 64
? 1233 923
? 323 1006
? 665 745
? 297 586
? 578 771
? 142 789
? 950 1238
? 1135 784
? 361 583
? 357 745
? 1443 771
? 443 712
? 1166 1069
? 1026 844
? 1181 1334
? 52 772
? 52 1469
? 52 720
? 720 235
? 720 1469
? 720...

result:

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

Test #99:

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

input:

1500
761
789
192
448
719
261
612
196
34
1436
34
65
672
46
635
358
500
45
47
1349
890
684
178
223
1087
482
370
477
1087
244
1132
709
240
1484
368
1032
348
665
1312
1485
1376
632
453
1123
547
305
716
152
859
23
745
1466
49
373
1090
499
1260
783
1328
986
342
962
1117
224
112
572
1116
1357
1308
911
875
...

output:

? 59 151
? 37 483
? 1256 969
? 942 101
? 839 371
? 285 620
? 894 277
? 288 1304
? 891 176
? 681 775
? 891 1458
? 187 503
? 154 1326
? 156 766
? 1172 829
? 1024 1322
? 1029 582
? 1066 972
? 78 338
? 1193 963
? 1227 277
? 1259 1423
? 64 1093
? 1047 145
? 1227 450
? 1227 584
? 1227 1032
? 1227 603
? 12...

result:

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

Test #100:

score: 77.7925
Acceptable Answer
time: 11ms
memory: 20744kb

input:

1500
1001
2
233
585
146
647
27
573
952
238
70
475
1192
127
632
122
312
545
217
892
95
1077
173
267
871
787
1077
351
1119
1119
696
1146
596
397
230
251
698
1140
751
927
1146
577
1246
278
1086
933
993
870
1322
406
806
1045
491
101
843
1270
724
556
450
1046
668
1082
218
362
1322
869
1385
37
493
47
1344...

output:

? 1490 12
? 566 846
? 442 242
? 277 926
? 1191 92
? 1257 350
? 706 153
? 197 1199
? 92 626
? 400 835
? 1151 1070
? 1289 1287
? 306 972
? 393 549
? 1367 531
? 887 584
? 51 1097
? 1286 1331
? 1011 335
? 1115 1141
? 675 1236
? 1099 732
? 1045 284
? 932 1315
? 1099 378
? 1099 1446
? 1099 334
? 334 1018
...

result:

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

Test #101:

score: 77.7925
Acceptable Answer
time: 2ms
memory: 19256kb

input:

1500
1279
1317
273
234
665
2111
474
1837
757
612
752
1902
554
1055
1645
666
22
78
501
420
1094
973
2445
2356
113
912
207
1082
416
2285
812
2356
1594
2576
652
1306
2576
2049
2668
398
534
835
738
2273
2608
2174
2910
1602
2798
1303
2562
704
2099
2460
966
1370
134
884
1402
130
2612
566
513
288
2299
2231...

output:

? 1460 639
? 1122 658
? 138 1492
? 354 117
? 347 325
? 1051 1133
? 236 1350
? 924 1301
? 886 373
? 301 832
? 793 371
? 1253 950
? 275 1073
? 527 571
? 830 873
? 732 326
? 12 30
? 39 670
? 247 958
? 204 207
? 827 546
? 994 479
? 1438 1221
? 1178 1338
? 1178 52
? 1178 453
? 1178 102
? 1178 540
? 1178 ...

result:

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

Test #102:

score: 77.7925
Acceptable Answer
time: 0ms
memory: 19096kb

input:

1500
84939
84942
85544
85157
84930
85471
85507
86285
85198
85571
85352
85055
85000
85559
85060
85597
85695
86202
85674
85656
85585
85415
85333
85023
85023
86062
86062
84901
86213
84987
86056
86038
85435
85338
86143
86123
84950
86213
84979
86314
85114
85084
85107
85376
86245
86036
85788
85621
85793
8...

output:

? 304 40
? 546 43
? 644 861
? 1117 258
? 31 1101
? 571 1357
? 809 607
? 1385 1402
? 299 383
? 671 845
? 792 452
? 849 156
? 101 301
? 659 1397
? 161 207
? 1141 697
? 1020 795
? 1338 1302
? 1118 774
? 756 1495
? 886 685
? 824 515
? 433 912
? 124 1414
? 124 1162
? 1162 1313
? 1162 1414
? 1313 2
? 1313...

result:

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

Test #103:

score: 79.1028
Acceptable Answer
time: 0ms
memory: 20896kb

input:

1500
8929
6210
6254
5685
6640
7333
6946
5549
6406
7112
6555
5133
5107
7599
6326
5367
5913
6217
7617
6353
7963
5859
8360
7649
5708
9099
7839
8551
8368
5422
9010
9024
5801
7744
6031
6082
5093
6917
8336
6311
7103
7406
5948
9498
9450
7349
5205
7259
6159
5660
6976
7025
6935
8236
5288
7646
7470
5734
8715
...

output:

? 1356 1192
? 1466 371
? 1102 387
? 764 206
? 952 517
? 725 1180
? 1468 599
? 1146 173
? 439 1185
? 1031 665
? 1099 490
? 177 36
? 31 121
? 788 1255
? 1035 409
? 765 123
? 1245 277
? 372 1137
? 794 922
? 422 1292
? 912 1405
? 1338 262
? 1432 1040
? 1496 806
? 1356 214
? 1356 1240
? 1356 876
? 1356 1...

result:

points 0.98878551930 points  0.98878551930 n = 1500, you used 1526 queries

Test #104:

score: 78.65
Acceptable Answer
time: 0ms
memory: 20840kb

input:

1500
4907
4378
4920
5044
5316
4842
4616
4480
4563
4169
4848
4339
4525
4998
4048
4423
4482
4712
4468
4986
4371
5021
5134
4933
4032
4810
4900
5214
5238
4004
4894
5399
4430
5422
5003
4470
4206
4503
4203
4970
5125
5580
4091
4619
5440
5629
4189
4766
4545
4261
5191
5629
5555
5785
4655
5785
4465
5938
4717
...

output:

? 851 676
? 1122 293
? 684 1001
? 782 1251
? 1436 985
? 630 802
? 466 1474
? 890 366
? 566 425
? 133 639
? 1439 634
? 1447 265
? 680 397
? 748 1176
? 892 39
? 838 323
? 368 553
? 542 1409
? 358 442
? 838 738
? 566 289
? 768 1304
? 856 1478
? 1213 697
? 1213 26
? 1213 609
? 1213 669
? 1213 915
? 1213...

result:

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

Test #105:

score: 80
Accepted
time: 14ms
memory: 20116kb

input:

1500
67837
64856
62190
82303
83602
53513
57469
50321
51696
63371
65937
67499
64706
72024
51212
52452
56367
66020
68994
66163
75674
55730
50259
67288
51616
67926
53395
50599
57842
55835
52999
70080
51037
71276
67499
80961
63340
80961
66238
83553
83553
74616
84610
86032
71822
55731
53497
57302
63548
7...

output:

? 768 1142
? 648 1227
? 1285 524
? 1376 1345
? 1397 1456
? 633 173
? 336 1440
? 1375 21
? 89 1238
? 1468 568
? 1480 683
? 1474 752
? 779 639
? 955 1202
? 67 619
? 121 1498
? 299 680
? 687 1088
? 1196 820
? 1101 694
? 1292 1087
? 1187 265
? 14 821
? 746 1142
? 1292 86
? 1292 772
? 1292 168
? 1292 42
...

result:

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

Test #106:

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

input:

1500
946
182
937
483
442
907
722
643
75
261
131
642
842
46
454
802
980
780
103
685
583
41
276
496
36
382
75
797
132
246
685
415
980
709
1183
203
1183
470
1339
1075
825
608
504
71
50
410
127
840
521
994
399
647
179
1082
961
449
1141
67
957
1314
352
425
211
592
698
302
151
170
1410
276
316
806
1133
14...

output:

? 1185 921
? 1024 180
? 744 1322
? 55 1173
? 476 1437
? 395 872
? 468 978
? 446 636
? 1121 1074
? 851 1082
? 1181 554
? 434 1056
? 1372 979
? 352 1035
? 141 70
? 1354 794
? 1472 1195
? 1135 1360
? 232 968
? 245 432
? 535 1317
? 756 1028
? 63 1118
? 949 1187
? 1472 660
? 1472 329
? 1472 1121
? 1472 7...

result:

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

Test #107:

score: 79.1028
Acceptable Answer
time: 0ms
memory: 21472kb

input:

1500
604
477
402
1173
197
1748
1152
1337
290
782
495
1505
79
771
54
361
697
1536
71
364
754
1541
10
322
2
1540
159
1288
1541
1558
1558
1747
1912
256
1126
1335
1033
740
37
1754
917
929
1795
1108
482
16
1580
1432
1543
704
379
1397
825
218
837
1740
1423
503
1276
1496
204
1612
1924
489
104
1906
576
381
...

output:

? 151 1195
? 526 542
? 1013 128
? 581 1304
? 712 789
? 425 1371
? 1169 566
? 1013 510
? 459 614
? 876 138
? 773 56
? 356 1139
? 907 1241
? 902 1341
? 516 1367
? 289 919
? 405 512
? 151 867
? 1486 473
? 264 1350
? 492 1055
? 1230 900
? 1310 1493
? 355 1037
? 1230 1373
? 1230 983
? 1230 220
? 1230 145...

result:

points 0.98878551930 points  0.98878551930 n = 1500, you used 1526 queries

Test #108:

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

input:

1500
85423
85280
85068
85355
85536
85857
85833
85457
85215
84993
85161
85959
84954
85329
85309
85893
85289
86057
85041
85257
85483
85140
85340
85670
86008
85465
84956
84912
85567
85834
86204
85663
86204
84951
86328
86023
86209
86287
86040
85507
85262
85281
86125
86164
85303
85405
86152
85516
85627
8...

output:

? 1262 79
? 892 286
? 930 860
? 600 1289
? 764 338
? 1007 509
? 392 911
? 57 1233
? 809 1473
? 1200 129
? 565 57
? 153 1261
? 671 1277
? 382 1023
? 430 308
? 548 54
? 639 170
? 428 1246
? 172 1132
? 19 1022
? 409 772
? 778 1111
? 248 665
? 228 1025
? 228 1136
? 228 634
? 228 198
? 228 1230
? 228 902...

result:

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

Test #109:

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

input:

1500
7003
5614
7714
7010
6802
9478
6538
5652
6536
6894
6447
5304
5060
6144
6495
7914
5057
6353
5339
6298
8087
6215
5658
5628
8850
6479
5515
9597
8069
5770
7753
5543
9251
5877
5887
7927
6582
7981
9102
5289
5072
6222
9516
7492
9357
8296
6061
5394
6956
7482
7749
8294
6430
9225
9656
8305
8205
5891
9818
...

output:

? 751 425
? 471 209
? 28 305
? 183 1158
? 493 308
? 502 1366
? 236 1471
? 287 667
? 1399 1080
? 939 1302
? 1451 471
? 1393 250
? 1370 682
? 625 471
? 27 754
? 449 229
? 1172 1456
? 1478 896
? 238 537
? 1237 1486
? 711 1321
? 294 299
? 1472 590
? 1045 1062
? 711 347
? 711 651
? 711 1189
? 711 72
? 71...

result:

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

Test #110:

score: 78.2135
Acceptable Answer
time: 3ms
memory: 21208kb

input:

1500
4571
4396
4356
4039
4180
5399
4759
4846
4322
4283
5611
5299
4180
4560
5110
5357
4976
4329
4138
4773
4170
4642
4318
4579
4077
4579
4228
4587
4092
4876
4876
5550
5116
4145
4798
5299
5540
5457
4830
5231
4833
4010
4609
5550
5371
5580
4952
4105
5096
4099
4831
5228
4430
5020
4986
4054
5580
5225
5730
...

output:

? 1141 1282
? 370 658
? 1245 86
? 1374 321
? 886 1272
? 965 806
? 719 1314
? 95 1475
? 863 1255
? 153 1119
? 27 202
? 662 664
? 1263 886
? 459 552
? 1377 1039
? 1351 1037
? 191 1122
? 570 297
? 1327 1379
? 406 723
? 1354 388
? 771 1073
? 1022 781
? 686 947
? 686 897
? 686 1032
? 1032 398
? 1032 947
...

result:

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

Test #111:

score: 77.3856
Acceptable Answer
time: 0ms
memory: 20612kb

input:

1500
55949
72067
60126
55204
62390
82306
62656
69684
79527
59734
52923
61708
51675
60130
51645
57778
67700
64528
60269
56116
76187
50124
52974
52227
76187
82329
78366
62737
82329
65947
82843
54391
75973
84060
55571
60454
52520
51645
67518
83598
79651
64649
84013
71197
72955
79612
65880
80904
81630
7...

output:

? 1280 273
? 1425 1196
? 650 1019
? 665 793
? 981 603
? 359 1245
? 1292 1198
? 1407 720
? 562 811
? 357 1078
? 348 626
? 1475 755
? 328 238
? 912 1239
? 1461 342
? 1345 942
? 311 672
? 853 1030
? 1260 499
? 285 681
? 1032 874
? 547 836
? 269 1320
? 1170 1395
? 1032 932
? 932 773
? 932 874
? 932 983
...

result:

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

Test #112:

score: 76.9922
Acceptable Answer
time: 1ms
memory: 20608kb

input:

1500
562
617
752
33
612
1298
557
442
374
36
71
24
316
692
213
26
1001
588
604
40
18
338
1157
101
580
1157
693
1236
1286
715
1021
552
71
1234
1125
688
1215
847
8
838
406
721
1286
1344
1331
850
1024
22
1344
1332
1351
1284
498
253
549
575
1131
867
350
115
586
134
1242
263
1424
97
1424
843
1438
1438
79
...

output:

? 562 944
? 1143 617
? 752 1434
? 33 521
? 884 612
? 1477 1298
? 557 1067
? 442 1402
? 929 374
? 36 513
? 71 107
? 1152 24
? 545 316
? 1043 692
? 213 933
? 26 571
? 1450 1001
? 588 629
? 622 604
? 637 40
? 981 18
? 428 338
? 1157 1236
? 101 373
? 1157 580
? 1157 1286
? 1286 693
? 1286 1236
? 1286 13...

result:

points 0.96240191930 points  0.96240191930 n = 1500, you used 1531 queries

Test #113:

score: 77.7925
Acceptable Answer
time: 2ms
memory: 19196kb

input:

1500
437
223
1118
729
535
1222
120
323
474
1132
34
147
1219
263
861
198
394
1101
314
510
727
278
250
562
445
1381
78
329
1338
312
1251
1264
133
1010
722
1275
124
1086
446
1045
848
830
910
946
314
1175
1308
432
1213
1028
209
413
424
1311
903
1163
246
159
729
1381
245
1429
1161
773
1418
1166
137
561
3...

output:

? 1179 437
? 223 1425
? 1340 1118
? 1089 729
? 1127 535
? 1222 1289
? 293 120
? 323 498
? 723 474
? 1132 1375
? 34 97
? 1272 147
? 1219 1381
? 575 263
? 1465 861
? 198 1460
? 508 394
? 1101 1290
? 314 394
? 510 1220
? 730 727
? 1302 278
? 250 1065
? 1381 562
? 1381 445
? 1381 1429
? 1381 78
? 1381 3...

result:

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

Test #114:

score: 79.1028
Acceptable Answer
time: 3ms
memory: 20340kb

input:

1500
61
258
662
247
132
1098
936
721
299
834
416
387
567
186
615
648
700
932
998
513
30
147
96
951
911
951
738
1073
1073
375
1411
1431
1431
1220
1484
621
883
1218
1376
1280
1161
935
330
1232
1480
525
262
452
1093
142
1130
905
8
197
1148
1223
584
959
627
1097
740
265
234
1333
202
1035
258
1447
1354
2...

output:

? 512 1430
? 1173 1273
? 1112 789
? 1306 613
? 1221 492
? 309 361
? 1323 375
? 258 1080
? 1473 383
? 342 757
? 422 1208
? 828 1102
? 454 167
? 693 397
? 1048 73
? 830 113
? 968 563
? 731 64
? 890 993
? 843 356
? 516 634
? 500 1358
? 59 1133
? 474 189
? 474 1455
? 474 114
? 114 1201
? 114 189
? 114 2...

result:

points 0.98878551930 points  0.98878551930 n = 1500, you used 1526 queries

Test #115:

score: 78.65
Acceptable Answer
time: 0ms
memory: 19708kb

input:

1500
457
481
842
479
1088
993
229
541
83
1268
7
403
653
996
175
150
647
393
91
985
443
657
840
745
745
167
874
470
863
889
1245
371
923
670
1153
462
1245
994
1296
672
1128
306
527
1238
823
81
330
424
270
1101
1296
478
1340
466
1373
1010
918
289
964
1426
570
709
1098
1398
548
406
737
1359
1129
635
12...

output:

? 756 457
? 481 917
? 842 1092
? 479 709
? 1125 1088
? 993 1255
? 229 479
? 541 779
? 83 881
? 1312 1268
? 15 7
? 403 1344
? 653 893
? 996 1415
? 175 1274
? 150 200
? 647 922
? 393 1355
? 91 591
? 985 1202
? 834 443
? 657 1116
? 1423 840
? 745 874
? 745 1245
? 1245 167
? 1245 874
? 1245 470
? 1245 8...

result:

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

Test #116:

score: 80
Accepted
time: 15ms
memory: 19104kb

input:

1500
660
140
755
459
300
59
719
318
334
808
905
1116
860
806
480
398
673
593
171
133
578
281
1249
475
877
1063
480
46
56
1163
1249
14
1429
1066
38
1255
267
1011
203
593
628
298
860
597
184
633
867
1446
460
230
496
99
384
521
1416
1375
452
826
288
991
314
1040
843
658
584
1048
263
530
419
454
264
123...

output:

? 1468 660
? 1344 140
? 1117 755
? 459 529
? 300 1017
? 723 59
? 719 792
? 318 948
? 334 1362
? 1182 808
? 1481 905
? 1435 1116
? 1077 860
? 806 917
? 480 985
? 891 398
? 847 673
? 593 1337
? 1409 171
? 409 133
? 578 1275
? 1486 281
? 1249 1429
? 498 475
? 1249 877
? 1249 1063
? 1249 480
? 1249 46
?...

result:

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

Test #117:

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

input:

1500
438
1108
1017
129
899
307
30
1122
83
1003
206
87
125
901
1378
1044
928
507
711
1092
412
527
383
145
1041
552
14
318
387
785
281
801
47
563
1041
142
1189
1236
55
376
249
381
335
611
761
703
716
20
808
678
598
665
1095
424
1183
1086
681
1355
1413
838
390
979
284
502
954
138
85
412
1156
1060
389
3...

output:

? 438 961
? 1147 1108
? 1149 1017
? 1189 129
? 899 1420
? 769 307
? 41 30
? 1122 1183
? 1351 83
? 1003 1305
? 206 493
? 557 87
? 792 125
? 1097 901
? 1475 1378
? 1108 1044
? 928 1464
? 1384 507
? 823 711
? 1092 1226
? 1151 412
? 1041 527
? 1188 383
? 612 145
? 1041 1189
? 1041 552
? 1041 14
? 1041 3...

result:

points 0.97766932350 points  0.97766932350 n = 1500, you used 1528 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 08:16:31 | OpenSource Project