QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351163#8267. Staring ContestDec0Dedd#97.385631 9ms21392kbC++141.5kb2024-03-11 17:36:302024-07-04 03:29:01

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

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

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

input:

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

output:

? 46 14
? 4 11
? 47 4
? 13 48
? 40 20
? 15 38
? 31 46
? 36 1
? 38 17
? 25 50
? 7 49
? 2 11
? 41 46
? 23 36
? 16 26
? 49 31
? 3 13
? 20 43
? 49 12
? 20 8
? 20 45
? 45 42
? 45 43
? 45 14
? 45 7
? 45 34
? 45 41
? 45 27
? 45 17
? 45 1
? 45 5
? 45 29
? 45 10
? 45 44
? 45 37
? 45 11
? 45 26
? 45 4
? 45 50...

result:

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

Test #5:

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

input:

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

output:

? 43 7
? 13 39
? 2 27
? 49 5
? 7 36
? 39 40
? 6 17
? 9 17
? 42 22
? 17 12
? 25 29
? 31 16
? 5 44
? 24 50
? 7 12
? 1 21
? 32 17
? 38 39
? 23 16
? 23 47
? 23 42
? 23 10
? 10 22
? 10 16
? 10 26
? 10 49
? 10 1
? 10 43
? 10 29
? 10 19
? 10 27
? 10 25
? 10 20
? 10 9
? 9 35
? 9 1
? 9 40
? 9 21
? 9 11
? 9 4...

result:

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

Test #6:

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

input:

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

output:

? 7 44
? 28 46
? 2 29
? 27 14
? 29 38
? 7 29
? 29 10
? 40 15
? 21 43
? 47 23
? 23 36
? 42 48
? 50 7
? 32 12
? 21 45
? 14 18
? 37 46
? 28 48
? 41 14
? 41 9
? 41 8
? 41 22
? 22 48
? 22 14
? 22 25
? 22 21
? 22 17
? 22 38
? 22 20
? 22 31
? 22 33
? 22 5
? 22 7
? 22 12
? 22 18
? 22 40
? 22 4
? 22 47
? 22 ...

result:

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

Test #7:

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

input:

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

output:

? 41 14
? 39 1
? 2 9
? 39 32
? 8 21
? 2 22
? 35 25
? 5 1
? 13 49
? 11 4
? 37 22
? 34 30
? 34 45
? 43 16
? 5 46
? 12 3
? 18 20
? 48 34
? 35 8
? 35 4
? 35 39
? 35 17
? 17 42
? 17 25
? 17 47
? 17 1
? 17 9
? 17 28
? 28 5
? 28 25
? 28 29
? 28 24
? 24 3
? 24 25
? 24 27
? 24 6
? 24 18
? 24 12
? 24 10
? 24 ...

result:

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

Test #8:

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

input:

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

output:

? 18 6
? 4 29
? 45 13
? 7 17
? 18 48
? 28 40
? 7 33
? 21 33
? 38 19
? 17 35
? 29 7
? 4 42
? 43 4
? 42 28
? 32 4
? 11 35
? 36 46
? 15 8
? 9 45
? 9 5
? 5 36
? 5 45
? 5 22
? 5 46
? 5 17
? 5 34
? 5 30
? 5 16
? 5 6
? 5 19
? 5 26
? 5 50
? 5 43
? 5 13
? 5 10
? 5 44
? 5 31
? 5 1
? 1 2
? 1 50
? 1 23
? 1 28
?...

result:

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

Test #9:

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

input:

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

output:

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

result:

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

Test #10:

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

input:

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

output:

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

result:

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

Test #11:

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

input:

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

output:

? 32 22
? 14 49
? 11 49
? 13 29
? 44 37
? 35 15
? 32 49
? 15 29
? 2 5
? 10 33
? 2 31
? 33 8
? 44 20
? 29 47
? 35 45
? 13 33
? 17 27
? 49 41
? 49 5
? 5 44
? 5 41
? 5 40
? 5 4
? 5 12
? 5 25
? 5 37
? 5 34
? 5 35
? 5 7
? 5 46
? 5 30
? 5 20
? 5 27
? 5 9
? 5 33
? 5 11
? 5 39
? 5 47
? 5 31
? 5 48
? 5 17
? ...

result:

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

Test #12:

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

input:

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

output:

? 41 12
? 21 38
? 17 35
? 43 1
? 28 47
? 29 38
? 6 32
? 8 39
? 38 50
? 13 37
? 42 30
? 20 27
? 30 48
? 32 27
? 2 45
? 7 44
? 29 7
? 29 24
? 22 41
? 22 19
? 22 1
? 22 9
? 22 18
? 22 24
? 24 43
? 24 41
? 43 44
? 43 41
? 43 10
? 43 25
? 43 27
? 43 30
? 43 14
? 43 20
? 43 6
? 43 42
? 42 4
? 42 44
? 42 1...

result:

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

Test #13:

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

input:

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

output:

? 50 7
? 5 20
? 36 31
? 36 15
? 50 17
? 42 40
? 25 7
? 8 4
? 32 20
? 6 9
? 10 11
? 41 5
? 10 18
? 4 46
? 37 43
? 24 44
? 10 48
? 26 50
? 45 42
? 45 33
? 33 4
? 33 42
? 33 24
? 24 34
? 24 4
? 24 19
? 19 31
? 19 4
? 19 11
? 11 6
? 11 4
? 6 47
? 6 4
? 6 3
? 3 44
? 3 4
? 3 40
? 3 38
? 3 32
? 3 43
? 3 5
...

result:

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

Test #14:

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

input:

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

output:

? 17 32
? 43 19
? 49 6
? 3 38
? 7 12
? 46 5
? 26 41
? 27 15
? 47 25
? 27 20
? 40 23
? 49 22
? 36 37
? 34 2
? 17 19
? 46 49
? 23 34
? 2 16
? 28 16
? 28 50
? 28 38
? 28 43
? 28 11
? 28 15
? 28 23
? 28 8
? 28 36
? 28 4
? 28 5
? 28 35
? 28 40
? 28 27
? 27 3
? 27 4
? 27 21
? 27 13
? 27 25
? 27 41
? 27 37...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 40 46
? 19 35
? 10 23
? 22 1
? 49 39
? 12 43
? 11 9
? 31 19
? 35 13
? 16 41
? 16 13
? 12 45
? 3 2
? 21 10
? 33 35
? 23 25
? 15 37
? 47 33
? 38 22
? 40 7
? 40 37
? 40 17
? 40 47
? 47 1
? 47 46
? 47 35
? 47 14
? 47 10
? 47 18
? 47 36
? 47 3
? 47 43
? 47 48
? 47 23
? 47 32
? 47 28
? 47 27
? 47 30
? 4...

result:

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

Test #18:

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

input:

50
86351
86366
86380
86351
86369
86372
86356
86358
86395
86377
86380
86350
86365
86370
86364
86378
86350
86358
86352
86359
86350
86360
86364
86366
86366
86353
86379
86374
86382
86383
86367
86392
86388
86369
86386
86351
86362
86356
86395
86354
86395
86365
86398
86371
86396
86378
86370
86384
86381
863...

output:

? 2 9
? 17 35
? 31 41
? 44 2
? 20 50
? 23 27
? 7 50
? 15 9
? 50 45
? 33 28
? 31 45
? 1 24
? 16 45
? 21 38
? 15 32
? 29 41
? 1 23
? 49 9
? 17 3
? 17 10
? 17 1
? 17 11
? 17 15
? 17 30
? 17 45
? 45 4
? 45 30
? 45 25
? 45 33
? 45 34
? 45 18
? 45 42
? 45 38
? 45 20
? 45 37
? 45 2
? 45 13
? 45 7
? 45 49
?...

result:

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

Test #19:

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

input:

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

output:

? 24 49
? 38 26
? 23 44
? 48 22
? 16 18
? 23 29
? 21 17
? 25 15
? 19 18
? 33 50
? 34 37
? 4 9
? 13 43
? 10 9
? 8 32
? 21 23
? 41 10
? 22 43
? 45 1
? 34 3
? 34 20
? 34 5
? 34 44
? 44 31
? 44 37
? 44 1
? 44 22
? 44 46
? 44 17
? 44 8
? 44 43
? 44 41
? 44 45
? 45 11
? 45 46
? 45 48
? 48 28
? 48 46
? 48 ...

result:

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

Test #20:

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

input:

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

output:

? 28 8
? 28 31
? 40 3
? 49 5
? 39 27
? 17 29
? 1 30
? 30 39
? 26 24
? 34 32
? 16 11
? 38 48
? 44 10
? 45 27
? 19 34
? 4 38
? 44 15
? 46 47
? 19 6
? 46 36
? 46 29
? 46 48
? 48 32
? 48 47
? 48 30
? 48 37
? 48 31
? 48 16
? 48 41
? 48 39
? 48 26
? 48 34
? 48 10
? 48 14
? 48 21
? 48 11
? 48 50
? 48 33
? ...

result:

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

Test #21:

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

input:

50
52391
82221
54556
52428
52391
52391
65062
58019
52604
61154
52428
52428
74688
56991
56501
66780
50918
60767
57154
56991
57154
52604
70891
56501
70891
73877
73877
80336
76687
56134
57364
58019
52428
75191
67638
60767
66090
54556
73709
77305
80336
74688
84349
50918
51290
67289
54962
78936
69824
753...

output:

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

result:

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

Test #22:

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

input:

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

output:

? 18 32
? 49 19
? 43 48
? 30 18
? 48 37
? 12 2
? 3 40
? 23 4
? 16 8
? 29 39
? 45 39
? 40 9
? 12 26
? 13 36
? 20 25
? 48 45
? 28 33
? 8 13
? 27 23
? 27 41
? 27 24
? 27 29
? 27 43
? 27 31
? 31 50
? 31 43
? 31 21
? 31 32
? 31 48
? 31 8
? 8 47
? 8 48
? 8 30
? 8 33
? 8 2
? 8 49
? 8 15
? 8 42
? 8 17
? 8 2...

result:

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

Test #23:

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

input:

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

output:

? 44 41
? 18 31
? 11 35
? 43 42
? 17 6
? 46 40
? 28 6
? 45 34
? 40 49
? 15 4
? 36 48
? 41 48
? 39 27
? 31 41
? 50 22
? 24 32
? 42 47
? 30 39
? 19 9
? 24 33
? 24 38
? 24 4
? 24 21
? 24 47
? 24 16
? 24 29
? 24 50
? 50 12
? 50 33
? 50 39
? 50 13
? 50 7
? 50 26
? 50 27
? 50 6
? 50 19
? 50 46
? 46 34
? 4...

result:

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

Test #24:

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

input:

50
86360
86375
86367
86358
86350
86350
86373
86357
86368
86369
86378
86361
86395
86368
86361
86350
86363
86364
86352
86364
86362
86392
86370
86391
86367
86365
86353
86368
86390
86384
86361
86358
86378
86356
86352
86392
86399
86397
86351
86374
86354
86396
86379
86388
86369
86363
86395
86385
86375
863...

output:

? 33 34
? 34 19
? 11 44
? 26 5
? 13 26
? 13 12
? 36 6
? 3 49
? 27 7
? 9 25
? 49 31
? 4 15
? 47 14
? 34 27
? 24 15
? 13 2
? 31 32
? 40 20
? 4 50
? 40 37
? 37 2
? 37 20
? 37 12
? 37 22
? 37 44
? 37 10
? 37 48
? 37 27
? 37 29
? 37 25
? 37 15
? 37 26
? 37 49
? 37 17
? 37 50
? 37 18
? 18 8
? 18 20
? 18 2...

result:

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

Test #25:

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

input:

50
5141
5171
8626
7205
5118
5907
6722
6725
8360
7215
5529
6461
5603
5310
6856
5299
5271
5310
5299
5299
5503
6725
5252
6725
6722
7509
5144
7509
8135
7960
6614
8626
8495
5529
7553
7829
7541
5907
6553
9510
8360
5271
6181
9184
8213
9055
5603
7405
6327
9049
9510
6786
9931
8722
5310
6461
7215
7115
7036
87...

output:

? 41 36
? 22 50
? 33 30
? 10 29
? 1 47
? 8 49
? 12 20
? 26 24
? 14 21
? 16 10
? 26 18
? 5 32
? 35 4
? 45 31
? 41 24
? 44 3
? 23 30
? 45 8
? 3 37
? 3 26
? 26 28
? 26 37
? 26 11
? 26 42
? 42 12
? 42 37
? 42 7
? 42 47
? 47 15
? 47 37
? 47 25
? 47 30
? 47 38
? 47 18
? 47 32
? 47 44
? 47 17
? 47 49
? 47 ...

result:

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

Test #26:

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

input:

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

output:

? 50 9
? 36 38
? 3 27
? 50 26
? 17 49
? 47 41
? 45 37
? 9 14
? 45 4
? 17 8
? 37 40
? 43 44
? 11 13
? 44 26
? 19 16
? 47 45
? 16 50
? 37 47
? 37 50
? 50 46
? 50 47
? 50 20
? 50 48
? 50 41
? 50 24
? 24 9
? 24 47
? 24 40
? 24 1
? 24 35
? 24 15
? 24 6
? 24 17
? 24 3
? 24 45
? 45 30
? 45 38
? 45 25
? 45 ...

result:

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

Test #27:

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

input:

50
67146
54630
81101
53213
75023
61401
72620
78154
53454
58717
80461
57318
61401
57318
53987
72585
55504
55504
58746
53213
72585
78154
79047
75075
72291
74971
77213
58357
79047
54250
80286
66448
54630
80461
76671
62990
80461
67069
81710
62248
61401
51658
79827
73863
65477
70576
81710
73081
82479
670...

output:

? 31 21
? 24 5
? 43 42
? 46 31
? 15 1
? 40 8
? 16 2
? 31 29
? 3 6
? 8 48
? 28 32
? 49 44
? 8 25
? 49 22
? 7 4
? 44 3
? 35 34
? 44 34
? 44 19
? 44 46
? 44 1
? 1 29
? 1 3
? 1 18
? 1 47
? 1 25
? 1 7
? 1 13
? 1 28
? 28 37
? 28 3
? 28 30
? 28 5
? 28 31
? 28 40
? 28 12
? 28 10
? 10 14
? 10 31
? 10 23
? 10...

result:

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

Test #28:

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

input:

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

output:

? 32 11
? 29 14
? 44 1
? 50 9
? 47 32
? 27 1
? 7 46
? 33 47
? 38 22
? 10 24
? 24 36
? 39 31
? 21 49
? 20 49
? 5 43
? 35 31
? 7 43
? 4 16
? 35 28
? 35 49
? 35 29
? 35 24
? 35 14
? 35 42
? 35 22
? 35 48
? 48 4
? 48 42
? 48 7
? 48 33
? 48 32
? 48 2
? 48 1
? 1 9
? 1 2
? 1 46
? 1 30
? 1 41
? 1 3
? 1 47
?...

result:

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

Test #29:

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

input:

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

output:

? 31 8
? 7 31
? 27 35
? 50 17
? 49 32
? 41 5
? 45 6
? 42 10
? 21 24
? 4 38
? 17 8
? 18 13
? 41 1
? 17 45
? 32 10
? 40 27
? 18 38
? 17 23
? 48 6
? 17 14
? 17 34
? 34 19
? 34 23
? 34 1
? 34 29
? 34 21
? 34 35
? 35 36
? 35 1
? 36 6
? 36 1
? 36 28
? 36 15
? 36 16
? 36 50
? 36 13
? 36 8
? 36 18
? 36 30
?...

result:

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

Test #30:

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

input:

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

output:

? 1 41
? 46 27
? 26 43
? 23 38
? 16 11
? 15 18
? 11 49
? 4 5
? 48 47
? 12 31
? 44 10
? 19 14
? 13 35
? 36 34
? 45 25
? 48 2
? 21 12
? 32 49
? 35 32
? 35 1
? 35 12
? 12 30
? 12 32
? 12 37
? 12 27
? 12 40
? 12 47
? 12 22
? 12 34
? 12 23
? 23 24
? 23 32
? 23 39
? 23 48
? 23 45
? 23 46
? 23 49
? 23 26
?...

result:

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

Test #31:

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

input:

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

output:

? 9 5
? 47 50
? 50 44
? 37 21
? 22 4
? 15 50
? 17 45
? 18 28
? 48 46
? 41 6
? 2 12
? 1 26
? 38 10
? 31 18
? 14 32
? 42 1
? 16 43
? 23 34
? 34 10
? 34 28
? 34 18
? 34 12
? 34 49
? 34 29
? 34 4
? 34 37
? 37 7
? 37 49
? 37 3
? 37 40
? 40 30
? 40 49
? 40 47
? 47 44
? 47 49
? 47 48
? 48 1
? 48 49
? 48 21...

result:

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

Test #32:

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

input:

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

output:

? 21 41
? 20 39
? 12 48
? 21 40
? 30 10
? 29 24
? 4 25
? 14 21
? 37 48
? 48 24
? 16 17
? 46 14
? 39 4
? 5 40
? 20 35
? 18 17
? 43 20
? 21 31
? 24 27
? 27 33
? 27 48
? 33 44
? 33 48
? 44 18
? 44 48
? 44 38
? 44 7
? 44 13
? 44 15
? 44 35
? 44 21
? 44 42
? 44 23
? 44 2
? 44 4
? 44 19
? 44 39
? 44 10
? ...

result:

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

Test #33:

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

input:

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

output:

? 16 20
? 47 46
? 40 39
? 48 45
? 49 37
? 11 31
? 28 36
? 43 5
? 11 13
? 4 24
? 49 2
? 39 22
? 47 15
? 5 21
? 25 12
? 50 15
? 41 45
? 35 45
? 4 12
? 35 12
? 35 49
? 35 21
? 35 44
? 44 48
? 44 45
? 48 18
? 48 31
? 48 1
? 48 10
? 48 33
? 48 40
? 48 39
? 48 3
? 48 23
? 48 42
? 48 50
? 50 1
? 50 46
? 50...

result:

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

Test #34:

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

input:

4
5
2
2
2
3

output:

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

result:

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

Test #35:

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

input:

4
3
2
2
2
5
3

output:

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

input:

4
3
5
2
2
2
3

output:

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

input:

4
2
2
3
2
3
5

output:

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

result:

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

Test #38:

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

input:

4
2
5
2
2
3
3

output:

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

result:

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

Test #39:

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

input:

4
2
2
5
3
2
3

output:

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

result:

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

Test #40:

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

input:

4
2
2
5
3
2
3

output:

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

input:

4
5
3
2
3
2
2

output:

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

input:

4
5
3
2
3
2
2

output:

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

input:

4
3
2
3
2
5
2

output:

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

result:

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

Test #44:

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

input:

4
5
2
3
2
2
3

output:

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

result:

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

Test #45:

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

input:

4
5
2
2
3
2
3

output:

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

input:

4
2
3
2
2
5
3

output:

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

input:

4
2
2
3
2
3
5

output:

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

input:

4
3
2
3
2
2
5

output:

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

input:

4
3
2
2
3
5
2

output:

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

result:

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

Test #50:

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

input:

4
5
2
3
2
3
2

output:

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

result:

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

Test #51:

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

input:

4
3
5
3
2
2

output:

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

result:

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

Test #52:

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

input:

4
2
2
3
2
5
3

output:

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

input:

4
2
2
3
3
5
2

output:

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

input:

4
2
5
3
3
2
2

output:

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

input:

4
2
3
3
2
2
5

output:

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

input:

4
2
3
2
5
2
3

output:

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

input:

4
5
2
3
2
2
3

output:

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

input:

1000
106
629
19
154
98
372
191
785
92
112
41
652
134
434
706
953
655
699
747
43
747
42
786
780
592
139
786
990
790
233
967
318
923
371
489
645
482
753
235
773
496
196
723
459
321
147
493
893
827
951
631
247
578
250
976
170
722
484
348
120
944
336
301
137
286
835
891
290
563
203
624
274
242
719
378
8...

output:

? 106 382
? 629 901
? 63 19
? 162 154
? 98 842
? 867 372
? 191 991
? 785 792
? 92 820
? 112 511
? 658 41
? 815 652
? 134 664
? 910 434
? 853 706
? 987 953
? 655 927
? 721 699
? 747 790
? 747 43
? 747 786
? 786 42
? 786 790
? 786 780
? 786 592
? 786 139
? 786 991
? 991 990
? 991 790
? 991 233
? 991 9...

result:

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

Test #59:

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

input:

1000
4
319
4
473
557
282
311
556
10
244
401
168
775
692
179
231
321
318
349
566
870
102
409
227
870
584
914
620
728
163
441
938
945
413
945
101
986
31
558
779
160
252
707
426
864
766
763
897
135
216
647
626
341
396
121
161
208
505
489
589
277
662
98
480
5
672
732
14
234
814
988
386
300
538
338
506
3...

output:

? 322 997
? 682 467
? 82 997
? 528 258
? 444 222
? 719 471
? 690 1
? 445 398
? 991 885
? 757 298
? 600 110
? 638 833
? 81 226
? 309 120
? 161 822
? 770 433
? 671 680
? 683 66
? 131 652
? 131 435
? 131 87
? 131 899
? 131 592
? 131 774
? 131 56
? 56 417
? 56 87
? 56 381
? 56 273
? 56 838
? 56 560
? 56...

result:

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

Test #60:

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

input:

1000
556
273
215
338
51
256
116
152
238
391
250
10
612
495
623
145
119
357
307
597
3
153
524
623
138
769
351
497
178
55
769
195
874
117
202
460
834
290
65
874
593
877
846
696
780
66
955
183
232
857
479
812
111
750
331
352
670
748
35
363
329
923
624
214
542
415
529
50
128
112
957
49
583
914
235
661
3...

output:

? 288 723
? 522 137
? 678 108
? 832 697
? 26 149
? 239 873
? 943 478
? 925 186
? 685 882
? 330 196
? 700 876
? 996 854
? 395 695
? 248 586
? 312 439
? 73 800
? 60 257
? 412 179
? 154 568
? 312 299
? 312 2
? 312 77
? 312 739
? 312 385
? 385 932
? 385 439
? 385 176
? 385 249
? 385 912
? 385 28
? 385 5...

result:

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

Test #61:

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

input:

1000
77
427
39
179
240
510
293
526
217
619
337
50
433
87
570
484
267
41
748
748
640
752
590
469
752
479
953
668
776
598
852
412
365
151
5
838
245
767
102
990
773
471
980
382
932
208
510
689
925
879
299
699
459
521
482
188
444
754
713
130
111
213
774
530
845
950
94
272
943
468
559
307
720
629
99
651
...

output:

? 962 637
? 677 787
? 887 981
? 911 825
? 653 120
? 715 255
? 556 854
? 263 674
? 892 808
? 691 518
? 674 832
? 25 155
? 397 784
? 957 439
? 328 285
? 242 379
? 867 178
? 980 284
? 374 524
? 374 376
? 376 320
? 376 524
? 376 295
? 376 766
? 376 495
? 495 761
? 495 524
? 495 334
? 495 388
? 495 299
?...

result:

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

Test #62:

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

input:

1000
354
127
656
114
154
272
223
260
72
550
108
164
49
582
199
137
116
537
735
416
358
386
89
128
310
646
220
83
789
534
742
607
786
548
660
722
789
479
871
673
517
347
570
528
35
848
920
807
838
3
22
487
426
846
562
8
59
787
207
406
149
785
948
964
610
436
324
211
560
797
791
141
671
74
826
819
248...

output:

? 324 47
? 564 380
? 173 936
? 108 444
? 424 106
? 365 757
? 612 5
? 371 96
? 180 465
? 226 846
? 27 447
? 879 419
? 525 215
? 3 210
? 317 600
? 705 569
? 221 443
? 769 897
? 895 868
? 895 293
? 895 322
? 895 308
? 895 545
? 895 437
? 895 346
? 895 178
? 895 391
? 895 542
? 895 936
? 895 234
? 895 1...

result:

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

Test #63:

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

input:

1000
121
267
302
700
218
268
868
638
817
538
777
199
837
114
462
628
114
106
139
152
590
590
700
700
240
739
17
413
432
620
721
949
644
104
634
763
29
619
957
494
251
624
731
479
278
198
275
765
468
670
582
148
167
303
873
112
253
366
726
805
155
146
363
584
854
223
373
144
196
161
21
264
666
612
97...

output:

? 584 440
? 367 222
? 651 678
? 873 850
? 609 226
? 634 678
? 934 30
? 850 819
? 92 962
? 135 769
? 88 112
? 289 401
? 82 990
? 81 557
? 731 860
? 814 838
? 695 557
? 553 69
? 795 431
? 795 576
? 795 131
? 795 850
? 850 985
? 850 131
? 985 620
? 985 131
? 985 492
? 985 294
? 985 716
? 985 810
? 985 ...

result:

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

Test #64:

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

input:

1000
712
770
856
270
428
444
871
87
126
520
39
129
189
46
131
608
166
77
232
625
697
871
965
965
54
969
91
510
644
545
153
533
254
131
441
468
799
681
133
717
642
713
500
453
274
184
238
969
414
973
332
387
36
972
348
809
812
924
588
272
421
496
841
194
784
51
523
178
927
63
672
2
303
492
985
512
84...

output:

? 896 424
? 766 540
? 870 712
? 461 46
? 145 612
? 113 220
? 742 946
? 827 725
? 38 749
? 582 40
? 923 127
? 743 886
? 511 623
? 772 909
? 739 408
? 216 246
? 742 669
? 847 313
? 101 537
? 742 250
? 742 394
? 742 930
? 930 938
? 930 946
? 938 893
? 938 946
? 938 819
? 938 20
? 938 288
? 938 90
? 938...

result:

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

Test #65:

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

input:

1000
157
710
6
467
164
198
185
657
674
79
368
263
305
384
366
269
96
375
43
190
647
562
228
579
647
538
751
206
751
601
835
523
202
451
905
685
713
92
891
866
186
834
651
907
864
72
28
396
862
776
293
619
502
333
268
461
609
635
607
754
671
613
684
460
434
815
425
213
478
155
134
70
73
750
528
587
9...

output:

? 743 314
? 159 581
? 489 12
? 189 934
? 323 328
? 752 396
? 370 223
? 533 687
? 169 653
? 158 781
? 455 736
? 526 991
? 610 696
? 768 231
? 523 732
? 538 517
? 448 192
? 707 750
? 795 86
? 707 380
? 707 331
? 707 877
? 707 456
? 707 843
? 707 499
? 499 925
? 499 331
? 499 412
? 499 7
? 7 799
? 7 33...

result:

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

Test #66:

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

input:

1000
434
310
735
95
99
769
581
89
330
66
203
482
386
260
660
132
42
745
328
745
23
751
531
509
302
195
751
85
785
327
347
633
445
785
47
786
786
813
833
922
71
430
771
699
856
300
358
146
49
481
357
274
235
929
640
798
757
203
929
879
943
400
555
159
585
560
943
175
955
763
25
75
294
387
574
930
691...

output:

? 484 435
? 752 311
? 734 860
? 94 353
? 98 815
? 810 768
? 990 580
? 702 88
? 331 584
? 67 883
? 202 892
? 483 867
? 972 387
? 261 266
? 758 661
? 777 133
? 117 43
? 744 832
? 968 329
? 744 750
? 750 22
? 750 832
? 750 530
? 750 508
? 750 303
? 750 194
? 750 784
? 784 84
? 784 832
? 784 326
? 784 3...

result:

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

Test #67:

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

input:

1000
84
17
476
51
713
68
96
36
390
220
344
91
510
59
651
236
396
437
178
178
607
231
172
607
156
839
888
793
859
730
188
84
888
933
897
283
383
38
615
152
477
856
639
267
216
852
275
695
769
379
828
471
97
230
863
524
454
933
86
959
970
755
831
137
292
867
311
247
601
954
823
725
621
315
184
197
843...

output:

? 146 916
? 985 760
? 63 524
? 415 951
? 239 289
? 711 932
? 61 904
? 336 964
? 489 610
? 213 780
? 656 584
? 707 911
? 255 490
? 943 541
? 249 351
? 764 47
? 119 604
? 220 565
? 822 771
? 822 395
? 395 163
? 395 771
? 395 828
? 395 112
? 112 844
? 112 163
? 112 105
? 112 209
? 112 143
? 112 270
? 1...

result:

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

Test #68:

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

input:

300
40
61
33
25
23
34
146
200
78
63
59
39
14
44
149
55
62
263
225
47
51
20
40
43
197
113
149
225
264
267
156
166
17
155
116
233
39
158
288
189
27
268
276
288
29
290
272
177
232
285
41
173
135
23
275
290
24
293
19
278
28
247
277
89
130
293
235
297
291
200
270
55
202
214
18
153
110
297
1
298
25
67
172...

output:

? 40 141
? 198 61
? 33 115
? 51 25
? 23 29
? 34 189
? 146 148
? 299 200
? 206 78
? 63 178
? 222 59
? 39 108
? 14 288
? 78 44
? 149 255
? 294 55
? 62 199
? 263 275
? 225 267
? 225 47
? 225 51
? 225 20
? 225 40
? 225 43
? 225 197
? 225 113
? 225 149
? 225 288
? 288 264
? 288 267
? 288 156
? 288 166
? ...

result:

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

Test #69:

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

input:

300
93
144
81
15
155
87
211
77
180
52
14
180
267
196
92
83
20
157
124
74
39
124
125
149
180
100
204
204
253
241
251
171
28
181
23
176
105
90
239
37
249
50
13
188
173
174
214
137
80
244
7
46
98
260
196
43
69
279
126
236
86
12
119
189
64
258
94
222
242
152
120
35
168
279
276
292
88
42
134
16
161
193
2...

output:

? 180 122
? 177 161
? 188 231
? 230 246
? 171 100
? 11 167
? 189 241
? 278 157
? 186 187
? 30 166
? 64 146
? 186 116
? 38 260
? 279 294
? 201 193
? 1 204
? 227 233
? 207 216
? 188 138
? 188 123
? 188 23
? 188 31
? 31 282
? 31 138
? 31 186
? 31 20
? 31 157
? 31 109
? 109 155
? 109 157
? 109 52
? 109 ...

result:

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

Test #70:

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

input:

1000
210
654
658
16
290
463
338
633
222
154
387
569
367
100
104
341
137
180
400
579
333
119
585
343
69
250
375
585
373
784
482
521
534
778
282
204
497
598
777
701
608
719
784
538
947
271
417
429
436
367
737
858
909
275
615
614
813
328
717
911
610
749
374
314
38
313
907
944
868
959
62
503
9
479
347
3...

output:

? 733 159
? 725 410
? 898 449
? 433 634
? 129 498
? 17 697
? 120 354
? 174 799
? 41 959
? 712 335
? 738 165
? 780 190
? 541 703
? 914 719
? 923 750
? 300 567
? 709 21
? 240 120
? 872 456
? 872 392
? 872 228
? 872 167
? 872 917
? 872 495
? 872 803
? 872 336
? 872 475
? 872 699
? 699 772
? 699 917
? 6...

result:

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

Test #71:

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

input:

1000
15
962
1554
1096
429
769
1081
1324
212
497
912
762
226
626
443
543
769
574
356
420
271
420
1018
1398
97
4
273
953
934
1235
986
1788
25
1029
1583
1379
933
968
275
1581
1788
370
1816
1309
688
824
1014
1348
481
1382
810
1316
1952
1604
1941
293
1871
57
528
71
1566
397
1410
701
1465
1147
603
651
829...

output:

? 11 787
? 959 494
? 788 976
? 562 609
? 335 225
? 395 651
? 558 989
? 674 832
? 111 614
? 443 262
? 469 636
? 394 699
? 120 523
? 327 482
? 803 231
? 850 287
? 395 615
? 535 299
? 219 185
? 219 711
? 219 142
? 219 885
? 885 525
? 885 711
? 885 57
? 885 2
? 885 143
? 885 489
? 885 481
? 885 631
? 88...

result:

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

Test #72:

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

input:

1000
85966
86118
85439
86138
85557
85518
85749
85604
85672
85664
85522
86043
85707
85655
85927
85697
85481
85802
85723
86043
85832
86046
85919
86085
85756
86037
85978
86062
85628
85897
85657
85702
85680
86085
85604
86105
85737
86240
85536
85987
86236
86274
85645
85506
86053
85983
86336
85783
85918
8...

output:

? 566 585
? 939 718
? 40 81
? 738 742
? 282 158
? 119 808
? 389 350
? 853 205
? 463 273
? 292 265
? 123 779
? 643 646
? 308 843
? 876 256
? 527 702
? 298 886
? 82 202
? 403 940
? 935 324
? 643 685
? 685 433
? 685 646
? 685 519
? 685 705
? 685 357
? 685 637
? 685 578
? 685 662
? 685 229
? 685 498
? 6...

result:

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

Test #73:

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

input:

1000
6815
7533
6771
5539
5448
6907
6514
6598
7236
6967
5983
7835
6758
8952
5385
7544
6998
6159
8935
7026
6659
8935
5048
9453
5376
7527
8952
9453
7538
9736
6870
8605
7499
7466
5277
7493
8598
8046
9019
6753
9736
8141
9762
9451
9566
9528
8088
9215
9368
9346
5696
6815
6933
6689
8723
8983
6907
9569
9092
...

output:

? 328 602
? 775 473
? 331 316
? 88 211
? 75 199
? 345 632
? 884 270
? 281 964
? 464 414
? 370 358
? 169 299
? 543 899
? 392 313
? 782 802
? 222 62
? 477 901
? 366 783
? 205 245
? 777 959
? 777 373
? 777 289
? 777 894
? 894 11
? 894 959
? 894 60
? 894 471
? 894 782
? 894 954
? 954 475
? 954 959
? 954...

result:

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

Test #74:

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

input:

1000
4548
4563
4085
4573
4153
4228
4968
5037
5175
4172
4561
4566
4421
4255
5031
4785
4771
4710
4839
5364
4158
5398
4339
4311
4796
4177
5339
4766
4306
5398
4135
5872
5153
5706
4516
5713
5649
5049
5579
4332
5872
4817
5983
4785
4777
4240
5910
4801
4864
4390
5203
5236
5385
4255
4455
5759
4763
4104
4170
...

output:

? 271 988
? 276 817
? 40 138
? 492 285
? 86 868
? 124 773
? 904 483
? 997 516
? 593 824
? 340 98
? 613 274
? 279 645
? 219 670
? 481 138
? 868 515
? 436 393
? 388 889
? 355 697
? 702 420
? 702 685
? 702 90
? 702 988
? 702 180
? 702 167
? 702 395
? 702 100
? 702 674
? 702 385
? 702 163
? 702 933
? 93...

result:

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

Test #75:

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

input:

1000
57026
50227
51141
62967
80174
57202
57371
73559
73707
73182
53230
69811
60392
54810
53333
69921
57785
60385
62531
80021
80021
62713
81942
57146
66968
50463
58382
63081
57442
68152
78944
52432
66595
66261
68962
50825
72848
56773
55085
52403
82937
79803
65445
60598
71848
57464
83447
78350
60568
5...

output:

? 653 183
? 99 6
? 26 605
? 341 576
? 830 875
? 187 905
? 196 267
? 889 648
? 751 651
? 642 932
? 300 84
? 537 939
? 272 815
? 119 288
? 86 445
? 542 783
? 206 865
? 849 271
? 824 331
? 824 889
? 824 929
? 929 338
? 929 889
? 929 185
? 929 462
? 929 8
? 929 225
? 929 346
? 929 199
? 929 494
? 929 80...

result:

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

Test #76:

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

input:

1000
601
138
191
544
197
836
93
46
933
59
497
282
38
804
283
153
311
272
562
216
62
854
42
56
190
926
19
948
501
506
520
114
925
31
428
808
78
124
438
661
121
429
899
5
27
97
287
943
553
130
638
394
714
9
905
957
755
295
762
256
442
77
818
351
635
309
464
957
907
969
719
751
164
582
146
284
722
307
...

output:

? 812 358
? 973 554
? 912 1
? 894 795
? 314 381
? 715 365
? 994 254
? 47 835
? 597 416
? 382 275
? 695 662
? 480 873
? 179 600
? 34 967
? 435 609
? 28 982
? 419 172
? 345 603
? 631 1000
? 34 595
? 34 378
? 34 117
? 34 664
? 34 431
? 34 194
? 34 41
? 34 840
? 34 349
? 34 716
? 34 227
? 34 944
? 34 91...

result:

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

Test #77:

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

input:

1000
665
272
831
86
351
619
255
1212
1034
543
666
1248
195
1504
1086
1638
279
112
765
727
389
765
110
848
848
1787
953
1242
926
1192
1820
452
373
367
1666
68
1844
1012
1355
816
1093
1085
464
1844
1048
1890
22
380
1143
759
1251
823
341
826
1207
1195
1890
150
1954
1013
1561
862
1087
1933
510
1854
1618...

output:

? 648 943
? 954 744
? 607 444
? 653 470
? 611 226
? 204 146
? 670 312
? 661 736
? 759 905
? 247 71
? 608 68
? 162 725
? 826 821
? 477 604
? 72 336
? 832 119
? 705 851
? 550 983
? 994 428
? 994 207
? 994 168
? 994 348
? 348 345
? 348 428
? 348 218
? 218 119
? 218 428
? 218 309
? 218 189
? 218 693
? 2...

result:

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

Test #78:

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

input:

1000
85965
85833
85583
85896
85728
85909
86179
85922
85594
85708
85561
85495
85743
85576
85456
85679
86041
85680
85411
86126
86126
85852
86167
85633
85790
85996
86167
85833
86344
85982
86072
85991
85551
86327
86054
85560
86260
85534
85403
85795
86052
85734
85447
85573
86331
85617
85761
86178
86391
8...

output:

? 931 53
? 652 698
? 493 24
? 13 946
? 286 215
? 562 874
? 336 62
? 578 772
? 841 742
? 164 580
? 299 155
? 699 206
? 680 322
? 104 304
? 899 524
? 759 654
? 986 819
? 253 512
? 489 905
? 986 681
? 986 737
? 737 684
? 737 681
? 737 484
? 737 781
? 737 370
? 737 65
? 65 652
? 65 681
? 65 459
? 65 133...

result:

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

Test #79:

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

input:

1000
5077
6150
6093
7452
5406
9233
6062
8189
5106
6253
6223
5436
8306
7953
6631
6024
6642
5511
5431
5431
8960
6585
6794
8329
5946
6763
5169
6707
8025
8468
8960
6893
9679
7932
7096
5909
7267
7650
6123
7146
9066
8151
9636
7311
8560
7751
7954
9517
5557
7175
6254
8124
9679
8798
9687
8379
9673
7609
6361
...

output:

? 734 986
? 158 55
? 590 680
? 282 724
? 293 717
? 255 64
? 714 803
? 920 285
? 338 894
? 89 872
? 69 725
? 387 421
? 195 971
? 406 571
? 672 339
? 607 200
? 700 89
? 337 901
? 262 914
? 262 922
? 922 505
? 922 914
? 922 859
? 922 238
? 922 28
? 922 125
? 922 164
? 922 418
? 922 830
? 922 143
? 922 ...

result:

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

Test #80:

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

input:

1000
4201
5626
4181
4524
4115
5217
4551
4602
4869
4576
5039
5084
4386
4369
4354
4007
5253
4774
4579
4579
4013
4834
4834
5739
5301
5779
5522
5049
4692
4724
4451
4687
4779
5420
4168
4262
5044
4481
5611
4339
5414
5067
5675
4504
5779
5107
5795
5076
5795
4889
5965
5033
5383
4462
5110
4315
5014
5259
4899
...

output:

? 375 723
? 834 641
? 112 245
? 300 132
? 494 294
? 619 458
? 958 361
? 937 354
? 279 897
? 499 963
? 703 812
? 293 846
? 221 571
? 980 33
? 313 311
? 303 496
? 509 437
? 587 423
? 778 473
? 778 672
? 672 218
? 672 473
? 672 81
? 81 253
? 81 473
? 81 384
? 81 346
? 81 899
? 81 739
? 81 227
? 81 151
...

result:

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

Test #81:

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

input:

1000
55634
53465
63009
57192
67992
71351
62895
58309
61834
54600
53243
74325
52871
68581
67833
51825
50170
52640
70161
63410
72115
72115
53916
73257
72535
54757
57629
53033
61193
68464
63250
73938
52245
54370
73938
76920
76920
53199
81867
58402
75298
62570
75781
70629
50251
81867
83574
85349
74497
8...

output:

? 189 485
? 186 77
? 419 250
? 644 632
? 96 384
? 922 560
? 328 394
? 505 741
? 477 654
? 591 784
? 498 452
? 584 83
? 586 315
? 300 3
? 486 195
? 839 968
? 558 887
? 45 950
? 847 169
? 847 33
? 847 375
? 847 283
? 283 744
? 283 375
? 283 640
? 283 314
? 283 173
? 283 606
? 283 184
? 283 77
? 283 55...

result:

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

Test #82:

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

input:

1000
39
573
842
731
391
499
169
131
349
696
134
173
3
325
258
526
27
128
86
273
273
423
423
364
792
792
874
874
41
902
395
503
902
950
998
611
113
903
683
685
917
427
459
606
813
435
278
974
808
793
179
773
531
767
158
429
955
276
651
644
449
700
870
593
404
956
848
346
267
885
277
289
877
141
213
7...

output:

? 397 39
? 917 573
? 842 858
? 731 809
? 391 660
? 499 590
? 507 169
? 575 131
? 558 349
? 907 696
? 597 134
? 400 173
? 3 666
? 669 325
? 819 258
? 526 916
? 27 194
? 128 478
? 273 86
? 273 998
? 273 423
? 423 792
? 423 998
? 792 364
? 792 998
? 792 874
? 874 902
? 874 998
? 902 41
? 902 998
? 902 ...

result:

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

Test #83:

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

input:

1000
577
31
167
138
170
176
97
153
318
421
267
63
192
448
103
48
58
358
283
490
494
428
13
252
577
474
685
70
693
693
770
770
299
870
819
673
664
492
974
424
218
675
966
178
698
383
201
159
621
398
194
16
202
798
530
360
367
137
649
536
537
661
816
690
853
304
228
915
265
578
704
68
241
244
21
591
4...

output:

? 577 685
? 31 875
? 167 424
? 689 138
? 170 183
? 482 176
? 97 506
? 786 153
? 318 869
? 421 693
? 267 532
? 63 354
? 220 192
? 501 448
? 103 385
? 455 48
? 58 993
? 358 623
? 283 353
? 577 490
? 577 494
? 577 428
? 577 13
? 577 252
? 577 693
? 693 474
? 693 685
? 693 70
? 693 870
? 693 770
? 770 9...

result:

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

Test #84:

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

input:

1000
247
95
398
366
372
753
336
166
18
768
61
218
571
492
675
162
291
51
158
575
575
769
782
533
519
489
303
313
762
23
194
366
378
12
876
938
690
729
333
721
136
857
797
884
413
597
62
829
938
307
960
140
842
207
469
265
791
230
969
106
656
623
640
317
900
209
844
569
700
3
848
355
193
986
645
496
...

output:

? 575 365
? 411 754
? 773 813
? 791 181
? 915 456
? 50 130
? 388 513
? 743 352
? 32 994
? 516 557
? 384 747
? 532 421
? 586 432
? 960 672
? 989 194
? 739 769
? 535 936
? 802 688
? 765 860
? 535 721
? 535 376
? 376 564
? 376 721
? 376 654
? 376 295
? 376 883
? 376 48
? 376 785
? 376 27
? 376 953
? 37...

result:

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

Test #85:

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

input:

1000
62
306
370
228
51
368
153
220
127
237
416
9
140
453
118
24
231
444
717
136
368
485
475
105
638
195
723
859
343
410
888
95
698
218
889
6
634
980
444
433
672
963
899
168
77
473
513
606
617
348
951
884
364
123
323
2
272
447
786
664
916
534
477
489
202
560
962
846
224
904
486
680
509
69
787
595
651...

output:

? 62 297
? 306 812
? 463 370
? 228 585
? 51 807
? 941 368
? 262 153
? 340 220
? 127 370
? 237 253
? 827 416
? 9 513
? 350 140
? 453 613
? 821 118
? 821 24
? 634 231
? 715 444
? 980 717
? 980 136
? 980 368
? 980 485
? 980 475
? 980 105
? 980 638
? 980 195
? 980 723
? 980 859
? 980 343
? 980 410
? 980...

result:

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

Test #86:

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

input:

1000
454
568
166
67
111
3
430
63
553
230
136
188
81
88
90
62
80
485
375
375
485
384
777
550
223
805
511
245
313
805
771
818
194
818
573
887
487
618
306
607
281
325
722
105
772
548
779
78
54
238
793
20
46
528
887
253
899
859
575
676
317
590
142
424
700
784
776
286
681
125
605
899
817
964
510
195
385
...

output:

? 921 454
? 775 568
? 847 166
? 67 374
? 328 111
? 859 3
? 430 754
? 63 415
? 996 553
? 323 230
? 136 575
? 188 312
? 621 81
? 918 88
? 90 142
? 469 62
? 80 345
? 485 777
? 375 809
? 485 375
? 485 805
? 805 384
? 805 777
? 805 550
? 805 223
? 805 964
? 805 511
? 805 245
? 805 313
? 805 818
? 818 771...

result:

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

Test #87:

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

input:

1000
547
43
762
455
248
123
83
177
471
49
162
18
148
382
80
679
373
176
260
771
233
684
411
771
659
914
669
910
536
427
191
318
575
820
203
12
693
834
804
917
705
155
784
924
524
713
46
238
828
286
201
110
924
921
962
604
332
904
563
324
708
542
704
579
215
197
540
452
564
354
349
157
905
583
934
13...

output:

? 547 819
? 739 43
? 937 762
? 455 916
? 248 299
? 123 461
? 165 83
? 956 177
? 836 471
? 49 856
? 162 345
? 535 18
? 343 148
? 382 438
? 224 80
? 771 679
? 373 420
? 257 176
? 627 260
? 771 914
? 771 233
? 771 684
? 771 411
? 771 924
? 924 659
? 924 914
? 924 669
? 924 910
? 924 536
? 924 427
? 924...

result:

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

Subtask #3:

score: 77.3856
Acceptable Answer

Test #88:

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

input:

1500
800
67
409
22
970
512
260
31
86
657
119
884
545
582
1244
1139
54
1207
508
939
982
712
376
710
1029
730
846
930
298
1106
647
222
1390
8
283
464
364
23
1235
992
399
1284
893
1390
1446
1392
288
360
1014
817
1347
139
735
704
1263
774
187
689
811
231
83
798
441
749
863
1221
66
323
1149
600
880
192
1...

output:

? 800 1084
? 67 359
? 1406 409
? 451 22
? 970 1307
? 512 1460
? 260 1070
? 817 31
? 786 86
? 657 1165
? 158 119
? 1496 884
? 620 545
? 582 607
? 1244 1279
? 1139 1425
? 54 1166
? 1390 1207
? 508 592
? 1390 939
? 1390 982
? 1390 712
? 1390 376
? 1390 710
? 1390 1029
? 1390 730
? 1390 846
? 1390 930
?...

result:

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

Test #89:

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

input:

1500
778
548
849
698
598
912
328
401
184
1022
286
143
767
325
349
65
374
525
34
1249
91
1249
833
1391
73
498
672
959
1217
1114
358
1055
105
515
249
418
202
487
608
222
513
25
1081
1183
1212
545
883
558
1208
884
465
554
1039
1373
704
643
1095
952
1188
1066
570
1439
1242
35
637
1190
785
971
477
1092
3...

output:

? 723 400
? 239 953
? 483 652
? 803 326
? 105 903
? 306 589
? 1173 856
? 1042 1100
? 1317 1018
? 252 479
? 1215 1203
? 593 1358
? 734 259
? 1176 981
? 576 1152
? 1436 975
? 916 1127
? 755 976
? 1105 1467
? 252 110
? 252 1410
? 252 10
? 10 668
? 10 110
? 10 1428
? 10 1003
? 10 829
? 10 542
? 10 284
?...

result:

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

Test #90:

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

input:

1500
316
356
158
933
241
186
355
78
300
1160
288
575
130
699
709
149
359
1030
718
718
228
1173
481
1248
699
179
596
472
498
832
109
64
737
130
1000
205
887
978
1287
1153
390
88
920
728
656
974
956
1287
206
1418
1481
519
810
1415
465
426
1027
1019
1207
864
550
1425
155
167
81
562
1458
1260
387
1329
2...

output:

? 929 1343
? 1232 1323
? 1422 125
? 467 579
? 121 418
? 1408 1401
? 178 1278
? 1462 1398
? 1351 749
? 921 698
? 146 1357
? 1155 288
? 1436 1104
? 350 859
? 908 355
? 75 105
? 1103 180
? 678 986
? 1142 587
? 1142 644
? 644 1387
? 644 587
? 644 241
? 644 877
? 644 350
? 644 90
? 644 1203
? 644 1265
? ...

result:

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

Test #91:

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

input:

1500
1371
360
98
1062
463
538
106
482
304
85
827
662
119
358
533
694
613
304
213
1376
140
892
1055
265
439
1142
832
593
1292
493
1202
809
1376
543
1429
1369
135
1429
82
1481
452
1012
1226
1450
814
922
694
923
987
183
1091
866
1230
360
1024
455
1116
465
553
250
463
704
276
345
46
836
662
926
541
505
...

output:

? 688 815
? 1312 180
? 1211 49
? 531 951
? 1269 535
? 549 269
? 224 53
? 241 258
? 152 912
? 1458 631
? 533 1087
? 512 331
? 1367 1441
? 752 179
? 798 1234
? 621 347
? 986 1194
? 923 152
? 1394 475
? 688 760
? 688 70
? 688 446
? 688 973
? 688 1368
? 688 1281
? 688 571
? 688 416
? 688 1204
? 688 646
...

result:

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

Test #92:

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

input:

1500
998
43
130
27
496
154
641
628
1003
254
312
113
323
986
504
370
78
477
336
428
1170
608
181
1147
736
757
1170
67
1199
587
287
615
1268
809
1032
1230
1268
1412
1287
625
686
1037
717
1196
962
392
253
885
357
385
702
975
1412
232
1446
852
109
868
1139
811
1302
826
515
1063
912
1124
1401
465
733
35
...

output:

? 252 1383
? 772 1350
? 1042 686
? 764 1257
? 503 1470
? 999 674
? 1071 1134
? 437 1229
? 166 1252
? 304 624
? 595 266
? 807 1112
? 912 1119
? 258 29
? 499 1201
? 118 566
? 353 712
? 989 1328
? 583 1466
? 166 537
? 166 1350
? 166 447
? 166 841
? 166 1324
? 166 383
? 166 1129
? 166 117
? 117 784
? 11...

result:

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

Test #93:

score: 79.1028
Acceptable Answer
time: 4ms
memory: 20384kb

input:

1500
279
711
127
75
180
1230
923
126
854
451
879
726
99
251
925
150
303
124
200
303
1228
1052
642
1076
542
982
959
731
490
110
811
301
1228
380
1351
594
289
531
187
500
916
1342
1103
1351
1240
1386
1386
832
1424
171
810
509
1424
725
1474
1165
923
143
1415
1305
186
895
688
469
632
1463
721
29
707
101...

output:

? 1183 611
? 335 395
? 687 1053
? 713 1154
? 336 840
? 1365 1417
? 289 251
? 813 1020
? 1177 1409
? 525 1324
? 1355 311
? 1398 1113
? 701 153
? 625 1456
? 239 288
? 825 974
? 599 1276
? 73 812
? 850 463
? 599 1364
? 1364 10
? 1364 1276
? 1364 1071
? 1364 1288
? 1364 1021
? 1364 1241
? 1364 271
? 136...

result:

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

Test #94:

score: 77.3856
Acceptable Answer
time: 6ms
memory: 20856kb

input:

1500
177
96
587
631
449
46
102
119
369
799
43
1013
604
350
943
933
117
526
331
46
331
647
396
647
923
923
931
1032
1032
566
1268
157
1235
1033
1169
725
1030
986
556
1268
863
1422
1381
1402
1227
1115
764
267
778
207
623
1325
636
1284
606
1196
1298
1101
1161
655
32
564
306
732
307
1004
22
341
1396
134...

output:

? 1414 1147
? 1077 1309
? 327 854
? 239 740
? 603 127
? 757 1409
? 509 1297
? 10 1263
? 747 763
? 98 1224
? 713 1415
? 832 526
? 247 293
? 1366 801
? 754 386
? 366 1180
? 385 1267
? 311 449
? 839 709
? 839 1409
? 839 207
? 207 1388
? 207 709
? 207 346
? 346 564
? 346 1388
? 564 362
? 564 1388
? 564 ...

result:

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

Test #95:

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

input:

1500
1085
347
659
650
431
247
36
526
1173
213
258
158
422
956
346
457
910
33
690
1053
248
1173
997
1231
543
274
468
192
1388
511
634
1284
1042
1257
256
636
28
156
1132
1095
478
499
102
1154
623
732
223
878
895
268
281
1071
305
867
627
874
362
594
763
240
1289
1362
769
753
1351
768
73
10
945
894
1239...

output:

? 61 831
? 694 1262
? 493 1318
? 1300 593
? 1493 862
? 491 494
? 1445 72
? 1192 1052
? 655 539
? 426 175
? 301 516
? 316 1114
? 1218 844
? 1089 769
? 655 692
? 914 1350
? 1181 303
? 66 1061
? 1380 1394
? 655 895
? 655 496
? 655 225
? 225 1007
? 225 539
? 225 1086
? 225 548
? 225 936
? 225 384
? 225 ...

result:

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

Test #96:

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

input:

1500
216
38
326
197
633
365
53
201
730
188
82
576
139
456
432
226
205
550
857
780
33
118
857
381
976
376
788
976
130
1097
1097
335
1271
1006
917
1148
1106
26
1271
894
1338
1338
423
1390
675
1463
306
680
1215
848
37
912
171
1057
1123
509
369
1189
551
983
183
1300
1330
261
629
1093
1141
1214
915
1380
...

output:

? 1014 217
? 39 633
? 530 327
? 196 1214
? 906 632
? 839 364
? 52 1179
? 391 200
? 731 792
? 1153 189
? 83 185
? 577 712
? 138 624
? 457 1195
? 433 1354
? 227 1212
? 846 204
? 551 1113
? 856 1391
? 856 781
? 856 32
? 856 119
? 856 977
? 977 380
? 977 1391
? 977 377
? 977 789
? 977 1096
? 1096 131
? ...

result:

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

Test #97:

score: 80
Accepted
time: 1ms
memory: 20240kb

input:

1500
483
1026
93
155
258
749
108
157
447
552
1256
127
464
1242
212
527
48
360
944
89
555
1109
243
444
1109
275
1211
1081
1211
474
1314
323
1074
183
174
230
303
424
960
402
514
977
482
1261
1399
781
354
1073
346
665
789
383
1310
1373
71
1279
842
1257
688
411
59
664
1399
497
1448
1476
1204
217
1476
11...

output:

? 477 1019
? 267 474
? 1409 927
? 1013 1347
? 1242 96
? 753 143
? 814 1392
? 1345 360
? 668 1055
? 948 661
? 244 78
? 1375 1133
? 1036 765
? 258 51
? 1230 1288
? 975 402
? 773 1452
? 1140 1081
? 393 556
? 393 1413
? 393 947
? 393 186
? 393 1259
? 393 1056
? 393 291
? 291 1227
? 291 186
? 291 421
? 2...

result:

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

Test #98:

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

input:

1500
199
829
272
469
66
820
908
678
49
1059
711
103
310
1106
979
265
127
101
103
1212
402
129
1160
471
1359
1245
10
302
737
1368
351
1097
3
865
316
1368
170
1458
287
1064
618
61
276
650
1385
972
901
806
790
1269
93
1412
1002
1475
802
301
1088
222
956
348
1083
436
533
518
414
416
248
812
561
531
742
...

output:

? 1338 29
? 1082 1078
? 1367 390
? 797 128
? 91 108
? 161 1129
? 1245 724
? 925 149
? 132 541
? 313 1077
? 969 1362
? 623 573
? 98 411
? 782 655
? 160 1325
? 515 348
? 759 1142
? 1314 1327
? 641 623
? 515 802
? 515 723
? 515 329
? 515 406
? 515 426
? 515 449
? 515 1467
? 515 1270
? 515 1364
? 515 21...

result:

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

Test #99:

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

input:

1500
241
557
292
872
989
124
853
125
581
1145
569
818
1237
361
259
462
1162
1100
431
850
82
850
801
995
866
193
621
1416
823
476
1151
1250
554
932
493
130
165
458
307
804
98
324
85
643
266
887
1036
436
248
942
1123
1095
710
1265
520
201
694
154
15
990
361
825
1387
1424
705
782
512
293
146
951
203
19...

output:

? 195 1312
? 40 1473
? 866 915
? 1319 1010
? 668 1429
? 1254 290
? 775 336
? 685 1459
? 20 671
? 1271 5
? 470 648
? 840 99
? 460 1355
? 658 867
? 997 1252
? 606 1209
? 1176 1424
? 1128 251
? 1471 628
? 1471 1313
? 1471 759
? 1471 243
? 243 1292
? 243 1313
? 243 105
? 243 1493
? 243 442
? 243 1500
? ...

result:

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

Test #100:

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

input:

1500
1110
40
467
33
34
290
253
743
553
414
143
1070
749
122
166
791
937
351
270
1429
208
74
421
993
886
741
1268
1107
745
1324
333
1273
934
24
583
1423
537
481
659
59
1241
797
433
457
1206
183
1401
1261
568
727
1262
511
877
297
1412
434
1073
808
757
1313
1129
981
502
683
837
789
218
1021
644
35
409
...

output:

? 1422 765
? 1335 179
? 1064 140
? 128 227
? 544 822
? 412 1079
? 1323 985
? 633 533
? 390 1198
? 1101 333
? 507 1140
? 1158 219
? 1315 1456
? 480 887
? 865 1196
? 855 159
? 305 108
? 1018 89
? 823 1445
? 1422 414
? 1422 555
? 1422 1168
? 1422 35
? 1422 1184
? 1422 1298
? 1422 283
? 1422 1065
? 1422...

result:

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

Test #101:

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

input:

1500
937
428
91
886
1282
403
1787
1659
1616
604
1446
1886
727
1646
131
1702
647
671
1064
736
1702
1997
2529
963
818
1122
677
631
1406
1558
235
171
43
1837
1835
2529
2236
2598
350
419
1902
2544
1872
1829
2473
2111
2549
609
2031
586
1034
2598
2024
2919
252
1096
1594
1518
1914
1352
213
2963
1422
1204
2...

output:

? 1128 460
? 210 1301
? 44 70
? 769 441
? 1016 642
? 195 225
? 1162 897
? 1229 839
? 1145 815
? 297 1058
? 723 1416
? 945 1147
? 711 362
? 1316 831
? 59 1118
? 855 1465
? 1309 316
? 330 1081
? 855 531
? 855 365
? 855 1265
? 1265 996
? 1265 1465
? 1265 473
? 1265 400
? 1265 560
? 1265 334
? 1265 311
...

result:

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

Test #102:

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

input:

1500
85882
85227
85574
85218
85249
85264
85246
85154
84922
85286
85544
84965
85154
85936
85070
85174
85422
85060
85018
85629
85811
86193
84983
85355
85166
85284
86193
86139
86217
84965
85146
85442
85636
86191
85989
85402
85801
85510
85012
86217
85839
86367
85282
86367
86316
86375
85392
85389
85055
8...

output:

? 982 1288
? 1127 328
? 674 687
? 1186 319
? 350 581
? 874 365
? 1058 347
? 255 791
? 864 23
? 387 652
? 644 1308
? 443 66
? 511 255
? 1293 1036
? 225 171
? 275 583
? 1268 522
? 1007 161
? 887 119
? 1293 729
? 1293 911
? 1293 1475
? 1293 84
? 1293 455
? 1293 267
? 1293 385
? 1293 1317
? 1317 1239
? ...

result:

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

Test #103:

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

input:

1500
5394
6967
6470
6189
5997
7831
5583
6116
5950
5512
5791
6241
8473
5209
5296
7033
7881
6568
7814
7814
7592
8319
8496
6650
5191
9032
9032
6430
9536
5566
5548
8151
8468
8715
6458
8763
8840
9225
7010
6778
7665
6410
6069
6558
5275
9637
8823
5336
8835
9438
6248
5691
9137
8564
9374
9171
8974
6555
9539
...

output:

? 733 129
? 608 1081
? 991 458
? 363 1290
? 305 558
? 873 1289
? 183 216
? 337 980
? 288 1388
? 1077 161
? 237 497
? 382 1323
? 1067 1218
? 822 66
? 104 285
? 636 792
? 1150 887
? 923 495
? 865 1024
? 865 1227
? 1227 785
? 1227 1024
? 1227 1076
? 1227 520
? 1227 57
? 1227 1366
? 1227 1395
? 1395 448...

result:

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

Test #104:

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

input:

1500
4643
5090
4430
4494
4547
4063
4541
4419
4633
4826
4668
5004
4130
4399
5593
5257
4367
4014
4641
4934
5141
5173
5086
4638
4775
4251
5681
5062
5760
5079
5760
4561
5864
4203
4882
5397
5255
5880
5413
4214
5197
4679
4099
4961
4931
5666
5667
5358
4476
4560
5339
5678
4306
5958
5125
5262
4536
4986
4699
...

output:

? 485 1494
? 819 1090
? 329 756
? 1340 375
? 415 984
? 52 809
? 1118 410
? 652 320
? 479 1005
? 1023 620
? 505 860
? 753 1099
? 100 445
? 308 1395
? 1365 1187
? 1314 946
? 1093 285
? 602 12
? 484 1104
? 1314 698
? 1314 861
? 1314 885
? 1314 816
? 1314 482
? 1314 586
? 1314 197
? 1314 1251
? 1314 795...

result:

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

Test #105:

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

input:

1500
50976
71001
71124
54138
56093
67922
51751
70449
63544
72851
56358
51059
58211
61200
65095
51268
55724
63331
55191
59769
59769
64630
64630
71678
75157
84145
55630
63755
67499
77248
63118
70640
81997
64504
61324
74377
54740
53898
64776
70838
65987
65068
70503
54257
82904
81296
57526
53651
84369
6...

output:

? 59 313
? 905 1165
? 1256 912
? 197 873
? 281 288
? 1149 771
? 431 90
? 876 1443
? 576 1177
? 1261 986
? 297 835
? 62 1215
? 1433 367
? 490 1356
? 1421 653
? 68 879
? 1499 264
? 593 564
? 433 242
? 433 1066
? 433 634
? 634 1424
? 634 1066
? 1424 935
? 1424 1066
? 1424 1418
? 1424 260
? 1424 592
? 1...

result:

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

Test #106:

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

input:

1500
601
375
279
633
665
175
628
1459
480
710
272
81
350
736
570
747
785
700
1158
876
264
857
567
714
1158
1134
1206
1033
1045
1196
849
816
1274
162
157
300
682
1274
82
1342
695
834
1026
629
838
544
784
621
269
1081
870
1381
617
433
298
259
1101
517
1103
901
549
156
287
994
1459
1065
699
1438
596
65...

output:

? 981 630
? 1044 1110
? 724 581
? 108 1455
? 500 816
? 385 521
? 1243 726
? 509 478
? 1100 109
? 612 435
? 736 479
? 710 862
? 354 1013
? 837 87
? 814 839
? 400 375
? 464 1116
? 207 1394
? 561 220
? 561 1023
? 561 1119
? 561 107
? 561 506
? 561 254
? 561 1353
? 1353 751
? 1353 220
? 1353 1351
? 1353...

result:

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

Test #107:

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

input:

1500
1372
547
46
1136
1146
1548
256
732
114
241
414
581
379
7
649
944
1390
435
1243
262
1028
1420
915
2
1420
240
1589
853
221
1589
1547
1730
1358
1849
1278
792
1218
1849
1491
1850
190
1775
900
223
352
669
1126
1865
79
1393
1421
457
1865
908
1892
562
1965
279
333
1162
271
661
1487
1831
984
705
1516
1...

output:

? 1226 608
? 259 530
? 1162 1088
? 867 678
? 229 609
? 760 1140
? 646 182
? 221 743
? 1365 1341
? 45 1350
? 963 1392
? 992 1049
? 1057 142
? 848 106
? 119 140
? 987 334
? 775 959
? 331 422
? 297 490
? 775 25
? 775 1454
? 775 1143
? 775 858
? 775 1373
? 775 755
? 755 750
? 755 1143
? 755 309
? 755 45...

result:

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

Test #108:

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

input:

1500
84913
85668
85101
85560
85676
85160
84943
85670
86167
85214
85399
85437
85050
85379
85320
85056
86080
85400
85363
85363
86344
85540
85609
85043
86190
84995
85852
85492
85580
86289
86238
85316
85828
85429
85777
85678
85699
85780
86160
84930
86361
86216
84968
85784
85872
85194
85306
85752
84991
8...

output:

? 1250 113
? 411 1311
? 59 1483
? 656 81
? 1203 75
? 1198 783
? 629 1131
? 1025 977
? 38 22
? 160 1130
? 742 215
? 686 83
? 881 1198
? 104 928
? 288 146
? 1398 740
? 361 931
? 1237 204
? 925 730
? 925 823
? 823 326
? 823 730
? 823 264
? 823 1446
? 823 197
? 823 325
? 823 1478
? 823 1286
? 823 433
? ...

result:

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

Test #109:

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

input:

1500
8889
5405
5430
6146
6905
6964
6898
8196
5651
6418
6201
7324
7609
5549
5265
7325
6502
5187
8069
5716
8889
8896
8896
5651
9491
7954
6831
9102
6069
8968
9491
5975
9755
9447
9251
7811
6427
7117
6968
9755
7607
9785
7194
5316
5802
7221
9785
9025
9853
5196
7488
5168
6411
8726
5221
8143
7659
8197
8857
...

output:

? 997 145
? 930 440
? 1107 859
? 40 1406
? 282 1161
? 1378 824
? 8 904
? 979 1477
? 499 455
? 368 1059
? 686 2
? 1051 1111
? 1493 467
? 348 937
? 807 914
? 633 325
? 1334 22
? 177 1165
? 596 477
? 997 461
? 997 1082
? 1082 313
? 1082 145
? 313 499
? 313 145
? 313 417
? 313 290
? 313 1223
? 313 865
?...

result:

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

Test #110:

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

input:

1500
4605
4374
4298
4190
4600
4210
5364
4200
4055
4285
5729
5721
5525
4034
4090
4050
4294
5022
4606
4835
5030
5030
5673
5446
4960
4700
5673
4104
5720
4151
4582
4394
4562
5075
4632
4468
4807
5664
4146
4402
4110
5281
4466
4523
5544
4961
5720
5177
5991
4361
4917
4065
5443
4667
5575
5441
4729
5946
5363
...

output:

? 262 93
? 905 727
? 270 214
? 804 534
? 458 1137
? 393 586
? 1384 1284
? 690 101
? 472 216
? 977 1068
? 902 74
? 366 816
? 890 295
? 712 374
? 801 945
? 1114 5
? 444 665
? 219 356
? 352 513
? 352 866
? 352 381
? 352 1445
? 1445 1175
? 1445 381
? 1445 735
? 1445 109
? 1445 1048
? 1048 1150
? 1048 11...

result:

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

Test #111:

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

input:

1500
50856
54968
73863
66181
56212
63980
57151
71969
62126
63071
66142
69060
53448
54900
57564
66865
63221
72365
65591
59223
68586
60801
52360
65557
76031
53882
55626
65938
73728
55179
61298
63870
78754
67700
64024
78754
67203
81089
65509
74822
76029
81877
77695
57725
82620
82620
79529
83000
75345
6...

output:

? 1465 732
? 759 746
? 58 1131
? 487 666
? 1262 490
? 910 419
? 186 1182
? 684 1420
? 1381 696
? 241 803
? 999 1417
? 1363 474
? 780 383
? 1029 813
? 1379 518
? 649 1010
? 179 1110
? 1446 859
? 395 1165
? 395 480
? 395 1395
? 395 929
? 395 644
? 395 824
? 395 1013
? 395 1146
? 395 542
? 395 282
? 39...

result:

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

Test #112:

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

input:

1500
627
337
11
524
519
624
366
194
1182
415
1268
113
867
424
758
1304
167
677
57
561
337
677
1214
1333
481
760
793
25
817
93
451
456
1164
125
728
892
1093
1463
943
946
80
612
240
1022
1355
298
1053
139
695
821
325
1319
56
106
1463
84
1483
1166
1144
1322
1235
275
702
1366
512
1377
1405
12
945
101
12...

output:

? 627 982
? 1104 337
? 531 11
? 524 1497
? 1188 519
? 725 624
? 801 366
? 194 914
? 1182 1315
? 415 1410
? 1281 1268
? 113 1157
? 867 939
? 424 575
? 822 758
? 1304 1448
? 167 1219
? 677 1333
? 864 57
? 677 561
? 677 337
? 677 1463
? 1463 1214
? 1463 1333
? 1463 481
? 1463 760
? 1463 793
? 1463 25
?...

result:

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

Test #113:

score: 79.1028
Acceptable Answer
time: 4ms
memory: 21048kb

input:

1500
339
921
467
483
258
879
452
111
144
82
180
526
718
710
10
166
493
49
353
272
641
61
14
641
180
738
806
117
429
454
754
849
849
707
1352
338
678
932
1331
1174
1090
347
322
386
528
929
519
381
763
997
1352
1020
1368
1299
910
1421
521
1325
870
903
1165
329
905
854
291
1098
1182
428
978
892
1037
12...

output:

? 339 654
? 921 1403
? 1112 467
? 659 483
? 1070 258
? 879 1040
? 999 452
? 900 111
? 144 369
? 723 82
? 183 180
? 1439 526
? 1010 718
? 710 751
? 10 1071
? 166 951
? 1120 493
? 1199 49
? 641 353
? 641 272
? 641 738
? 641 61
? 641 14
? 641 849
? 849 180
? 849 738
? 849 806
? 849 117
? 849 429
? 849 ...

result:

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

Test #114:

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

input:

1500
1076
643
767
61
60
356
1202
267
105
800
409
366
438
1092
714
1091
239
1245
168
1065
947
1245
1352
1352
359
1373
376
997
1013
64
1375
872
1246
254
167
559
626
1377
762
1146
1383
1357
873
757
347
731
936
488
662
833
1028
1383
442
1426
1390
702
1127
609
1198
549
1143
1118
55
360
983
44
40
1421
128...

output:

? 1109 1120
? 446 1455
? 1196 1279
? 512 1361
? 941 920
? 742 668
? 546 673
? 1371 617
? 353 379
? 384 1335
? 1218 1229
? 1323 1437
? 270 1388
? 312 1307
? 192 620
? 419 1166
? 252 280
? 1441 152
? 304 606
? 1441 1194
? 1441 262
? 1441 748
? 748 396
? 748 152
? 396 598
? 396 152
? 396 796
? 396 1031...

result:

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

Test #115:

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

input:

1500
54
48
563
521
585
144
416
358
918
1129
775
685
895
591
711
1131
18
747
29
288
515
747
888
888
1241
1241
424
1286
139
987
956
1287
1068
545
226
1268
1287
680
1293
652
361
185
1233
844
610
1293
1295
1295
1319
1319
1339
1382
1382
356
1390
832
403
1242
448
439
137
141
82
822
102
801
567
1273
1390
4...

output:

? 171 54
? 120 48
? 1403 563
? 1217 521
? 585 1425
? 144 1455
? 571 416
? 752 358
? 918 998
? 1476 1129
? 775 1328
? 685 892
? 895 1447
? 1294 591
? 813 711
? 1265 1131
? 18 699
? 747 1286
? 29 1245
? 747 288
? 747 515
? 747 888
? 888 1241
? 888 1286
? 1241 1287
? 1241 1286
? 1287 424
? 1287 1286
? ...

result:

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

Test #116:

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

input:

1500
392
137
216
786
476
58
898
631
40
23
1033
1118
361
1076
73
550
143
682
911
164
276
911
293
1006
653
938
200
758
1006
724
1138
321
1277
228
233
610
208
140
470
408
48
1227
807
1277
580
1313
574
976
23
1214
475
265
1125
957
1313
750
1447
509
506
814
294
764
805
1191
988
1097
1345
417
235
675
1051...

output:

? 392 670
? 137 1398
? 216 712
? 838 786
? 476 497
? 58 990
? 898 947
? 1055 631
? 40 57
? 23 243
? 1033 1424
? 1277 1118
? 361 1146
? 1280 1076
? 1456 73
? 550 970
? 143 1058
? 1153 682
? 911 1138
? 911 164
? 911 276
? 911 1006
? 1006 293
? 1006 1138
? 1006 653
? 1006 938
? 1006 200
? 1006 758
? 10...

result:

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

Test #117:

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

input:

1500
222
54
490
622
534
142
197
1087
25
539
281
773
554
457
323
33
444
740
247
7
569
262
1050
1042
625
102
683
1116
60
439
975
832
480
803
858
884
518
678
826
462
1149
664
1149
1447
1367
1005
1009
1397
84
609
817
730
1307
661
920
1028
699
618
1295
724
236
1315
192
1336
793
1194
402
1109
403
180
475
...

output:

? 222 832
? 54 1422
? 490 733
? 1353 622
? 534 877
? 142 497
? 550 197
? 1448 1087
? 888 25
? 539 1432
? 948 281
? 892 773
? 554 1307
? 1211 457
? 1190 323
? 800 33
? 444 514
? 1466 740
? 1149 247
? 1149 7
? 1149 569
? 1149 262
? 1149 1050
? 1149 1042
? 1149 625
? 1149 102
? 1149 683
? 1149 1116
? 1...

result:

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

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