QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351159#8267. Staring ContestDec0Dedd#97.79245 9ms21584kbC++141.5kb2024-03-11 17:34:332024-07-04 03:28:55

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #3:

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

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

input:

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

output:

? 38 20
? 43 28
? 35 26
? 4 5
? 28 9
? 35 43
? 39 7
? 3 40
? 25 3
? 17 46
? 37 21
? 20 12
? 22 30
? 39 22
? 36 49
? 42 49
? 34 37
? 46 24
? 34 9
? 46 20
? 46 43
? 46 44
? 46 45
? 46 40
? 46 36
? 46 26
? 46 10
? 46 14
? 46 9
? 46 4
? 46 22
? 46 12
? 46 21
? 46 5
? 46 27
? 46 41
? 46 50
? 46 30
? 46 2...

result:

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

Test #5:

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

input:

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

output:

? 49 41
? 45 22
? 2 12
? 29 24
? 24 36
? 3 4
? 19 13
? 12 31
? 2 34
? 9 40
? 29 27
? 16 49
? 44 26
? 18 12
? 24 34
? 28 29
? 7 15
? 50 11
? 44 14
? 48 6
? 48 42
? 42 22
? 42 6
? 22 8
? 22 6
? 8 9
? 8 6
? 8 11
? 8 5
? 5 29
? 5 6
? 5 44
? 5 39
? 5 30
? 5 20
? 5 47
? 5 46
? 5 4
? 5 32
? 5 13
? 5 36
? 5...

result:

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

Test #6:

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

input:

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

output:

? 24 11
? 22 28
? 42 19
? 18 45
? 44 27
? 18 29
? 1 29
? 42 48
? 36 25
? 33 46
? 21 5
? 31 14
? 24 50
? 31 32
? 10 6
? 43 38
? 21 19
? 42 47
? 36 18
? 12 43
? 36 20
? 20 40
? 20 18
? 20 24
? 20 31
? 31 7
? 31 24
? 31 25
? 25 15
? 25 24
? 25 17
? 25 4
? 25 34
? 25 19
? 25 35
? 25 21
? 25 49
? 25 26
?...

result:

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

Test #7:

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

input:

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

output:

? 21 1
? 39 20
? 34 36
? 38 3
? 13 26
? 6 40
? 39 50
? 1 13
? 20 21
? 48 26
? 24 16
? 27 49
? 9 37
? 35 11
? 31 47
? 34 9
? 43 6
? 6 24
? 1 12
? 11 3
? 11 43
? 11 36
? 11 39
? 39 7
? 39 36
? 39 27
? 27 45
? 27 36
? 27 47
? 27 26
? 27 17
? 27 18
? 27 38
? 27 6
? 27 40
? 27 29
? 27 42
? 27 31
? 27 41
...

result:

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

Test #8:

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

input:

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

output:

? 21 14
? 36 27
? 41 17
? 29 46
? 6 8
? 38 23
? 11 14
? 50 36
? 44 35
? 22 37
? 44 47
? 3 34
? 43 26
? 5 48
? 26 30
? 49 3
? 44 42
? 48 24
? 6 29
? 37 44
? 37 39
? 39 16
? 39 44
? 39 18
? 39 9
? 9 11
? 9 44
? 9 49
? 49 45
? 49 44
? 49 38
? 49 8
? 49 10
? 49 26
? 49 46
? 49 21
? 49 17
? 49 2
? 49 20
...

result:

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

Test #9:

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

input:

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

output:

? 30 45
? 14 12
? 14 36
? 2 34
? 29 43
? 41 35
? 9 31
? 7 6
? 13 14
? 36 6
? 23 36
? 42 23
? 3 19
? 14 42
? 31 25
? 41 15
? 30 10
? 18 19
? 9 25
? 18 15
? 18 14
? 14 7
? 14 15
? 14 50
? 50 8
? 50 7
? 50 40
? 50 9
? 50 6
? 50 46
? 50 42
? 50 28
? 50 16
? 50 32
? 50 49
? 50 26
? 50 17
? 50 3
? 50 30
?...

result:

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

Test #10:

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

input:

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

output:

? 46 22
? 27 11
? 45 5
? 31 45
? 14 13
? 25 23
? 26 25
? 20 21
? 43 2
? 16 13
? 19 8
? 19 44
? 14 34
? 36 17
? 33 20
? 44 34
? 5 47
? 18 20
? 32 19
? 23 32
? 44 1
? 44 48
? 44 16
? 44 31
? 44 6
? 44 22
? 44 20
? 44 46
? 46 26
? 46 48
? 46 19
? 46 3
? 46 2
? 46 11
? 46 47
? 46 8
? 46 40
? 46 36
? 46 ...

result:

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

Test #11:

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

input:

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

output:

? 26 8
? 41 50
? 38 31
? 47 43
? 3 27
? 36 46
? 6 19
? 10 24
? 5 31
? 23 38
? 8 9
? 32 1
? 11 13
? 23 24
? 46 19
? 33 11
? 11 14
? 1 42
? 26 45
? 26 50
? 50 11
? 50 45
? 11 19
? 11 45
? 11 35
? 11 23
? 11 2
? 11 40
? 11 49
? 11 41
? 11 6
? 11 7
? 11 22
? 11 42
? 11 17
? 11 18
? 11 43
? 11 20
? 11 37...

result:

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

Test #12:

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

input:

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

output:

? 38 24
? 31 16
? 10 27
? 36 2
? 1 25
? 14 33
? 35 18
? 32 27
? 24 20
? 22 27
? 10 3
? 31 45
? 16 25
? 41 11
? 33 6
? 46 45
? 37 48
? 35 32
? 40 21
? 4 34
? 35 43
? 35 6
? 35 29
? 35 13
? 35 48
? 48 22
? 48 43
? 48 19
? 48 47
? 48 11
? 48 38
? 48 31
? 48 24
? 48 34
? 48 7
? 48 20
? 48 39
? 48 8
? 48...

result:

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

Test #13:

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

input:

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

output:

? 38 10
? 20 35
? 39 11
? 27 17
? 22 6
? 10 6
? 14 39
? 5 14
? 36 29
? 17 50
? 18 27
? 2 25
? 7 32
? 14 31
? 13 47
? 26 48
? 36 4
? 43 50
? 3 19
? 13 34
? 13 2
? 13 26
? 13 16
? 13 10
? 10 25
? 10 2
? 10 1
? 1 31
? 1 2
? 1 3
? 1 43
? 1 4
? 1 30
? 1 41
? 1 9
? 1 19
? 1 28
? 1 45
? 1 8
? 1 24
? 1 29
?...

result:

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

Test #14:

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

input:

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

output:

? 25 10
? 29 41
? 8 36
? 14 37
? 45 16
? 45 36
? 33 47
? 14 40
? 9 8
? 20 26
? 12 50
? 4 46
? 48 44
? 13 33
? 40 8
? 33 19
? 23 13
? 42 12
? 43 11
? 17 15
? 17 44
? 17 12
? 17 11
? 17 13
? 17 49
? 17 36
? 17 34
? 17 47
? 17 24
? 17 14
? 14 35
? 14 44
? 14 45
? 14 26
? 14 25
? 14 32
? 14 29
? 14 19
?...

result:

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

Test #15:

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

input:

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

output:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 42 45
? 48 6
? 32 19
? 16 36
? 8 6
? 18 10
? 6 30
? 35 50
? 21 45
? 16 3
? 16 28
? 15 37
? 4 18
? 23 39
? 23 49
? 47 11
? 43 31
? 24 20
? 11 49
? 40 11
? 42 7
? 42 18
? 42 39
? 42 19
? 42 27
? 42 46
? 46 4
? 46 45
? 46 6
? 46 29
? 46 47
? 46 43
? 46 50
? 50 15
? 50 47
? 50 44
? 50 34
? 50 10
? 50 ...

result:

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

Test #18:

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

input:

50
86368
86371
86373
86359
86355
86368
86375
86350
86359
86360
86359
86373
86355
86367
86354
86388
86375
86368
86366
86373
86364
86373
86383
86398
86382
86389
86352
86355
86372
86374
86356
86384
86395
86375
86377
86396
86360
86394
86365
86388
86378
86370
86386
86376
86381
86366
86380
86393
86397
863...

output:

? 19 42
? 47 22
? 47 24
? 38 10
? 16 6
? 40 19
? 26 38
? 27 1
? 31 10
? 29 11
? 39 10
? 49 24
? 8 6
? 21 18
? 5 36
? 40 38
? 28 26
? 28 19
? 22 17
? 24 48
? 24 15
? 24 50
? 50 34
? 50 48
? 50 33
? 50 39
? 50 3
? 50 6
? 50 23
? 50 25
? 50 7
? 50 35
? 50 45
? 50 26
? 50 28
? 50 46
? 50 11
? 50 44
? 50...

result:

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

Test #19:

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

input:

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

output:

? 24 39
? 45 44
? 3 45
? 7 6
? 28 41
? 2 34
? 17 34
? 33 14
? 6 30
? 38 23
? 39 31
? 41 21
? 15 38
? 3 33
? 24 41
? 7 36
? 32 25
? 33 27
? 32 9
? 30 28
? 30 7
? 30 17
? 30 36
? 30 41
? 41 38
? 41 36
? 41 35
? 41 16
? 41 23
? 41 46
? 41 39
? 41 44
? 44 22
? 44 46
? 45 32
? 45 46
? 45 11
? 45 47
? 47 ...

result:

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

Test #20:

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

input:

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

output:

? 16 29
? 37 32
? 39 26
? 25 33
? 9 35
? 4 18
? 38 1
? 5 47
? 35 36
? 37 21
? 9 7
? 32 17
? 45 24
? 45 3
? 13 3
? 10 7
? 50 5
? 13 20
? 2 47
? 24 48
? 24 27
? 27 2
? 27 48
? 27 14
? 27 47
? 47 29
? 47 48
? 47 26
? 47 11
? 47 4
? 47 15
? 47 21
? 47 43
? 47 16
? 47 39
? 47 30
? 47 22
? 47 7
? 47 45
? ...

result:

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

Test #21:

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

input:

50
57154
60767
54962
68459
56501
66090
75191
75331
54556
57364
56991
67638
56134
56501
52604
50293
74688
50293
52604
53250
58109
74688
77305
84349
68114
52391
52604
54556
82385
52428
70891
72805
62431
75331
73877
57154
76687
66090
61154
69824
78936
53250
84766
59551
65062
54962
56134
75306
56991
803...

output:

? 13 49
? 18 19
? 23 9
? 28 50
? 49 11
? 22 36
? 48 36
? 38 47
? 30 8
? 14 38
? 36 12
? 26 27
? 10 42
? 46 11
? 6 38
? 34 1
? 35 47
? 18 1
? 6 33
? 7 32
? 35 16
? 35 50
? 50 40
? 50 47
? 50 27
? 50 4
? 50 6
? 50 8
? 50 46
? 50 5
? 50 31
? 50 32
? 50 20
? 50 38
? 50 34
? 50 13
? 50 39
? 50 22
? 50 19...

result:

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

Test #22:

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

input:

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

output:

? 1 13
? 27 37
? 1 49
? 2 20
? 3 44
? 43 10
? 7 46
? 34 6
? 13 42
? 34 17
? 16 39
? 35 21
? 40 46
? 50 30
? 33 11
? 19 29
? 36 2
? 6 49
? 12 3
? 24 2
? 6 33
? 6 47
? 6 23
? 23 39
? 23 33
? 23 12
? 23 11
? 23 21
? 21 5
? 21 33
? 21 17
? 21 38
? 38 31
? 38 33
? 38 34
? 38 2
? 38 20
? 38 22
? 38 36
? 3...

result:

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

Test #23:

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

input:

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

output:

? 29 31
? 22 13
? 13 37
? 43 45
? 9 31
? 27 49
? 31 44
? 18 4
? 41 12
? 5 35
? 23 34
? 17 44
? 30 50
? 3 35
? 11 42
? 47 5
? 33 21
? 38 48
? 33 49
? 33 3
? 33 40
? 33 29
? 33 23
? 33 22
? 22 38
? 22 40
? 22 43
? 22 34
? 22 45
? 22 7
? 22 11
? 22 48
? 22 35
? 22 2
? 22 8
? 22 5
? 22 30
? 22 20
? 22 4...

result:

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

Test #24:

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

input:

50
86363
86354
86388
86351
86350
86361
86362
86363
86356
86390
86366
86392
86353
86362
86356
86370
86357
86358
86394
86351
86399
86397
86370
86367
86375
86385
86388
86376
86396
86372
86352
86379
86371
86373
86355
86391
86354
86359
86383
86353
86380
86351
86365
86361
86364
86358
86386
86356
86398
863...

output:

? 44 32
? 43 46
? 21 22
? 23 28
? 13 8
? 15 37
? 2 8
? 32 39
? 46 17
? 37 29
? 8 38
? 4 37
? 35 48
? 2 27
? 23 17
? 12 35
? 3 25
? 26 29
? 8 1
? 44 28
? 8 18
? 8 20
? 8 12
? 8 44
? 8 34
? 8 23
? 8 21
? 8 16
? 8 4
? 8 42
? 8 50
? 8 5
? 8 35
? 8 36
? 8 30
? 8 22
? 8 43
? 8 41
? 8 46
? 8 48
? 8 45
? 8 ...

result:

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

Test #25:

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

input:

50
5252
6725
6856
6553
6051
5603
7036
6181
6205
6722
5299
5252
7115
8135
5271
5299
9187
6722
8197
6461
6461
5118
6614
6205
6856
7829
6725
7829
6181
7960
7405
7509
7215
6051
7541
8213
6722
7553
7115
6327
9510
8197
9184
9055
5271
5503
5144
5252
9187
5529
5603
8135
9215
8722
5907
9931
5299
6850
7036
86...

output:

? 11 12
? 4 26
? 41 10
? 24 8
? 4 46
? 8 35
? 24 48
? 40 32
? 27 43
? 6 12
? 35 3
? 40 11
? 44 39
? 21 15
? 10 23
? 3 10
? 19 48
? 34 12
? 31 2
? 5 25
? 5 44
? 44 1
? 44 25
? 44 27
? 44 41
? 44 37
? 44 26
? 44 33
? 33 40
? 33 37
? 33 16
? 33 42
? 33 10
? 33 46
? 33 17
? 33 31
? 33 12
? 33 32
? 33 39...

result:

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

Test #26:

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

input:

50
5019
5014
5019
5039
5007
5062
5035
5081
5052
5007
5044
5009
5010
5012
5009
5054
5076
5005
5042
5042
5019
5059
5011
5054
5014
5035
5059
5086
5074
5032
5080
5002
5086
5012
5088
5029
5073
5013
5071
5052
5051
5056
5063
5033
5065
5001
5058
5062
5049
5010
5078
5039
5046
5005
5095
5093
5045
5044
5024
50...

output:

? 10 38
? 48 17
? 10 25
? 5 42
? 7 15
? 20 41
? 38 14
? 47 49
? 6 27
? 21 7
? 36 45
? 32 19
? 21 1
? 20 46
? 30 19
? 6 15
? 33 50
? 8 38
? 14 43
? 29 14
? 29 10
? 29 41
? 29 34
? 29 6
? 29 17
? 29 38
? 29 18
? 18 50
? 18 41
? 18 11
? 18 4
? 18 26
? 18 47
? 47 46
? 47 50
? 47 25
? 47 40
? 47 12
? 47 ...

result:

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

Test #27:

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

input:

50
74971
67069
75075
53987
53987
71272
62248
58357
67146
72585
61401
58717
55504
62990
53987
70928
67069
53454
62990
67005
57318
79827
58746
54250
80286
72987
76671
62248
53454
53213
80286
70928
81101
68422
73863
66448
77213
81710
79047
75023
74971
54630
80461
78154
79358
81710
62990
82913
58717
539...

output:

? 9 25
? 18 14
? 3 18
? 4 27
? 4 48
? 45 42
? 23 18
? 13 23
? 15 21
? 9 44
? 8 38
? 26 48
? 34 21
? 12 2
? 15 4
? 50 38
? 14 33
? 39 6
? 12 31
? 3 35
? 3 49
? 3 33
? 3 19
? 3 37
? 3 43
? 3 22
? 3 40
? 3 23
? 3 6
? 3 46
? 3 10
? 10 38
? 10 43
? 10 27
? 10 11
? 10 30
? 10 7
? 10 42
? 10 1
? 10 15
? 10...

result:

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

Test #28:

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

input:

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

output:

? 21 36
? 23 17
? 42 45
? 46 45
? 19 44
? 40 39
? 6 49
? 35 23
? 19 1
? 43 1
? 21 49
? 8 32
? 13 24
? 34 43
? 46 27
? 11 19
? 29 23
? 22 32
? 20 33
? 46 11
? 22 38
? 38 45
? 38 32
? 38 12
? 38 40
? 40 5
? 40 45
? 40 7
? 40 11
? 40 3
? 40 50
? 40 49
? 40 37
? 40 1
? 1 33
? 1 45
? 1 20
? 1 29
? 1 14
?...

result:

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

Test #29:

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

input:

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

output:

? 28 30
? 28 27
? 45 25
? 32 36
? 29 11
? 49 11
? 7 48
? 12 31
? 34 30
? 41 49
? 6 29
? 22 23
? 20 42
? 14 28
? 30 46
? 43 29
? 27 42
? 17 14
? 34 42
? 34 22
? 34 46
? 46 18
? 46 42
? 46 12
? 46 36
? 46 1
? 46 9
? 46 19
? 46 14
? 46 37
? 46 15
? 46 32
? 46 4
? 46 17
? 46 21
? 46 7
? 46 48
? 48 23
? ...

result:

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

Test #30:

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

input:

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

output:

? 2 5
? 1 39
? 39 3
? 12 36
? 14 23
? 2 34
? 12 48
? 4 20
? 13 24
? 3 4
? 37 20
? 38 49
? 42 5
? 37 10
? 47 10
? 25 41
? 28 15
? 40 3
? 28 41
? 12 30
? 12 2
? 12 17
? 12 50
? 50 48
? 50 17
? 50 46
? 50 35
? 50 4
? 50 31
? 50 27
? 50 44
? 50 1
? 50 38
? 50 45
? 50 37
? 50 33
? 50 42
? 50 22
? 50 5
? ...

result:

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

Test #31:

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

input:

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

output:

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

result:

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

Test #32:

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

input:

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

output:

? 12 30
? 7 29
? 38 14
? 31 9
? 28 33
? 40 37
? 6 8
? 31 32
? 21 24
? 3 44
? 39 49
? 44 23
? 46 16
? 1 32
? 26 39
? 33 9
? 5 32
? 48 36
? 28 22
? 28 8
? 28 3
? 28 6
? 28 29
? 28 39
? 39 13
? 39 29
? 39 10
? 39 34
? 39 35
? 39 45
? 39 24
? 39 30
? 39 21
? 39 12
? 39 14
? 39 5
? 39 42
? 42 37
? 42 45
...

result:

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

Test #33:

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

input:

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

output:

? 8 50
? 18 50
? 19 31
? 25 30
? 38 18
? 43 33
? 33 7
? 3 25
? 2 26
? 14 22
? 48 44
? 27 4
? 32 4
? 42 30
? 15 32
? 11 47
? 29 40
? 10 22
? 31 8
? 3 1
? 10 40
? 40 24
? 40 22
? 40 28
? 40 33
? 40 18
? 40 39
? 40 1
? 40 2
? 40 8
? 40 25
? 40 48
? 48 11
? 48 1
? 48 29
? 48 38
? 48 9
? 48 37
? 48 32
? ...

result:

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

Test #34:

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

input:

4
3
2
5
2
3
2

output:

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

input:

4
2
2
3
3
5
2

output:

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

input:

4
2
3
2
3
5

output:

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

input:

4
2
5
2
3
3
2

output:

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

input:

4
2
2
3
5
3

output:

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

result:

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

Test #39:

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

input:

4
5
2
2
3
3

output:

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

result:

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

Test #40:

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

input:

4
3
2
2
2
5
3

output:

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

input:

4
5
2
2
3
3
2

output:

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

result:

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

Test #42:

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

input:

4
3
2
5
2
3
2

output:

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

input:

4
5
3
2
2
3
2

output:

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

result:

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

Test #44:

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

input:

4
5
2
3
2
2
3

output:

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

input:

4
3
2
2
5
3
2

output:

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

result:

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

Test #46:

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

input:

4
2
2
3
5
3
2

output:

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

result:

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

Test #47:

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

input:

4
2
3
3
2
2
5

output:

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

result:

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

Test #48:

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

input:

4
2
2
3
2
3
5

output:

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

input:

4
3
2
5
2
2
3

output:

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

input:

4
5
2
2
2
3
3

output:

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

input:

4
2
3
3
2
2
5

output:

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

input:

4
2
3
2
5
3
2

output:

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

input:

4
2
5
2
3
2
3

output:

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

result:

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

Test #54:

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

input:

4
2
2
2
3
3
5

output:

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

result:

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

Test #55:

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

input:

4
3
2
5
3
2
2

output:

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

input:

4
2
3
2
3
5
2

output:

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

result:

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

Test #57:

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

input:

4
2
3
3
2
2
5

output:

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

input:

1000
298
81
575
543
674
505
265
621
20
234
48
559
253
536
194
192
504
241
20
480
256
480
303
651
248
155
602
786
84
786
853
849
674
261
142
875
683
886
237
322
486
928
252
843
517
870
220
287
855
939
346
154
967
394
483
704
700
141
466
578
813
619
74
131
243
372
967
802
993
698
434
810
17
403
778
87...

output:

? 298 538
? 81 225
? 575 645
? 543 558
? 674 897
? 531 505
? 265 476
? 985 621
? 274 20
? 234 638
? 677 48
? 640 559
? 900 253
? 536 874
? 194 572
? 192 484
? 903 504
? 791 241
? 20 315
? 480 651
? 480 256
? 480 786
? 786 303
? 786 651
? 786 248
? 786 155
? 786 602
? 786 849
? 786 84
? 786 967
? 967...

result:

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

Test #59:

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

input:

1000
218
66
111
249
269
141
537
431
642
185
60
590
287
56
126
84
783
587
17
252
475
246
26
83
178
475
427
484
888
419
183
591
832
813
602
796
725
335
745
731
224
535
228
168
549
302
259
32
870
43
422
888
872
940
450
287
660
315
28
940
733
962
698
637
539
504
554
605
426
353
181
781
85
631
309
491
46...

output:

? 204 783
? 935 667
? 890 446
? 752 249
? 732 489
? 860 468
? 464 9
? 463 570
? 20 359
? 816 197
? 415 941
? 319 411
? 713 714
? 945 687
? 588 875
? 399 917
? 218 213
? 414 198
? 984 859
? 526 749
? 526 517
? 526 755
? 526 975
? 526 918
? 526 823
? 526 113
? 113 574
? 113 517
? 113 39
? 113 582
? 11...

result:

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

Test #60:

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

input:

1000
457
261
391
105
55
454
120
231
680
128
386
471
349
166
380
40
214
617
340
437
640
277
3
711
347
711
759
759
256
954
954
630
961
817
714
404
803
234
931
861
745
478
969
528
69
666
680
494
242
500
571
673
141
878
677
863
371
384
6
776
980
98
908
970
782
17
842
594
364
899
889
795
308
300
262
549
...

output:

? 229 609
? 131 329
? 267 196
? 53 777
? 28 934
? 774 419
? 655 941
? 116 810
? 661 614
? 937 829
? 808 533
? 394 236
? 175 523
? 918 517
? 616 811
? 658 981
? 331 894
? 356 309
? 486 831
? 219 248
? 356 681
? 356 139
? 356 2
? 356 481
? 356 174
? 356 380
? 380 524
? 380 481
? 524 873
? 524 481
? 52...

result:

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

Test #61:

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

input:

1000
76
384
270
326
968
192
270
20
67
93
152
141
423
214
671
552
560
121
87
67
101
101
10
383
574
574
232
899
618
633
749
398
182
379
663
607
366
418
143
53
529
597
661
899
461
971
703
710
128
809
305
147
482
795
468
947
173
677
971
859
972
576
265
732
893
420
827
566
785
184
701
910
932
39
242
288
...

output:

? 38 868
? 725 192
? 135 707
? 163 528
? 512 484
? 96 788
? 135 532
? 84 10
? 967 185
? 722 954
? 76 549
? 930 257
? 789 681
? 107 523
? 665 632
? 423 276
? 567 280
? 940 844
? 950 957
? 967 840
? 950 809
? 950 287
? 287 5
? 287 809
? 287 486
? 287 551
? 551 116
? 551 486
? 551 309
? 551 684
? 551 6...

result:

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

Test #62:

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

input:

1000
359
137
527
297
242
500
112
273
300
22
146
348
489
391
310
681
177
232
686
612
717
858
282
858
650
864
403
253
488
516
462
309
864
625
904
841
78
868
148
482
411
518
285
205
442
924
422
46
763
368
924
936
938
741
791
291
167
54
337
379
618
853
430
459
281
822
127
918
761
255
812
48
376
391
128
...

output:

? 989 680
? 569 423
? 219 764
? 328 649
? 380 684
? 251 203
? 445 926
? 637 197
? 351 3
? 718 490
? 428 966
? 138 327
? 745 807
? 696 100
? 346 787
? 841 143
? 589 236
? 385 232
? 158 69
? 72 195
? 72 859
? 72 49
? 72 360
? 72 69
? 69 176
? 69 49
? 69 702
? 69 627
? 69 257
? 69 243
? 69 270
? 69 655...

result:

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

Test #63:

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

input:

1000
130
468
142
605
248
423
12
506
340
46
358
436
308
219
671
20
146
263
338
609
302
718
718
78
723
946
872
33
946
902
971
80
915
602
949
736
366
891
970
700
879
926
47
739
235
637
622
863
843
971
173
973
501
844
396
227
832
599
783
662
211
203
952
209
924
462
744
865
307
764
474
575
354
164
79
541...

output:

? 565 39
? 211 734
? 385 571
? 198 114
? 624 840
? 289 199
? 573 506
? 753 24
? 290 670
? 617 523
? 994 679
? 718 836
? 654 690
? 391 762
? 890 165
? 510 278
? 880 573
? 989 369
? 669 704
? 859 196
? 859 651
? 859 139
? 859 973
? 973 539
? 973 139
? 973 14
? 973 936
? 973 484
? 973 15
? 15 951
? 15 ...

result:

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

Test #64:

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

input:

1000
597
61
618
245
252
738
160
345
56
99
864
286
521
833
134
167
106
46
100
135
695
118
265
444
711
167
833
738
954
699
19
237
83
454
740
66
713
159
907
513
503
949
809
652
487
394
418
585
318
558
936
260
820
289
935
924
44
198
730
526
285
281
623
472
937
844
134
759
215
359
869
741
516
488
192
970...

output:

? 194 636
? 441 879
? 236 370
? 511 8
? 497 11
? 622 476
? 681 864
? 311 482
? 889 304
? 727 803
? 934 728
? 429 450
? 42 636
? 666 908
? 733 92
? 667 23
? 789 649
? 500 909
? 801 676
? 731 595
? 666 390
? 666 765
? 666 471
? 666 113
? 666 422
? 666 667
? 666 940
? 940 476
? 940 908
? 940 398
? 940 ...

result:

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

Test #65:

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

input:

1000
109
344
432
79
614
478
724
377
220
415
921
120
493
227
338
109
181
306
150
109
11
792
676
745
817
142
451
799
630
679
375
621
688
63
602
556
176
12
860
851
668
588
270
266
625
860
842
861
660
754
683
861
875
875
459
944
823
968
888
789
353
231
968
418
970
576
129
753
470
854
559
551
713
288
75
...

output:

? 218 234
? 385 688
? 864 964
? 772 158
? 773 49
? 956 947
? 157 553
? 754 153
? 549 440
? 830 117
? 55 159
? 313 240
? 245 986
? 454 477
? 676 754
? 455 218
? 7 362
? 612 977
? 281 300
? 218 710
? 281 22
? 281 417
? 281 649
? 281 511
? 281 367
? 281 284
? 281 902
? 281 403
? 281 741
? 281 643
? 281...

result:

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

Test #66:

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

input:

1000
240
265
585
634
170
50
438
992
103
99
588
21
615
334
354
62
803
248
165
58
248
419
513
549
616
616
266
906
550
511
249
709
883
743
594
477
21
597
22
350
45
728
906
965
947
973
759
781
758
9
554
703
841
648
763
447
381
344
405
314
795
926
2
133
279
852
874
263
393
853
407
131
706
603
78
850
20
5...

output:

? 744 241
? 264 669
? 584 906
? 857 635
? 374 171
? 286 51
? 631 439
? 993 997
? 102 490
? 415 98
? 623 589
? 20 252
? 614 728
? 335 505
? 355 940
? 241 63
? 802 902
? 249 512
? 867 164
? 89 59
? 249 617
? 617 418
? 617 512
? 617 548
? 617 946
? 617 907
? 907 267
? 907 946
? 907 551
? 907 510
? 907 ...

result:

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

Test #67:

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

input:

1000
416
78
376
501
871
135
229
423
854
12
93
49
207
428
77
174
667
613
493
322
493
253
592
338
763
445
19
939
388
407
645
959
73
69
959
449
960
678
32
785
238
660
812
148
518
170
254
943
314
213
365
942
79
80
509
93
782
579
701
350
145
369
862
960
962
981
809
899
337
123
746
752
97
471
915
72
150
5...

output:

? 584 1
? 922 230
? 624 143
? 73 501
? 125 131
? 867 781
? 773 746
? 579 534
? 146 53
? 988 463
? 148 909
? 850 953
? 11 795
? 522 572
? 925 149
? 458 826
? 335 205
? 139 389
? 509 408
? 678 29
? 509 43
? 43 749
? 43 408
? 43 662
? 43 239
? 43 557
? 43 983
? 43 63
? 43 612
? 43 595
? 43 357
? 43 21
...

result:

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

Test #68:

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

input:

300
228
33
214
128
117
122
121
30
112
178
57
32
204
114
120
160
209
101
199
17
182
228
78
260
275
240
72
37
272
269
275
162
287
41
107
157
186
32
12
51
52
54
226
281
28
163
43
199
17
181
50
67
193
197
250
97
23
61
98
170
56
161
213
16
203
106
74
276
105
179
155
169
122
222
205
223
265
136
258
189
69...

output:

? 228 260
? 33 277
? 214 286
? 217 128
? 117 292
? 122 144
? 162 121
? 30 268
? 227 112
? 292 178
? 283 57
? 32 193
? 284 204
? 114 282
? 120 243
? 160 212
? 209 260
? 101 238
? 199 215
? 61 17
? 228 182
? 228 275
? 275 78
? 275 260
? 275 291
? 275 240
? 275 72
? 275 37
? 275 272
? 275 269
? 275 287...

result:

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

Test #69:

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

input:

300
169
134
139
115
37
35
253
131
79
89
99
123
31
85
15
60
54
122
111
127
107
190
241
109
212
79
174
253
113
256
53
82
8
47
201
52
166
248
20
277
204
77
23
27
272
189
233
128
87
56
246
133
67
260
4
81
277
264
289
249
119
75
149
42
274
236
193
73
210
151
182
276
116
29
227
197
258
225
162
251
80
196
...

output:

? 230 55
? 173 178
? 271 151
? 132 50
? 12 6
? 34 174
? 155 245
? 36 241
? 300 122
? 210 42
? 257 247
? 4 41
? 254 255
? 183 184
? 246 81
? 241 258
? 18 126
? 239 132
? 203 79
? 152 209
? 155 211
? 155 124
? 155 157
? 155 250
? 155 45
? 155 300
? 155 143
? 155 55
? 55 135
? 55 245
? 55 191
? 55 85
?...

result:

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

Test #70:

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

input:

1000
756
337
327
42
354
291
488
368
511
144
529
719
302
35
261
8
282
144
558
84
1
756
472
771
516
562
137
637
771
134
925
55
487
435
518
453
158
825
18
762
526
46
383
480
474
95
541
447
738
188
214
853
33
636
860
635
578
798
213
389
165
405
3
196
575
390
331
221
580
80
423
14
206
925
155
971
845
623...

output:

? 990 896
? 222 219
? 528 747
? 755 484
? 659 890
? 304 64
? 535 700
? 269 92
? 497 872
? 9 460
? 856 742
? 91 938
? 677 213
? 107 467
? 52 655
? 225 223
? 79 85
? 421 460
? 38 160
? 143 96
? 990 115
? 990 783
? 783 341
? 783 896
? 783 662
? 783 268
? 783 21
? 783 707
? 783 799
? 799 568
? 799 896
?...

result:

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

Test #71:

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

input:

1000
733
968
300
794
394
380
155
20
293
56
1126
218
12
227
1002
726
135
96
719
412
463
1002
596
1456
1047
1456
962
1813
777
226
592
1578
926
789
372
541
1813
1123
1927
718
986
7
344
743
1229
1348
371
1928
815
1931
367
1716
206
1033
1114
209
1121
1931
1962
1948
1416
655
1698
1018
1788
1679
1924
338
2...

output:

? 379 607
? 497 819
? 721 156
? 488 410
? 203 862
? 199 922
? 81 218
? 960 14
? 153 324
? 35 38
? 581 785
? 776 115
? 537 8
? 121 898
? 514 959
? 377 459
? 75 151
? 56 974
? 374 995
? 471 212
? 514 241
? 514 741
? 741 310
? 741 959
? 741 545
? 741 899
? 899 494
? 899 959
? 899 399
? 899 120
? 899 30...

result:

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

Test #72:

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

input:

1000
85764
85678
85788
85402
85767
85588
85504
85471
85653
85447
85656
86181
85550
85422
85471
85416
85661
85514
85464
85847
85847
85764
86255
85464
86130
86165
86123
85554
86091
86032
85895
86313
86001
86006
86119
85557
85882
85547
86197
85831
86313
86256
86343
85932
86087
86068
85585
85852
86332
8...

output:

? 365 388
? 279 628
? 389 492
? 5 3
? 368 500
? 189 520
? 218 105
? 72 428
? 795 254
? 48 491
? 474 257
? 843 781
? 512 151
? 23 105
? 271 72
? 17 441
? 262 827
? 115 116
? 585 65
? 448 855
? 448 913
? 913 365
? 913 855
? 913 65
? 913 730
? 913 765
? 913 723
? 913 155
? 913 691
? 913 632
? 913 496
?...

result:

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

Test #73:

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

input:

1000
9415
8598
6514
5608
7236
8730
6871
5455
6076
6354
5560
7595
8203
5006
5423
8849
8848
8670
6700
6743
8917
8983
6073
8797
9243
9415
9404
9437
5357
5980
8785
6870
5154
5943
7203
6522
7182
8730
7349
6002
9437
7301
9505
8115
7149
6095
6940
8884
7058
5479
7900
8997
9453
9622
7854
8265
8243
7374
6727
...

output:

? 883 904
? 701 899
? 270 411
? 103 321
? 414 603
? 960 734
? 445 338
? 76 384
? 983 192
? 237 514
? 503 94
? 643 492
? 618 846
? 622 1
? 729 69
? 778 759
? 758 817
? 721 989
? 301 942
? 308 953
? 883 772
? 883 787
? 883 191
? 883 746
? 883 850
? 883 890
? 890 881
? 890 904
? 890 58
? 890 168
? 890 ...

result:

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

Test #74:

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

input:

1000
4147
4200
4749
5278
4753
4564
5194
5086
4289
4522
4477
4079
5448
4326
4341
4686
5134
4953
4320
4223
5417
4966
5417
4595
5620
4829
5277
4313
4478
4035
4826
4936
5620
5195
5732
4155
5732
5385
5748
5116
5748
5438
5842
5320
5072
4154
4853
4964
4462
4240
4644
4501
4488
5842
5850
5850
5525
5861
5542
...

output:

? 81 736
? 522 110
? 708 376
? 642 823
? 378 963
? 395 277
? 600 886
? 539 805
? 805 156
? 668 263
? 243 520
? 36 167
? 925 722
? 175 666
? 746 182
? 649 342
? 848 567
? 474 844
? 172 453
? 710 122
? 710 939
? 710 481
? 710 808
? 808 294
? 808 939
? 808 412
? 808 641
? 808 169
? 808 244
? 808 18
? 8...

result:

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

Test #75:

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

input:

1000
70045
55693
61912
80174
60239
80174
60753
52572
61640
70266
68846
55475
69466
52637
56286
66614
57322
71044
61101
70974
60598
70565
69398
54726
70974
67654
71255
79974
56522
79679
51866
62142
76584
79974
80813
80813
52916
83447
80894
84225
80807
60806
58700
68711
77276
71332
65966
71874
84225
5...

output:

? 548 981
? 488 137
? 855 315
? 917 830
? 266 400
? 830 960
? 281 368
? 691 65
? 308 440
? 557 574
? 557 505
? 132 724
? 703 521
? 68 271
? 153 272
? 947 457
? 193 281
? 584 798
? 296 636
? 583 589
? 583 277
? 583 571
? 583 520
? 583 117
? 583 822
? 822 483
? 822 589
? 822 927
? 822 164
? 822 815
? ...

result:

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

Test #76:

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

input:

1000
191
34
18
536
33
186
295
228
80
164
111
867
341
71
77
917
79
373
368
379
379
566
454
566
249
751
296
305
164
83
684
44
455
761
90
585
695
186
214
117
42
661
275
616
761
814
814
8
818
658
855
855
45
857
682
14
752
463
572
765
787
635
401
514
52
300
776
706
808
550
10
168
437
709
796
134
457
727
...

output:

? 912 178
? 583 316
? 473 481
? 169 13
? 630 457
? 15 122
? 488 801
? 500 280
? 484 317
? 3 287
? 747 502
? 487 532
? 193 516
? 548 624
? 229 649
? 397 347
? 131 739
? 420 831
? 950 287
? 281 723
? 281 969
? 969 235
? 969 723
? 969 420
? 420 20
? 420 235
? 420 432
? 420 521
? 420 3
? 420 379
? 420 7...

result:

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

Test #77:

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

input:

1000
331
837
579
902
1198
679
370
1381
848
765
470
66
623
1259
1080
10
823
642
444
989
693
775
989
373
1171
1171
1044
1903
1665
370
744
1090
823
296
1093
211
1467
467
1079
1524
1807
1715
1672
1903
847
1966
1561
1103
1965
1877
916
862
1187
658
751
237
1907
89
106
634
111
1820
896
1422
972
21
384
1971...

output:

? 649 777
? 82 865
? 773 252
? 370 702
? 877 843
? 290 118
? 74 931
? 472 575
? 348 889
? 994 47
? 121 291
? 872 421
? 772 550
? 627 256
? 508 294
? 914 51
? 557 807
? 949 329
? 991 817
? 745 722
? 745 784
? 745 312
? 745 719
? 719 449
? 719 722
? 719 391
? 391 279
? 391 722
? 391 115
? 391 931
? 39...

result:

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

Test #78:

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

input:

1000
85617
85954
85501
86083
85881
85443
85543
85451
85871
85726
85704
85775
85562
86120
85780
85421
85607
85504
85688
85909
86158
86062
86123
85684
85411
86198
86198
85571
86326
85633
85783
85563
85471
86151
85552
85590
85642
85944
86174
86246
85879
85628
85472
85680
85759
86044
85869
85726
86188
8...

output:

? 632 274
? 47 715
? 435 926
? 921 593
? 976 949
? 434 855
? 776 466
? 602 147
? 290 305
? 124 141
? 610 703
? 965 357
? 784 462
? 626 85
? 187 336
? 706 292
? 188 70
? 457 649
? 920 765
? 197 562
? 197 77
? 197 407
? 197 48
? 197 410
? 197 905
? 197 399
? 197 600
? 600 606
? 600 399
? 600 484
? 600...

result:

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

Test #79:

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

input:

1000
7855
5672
6426
5600
7938
9451
7597
6199
6039
7483
8732
8094
5066
5682
9600
6781
7902
5162
5189
9692
6811
6463
6337
7267
5761
9558
7197
6199
5071
6190
6880
6115
8081
6092
6270
5607
8105
7007
5300
6007
5634
8560
8033
8281
7318
8057
6027
6402
7575
5115
5780
5467
5635
8864
5658
5333
7272
7455
8626
...

output:

? 701 205
? 551 789
? 429 877
? 853 246
? 822 29
? 936 294
? 655 593
? 733 812
? 423 903
? 412 965
? 878 417
? 40 87
? 191 729
? 667 977
? 708 768
? 614 425
? 880 45
? 718 147
? 619 92
? 461 428
? 461 436
? 461 351
? 461 975
? 461 986
? 461 492
? 461 602
? 461 135
? 461 812
? 461 364
? 461 321
? 461...

result:

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

Test #80:

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

input:

1000
4168
4479
4118
4724
4192
4146
5339
4240
4786
4045
4002
5477
4780
4403
4510
4484
4083
4382
4576
4109
4576
4853
5087
4548
4167
5638
5633
5638
4821
5887
4857
5176
4332
5715
4395
4348
4333
4326
4700
5045
5336
5854
5533
5647
5294
4456
4957
4043
4649
4200
4654
4121
4206
4064
5591
5832
5169
5406
4741
...

output:

? 141 28
? 546 26
? 201 462
? 227 51
? 216 129
? 985 572
? 647 265
? 868 756
? 797 458
? 584 409
? 79 263
? 637 169
? 938 746
? 82 473
? 957 932
? 664 603
? 99 446
? 803 410
? 963 477
? 899 404
? 963 412
? 412 97
? 412 477
? 412 219
? 412 734
? 412 398
? 412 589
? 412 754
? 754 521
? 754 398
? 754 4...

result:

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

Test #81:

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

input:

1000
61866
84789
72200
53389
75781
50216
62785
54256
54524
73728
53572
53243
53389
54271
52978
52411
57072
57068
65600
62612
62612
70173
70173
75263
75263
51503
76566
68290
61436
76566
82387
82387
65557
84370
51980
84370
58690
84526
67792
74936
84169
67546
84526
51978
85464
72252
67992
79172
69503
6...

output:

? 862 874
? 921 267
? 175 894
? 151 642
? 25 411
? 904 512
? 840 326
? 962 232
? 861 713
? 37 536
? 658 434
? 577 452
? 547 642
? 286 285
? 884 285
? 952 307
? 746 622
? 31 913
? 823 468
? 223 40
? 223 90
? 90 975
? 90 40
? 975 706
? 975 40
? 706 530
? 706 40
? 706 10
? 706 343
? 706 385
? 385 798
?...

result:

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

Test #82:

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

input:

1000
603
217
100
23
127
607
129
328
310
255
545
835
445
105
177
418
244
662
335
307
662
73
712
790
597
790
763
918
651
345
268
247
521
177
703
772
260
663
732
12
477
79
572
785
918
817
979
613
352
744
550
584
633
728
898
401
299
52
489
532
978
404
271
675
88
822
674
680
625
242
959
764
354
937
760
2...

output:

? 657 603
? 570 217
? 100 977
? 23 402
? 127 854
? 828 607
? 542 129
? 834 328
? 946 310
? 255 922
? 545 654
? 835 837
? 445 851
? 768 105
? 177 275
? 418 564
? 503 244
? 662 712
? 335 689
? 865 307
? 662 790
? 790 73
? 790 712
? 790 983
? 790 597
? 790 918
? 918 763
? 918 983
? 918 651
? 918 345
? ...

result:

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

Test #83:

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

input:

1000
184
342
10
589
127
123
379
636
324
540
225
158
486
563
137
281
342
529
73
518
518
698
698
878
973
197
101
682
983
983
829
986
585
857
842
376
815
654
640
763
976
128
601
806
148
824
934
307
882
255
523
958
93
846
841
147
293
284
840
39
586
268
613
280
103
513
198
185
352
858
917
517
120
431
813...

output:

? 548 184
? 342 983
? 10 486
? 589 882
? 736 127
? 123 494
? 384 379
? 732 636
? 324 753
? 540 624
? 225 694
? 906 158
? 486 779
? 647 563
? 799 137
? 757 281
? 342 681
? 796 529
? 73 547
? 518 973
? 518 698
? 698 983
? 698 973
? 983 878
? 983 973
? 983 197
? 983 101
? 983 682
? 983 988
? 983 986
? ...

result:

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

Test #84:

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

input:

1000
819
211
250
344
312
110
31
217
208
173
196
235
265
31
729
7
584
311
655
545
595
141
191
819
187
932
835
190
560
119
739
384
847
548
711
359
166
799
767
562
235
870
316
612
447
605
256
453
516
160
629
872
839
722
932
244
946
96
751
267
944
360
179
843
664
484
18
42
896
251
339
526
475
415
738
63...

output:

? 547 331
? 3 70
? 339 56
? 502 982
? 494 466
? 286 756
? 89 178
? 960 985
? 847 77
? 660 734
? 840 38
? 137 154
? 723 254
? 622 89
? 155 348
? 871 858
? 625 710
? 401 992
? 774 259
? 644 290
? 547 70
? 547 567
? 547 58
? 547 566
? 566 713
? 566 331
? 566 458
? 566 740
? 566 382
? 566 700
? 566 200
...

result:

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

Test #85:

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

input:

1000
231
899
202
291
201
867
476
501
135
608
177
176
198
118
550
215
657
435
257
351
365
3
224
712
712
586
714
597
714
41
809
809
870
863
824
554
199
364
637
522
505
870
54
957
193
133
698
864
380
847
653
608
420
102
526
80
361
43
127
700
66
857
198
120
630
411
820
633
591
555
602
77
963
39
111
318
...

output:

? 862 231
? 899 958
? 202 507
? 291 768
? 571 201
? 867 921
? 609 476
? 669 501
? 135 703
? 642 608
? 807 177
? 176 930
? 198 426
? 118 451
? 550 576
? 661 215
? 873 657
? 435 452
? 257 553
? 712 351
? 712 365
? 712 3
? 712 224
? 712 863
? 712 714
? 714 586
? 714 863
? 714 597
? 714 809
? 809 41
? 8...

result:

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

Test #86:

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

input:

1000
81
174
924
68
48
563
332
59
128
341
337
85
313
388
342
199
317
304
898
86
883
457
896
290
220
753
393
861
821
629
387
413
879
383
266
412
213
896
496
958
556
951
589
48
156
786
84
5
625
778
215
137
97
81
763
620
588
111
577
76
280
933
643
536
893
875
427
743
80
529
983
399
703
856
840
634
891
3...

output:

? 517 81
? 827 174
? 941 924
? 68 820
? 48 914
? 563 850
? 440 332
? 898 59
? 335 128
? 540 341
? 413 337
? 85 715
? 613 313
? 489 388
? 759 342
? 212 199
? 317 392
? 602 304
? 898 996
? 896 86
? 896 883
? 896 457
? 896 958
? 896 290
? 896 220
? 896 753
? 896 393
? 896 861
? 896 821
? 896 629
? 896 ...

result:

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

Test #87:

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

input:

1000
626
436
283
99
213
287
252
619
147
375
42
313
249
551
337
380
49
66
632
232
797
342
617
42
543
687
72
797
305
840
129
214
790
665
855
816
723
392
41
535
511
52
387
830
139
646
412
286
624
855
921
921
106
930
279
966
215
594
615
164
391
612
760
122
179
681
813
45
928
237
120
905
761
884
370
318
...

output:

? 668 626
? 436 667
? 731 283
? 790 99
? 368 213
? 798 287
? 613 252
? 680 619
? 737 147
? 892 375
? 42 829
? 471 313
? 850 249
? 551 802
? 978 337
? 968 380
? 208 49
? 445 66
? 797 632
? 232 980
? 797 840
? 797 342
? 797 617
? 797 42
? 797 543
? 797 687
? 797 72
? 797 855
? 855 305
? 855 840
? 855 ...

result:

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

Subtask #3:

score: 77.7925
Acceptable Answer

Test #88:

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

input:

1500
247
225
911
350
857
555
346
229
988
261
297
300
363
629
564
1264
135
715
1166
1038
392
555
1006
894
929
20
1334
1146
1196
346
811
582
418
936
658
41
819
832
899
545
167
255
937
536
48
1301
1334
213
1339
351
976
612
288
488
1092
945
18
465
59
757
1337
702
1107
776
1297
309
496
1250
183
992
1019
...

output:

? 462 247
? 225 1432
? 1068 911
? 350 461
? 1366 857
? 973 555
? 1214 346
? 229 1259
? 1292 988
? 261 1318
? 297 1189
? 300 978
? 437 363
? 820 629
? 886 564
? 1500 1264
? 135 567
? 955 715
? 1353 1166
? 1334 1038
? 1334 392
? 1334 555
? 1334 1006
? 1334 894
? 1334 929
? 1334 20
? 1334 1360
? 1334 1...

result:

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

Test #89:

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

input:

1500
43
1067
894
317
443
20
892
577
1347
1216
245
709
794
389
342
18
456
11
86
228
228
379
379
438
438
100
588
588
141
1103
830
1103
827
1256
837
1044
454
1243
1235
547
1089
108
1225
920
303
97
1276
215
372
47
985
1226
1145
619
557
30
1056
84
983
542
797
1295
118
429
1205
1077
885
422
648
76
402
135...

output:

? 1082 1458
? 164 434
? 84 607
? 549 1184
? 219 1058
? 1481 955
? 609 91
? 924 156
? 154 140
? 285 152
? 1256 1081
? 225 792
? 707 659
? 497 1112
? 1159 151
? 1483 786
? 823 1045
? 1335 1490
? 1415 688
? 1273 245
? 1273 1122
? 1122 1063
? 1122 245
? 1063 913
? 1063 245
? 913 1401
? 913 245
? 913 398...

result:

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

Test #90:

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

input:

1500
425
804
202
84
287
461
336
138
227
515
640
43
389
795
143
297
370
484
73
46
484
798
1214
513
1302
435
1274
1154
892
860
214
65
1060
1302
1179
1305
1282
1125
443
1431
1331
1077
371
110
630
706
1431
1146
1441
1449
1421
1229
123
27
470
1292
1197
880
844
920
1350
985
922
662
204
569
22
1253
885
452...

output:

? 407 213
? 954 1099
? 844 1400
? 1431 1459
? 144 482
? 1032 231
? 326 1333
? 868 1432
? 815 114
? 258 656
? 456 1181
? 22 460
? 462 195
? 1084 398
? 522 72
? 149 365
? 1316 1278
? 1259 894
? 37 562
? 1478 1426
? 1259 850
? 850 1102
? 850 894
? 850 257
? 850 653
? 850 218
? 850 864
? 850 924
? 850 1...

result:

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

Test #91:

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

input:

1500
990
1045
783
354
29
660
76
1036
246
47
13
322
857
566
32
669
796
1240
453
512
1047
236
804
301
304
785
36
702
295
914
1029
887
40
454
1083
1280
1220
602
752
690
797
1339
187
501
255
1237
2
1289
1283
498
616
137
59
1282
694
1202
1036
1271
32
696
335
1138
787
178
1325
279
253
617
847
1108
814
599...

output:

? 495 496
? 597 978
? 424 1109
? 864 177
? 1486 911
? 330 710
? 38 538
? 671 518
? 123 1189
? 1477 1027
? 340 1494
? 161 404
? 1072 644
? 283 959
? 16 895
? 975 1166
? 398 798
? 831 620
? 865 1274
? 256 271
? 831 977
? 831 118
? 831 402
? 831 1350
? 831 152
? 831 1108
? 831 18
? 831 351
? 831 1353
?...

result:

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

Test #92:

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

input:

1500
494
889
571
488
237
9
1354
981
615
140
471
123
1254
793
312
433
63
774
431
255
922
219
922
1019
986
502
154
1168
1156
458
914
510
578
368
1168
241
1402
631
985
437
876
1402
587
1416
273
1265
507
1306
78
355
1047
395
1467
1052
931
1394
1097
191
788
912
713
469
197
724
560
1048
566
534
1446
1115
...

output:

? 1265 504
? 197 1195
? 1446 1036
? 34 507
? 956 869
? 628 755
? 1474 74
? 1241 46
? 1058 269
? 568 681
? 986 1373
? 882 812
? 1430 124
? 1147 163
? 534 595
? 1415 967
? 1190 782
? 290 364
? 966 10
? 878 327
? 290 258
? 290 860
? 290 167
? 167 1260
? 167 258
? 167 500
? 167 674
? 167 43
? 167 173
? ...

result:

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

Test #93:

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

input:

1500
684
728
293
327
207
661
577
187
868
399
838
524
619
509
685
415
491
100
1283
393
218
510
684
1008
1017
85
300
956
539
179
667
1112
836
947
243
171
828
154
1260
448
535
128
1202
757
1024
1042
1162
189
389
1186
727
1138
1133
1094
976
246
1322
31
182
873
582
1371
203
657
649
1371
1084
1425
563
366...

output:

? 1092 1169
? 289 1114
? 906 604
? 181 587
? 647 1108
? 420 1411
? 462 258
? 657 1258
? 1275 1184
? 551 1256
? 1472 1169
? 1012 459
? 441 375
? 451 496
? 408 258
? 543 537
? 505 292
? 1383 800
? 65 109
? 554 1442
? 65 859
? 65 1005
? 65 1092
? 65 1254
? 65 242
? 65 708
? 65 900
? 65 1228
? 65 481
? ...

result:

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

Test #94:

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

input:

1500
558
2
700
122
484
60
774
686
473
346
407
548
445
633
643
1266
655
182
797
205
1079
1299
1027
503
449
879
13
929
774
1080
1299
113
1431
1382
1262
87
846
8
1221
1101
1112
943
195
1124
633
307
256
1045
428
910
857
609
317
344
494
1261
1012
266
208
1067
1084
606
647
622
568
1168
403
497
848
858
909...

output:

? 385 145
? 19 1497
? 1030 101
? 1257 1266
? 1482 533
? 1381 1021
? 758 48
? 129 1428
? 555 398
? 643 809
? 687 1354
? 490 405
? 432 611
? 235 1426
? 910 215
? 1498 1032
? 908 191
? 1137 556
? 1098 94
? 180 1091
? 1098 658
? 1098 1428
? 1098 554
? 1098 495
? 1098 603
? 1098 258
? 1098 1475
? 1098 35...

result:

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

Test #95:

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

input:

1500
259
551
483
1192
709
670
1393
68
285
57
1052
164
206
918
792
65
1142
1002
399
329
329
826
826
880
880
1050
1050
684
1301
709
662
534
1056
131
1307
1171
768
484
439
1307
592
1404
307
188
128
959
1439
451
225
953
794
983
795
43
584
654
997
606
157
201
127
1
441
979
286
23
60
830
167
97
389
46
318...

output:

? 409 518
? 1342 1102
? 966 911
? 467 617
? 673 1418
? 31 1340
? 215 95
? 1106 136
? 570 957
? 1310 114
? 897 853
? 328 781
? 412 1024
? 931 1165
? 303 1417
? 1188 130
? 717 453
? 117 997
? 798 1302
? 658 399
? 658 1349
? 1349 1241
? 1349 399
? 1241 901
? 1241 399
? 901 387
? 901 399
? 387 1368
? 38...

result:

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

Test #96:

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

input:

1500
638
282
64
164
26
780
1306
861
87
246
971
100
508
99
500
661
320
664
276
696
757
675
221
321
757
869
869
905
1092
789
302
1092
20
1156
1113
1156
415
1214
660
707
1039
1174
159
763
749
824
1032
433
1130
1292
72
490
1196
1006
943
901
1026
536
1261
883
47
1234
542
975
1020
942
510
1036
865
1344
67...

output:

? 1099 639
? 803 283
? 1080 65
? 165 374
? 189 27
? 781 1062
? 1307 1453
? 1460 860
? 86 191
? 247 797
? 1184 970
? 101 830
? 896 509
? 98 266
? 501 1210
? 939 660
? 321 412
? 665 1001
? 1316 277
? 756 697
? 756 1215
? 756 674
? 756 220
? 756 320
? 756 868
? 868 1093
? 868 1215
? 1093 904
? 1093 121...

result:

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

Test #97:

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

input:

1500
697
472
167
1029
39
646
475
591
280
574
576
496
145
481
835
412
522
50
755
104
437
755
855
855
717
986
986
877
989
1159
1165
868
1165
1454
1411
886
532
1324
1322
389
1051
226
767
619
564
106
288
1157
418
135
554
891
414
1201
830
1082
405
427
56
575
760
849
34
614
1235
1010
852
734
231
639
782
3...

output:

? 151 805
? 430 1028
? 332 1335
? 39 473
? 1463 1002
? 829 854
? 1027 871
? 905 911
? 96 1220
? 926 414
? 924 133
? 465 1004
? 1357 333
? 1021 254
? 667 133
? 1088 832
? 978 92
? 70 1450
? 747 513
? 1396 40
? 747 1065
? 747 647
? 647 514
? 647 513
? 514 785
? 514 513
? 514 337
? 337 625
? 337 513
? ...

result:

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

Test #98:

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

input:

1500
326
109
324
285
619
48
378
654
785
74
356
36
963
225
102
467
760
589
305
111
589
1013
981
373
1128
235
201
1037
875
318
657
960
673
812
724
1021
818
1128
579
1226
465
582
704
450
892
1106
1226
895
1282
1282
913
1402
993
1421
1075
566
919
113
764
1149
1144
1196
1074
499
946
1181
195
1307
143
325...

output:

? 1205 361
? 719 187
? 395 1245
? 985 296
? 1431 406
? 831 942
? 409 1180
? 971 371
? 808 654
? 258 1259
? 868 490
? 1074 1305
? 102 827
? 1376 1398
? 177 1485
? 1129 1291
? 68 186
? 133 846
? 3 1132
? 1168 153
? 133 719
? 719 1241
? 719 846
? 719 100
? 719 1422
? 719 722
? 719 436
? 719 195
? 719 8...

result:

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

Test #99:

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

input:

1500
56
442
14
584
593
223
766
241
10
327
1072
61
74
531
393
125
145
10
103
110
110
534
534
68
845
845
859
1380
1380
531
1395
509
654
457
945
1022
767
1463
571
409
1421
333
122
660
1456
876
967
1479
744
1383
693
1055
1004
511
1082
194
289
1011
546
479
587
398
1177
392
805
1151
978
383
1321
285
384
1...

output:

? 504 1465
? 1092 583
? 23 790
? 229 893
? 994 368
? 291 145
? 408 1135
? 195 1359
? 1132 296
? 1131 599
? 756 580
? 1400 1307
? 699 792
? 248 834
? 1409 1331
? 1459 224
? 586 551
? 769 296
? 13 895
? 360 5
? 360 1370
? 1370 807
? 1370 5
? 807 1119
? 807 5
? 807 649
? 649 898
? 649 5
? 649 1008
? 10...

result:

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

Test #100:

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

input:

1500
34
887
203
371
236
569
17
1311
517
1030
488
588
1059
259
235
673
194
126
498
389
389
447
447
1068
961
119
375
456
1217
266
1098
402
880
1244
802
460
222
201
192
812
53
284
216
1349
444
638
1359
704
1022
1077
547
822
135
21
860
1024
653
1096
247
489
917
997
952
1051
272
1031
506
836
1297
443
941...

output:

? 479 822
? 1433 270
? 1016 242
? 685 1346
? 103 617
? 115 28
? 31 438
? 1403 1074
? 1 377
? 1200 522
? 254 1133
? 976 813
? 1481 1015
? 386 467
? 1444 1302
? 1161 777
? 693 1080
? 907 757
? 1132 40
? 266 701
? 266 241
? 241 714
? 241 701
? 714 163
? 714 701
? 714 982
? 714 214
? 714 324
? 714 723
?...

result:

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

Test #101:

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

input:

1500
1624
881
1607
1503
177
2123
63
617
865
1782
1884
682
627
607
1233
627
100
1310
659
84
570
2058
1648
769
1993
2058
84
2699
2699
2641
2886
700
2104
618
2573
1556
1489
151
2799
2471
544
231
318
801
799
779
2274
1941
2433
1163
589
2718
2134
1076
436
2750
1537
626
1009
709
1994
802
805
2886
635
2924...

output:

? 818 1391
? 438 679
? 973 808
? 1491 757
? 1347 89
? 1366 1055
? 1258 32
? 304 1067
? 427 885
? 1064 894
? 1026 944
? 1433 336
? 427 308
? 299 931
? 1361 617
? 308 1181
? 47 750
? 755 654
? 322 645
? 40 1009
? 1026 281
? 1026 1484
? 1026 833
? 1026 376
? 1026 992
? 1026 1356
? 1356 40
? 1356 1484
?...

result:

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

Test #102:

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

input:

1500
85628
85346
85114
85233
85633
85301
85101
86041
86011
85591
86207
84926
85182
85772
85329
85335
85555
84921
85439
84914
85737
85772
85168
85944
85060
85104
85032
85711
85777
85879
86121
84914
85173
85288
85538
86121
86209
86203
85535
85313
85886
86109
85907
85304
84908
85467
86357
85679
86003
8...

output:

? 728 738
? 679 446
? 1033 215
? 947 334
? 1434 733
? 1423 401
? 1169 202
? 1331 1141
? 1311 1111
? 1360 691
? 1307 1396
? 27 1006
? 384 283
? 872 1044
? 429 983
? 699 435
? 792 655
? 22 224
? 539 854
? 1345 15
? 872 837
? 872 1221
? 1221 269
? 1221 1044
? 1221 161
? 1221 205
? 1221 133
? 1221 811
?...

result:

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

Test #103:

score: 78.65
Acceptable Answer
time: 8ms
memory: 20772kb

input:

1500
6347
7953
7380
8359
7699
6536
7352
7264
6528
5265
5499
8090
7112
8456
6039
6067
5285
5562
5177
5939
5436
7867
8456
8473
8473
8651
8651
6541
8791
8831
7954
7805
8831
5221
9298
7953
6366
7897
5191
5484
5999
8370
6138
7439
7529
7010
5471
9217
5610
6758
7742
9233
9413
6806
7405
5015
5022
9097
7622
...

output:

? 419 439
? 1247 905
? 735 1053
? 1342 1039
? 828 866
? 481 872
? 730 1372
? 822 707
? 478 1435
? 89 326
? 582 157
? 1469 954
? 665 1349
? 1062 1151
? 330 317
? 970 323
? 794 98
? 174 1224
? 50 1092
? 1465 283
? 1062 141
? 1062 885
? 1062 1067
? 1067 1112
? 1067 1151
? 1112 1165
? 1112 1151
? 1165 4...

result:

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

Test #104:

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

input:

1500
5344
5825
4270
4984
5081
4276
4593
4988
5532
4467
5642
4371
5484
4606
4424
4428
4659
4051
4636
4981
5890
5991
4288
5115
5624
4860
5762
4183
4369
5935
4493
4573
5915
4703
5874
4467
5212
4933
4242
5131
5785
4960
5923
5584
5726
5144
5991
5093
5992
5989
5834
5939
5596
5255
5849
5416
5751
4053
5634
...

output:

? 1009 1056
? 1478 1356
? 213 606
? 866 736
? 812 1127
? 217 921
? 447 524
? 1024 740
? 1486 1140
? 1169 357
? 1221 1407
? 289 365
? 1493 1108
? 594 459
? 324 909
? 1278 328
? 500 1233
? 42 497
? 481 791
? 1419 734
? 1493 1410
? 1493 1499
? 1493 225
? 1493 840
? 1493 1211
? 1493 640
? 1493 1315
? 14...

result:

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

Test #105:

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

input:

1500
65068
52786
59516
66179
69523
74008
54805
57210
64123
61043
50846
67110
82822
50965
71663
68966
58047
54262
60496
70052
50259
56597
52830
74877
50785
70637
54974
74874
65290
74877
54591
76691
60843
53863
71288
76691
52696
77248
76425
77248
65115
82904
82904
63612
86030
56792
84558
70640
75967
5...

output:

? 652 1248
? 133 747
? 1152 423
? 696 1170
? 1337 834
? 1225 1020
? 233 664
? 330 456
? 940 607
? 481 1378
? 54 745
? 1287 734
? 1367 1430
? 1414 58
? 992 934
? 1136 818
? 359 1119
? 205 1088
? 458 1031
? 1054 860
? 1054 14
? 1054 311
? 1054 134
? 1054 1487
? 1054 52
? 1054 890
? 1054 235
? 1054 105...

result:

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

Test #106:

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

input:

1500
989
849
342
817
741
664
422
786
827
866
932
655
20
275
178
363
1427
653
170
116
1118
287
549
555
468
805
1063
426
940
1470
763
1361
13
1227
359
708
792
883
444
326
317
30
1422
860
406
621
17
1219
1236
1344
1183
629
887
50
56
710
1040
557
1144
125
858
870
1215
1004
152
996
755
1480
1251
1214
105...

output:

? 353 1256
? 1281 1371
? 1198 361
? 1461 1424
? 179 1284
? 914 809
? 333 627
? 890 621
? 735 170
? 1448 524
? 813 213
? 700 1362
? 470 1379
? 295 161
? 593 396
? 246 1444
? 238 837
? 832 1277
? 1034 351
? 1114 898
? 238 1460
? 238 1259
? 238 788
? 238 1462
? 238 1037
? 238 492
? 238 734
? 238 1395
?...

result:

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

Test #107:

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

input:

1500
127
358
1123
25
1027
1098
778
819
1027
164
6
1478
249
1106
354
167
733
277
576
539
964
1525
1348
1525
1073
1628
1598
1354
226
747
907
1323
1628
1416
1661
190
612
628
333
1081
676
1154
1661
1015
1923
1697
1331
1732
1669
699
1245
954
582
290
150
1399
295
869
1834
1704
859
1727
1357
1278
1082
1001...

output:

? 970 569
? 880 705
? 184 394
? 1466 955
? 335 214
? 103 314
? 1450 1405
? 404 1293
? 214 811
? 416 1187
? 80 59
? 564 460
? 497 352
? 916 1371
? 740 3
? 666 1232
? 701 625
? 202 392
? 107 1447
? 1194 972
? 1194 1223
? 1194 316
? 1194 812
? 1194 439
? 439 528
? 439 316
? 439 708
? 439 933
? 439 502
...

result:

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

Test #108:

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

input:

1500
85133
85575
85986
85802
84999
85762
85419
85677
85310
85418
85800
84903
85245
85513
85824
84935
85284
85665
85998
84903
86321
86220
86091
85839
85852
85344
85068
85542
85753
86304
86266
85063
85622
85468
85371
85134
85507
85670
85653
86175
86130
85676
86307
85991
86249
85908
86321
85055
86336
8...

output:

? 514 857
? 501 1007
? 488 172
? 1135 80
? 644 536
? 1162 696
? 1035 116
? 516 353
? 408 121
? 735 1108
? 1041 1067
? 300 1454
? 1026 461
? 1282 54
? 8 845
? 186 991
? 224 1266
? 1137 1264
? 753 1443
? 300 710
? 753 203
? 753 355
? 753 957
? 753 598
? 753 1478
? 753 266
? 753 930
? 753 259
? 753 148...

result:

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

Test #109:

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

input:

1500
6040
9340
5027
6817
5544
5475
5860
6282
5927
6512
8323
7189
7612
6978
6502
7914
5724
5129
9751
5098
5121
8258
6845
6787
6802
8323
7211
5802
5643
8942
6730
6982
7707
9651
8785
8602
6454
6942
8468
5428
8278
6036
5145
7295
7391
5918
8883
8220
5882
5414
5155
8859
8823
9450
8119
5289
8257
5730
5709
...

output:

? 1499 40
? 1278 100
? 211 277
? 1289 103
? 154 303
? 964 1285
? 1076 1418
? 804 475
? 56 615
? 122 412
? 1175 48
? 678 959
? 611 1427
? 647 1346
? 1334 1076
? 1175 229
? 628 1149
? 1038 1145
? 1004 109
? 1247 1074
? 1004 126
? 1004 931
? 1004 918
? 1004 606
? 1004 308
? 1004 1175
? 1004 9
? 1004 13...

result:

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

Test #110:

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

input:

1500
4193
4718
4139
5113
5430
4206
5399
5653
5433
4290
4692
4335
4968
4559
4336
4687
5196
5216
5830
4691
4691
4402
4775
4775
4837
4837
4273
5168
5168
5348
5348
4422
5530
5761
4160
4396
4542
5083
4976
4111
4869
4315
5737
5287
5656
4878
4890
4855
4030
4949
4646
5614
4871
4674
5766
4854
5806
4569
4629
...

output:

? 255 1299
? 913 1128
? 337 303
? 1358 171
? 1258 1038
? 481 1125
? 1157 806
? 949 1483
? 1197 1010
? 387 970
? 749 754
? 428 1265
? 691 256
? 680 465
? 550 1286
? 142 653
? 104 1249
? 896 86
? 77 795
? 1309 179
? 1309 66
? 66 1417
? 66 179
? 66 828
? 828 1006
? 828 179
? 1006 743
? 1006 179
? 1006 ...

result:

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

Test #111:

score: 78.65
Acceptable Answer
time: 3ms
memory: 20232kb

input:

1500
70648
68548
60306
65205
73083
76260
56484
65229
51571
73602
62039
67458
54039
57892
54217
54445
64263
58800
57123
67090
73602
56372
73820
74802
51993
55190
75595
65104
52450
66609
55179
81744
76404
63980
81744
83000
83000
55505
85646
67180
56708
64528
84318
64176
66005
53171
64985
60587
60904
5...

output:

? 563 985
? 667 343
? 1351 88
? 1280 186
? 1212 859
? 452 144
? 1056 946
? 1403 986
? 752 905
? 91 176
? 84 1085
? 476 371
? 770 1051
? 868 32
? 214 254
? 880 630
? 297 1293
? 1312 537
? 1482 941
? 981 1270
? 91 1221
? 1221 1442
? 1221 176
? 1221 1189
? 1221 786
? 1221 1263
? 1221 252
? 1221 1201
? ...

result:

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

Test #112:

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

input:

1500
783
437
266
1036
33
89
54
737
328
212
374
389
270
958
155
76
546
13
38
117
2
1178
285
1305
167
582
1288
223
374
27
1305
241
1325
261
544
1463
1154
549
1455
168
312
1085
1402
884
607
1146
1426
821
1442
950
1224
810
1219
552
912
848
1109
1041
736
1279
255
1403
917
1063
14
1236
867
87
1301
15
720
...

output:

? 783 1219
? 437 647
? 266 1102
? 1109 1036
? 233 33
? 89 1187
? 54 939
? 1440 737
? 995 328
? 212 915
? 374 1398
? 455 389
? 842 270
? 1305 958
? 155 1124
? 722 76
? 546 1096
? 724 13
? 38 1281
? 117 507
? 1305 1499
? 1305 1178
? 1305 285
? 1305 1325
? 1305 167
? 1305 582
? 1305 1288
? 1305 223
? 1...

result:

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

Test #113:

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

input:

1500
490
681
207
824
870
1013
251
674
141
935
832
1448
1035
770
528
446
611
213
421
92
474
634
629
337
634
777
1032
26
1
896
881
954
409
144
273
35
883
570
1005
787
776
424
1032
1295
1230
543
1330
1157
1165
672
53
554
983
597
862
431
1111
357
623
1060
1200
140
348
1330
1320
1332
301
203
974
305
228
...

output:

? 490 1206
? 776 681
? 207 1260
? 824 849
? 973 870
? 1248 1013
? 251 1459
? 674 834
? 141 828
? 1009 935
? 855 832
? 1466 1448
? 1343 1035
? 770 1007
? 1487 528
? 1143 446
? 634 611
? 957 213
? 891 421
? 803 92
? 634 474
? 634 1230
? 634 629
? 634 337
? 634 1032
? 1032 777
? 1032 1230
? 1032 26
? 1...

result:

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

Test #114:

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

input:

1500
25
1087
447
179
92
233
326
386
349
771
1078
632
989
335
1166
440
173
347
163
163
590
676
383
13
581
676
1372
1180
1374
86
585
979
285
807
241
1240
551
497
1418
774
756
914
670
920
1284
1223
191
868
1061
72
229
322
1231
1342
225
1019
842
1431
618
153
501
1291
425
118
1108
1267
6
1431
765
1454
14...

output:

? 781 1021
? 1500 1482
? 138 785
? 1298 701
? 1323 123
? 873 858
? 1141 1135
? 549 828
? 1258 902
? 757 1126
? 767 1321
? 1209 619
? 253 7
? 1195 760
? 514 28
? 183 751
? 215 872
? 630 1429
? 642 782
? 1379 642
? 1379 1460
? 1379 953
? 1379 1099
? 1379 988
? 1379 937
? 1379 230
? 230 341
? 230 953
?...

result:

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

Test #115:

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

input:

1500
696
576
428
278
192
90
13
268
465
1087
452
241
443
684
417
262
787
444
256
746
903
998
168
1076
49
78
1076
544
1245
333
1247
475
1247
380
1251
808
727
330
1432
702
240
76
937
217
455
312
450
376
888
476
197
266
1219
725
282
174
1088
288
534
153
857
854
1152
499
199
453
194
1171
157
582
1337
900...

output:

? 998 696
? 1471 576
? 428 891
? 278 963
? 695 192
? 1170 90
? 13 1132
? 268 1129
? 1064 465
? 1430 1087
? 689 452
? 241 1051
? 443 1053
? 1211 684
? 911 417
? 262 1490
? 838 787
? 444 868
? 256 1346
? 1076 746
? 1076 903
? 1076 998
? 1076 168
? 1076 1245
? 1076 49
? 1076 78
? 1076 1247
? 1247 544
?...

result:

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

Test #116:

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

input:

1500
103
638
1130
257
609
103
261
29
244
366
1141
74
702
156
129
787
543
209
36
305
450
277
450
1012
1085
1085
912
1140
1140
860
1258
974
1235
786
638
183
125
263
1005
533
42
675
593
575
1258
143
1432
208
1188
1407
998
278
20
605
324
856
639
1435
1277
1271
61
678
90
1433
469
1133
1246
365
408
1446
9...

output:

? 307 103
? 723 638
? 1204 1130
? 257 1492
? 609 862
? 1043 103
? 843 261
? 114 29
? 244 644
? 1316 366
? 1141 1367
? 74 203
? 1279 702
? 156 1446
? 324 129
? 787 1013
? 543 798
? 540 209
? 940 36
? 450 305
? 450 1432
? 450 277
? 450 1085
? 1085 1012
? 1085 1432
? 1085 1140
? 1140 912
? 1140 1432
? ...

result:

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

Test #117:

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

input:

1500
260
480
201
156
474
146
112
126
259
432
331
866
1008
1413
914
820
228
61
847
83
1187
82
601
765
1133
945
574
691
165
666
719
314
274
1239
1239
108
1253
1036
1253
353
1362
768
896
890
233
1023
141
1419
1209
1290
326
258
743
448
2
215
854
1215
921
1212
958
714
526
516
799
19
362
535
999
755
73
13...

output:

? 1381 260
? 480 730
? 512 201
? 1078 156
? 474 927
? 146 417
? 227 112
? 608 126
? 259 1
? 630 432
? 606 331
? 1040 866
? 1197 1008
? 1422 1413
? 914 1338
? 1255 820
? 228 1122
? 1320 61
? 1239 847
? 710 83
? 1239 1187
? 1239 82
? 1239 601
? 1239 765
? 1239 1133
? 1239 945
? 1239 574
? 1239 691
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1524 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 08:17:42 | OpenSource Project