QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351161#8267. Staring ContestDec0Dedd#96.611169 13ms21180kbC++141.5kb2024-03-11 17:35:342024-07-04 03:29:00

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #2:

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

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

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

input:

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

output:

? 4 48
? 36 1
? 12 11
? 41 22
? 25 34
? 29 45
? 2 33
? 18 36
? 44 32
? 44 33
? 47 24
? 44 36
? 10 22
? 12 23
? 42 22
? 7 16
? 12 45
? 50 38
? 33 37
? 17 34
? 4 33
? 15 49
? 24 29
? 24 4
? 24 42
? 42 41
? 42 29
? 42 11
? 42 49
? 42 13
? 42 40
? 42 18
? 42 38
? 42 16
? 42 46
? 46 50
? 46 49
? 50 44
? ...

result:

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

Test #5:

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

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

? 21 33
? 42 48
? 6 12
? 13 2
? 27 40
? 27 11
? 1 6
? 39 27
? 25 10
? 12 47
? 24 41
? 40 19
? 11 20
? 10 15
? 31 9
? 21 15
? 33 32
? 33 34
? 47 28
? 44 45
? 22 50
? 25 19
? 25 29
? 25 36
? 25 42
? 25 23
? 25 15
? 25 1
? 25 43
? 25 35
? 25 50
? 25 41
? 25 28
? 25 32
? 25 5
? 25 46
? 25 6
? 25 48
? 25...

result:

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

Test #7:

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

input:

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

output:

? 27 1
? 33 32
? 1 21
? 36 4
? 24 25
? 28 46
? 44 3
? 15 3
? 48 25
? 6 4
? 18 24
? 14 24
? 10 16
? 11 10
? 22 10
? 15 48
? 3 21
? 2 32
? 24 13
? 27 39
? 31 34
? 10 18
? 42 49
? 42 40
? 42 36
? 36 26
? 36 40
? 36 34
? 34 10
? 34 26
? 34 12
? 34 19
? 19 16
? 19 26
? 19 15
? 19 27
? 27 48
? 27 26
? 27 ...

result:

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

Test #8:

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

input:

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

output:

? 3 49
? 20 40
? 40 4
? 24 35
? 10 43
? 29 35
? 41 47
? 29 15
? 25 40
? 42 19
? 37 42
? 17 6
? 19 4
? 4 11
? 3 23
? 38 7
? 9 11
? 44 41
? 1 15
? 43 40
? 10 38
? 27 46
? 41 21
? 3 27
? 3 6
? 3 14
? 3 32
? 3 16
? 3 34
? 3 50
? 50 4
? 50 49
? 50 18
? 50 22
? 50 42
? 50 24
? 50 37
? 50 9
? 50 13
? 50 48...

result:

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

Test #9:

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

input:

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

output:

? 41 49
? 21 1
? 49 13
? 22 36
? 34 48
? 46 2
? 48 25
? 15 30
? 1 15
? 26 9
? 48 44
? 3 43
? 30 25
? 27 29
? 26 16
? 34 13
? 39 31
? 17 26
? 8 36
? 5 21
? 32 23
? 38 20
? 28 9
? 3 46
? 3 32
? 3 20
? 3 18
? 3 49
? 3 30
? 3 44
? 3 6
? 3 47
? 3 28
? 3 14
? 3 34
? 3 22
? 3 41
? 3 8
? 3 15
? 3 5
? 3 37
?...

result:

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

Test #10:

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

input:

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

output:

? 46 33
? 23 32
? 16 10
? 31 23
? 8 12
? 35 12
? 43 38
? 36 2
? 3 9
? 50 15
? 12 29
? 20 21
? 41 5
? 21 16
? 48 8
? 2 10
? 33 37
? 32 31
? 8 37
? 35 38
? 49 8
? 50 36
? 6 35
? 50 42
? 50 29
? 50 39
? 50 21
? 50 38
? 50 45
? 50 31
? 50 10
? 50 14
? 50 30
? 50 22
? 50 7
? 50 25
? 50 12
? 50 40
? 50 13...

result:

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

Test #11:

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

input:

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

output:

? 32 10
? 42 12
? 21 40
? 36 27
? 3 20
? 1 29
? 42 2
? 43 22
? 50 13
? 34 8
? 50 19
? 17 21
? 21 30
? 20 10
? 12 43
? 9 12
? 45 44
? 1 26
? 36 45
? 13 36
? 29 5
? 39 27
? 21 27
? 21 10
? 21 2
? 21 13
? 21 25
? 21 41
? 21 29
? 21 5
? 5 33
? 5 13
? 5 31
? 5 16
? 5 9
? 5 23
? 5 46
? 5 43
? 5 40
? 5 49
...

result:

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

Test #12:

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

input:

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

output:

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

result:

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

Test #13:

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

input:

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

output:

? 15 32
? 25 38
? 33 32
? 26 7
? 29 34
? 15 47
? 39 30
? 32 20
? 31 38
? 47 12
? 31 17
? 1 2
? 46 28
? 40 49
? 21 10
? 26 10
? 38 11
? 13 42
? 39 32
? 3 35
? 15 40
? 31 9
? 31 34
? 31 50
? 31 18
? 18 1
? 18 9
? 1 45
? 1 9
? 1 11
? 1 20
? 1 43
? 1 28
? 1 24
? 1 10
? 1 3
? 1 22
? 1 7
? 1 35
? 1 41
? 1...

result:

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

Test #14:

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

input:

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

output:

? 22 2
? 6 1
? 38 44
? 41 49
? 39 45
? 39 50
? 30 19
? 40 36
? 48 3
? 48 33
? 48 45
? 3 16
? 35 8
? 47 39
? 21 35
? 19 22
? 38 36
? 21 28
? 50 37
? 27 8
? 33 3
? 11 36
? 26 40
? 22 15
? 22 26
? 22 10
? 22 41
? 22 49
? 22 1
? 22 27
? 22 37
? 22 38
? 22 23
? 22 6
? 22 50
? 22 39
? 22 35
? 22 43
? 22 2...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

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

input:

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

output:

? 24 49
? 49 8
? 20 22
? 45 37
? 43 20
? 21 3
? 10 38
? 15 21
? 3 23
? 5 4
? 46 10
? 38 34
? 29 37
? 43 40
? 3 19
? 26 33
? 8 25
? 13 16
? 41 46
? 8 16
? 22 13
? 12 15
? 41 34
? 41 37
? 41 33
? 41 29
? 41 24
? 41 38
? 41 5
? 41 47
? 47 27
? 47 46
? 47 18
? 47 22
? 47 4
? 47 13
? 47 23
? 47 6
? 47 35...

result:

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

Test #18:

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

input:

50
86352
86351
86362
86351
86358
86350
86372
86370
86375
86352
86361
86353
86373
86355
86375
86368
86382
86365
86393
86355
86388
86357
86357
86370
86370
86360
86372
86366
86378
86378
86385
86381
86376
86382
86377
86385
86384
86388
86374
86351
86380
86364
86363
86390
86383
86350
86359
86358
86391
863...

output:

? 3 33
? 46 2
? 13 41
? 2 39
? 22 9
? 35 1
? 23 42
? 37 21
? 26 37
? 3 44
? 25 12
? 45 4
? 24 42
? 43 6
? 26 47
? 19 31
? 43 33
? 27 16
? 50 43
? 6 17
? 41 38
? 8 23
? 8 21
? 21 29
? 21 23
? 29 11
? 29 23
? 29 17
? 29 32
? 29 36
? 36 38
? 36 32
? 36 27
? 36 33
? 36 28
? 36 45
? 45 35
? 45 38
? 45 25...

result:

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

Test #19:

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

input:

50
5914
8143
7026
6926
5076
5773
7159
6297
7060
6476
5406
9512
6297
8428
7174
8060
5813
7026
5813
7060
5076
6824
5914
8917
8526
8098
7174
8060
8917
6109
8947
8947
5813
9258
6767
6926
7779
7563
8939
7663
6375
9258
7993
9838
8464
8883
9838
7026
9891
5914
8428
8143
9654
6297
5773
7560
8006
5302
9404
54...

output:

? 38 8
? 31 43
? 18 45
? 17 50
? 1 4
? 49 6
? 20 21
? 11 37
? 19 28
? 49 13
? 3 25
? 45 49
? 11 41
? 33 37
? 37 21
? 29 48
? 7 18
? 49 18
? 7 12
? 24 19
? 50 1
? 38 16
? 46 8
? 38 49
? 38 35
? 38 30
? 38 21
? 38 29
? 38 40
? 40 10
? 40 49
? 40 42
? 42 7
? 42 49
? 42 15
? 42 17
? 42 26
? 42 24
? 42 3...

result:

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

Test #20:

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

input:

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

output:

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

result:

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

Test #21:

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

input:

50
50293
61154
74688
65062
52428
50293
68114
66090
82221
56991
54962
59551
56501
54962
60767
56501
56134
68114
67638
51290
65062
59551
67289
67289
56991
74688
56134
62431
52428
58109
70252
50293
53250
68114
67638
77305
77305
54962
78428
61154
76687
75331
75306
50918
75191
78936
57154
60767
65062
580...

output:

? 8 1
? 34 19
? 35 37
? 35 21
? 44 5
? 39 1
? 44 27
? 22 44
? 46 45
? 23 12
? 15 9
? 20 17
? 42 11
? 44 9
? 18 45
? 11 28
? 27 10
? 47 27
? 33 26
? 3 22
? 39 21
? 27 17
? 24 35
? 24 40
? 40 12
? 40 35
? 40 10
? 40 20
? 40 5
? 40 16
? 40 30
? 40 1
? 40 7
? 40 27
? 40 26
? 40 41
? 40 42
? 42 9
? 42 41...

result:

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

Test #22:

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

input:

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

output:

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

result:

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

Test #23:

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

input:

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

output:

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

result:

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

Test #24:

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

input:

50
86368
86363
86351
86350
86357
86360
86366
86364
86361
86351
86381
86350
86369
86376
86350
86357
86379
86366
86353
86361
86356
86362
86365
86384
86386
86350
86376
86361
86363
86355
86386
86374
86394
86366
86394
86398
86395
86392
86378
86362
86387
86360
86391
86369
86388
86356
86383
86372
86370
863...

output:

? 34 27
? 37 32
? 28 2
? 13 47
? 3 4
? 33 7
? 38 12
? 40 10
? 31 15
? 28 3
? 46 11
? 48 13
? 9 4
? 46 16
? 13 30
? 3 6
? 6 5
? 38 4
? 48 37
? 15 18
? 31 17
? 38 2
? 6 10
? 6 25
? 6 47
? 6 13
? 6 16
? 6 15
? 6 32
? 6 30
? 6 1
? 1 39
? 1 47
? 1 38
? 1 14
? 14 18
? 14 47
? 14 37
? 14 49
? 14 2
? 14 24
...

result:

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

Test #25:

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

input:

50
7115
7405
7115
6327
5252
7960
7205
7960
6205
6614
5141
5503
5529
5603
5310
5529
5118
6722
5271
6856
6553
6725
5310
9215
7115
8722
7405
8197
6051
6327
6786
8213
7541
5141
5529
9187
6181
5299
9049
9510
6614
9184
5252
8135
5603
6205
5907
6856
6461
6850
6722
5171
5144
9055
6725
5503
5271
7205
8495
51...

output:

? 39 37
? 21 16
? 29 39
? 19 43
? 45 11
? 37 14
? 37 29
? 33 37
? 19 27
? 12 25
? 36 41
? 40 28
? 2 18
? 35 2
? 45 33
? 13 18
? 14 1
? 42 12
? 23 5
? 41 31
? 8 14
? 16 26
? 45 38
? 33 48
? 33 39
? 33 4
? 33 16
? 33 2
? 33 46
? 33 43
? 33 9
? 33 31
? 33 17
? 33 36
? 33 18
? 33 19
? 33 40
? 33 3
? 33 ...

result:

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

Test #26:

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

input:

50
5063
5052
5013
5054
5014
5086
5013
5013
5007
5007
5012
5001
5049
5014
5045
5010
5047
5049
5065
5002
5052
5046
5063
5013
5047
5073
5063
5012
5032
5080
5080
5062
5089
5028
5095
5058
5093
5001
5081
5076
5033
5011
5045
5078
5005
5074
5051
5027
5044
5071
5002
5059
5025
5098
5029
5014
5054
5049
5086
50...

output:

? 13 37
? 40 27
? 33 12
? 20 6
? 17 6
? 15 18
? 13 12
? 12 17
? 2 7
? 29 7
? 46 12
? 23 1
? 27 22
? 17 18
? 32 5
? 18 1
? 2 37
? 45 22
? 4 30
? 26 44
? 29 27
? 48 43
? 37 32
? 4 12
? 4 2
? 4 40
? 4 37
? 4 46
? 4 11
? 4 24
? 4 13
? 13 20
? 13 24
? 13 28
? 13 21
? 13 16
? 13 45
? 13 23
? 13 49
? 13 33...

result:

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

Test #27:

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

input:

50
51658
67005
71272
53987
54250
75075
53213
72291
54630
65477
72620
67005
73081
68422
70928
62248
70576
61968
58746
74971
72987
72291
71272
71272
75023
79047
67146
72987
79047
53213
80286
79358
61401
78154
72585
80286
75075
80461
74083
70928
53987
61968
62248
76101
72620
73863
79827
68422
83944
546...

output:

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

result:

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

Test #28:

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

input:

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

output:

? 20 18
? 25 49
? 12 43
? 27 20
? 47 38
? 16 39
? 5 6
? 27 34
? 22 7
? 45 32
? 20 30
? 12 9
? 28 50
? 17 5
? 14 27
? 18 44
? 7 2
? 12 45
? 23 21
? 23 13
? 6 38
? 33 34
? 17 8
? 33 7
? 33 17
? 33 6
? 33 46
? 46 45
? 46 34
? 46 47
? 46 41
? 46 29
? 46 12
? 46 49
? 46 26
? 46 31
? 46 37
? 46 19
? 46 21...

result:

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

Test #29:

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

input:

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

output:

? 28 19
? 26 50
? 45 35
? 18 35
? 13 37
? 45 28
? 48 3
? 32 42
? 9 2
? 49 1
? 27 13
? 44 18
? 32 3
? 17 21
? 41 39
? 25 7
? 39 7
? 36 41
? 30 35
? 41 23
? 50 40
? 32 12
? 41 14
? 41 46
? 41 6
? 41 45
? 45 24
? 45 46
? 45 50
? 45 38
? 45 37
? 45 5
? 45 42
? 45 33
? 45 19
? 45 20
? 45 27
? 45 2
? 2 47...

result:

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

Test #30:

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

input:

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

output:

? 37 27
? 17 2
? 47 39
? 16 1
? 28 27
? 3 47
? 11 47
? 44 15
? 41 26
? 21 27
? 1 42
? 42 25
? 26 27
? 39 16
? 2 9
? 40 22
? 15 7
? 20 26
? 15 28
? 29 49
? 26 32
? 13 29
? 29 8
? 29 31
? 49 33
? 49 8
? 49 2
? 49 24
? 49 18
? 49 13
? 49 19
? 49 17
? 49 32
? 49 45
? 49 43
? 49 41
? 49 38
? 49 12
? 49 1...

result:

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

Test #31:

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

input:

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

output:

? 40 24
? 46 48
? 15 21
? 41 36
? 26 42
? 50 29
? 7 40
? 2 12
? 19 18
? 3 32
? 50 12
? 26 2
? 30 28
? 27 15
? 25 31
? 8 28
? 50 48
? 8 4
? 9 7
? 14 25
? 37 30
? 30 25
? 37 50
? 37 8
? 37 17
? 37 31
? 37 11
? 37 10
? 37 23
? 37 20
? 37 25
? 37 34
? 37 16
? 37 38
? 38 9
? 38 50
? 38 40
? 40 13
? 40 50...

result:

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

Test #32:

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

input:

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

output:

? 26 12
? 9 17
? 10 24
? 20 22
? 38 28
? 29 38
? 2 24
? 21 35
? 10 29
? 24 1
? 33 14
? 50 40
? 49 34
? 30 48
? 1 25
? 25 32
? 33 50
? 8 29
? 28 20
? 12 17
? 46 9
? 42 39
? 28 50
? 28 18
? 28 31
? 31 36
? 31 50
? 36 10
? 36 50
? 36 48
? 48 47
? 48 50
? 48 11
? 48 45
? 48 42
? 48 21
? 48 29
? 48 7
? 4...

result:

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

Test #33:

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

input:

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

output:

? 49 4
? 19 22
? 46 44
? 6 24
? 16 11
? 33 15
? 32 50
? 39 5
? 25 44
? 7 35
? 42 15
? 39 24
? 43 14
? 40 41
? 23 29
? 35 1
? 2 17
? 22 37
? 28 20
? 13 21
? 16 37
? 31 13
? 39 41
? 39 9
? 39 6
? 39 47
? 47 50
? 47 41
? 47 12
? 47 25
? 47 19
? 47 44
? 47 26
? 47 7
? 47 48
? 48 33
? 48 50
? 48 42
? 48 ...

result:

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

Test #34:

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

input:

4
2
5
2
3
3
2

output:

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

result:

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

Test #35:

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

input:

4
3
5
2
3
2
2

output:

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

result:

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

Test #36:

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

input:

4
5
3
2
2
2
3

output:

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

input:

4
3
2
3
2
5
2

output:

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

result:

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

Test #38:

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

input:

4
3
2
3
2
2
5

output:

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

result:

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

Test #39:

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

input:

4
5
2
3
3
2

output:

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

input:

4
2
3
2
2
5
3

output:

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

result:

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

Test #41:

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

input:

4
2
2
3
2
5
3

output:

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

input:

4
2
5
2
2
3
3

output:

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

result:

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

Test #43:

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

input:

4
3
2
2
5
2
3

output:

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

input:

4
3
2
2
5
3
2

output:

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

input:

4
3
5
3
2
2
2

output:

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

input:

4
3
2
2
2
5
3

output:

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

input:

4
3
2
2
2
5
3

output:

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

input:

4
3
5
2
2
2
3

output:

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

input:

4
2
2
5
3
3
2

output:

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

result:

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

Test #50:

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

input:

4
5
3
2
3
2
2

output:

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

input:

4
3
3
2
2
2
5

output:

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

input:

4
3
5
2
2
3
2

output:

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

result:

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

Test #53:

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

input:

4
5
3
2
2
3
2

output:

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

result:

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

Test #54:

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

input:

4
3
2
2
5
2
3

output:

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

input:

4
5
2
2
2
3
3

output:

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

result:

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

Test #56:

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

input:

4
2
5
2
3
2
3

output:

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

input:

4
5
2
2
3
3
2

output:

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

input:

1000
110
4
247
847
795
411
102
249
349
2
30
214
306
521
411
128
662
50
444
76
236
72
399
422
422
808
808
536
809
246
563
7
96
247
573
199
263
566
134
655
480
276
809
967
990
328
847
542
488
429
616
218
940
352
277
260
375
889
955
45
48
170
335
238
948
648
250
392
175
192
934
239
424
204
691
572
880
...

output:

? 110 364
? 4 491
? 947 247
? 930 847
? 949 795
? 513 411
? 102 907
? 249 340
? 349 787
? 509 2
? 30 956
? 214 299
? 306 522
? 831 521
? 411 581
? 128 505
? 788 662
? 627 50
? 590 444
? 76 255
? 236 322
? 481 72
? 422 399
? 422 992
? 422 808
? 808 809
? 808 992
? 809 536
? 809 992
? 809 246
? 809 56...

result:

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

Test #59:

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

input:

1000
189
600
428
549
408
268
464
482
479
570
313
412
126
79
582
265
305
310
113
237
460
317
53
6
658
658
406
775
81
646
619
29
363
560
807
807
816
825
527
825
374
859
859
350
860
100
761
674
545
553
357
118
747
860
101
907
385
4
631
711
222
206
116
280
418
159
138
337
583
928
60
331
662
600
344
126
...

output:

? 299 812
? 329 401
? 534 573
? 452 414
? 593 100
? 733 706
? 537 198
? 519 518
? 165 522
? 382 431
? 435 688
? 589 407
? 463 875
? 922 561
? 199 419
? 690 736
? 104 696
? 49 691
? 888 402
? 592 764
? 89 541
? 343 684
? 473 948
? 343 995
? 343 226
? 343 194
? 194 595
? 194 226
? 194 920
? 194 355
? ...

result:

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

Test #60:

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

input:

1000
98
405
690
338
292
644
540
213
588
189
640
146
335
118
397
716
46
3
600
283
375
546
410
397
438
438
591
780
773
602
724
748
173
756
703
653
367
34
140
333
609
63
780
472
900
154
980
491
636
784
192
547
245
415
186
236
221
110
159
135
213
114
528
198
645
986
317
956
880
378
620
284
511
151
874
3...

output:

? 952 849
? 446 203
? 500 656
? 832 286
? 784 855
? 679 651
? 731 700
? 107 123
? 707 604
? 291 95
? 681 579
? 587 928
? 168 627
? 763 942
? 357 199
? 534 643
? 382 978
? 2 497
? 701 571
? 142 393
? 188 645
? 641 728
? 782 796
? 782 199
? 782 551
? 782 611
? 611 296
? 611 551
? 611 387
? 611 700
? 6...

result:

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

Test #61:

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

input:

1000
585
595
182
56
46
323
345
161
183
34
495
205
487
419
602
288
380
321
113
386
65
552
455
55
801
801
789
887
826
749
768
597
447
88
227
96
151
443
771
125
537
889
934
337
426
617
740
609
268
508
262
440
561
407
412
397
591
713
718
515
442
523
10
668
307
60
344
106
335
131
717
575
478
934
3
948
17...

output:

? 708 564
? 703 344
? 91 560
? 28 344
? 23 419
? 839 212
? 628 828
? 920 407
? 909 203
? 17 809
? 753 356
? 898 306
? 564 757
? 791 445
? 600 301
? 144 671
? 190 412
? 840 280
? 944 900
? 193 603
? 445 968
? 346 276
? 773 609
? 600 973
? 600 557
? 600 467
? 467 606
? 467 557
? 467 413
? 467 626
? 46...

result:

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

Test #62:

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

input:

1000
409
202
110
207
728
209
489
68
140
16
346
398
212
281
446
639
636
468
905
113
596
407
61
562
332
374
204
596
136
715
691
616
733
577
733
43
795
910
392
516
454
741
172
749
317
727
79
32
765
904
921
742
818
890
774
152
528
190
403
668
90
587
980
731
328
524
862
373
634
987
504
840
892
558
13
415...

output:

? 705 760
? 400 861
? 446 362
? 279 604
? 45 137
? 605 726
? 956 745
? 675 467
? 103 431
? 493 960
? 289 328
? 161 302
? 395 679
? 697 641
? 278 951
? 24 820
? 860 183
? 267 221
? 23 953
? 585 557
? 203 858
? 704 232
? 379 531
? 203 220
? 203 335
? 203 314
? 203 399
? 203 867
? 867 433
? 867 858
? 8...

result:

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

Test #63:

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

input:

1000
217
675
159
400
598
593
134
187
452
93
69
69
214
632
66
230
381
29
478
28
355
458
15
586
339
731
690
102
961
412
802
497
590
726
429
470
91
432
25
139
430
336
781
936
658
963
514
609
68
392
173
739
753
852
162
595
744
748
610
874
886
377
887
138
911
106
922
221
325
8
697
260
963
254
976
941
182...

output:

? 392 965
? 900 163
? 421 744
? 961 700
? 145 799
? 135 204
? 567 27
? 403 407
? 224 726
? 454 80
? 466 91
? 466 644
? 312 607
? 34 816
? 533 101
? 615 646
? 310 224
? 269 486
? 814 739
? 514 271
? 323 198
? 19 729
? 493 771
? 19 793
? 19 331
? 19 135
? 19 845
? 19 551
? 19 20
? 19 706
? 19 901
? 19...

result:

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

Test #64:

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

input:

1000
88
557
333
172
441
139
2
155
419
112
192
77
95
600
203
614
246
420
121
560
85
626
662
507
517
188
617
412
475
35
339
662
608
677
761
491
352
761
153
876
878
744
878
956
887
349
750
570
167
926
657
120
165
336
432
306
133
735
628
232
533
158
16
790
415
191
293
284
104
722
264
110
642
770
923
425...

output:

? 825 918
? 114 132
? 335 584
? 657 308
? 119 194
? 608 723
? 997 630
? 349 691
? 8 163
? 777 396
? 617 55
? 257 847
? 451 811
? 200 538
? 595 24
? 228 670
? 509 505
? 135 161
? 759 55
? 568 120
? 831 240
? 252 536
? 324 354
? 324 14
? 324 34
? 324 625
? 324 234
? 324 177
? 324 51
? 324 931
? 324 32...

result:

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

Test #65:

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

input:

1000
186
72
254
117
264
452
198
639
391
134
252
530
58
73
122
708
750
685
52
370
587
52
124
430
303
587
370
702
590
702
459
891
125
580
817
849
756
936
827
795
524
888
557
553
637
306
547
126
946
820
248
457
313
326
114
91
413
535
217
804
531
141
115
343
231
11
731
50
618
919
282
272
318
471
937
20
...

output:

? 372 970
? 259 144
? 508 775
? 234 296
? 528 327
? 904 929
? 489 396
? 49 723
? 782 119
? 268 773
? 504 659
? 941 503
? 116 175
? 146 160
? 613 244
? 433 585
? 501 245
? 631 97
? 104 945
? 740 575
? 827 219
? 104 603
? 248 597
? 827 860
? 827 606
? 827 597
? 597 740
? 597 219
? 597 821
? 597 109
? ...

result:

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

Test #66:

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

input:

1000
792
103
12
579
153
29
155
74
243
264
464
61
37
229
50
12
570
139
10
473
197
243
93
814
424
514
670
542
445
819
935
162
285
298
8
480
506
740
470
706
525
361
582
133
952
23
727
530
62
636
721
560
347
312
134
363
968
969
779
32
159
31
40
955
802
526
443
121
240
99
313
79
844
905
283
650
431
43
86...

output:

? 991 793
? 102 638
? 13 665
? 800 578
? 792 152
? 28 264
? 860 154
? 114 75
? 242 780
? 812 265
? 465 743
? 376 60
? 330 36
? 617 228
? 51 648
? 13 489
? 774 571
? 421 138
? 11 158
? 472 754
? 793 196
? 242 903
? 92 317
? 991 815
? 991 425
? 991 515
? 991 671
? 991 543
? 991 444
? 991 818
? 991 934...

result:

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

Test #67:

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

input:

1000
630
321
79
153
110
659
24
269
908
140
239
90
130
208
611
461
462
129
47
265
179
689
306
184
678
128
802
166
217
721
315
108
356
856
681
247
830
433
431
54
26
842
381
843
856
341
978
525
978
113
979
491
826
989
379
374
554
521
346
163
962
547
84
199
852
90
37
793
609
232
834
242
376
360
111
885
...

output:

? 370 64
? 445 681
? 923 90
? 849 594
? 890 58
? 343 265
? 115 976
? 491 733
? 92 77
? 860 799
? 763 316
? 691 910
? 720 870
? 792 470
? 29 391
? 541 68
? 538 329
? 507 873
? 324 955
? 700 737
? 823 131
? 144 313
? 181 694
? 144 816
? 144 322
? 144 872
? 144 198
? 144 834
? 144 785
? 144 281
? 144 6...

result:

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

Test #68:

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

input:

300
243
221
7
147
79
216
2
113
106
60
179
99
117
18
141
47
87
86
123
111
52
69
38
71
215
218
260
258
73
74
94
22
260
237
278
5
208
34
204
122
288
87
297
284
226
285
83
107
170
105
200
100
90
191
257
15
190
67
2
202
88
245
277
75
138
276
39
169
229
268
27
111
203
196
7
292
216
199
182
294
147
282
168...

output:

? 260 243
? 221 273
? 7 37
? 150 147
? 79 293
? 216 231
? 11 2
? 293 113
? 106 234
? 60 300
? 179 285
? 180 99
? 117 284
? 18 270
? 141 297
? 47 105
? 124 87
? 86 256
? 123 178
? 200 111
? 52 106
? 69 138
? 256 38
? 260 71
? 260 215
? 260 218
? 260 278
? 260 258
? 260 73
? 260 74
? 260 94
? 260 22
?...

result:

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

Test #69:

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

input:

300
59
69
121
80
133
209
89
212
126
152
32
103
44
208
11
154
52
52
115
114
156
128
162
115
6
45
162
67
164
21
164
95
195
51
8
195
188
281
172
209
206
26
74
136
293
285
256
155
13
46
186
161
23
163
18
12
293
150
295
44
137
288
9
296
255
16
15
297
128
202
241
17
131
1
284
252
126
55
100
265
157
119
88...

output:

? 131 155
? 286 117
? 287 236
? 52 298
? 253 62
? 217 153
? 50 42
? 45 128
? 262 199
? 223 72
? 16 53
? 28 66
? 252 96
? 292 115
? 198 21
? 254 216
? 30 85
? 4 30
? 50 225
? 181 277
? 295 121
? 172 212
? 162 279
? 162 50
? 162 84
? 162 145
? 162 178
? 178 175
? 178 279
? 178 165
? 178 88
? 88 234
? ...

result:

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

Test #70:

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

input:

1000
377
759
670
64
850
117
180
391
638
217
608
502
434
116
510
855
366
1
726
35
579
184
845
845
934
883
713
638
774
379
121
934
745
947
359
87
636
77
835
263
602
859
710
819
34
947
810
974
468
911
681
477
138
728
423
906
206
318
672
631
44
252
613
347
763
639
505
289
647
482
862
865
393
837
64
85
6...

output:

? 28 509
? 553 355
? 97 695
? 134 306
? 15 187
? 671 654
? 332 240
? 753 252
? 634 114
? 18 620
? 664 535
? 636 664
? 693 334
? 678 282
? 621 975
? 585 573
? 692 546
? 115 748
? 171 147
? 467 927
? 717 392
? 848 71
? 492 742
? 492 244
? 244 968
? 244 742
? 244 606
? 244 114
? 244 725
? 244 590
? 244...

result:

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

Test #71:

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

input:

1000
1280
356
799
209
590
913
1574
1111
164
95
253
327
1625
1820
194
1045
162
509
100
389
561
626
165
69
1400
794
752
1557
1492
1820
15
1902
433
11
638
1423
1517
785
421
1902
1033
1931
279
545
293
58
1636
1111
1899
642
1697
103
218
1108
1649
535
324
1411
1537
1249
1650
1281
693
1708
1590
1174
706
98...

output:

? 658 818
? 185 770
? 859 413
? 325 109
? 306 426
? 470 864
? 799 879
? 571 838
? 422 87
? 55 434
? 980 135
? 349 170
? 820 834
? 904 986
? 568 98
? 544 981
? 810 86
? 937 268
? 58 289
? 558 202
? 294 407
? 746 327
? 88 371
? 904 40
? 904 713
? 904 410
? 904 387
? 904 790
? 904 761
? 904 947
? 947 1...

result:

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

Test #72:

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

input:

1000
85538
85805
85588
85543
85515
85797
85547
86086
85554
86036
85707
85686
85460
85731
85756
85418
85914
85589
85615
85807
85682
85711
85484
85711
85680
85897
85904
85454
85904
85772
86204
86123
86126
86200
85863
85870
85773
86036
85813
86291
86002
86291
85433
86366
85659
85741
85982
85953
86357
8...

output:

? 315 139
? 406 639
? 894 189
? 413 144
? 116 806
? 439 398
? 148 536
? 997 686
? 155 750
? 636 696
? 660 308
? 684 287
? 457 61
? 332 950
? 549 357
? 19 596
? 514 823
? 752 190
? 546 216
? 408 919
? 791 283
? 312 498
? 85 249
? 312 504
? 504 281
? 504 498
? 504 804
? 504 55
? 504 891
? 891 373
? 89...

result:

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

Test #73:

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

input:

1000
6348
7096
8997
6173
8851
8655
6821
6792
6376
5708
8675
9327
5357
8477
6203
5549
7813
7357
7784
8594
6174
6122
7746
6122
8165
5675
8114
5750
8059
8052
6599
6669
6542
5885
8144
7813
8165
8494
8494
8264
9368
5022
9134
6933
8565
9897
9721
7567
6758
9565
8328
5728
8783
8906
8295
9665
9581
7622
7678
...

output:

? 234 946
? 859 392
? 789 956
? 965 208
? 775 761
? 805 717
? 657 330
? 622 320
? 241 682
? 924 121
? 725 724
? 864 984
? 58 343
? 930 675
? 213 910
? 991 92
? 539 921
? 754 436
? 534 547
? 965 700
? 335 209
? 201 525
? 613 528
? 613 201
? 613 872
? 613 115
? 613 601
? 613 128
? 613 589
? 613 586
? ...

result:

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

Test #74:

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

input:

1000
4362
4029
4865
5543
5620
4440
4968
4881
5007
4223
4094
4478
5530
5087
4406
4031
5351
4202
4738
4601
4532
4123
5783
4001
4285
5783
5798
5843
4506
4988
5867
5794
4146
4257
4900
4824
4002
5527
5559
4258
5049
5633
4200
4823
4607
4080
4468
4528
5349
4412
5536
4236
4091
5603
5368
4833
5193
5387
5119
...

output:

? 568 194
? 265 14
? 434 497
? 798 767
? 808 847
? 687 226
? 847 483
? 911 441
? 787 502
? 122 994
? 191 48
? 244 917
? 760 981
? 719 540
? 268 212
? 16 892
? 679 692
? 669 111
? 372 369
? 943 298
? 268 679
? 61 166
? 889 920
? 889 1
? 889 153
? 889 955
? 955 897
? 955 920
? 955 255
? 955 493
? 955 ...

result:

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

Test #75:

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

input:

1000
52208
66165
52559
65402
59677
52762
68962
73927
63433
55360
84125
64577
55606
59408
50566
73979
60423
51779
70045
60883
52803
69921
63081
64520
75117
58613
72532
71848
53065
60392
80173
79088
73559
81660
57026
76379
51851
84393
80983
67349
51353
83326
56773
71529
66030
60943
63433
50152
64126
7...

output:

? 342 54
? 498 436
? 64 994
? 510 410
? 273 252
? 71 609
? 901 508
? 791 659
? 357 752
? 130 536
? 973 945
? 793 386
? 136 295
? 845 250
? 10 418
? 999 660
? 273 448
? 388 41
? 980 548
? 289 398
? 72 232
? 675 542
? 992 346
? 992 385
? 992 707
? 992 231
? 992 625
? 992 610
? 992 77
? 992 272
? 992 8...

result:

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

Test #76:

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

input:

1000
628
406
389
880
109
55
466
365
1
241
469
862
341
450
167
511
401
44
473
393
99
187
96
245
12
230
84
822
407
350
241
172
38
476
570
375
776
110
231
772
469
534
326
893
923
268
31
252
796
302
222
472
808
633
878
314
792
139
403
244
118
465
923
803
962
106
647
307
641
703
665
199
217
653
96
294
17...

output:

? 187 507
? 726 633
? 450 321
? 687 650
? 984 428
? 202 719
? 637 972
? 249 156
? 192 491
? 498 798
? 344 933
? 458 497
? 516 837
? 518 440
? 116 690
? 800 370
? 737 963
? 771 346
? 756 205
? 260 503
? 727 14
? 746 671
? 566 559
? 458 817
? 458 113
? 458 571
? 458 54
? 458 27
? 458 722
? 458 161
? 4...

result:

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

Test #77:

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

input:

1000
378
198
806
737
458
1102
771
667
539
781
412
727
954
64
311
960
549
89
958
60
88
78
1286
1285
124
804
1286
58
1391
244
1519
274
195
1390
998
983
88
1519
1293
1589
1324
1647
1647
1628
1722
642
1722
1177
1735
757
1903
463
1686
743
1219
1109
1896
19
1903
1221
1904
1187
1522
1411
1368
24
889
281
93...

output:

? 728 709
? 380 13
? 82 660
? 743 589
? 244 305
? 11 83
? 553 885
? 308 723
? 921 646
? 9 669
? 141 795
? 700 207
? 324 984
? 666 791
? 243 965
? 726 701
? 458 373
? 293 602
? 62 212
? 623 519
? 436 423
? 39 691
? 385 957
? 385 36
? 385 271
? 385 248
? 385 14
? 14 124
? 14 957
? 14 255
? 14 508
? 14...

result:

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

Test #78:

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

input:

1000
85501
85502
85662
85990
85524
85805
85626
85756
85997
85468
85631
85606
85514
85787
85948
85922
85734
86092
85498
85509
85830
86170
85667
86082
86212
85595
86212
86074
86357
85887
86286
85826
86136
85479
86357
85877
86376
85572
86298
85639
85438
85653
85951
85833
85772
85443
85851
86334
85516
8...

output:

? 443 435
? 865 343
? 436 743
? 449 153
? 723 44
? 80 273
? 852 145
? 270 572
? 315 154
? 790 19
? 394 396
? 173 885
? 623 972
? 680 991
? 293 29
? 51 772
? 761 939
? 689 100
? 820 819
? 117 755
? 615 22
? 942 557
? 277 340
? 277 770
? 277 207
? 277 152
? 277 330
? 330 425
? 330 207
? 330 231
? 330 ...

result:

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

Test #79:

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

input:

1000
7650
6279
8344
9663
5968
7684
7701
7686
5764
7474
6216
6989
7756
7757
6040
7592
7477
6479
7969
6775
5065
6567
7636
5426
6711
7625
6457
7684
6886
7813
7969
8732
8732
6168
9552
6837
5495
7751
6142
8631
9475
5484
8964
9758
5696
5492
9705
7908
6011
5989
9276
5775
9277
8882
5968
7286
5223
6526
6283
...

output:

? 314 501
? 751 614
? 644 472
? 400 787
? 132 295
? 694 1000
? 618 143
? 227 205
? 604 738
? 460 663
? 565 742
? 905 451
? 359 831
? 278 512
? 724 588
? 265 508
? 260 60
? 401 480
? 569 506
? 917 916
? 562 239
? 816 759
? 336 838
? 569 908
? 569 742
? 569 287
? 569 91
? 569 1000
? 569 6
? 569 235
? ...

result:

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

Test #80:

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

input:

1000
4046
4533
5030
4711
4613
4116
4748
4175
4548
5003
4125
5340
5972
4312
4223
4821
4732
4223
5037
4325
4015
4793
5716
5222
5804
5161
4379
5747
4212
4149
4239
5370
4789
5374
4241
4133
5804
5529
5904
4664
4822
5904
5156
5947
5590
5925
5537
5525
5791
4469
5983
5169
5647
5101
5876
5530
5290
4899
4577
...

output:

? 874 204
? 691 192
? 922 515
? 408 907
? 231 591
? 118 861
? 407 315
? 570 326
? 219 736
? 213 775
? 890 850
? 697 793
? 999 156
? 990 786
? 379 663
? 357 521
? 255 842
? 379 800
? 357 686
? 942 969
? 344 749
? 704 463
? 355 633
? 355 163
? 355 193
? 355 483
? 355 392
? 355 300
? 355 439
? 355 10
?...

result:

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

Test #81:

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

input:

1000
56505
59610
55794
53718
50645
55453
63192
55526
62150
80062
57046
52644
68464
76543
60451
75263
50796
60073
60585
64897
50053
72204
62366
62366
62114
62886
62886
69905
73631
78270
78622
75268
68150
57018
67992
78622
54909
80555
58769
66781
78843
60959
76184
78028
73365
72475
53060
54353
54005
6...

output:

? 734 291
? 299 221
? 15 656
? 146 786
? 943 38
? 187 556
? 614 278
? 133 121
? 346 366
? 76 801
? 600 986
? 783 685
? 77 594
? 543 70
? 889 18
? 975 964
? 136 993
? 936 283
? 848 752
? 764 352
? 399 880
? 127 454
? 960 688
? 960 198
? 198 768
? 198 688
? 198 808
? 808 609
? 808 688
? 808 908
? 808 ...

result:

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

Test #82:

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

input:

1000
658
429
272
83
716
74
416
304
234
99
829
283
845
85
162
68
401
31
301
429
226
154
606
311
871
658
354
476
110
448
143
139
749
423
332
947
296
731
297
462
949
885
180
849
902
97
489
279
484
18
744
584
949
580
955
270
196
612
946
820
352
627
122
955
307
985
197
816
375
560
103
465
953
517
451
704...

output:

? 910 658
? 659 429
? 272 951
? 179 83
? 716 744
? 621 74
? 451 416
? 304 638
? 728 234
? 212 99
? 833 829
? 426 283
? 949 845
? 85 970
? 162 864
? 638 68
? 401 515
? 31 420
? 697 301
? 497 429
? 226 424
? 154 512
? 942 606
? 949 311
? 949 871
? 949 658
? 949 354
? 949 476
? 949 110
? 949 448
? 949 ...

result:

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

Test #83:

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

input:

1000
799
26
213
427
624
608
491
366
283
543
728
564
535
37
284
159
759
472
665
235
147
310
504
312
114
308
249
145
799
882
882
731
938
52
560
715
425
270
339
76
243
802
809
855
938
167
959
916
281
90
389
716
56
27
541
273
64
896
475
372
603
103
823
185
935
369
337
222
44
480
316
801
537
680
377
670
...

output:

? 799 997
? 565 26
? 916 213
? 427 515
? 624 786
? 608 623
? 491 524
? 887 366
? 807 283
? 788 543
? 728 730
? 564 739
? 801 535
? 37 41
? 284 457
? 967 159
? 886 759
? 472 750
? 927 665
? 235 392
? 147 449
? 664 310
? 504 877
? 799 312
? 799 114
? 799 308
? 799 249
? 799 145
? 799 882
? 882 938
? 8...

result:

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

Test #84:

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

input:

1000
126
163
133
258
125
656
111
166
694
15
638
163
531
543
441
689
439
266
786
410
174
101
380
380
595
605
122
782
81
588
748
123
117
612
567
206
487
782
143
802
899
181
48
826
435
918
661
972
804
265
521
715
800
4
17
673
941
959
116
922
441
525
501
650
345
958
731
273
929
869
200
225
152
757
707
3...

output:

? 978 766
? 593 246
? 632 215
? 495 414
? 404 799
? 274 967
? 788 8
? 251 743
? 801 596
? 923 495
? 443 607
? 593 980
? 957 205
? 619 870
? 821 207
? 617 68
? 234 465
? 919 984
? 481 239
? 101 611
? 565 36
? 16 412
? 943 860
? 943 721
? 721 70
? 721 860
? 721 746
? 721 430
? 721 759
? 721 264
? 721 ...

result:

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

Test #85:

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

input:

1000
283
277
443
565
502
172
814
144
454
124
488
225
94
128
225
733
22
132
34
186
425
190
320
320
385
689
660
267
534
689
115
835
528
630
356
22
287
436
492
141
835
564
895
480
416
718
183
11
381
762
187
229
342
843
701
28
636
798
895
923
902
174
613
398
104
220
628
838
962
819
939
911
974
933
297
5...

output:

? 283 287
? 277 413
? 443 495
? 565 676
? 502 940
? 304 172
? 814 849
? 144 909
? 551 454
? 257 124
? 775 488
? 225 684
? 94 403
? 272 128
? 225 905
? 788 733
? 22 597
? 290 132
? 169 34
? 186 497
? 590 425
? 681 190
? 320 902
? 320 689
? 689 385
? 689 902
? 689 660
? 689 267
? 689 534
? 689 835
? 8...

result:

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

Test #86:

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

input:

1000
5
430
87
454
452
982
584
168
235
175
893
236
149
159
821
131
637
518
171
8
5
573
556
91
614
77
84
826
562
243
52
357
826
277
853
853
33
962
598
698
502
415
229
53
179
803
633
294
195
962
435
967
612
372
755
868
945
476
882
967
362
974
916
849
307
600
72
678
176
917
515
76
299
4
475
712
70
127
1...

output:

? 5 26
? 939 430
? 137 87
? 944 454
? 781 452
? 982 983
? 932 584
? 168 894
? 291 235
? 702 175
? 893 966
? 236 543
? 616 149
? 446 159
? 842 821
? 221 131
? 898 637
? 518 661
? 469 171
? 106 8
? 5 575
? 755 573
? 826 556
? 826 91
? 826 614
? 826 77
? 826 84
? 826 974
? 826 562
? 826 243
? 826 52
? ...

result:

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

Test #87:

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

input:

1000
444
558
125
483
380
555
428
571
126
571
567
631
548
66
302
172
313
476
695
558
896
294
52
486
569
520
542
186
421
631
240
213
381
896
450
902
866
399
231
173
440
458
672
342
531
854
757
232
908
504
416
711
864
23
710
441
886
360
153
500
104
728
418
837
92
15
73
953
800
541
358
35
718
827
312
42...

output:

? 444 652
? 746 558
? 278 125
? 483 753
? 764 380
? 960 555
? 428 584
? 875 571
? 126 515
? 571 574
? 567 636
? 847 631
? 609 548
? 66 69
? 753 302
? 172 271
? 676 313
? 716 476
? 985 695
? 964 558
? 896 902
? 873 294
? 52 91
? 896 486
? 896 569
? 896 520
? 896 542
? 896 186
? 896 421
? 896 631
? 89...

result:

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

Subtask #3:

score: 76.6112
Acceptable Answer

Test #88:

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

input:

1500
374
118
628
104
135
402
678
420
979
1046
814
1069
74
135
151
186
501
268
387
194
464
1040
605
63
605
631
983
983
250
1127
970
129
442
787
1155
233
1370
1037
288
581
107
122
184
481
59
761
1185
1164
75
491
803
83
1200
575
1053
1241
1471
1030
937
1134
1322
783
1123
591
215
458
221
1113
484
1136
1...

output:

? 374 913
? 928 118
? 1475 628
? 652 104
? 1242 135
? 607 402
? 678 899
? 1474 420
? 1059 979
? 1174 1046
? 814 1344
? 1069 1176
? 969 74
? 1311 135
? 151 479
? 622 186
? 1279 501
? 268 308
? 710 387
? 1112 194
? 464 1337
? 1121 1040
? 605 1127
? 605 63
? 605 983
? 983 631
? 983 1127
? 983 1471
? 14...

result:

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

Test #89:

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

input:

1500
625
179
529
590
489
1315
6
527
45
449
856
362
86
881
227
866
66
832
770
284
166
387
1384
1036
458
790
690
238
128
363
260
576
119
827
440
114
467
72
162
572
418
1457
986
179
497
1107
181
759
2
422
562
1338
1196
126
821
1306
767
887
1423
410
463
883
668
400
1003
318
856
649
1171
1308
428
241
145...

output:

? 876 419
? 440 1322
? 972 551
? 783 911
? 1012 818
? 186 21
? 1495 1107
? 116 974
? 1456 362
? 1052 430
? 316 645
? 1139 1098
? 646 1415
? 276 620
? 1274 499
? 35 635
? 1435 855
? 403 669
? 393 731
? 1189 1217
? 1041 1335
? 1114 545
? 44 117
? 44 465
? 44 1043
? 44 711
? 44 811
? 44 1263
? 44 1373
...

result:

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

Test #90:

score: 78.2135
Acceptable Answer
time: 4ms
memory: 20232kb

input:

1500
1149
534
412
272
506
796
1062
1258
250
180
940
510
509
234
63
47
297
1025
194
383
703
419
55
885
669
1258
1269
1269
345
1278
145
921
668
220
983
1031
55
775
530
594
331
832
109
1162
483
244
835
476
1173
1278
102
1333
682
131
1346
742
866
1346
273
1389
1188
1276
348
1246
184
841
740
975
1389
134...

output:

? 904 575
? 1234 454
? 1008 1295
? 638 1365
? 591 1248
? 494 1103
? 682 970
? 872 667
? 1376 338
? 1411 481
? 1031 651
? 1246 863
? 255 495
? 1384 873
? 32 640
? 957 24
? 149 160
? 847 513
? 1404 904
? 192 627
? 352 1001
? 225 210
? 28 750
? 872 443
? 872 335
? 872 635
? 635 862
? 635 667
? 862 173
...

result:

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

Test #91:

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

input:

1500
502
75
747
294
898
53
621
12
618
232
92
175
1231
326
620
954
303
757
334
869
132
347
379
301
954
1432
1335
465
538
1237
898
16
1058
208
724
1405
1010
847
1082
675
1327
1251
1273
175
156
170
985
412
947
591
1350
1025
313
518
786
1432
1118
1469
606
764
669
747
1402
13
658
1077
1469
111
1471
55
13...

output:

? 251 816
? 1463 240
? 1127 443
? 480 147
? 449 818
? 1474 491
? 1190 1146
? 6 493
? 1188 309
? 928 116
? 1060 46
? 166 1413
? 885 855
? 163 592
? 310 1039
? 477 668
? 1349 746
? 1122 652
? 549 167
? 716 1066
? 66 1247
? 760 1327
? 510 1311
? 716 1350
? 716 477
? 716 750
? 716 833
? 716 1268
? 716 2...

result:

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

Test #92:

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

input:

1500
1062
252
338
350
301
9
806
410
313
215
213
988
1237
525
176
789
1375
615
229
858
712
1265
9
52
1113
632
616
157
1265
596
1301
525
397
13
295
1301
1056
1335
207
278
1326
1200
850
1014
656
1338
128
1191
1338
801
1404
869
966
759
154
884
270
849
100
851
1193
550
1389
1386
24
203
149
737
1018
1206
...

output:

? 220 1431
? 625 1310
? 582 402
? 576 1293
? 1305 901
? 755 1233
? 1229 348
? 546 413
? 1181 907
? 1366 858
? 50 857
? 233 257
? 1369 1458
? 195 1013
? 663 1022
? 171 1145
? 1475 1438
? 281 1058
? 865 1420
? 322 1350
? 317 395
? 1383 1418
? 1216 755
? 1383 725
? 1383 1307
? 1383 435
? 1383 443
? 138...

result:

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

Test #93:

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

input:

1500
689
64
522
204
1195
394
855
314
41
678
964
116
311
458
625
546
609
921
68
1156
110
583
181
862
1156
81
1171
905
464
163
1171
354
1404
49
1007
55
38
1062
254
697
100
960
677
484
256
473
512
313
1365
1216
796
690
1373
117
874
324
379
895
234
1266
1126
1047
1397
841
215
706
1404
1088
1414
1030
916...

output:

? 406 1230
? 782 1467
? 1011 1427
? 99 852
? 1438 153
? 458 947
? 1181 323
? 907 1298
? 730 1320
? 1418 1089
? 1373 1232
? 512 808
? 595 1288
? 979 1465
? 1309 438
? 1058 1023
? 247 446
? 290 1395
? 367 784
? 1328 1457
? 805 549
? 26 459
? 660 1443
? 1328 1181
? 1328 165
? 165 710
? 165 1457
? 165 2...

result:

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

Test #94:

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

input:

1500
362
564
868
180
930
96
103
538
74
847
450
785
1311
872
821
47
523
412
779
9
129
771
505
505
1099
1099
782
1258
1287
1287
252
1424
605
1008
868
1301
1039
1002
296
360
461
1458
238
1297
95
1109
230
922
1456
451
787
885
1399
817
358
596
163
867
67
459
1263
542
409
66
1122
38
57
1158
1193
1003
293
...

output:

? 777 434
? 1136 373
? 558 236
? 930 1141
? 860 360
? 1309 436
? 1295 961
? 221 425
? 1353 877
? 194 1200
? 601 1380
? 658 70
? 1386 1122
? 244 1284
? 142 478
? 1407 437
? 455 538
? 677 1474
? 58 798
? 831 1483
? 1462 1243
? 42 620
? 491 1016
? 491 698
? 698 1074
? 698 1016
? 1074 64
? 1074 1016
? 1...

result:

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

Test #95:

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

input:

1500
493
428
718
64
626
481
52
1000
72
944
569
759
107
300
168
317
13
237
965
667
39
492
371
158
506
1311
962
1423
418
595
1049
1064
203
1242
384
1025
978
727
883
1337
719
145
625
209
73
796
285
516
360
515
898
1344
1436
556
367
1371
1110
1033
496
139
1212
443
1286
333
845
356
161
196
526
1413
185
5...

output:

? 986 1060
? 843 856
? 1436 185
? 128 947
? 1252 105
? 541 962
? 338 104
? 803 1001
? 651 144
? 1113 315
? 1138 257
? 923 1483
? 521 214
? 293 600
? 253 336
? 634 1417
? 1169 26
? 474 1255
? 671 1071
? 129 1334
? 78 1179
? 984 849
? 742 357
? 129 316
? 129 1012
? 129 379
? 129 1077
? 129 155
? 129 8...

result:

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

Test #96:

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

input:

1500
76
481
540
305
1006
566
251
562
61
400
1231
758
233
602
321
1114
188
951
1053
22
701
318
259
259
740
740
1073
777
691
985
517
1326
363
1179
94
1280
995
988
1270
928
690
663
816
739
117
1038
987
291
1310
703
823
598
516
921
1040
842
699
560
1321
1326
1392
1445
57
1356
29
569
356
550
581
940
402
...

output:

? 735 77
? 1100 480
? 541 977
? 872 304
? 1457 1007
? 567 652
? 250 699
? 563 694
? 60 1388
? 723 401
? 1230 1317
? 1478 759
? 1342 232
? 603 1234
? 904 320
? 1426 1115
? 521 189
? 950 952
? 1052 1364
? 23 1486
? 792 700
? 1001 319
? 258 776
? 258 741
? 741 1327
? 741 776
? 1327 1072
? 1327 776
? 13...

result:

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

Test #97:

score: 79.1028
Acceptable Answer
time: 6ms
memory: 20792kb

input:

1500
106
194
531
280
327
333
650
70
277
939
111
267
313
36
123
199
654
808
695
1046
920
1207
1198
211
1209
1048
604
1102
1420
370
1125
886
1420
455
1456
791
828
1220
778
757
101
934
793
46
605
1018
1151
169
717
836
62
1380
154
1057
773
222
507
1144
884
1128
770
652
161
676
148
208
581
1056
1279
436
...

output:

? 1394 354
? 53 1306
? 971 543
? 1220 881
? 1175 997
? 1169 483
? 222 850
? 205 1430
? 897 1225
? 563 262
? 48 1391
? 1235 649
? 1189 971
? 1312 1464
? 1379 1183
? 1303 17
? 577 846
? 692 387
? 807 462
? 454 233
? 399 580
? 7 295
? 80 302
? 80 1291
? 80 293
? 80 452
? 80 896
? 80 398
? 80 1
? 80 113...

result:

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

Test #98:

score: 77.3856
Acceptable Answer
time: 13ms
memory: 18900kb

input:

1500
558
888
13
9
123
1022
305
504
230
111
464
88
1305
923
246
387
507
293
898
4
568
690
352
707
707
711
844
268
844
1188
899
613
1046
519
931
658
475
1194
1182
1286
1286
344
1349
488
336
151
1234
890
482
39
8
226
1281
1035
825
30
1349
208
1358
531
197
936
489
1387
1313
766
777
131
1129
321
1303
563...

output:

? 661 487
? 1231 545
? 769 936
? 464 650
? 359 433
? 1015 162
? 3 589
? 1264 537
? 179 661
? 153 1472
? 392 1094
? 1239 737
? 820 938
? 887 262
? 53 1278
? 1490 443
? 1494 1164
? 235 1408
? 1495 320
? 1414 56
? 10 222
? 679 844
? 1099 812
? 679 237
? 679 505
? 505 969
? 505 237
? 505 1369
? 505 32
?...

result:

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

Test #99:

score: 77.7925
Acceptable Answer
time: 4ms
memory: 19808kb

input:

1500
1196
586
410
933
886
504
594
5
1262
552
949
247
53
437
218
273
216
732
250
1014
1301
422
2
1301
497
1312
637
819
901
132
447
1032
234
653
445
224
1275
846
511
1312
1315
1315
990
1344
780
1009
404
972
1344
1075
1362
1208
1036
538
597
561
1021
946
299
1161
1142
671
241
612
674
722
243
18
1362
494...

output:

? 480 1201
? 994 761
? 366 1118
? 391 209
? 148 324
? 747 149
? 1340 585
? 497 872
? 38 587
? 1103 1035
? 1244 358
? 568 929
? 913 238
? 1388 458
? 123 1469
? 580 191
? 600 1457
? 729 95
? 1091 1009
? 1424 876
? 517 1462
? 140 1458
? 135 578
? 517 1319
? 1319 722
? 1319 1462
? 1319 426
? 1319 135
? ...

result:

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

Test #100:

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

input:

1500
205
1180
482
533
189
174
297
741
236
592
677
607
788
29
342
712
508
1282
825
355
499
298
1103
1103
197
1109
123
1380
565
523
385
294
1131
941
1271
14
552
844
341
507
479
1123
80
377
1106
886
949
1192
1290
1304
948
1076
101
1134
1456
772
241
1311
982
172
1223
1300
804
389
1475
143
1207
311
689
2...

output:

? 654 1194
? 939 828
? 1485 1063
? 1492 136
? 1420 688
? 536 810
? 129 493
? 19 283
? 617 432
? 872 1470
? 1202 1185
? 153 454
? 585 1090
? 684 1353
? 1341 269
? 1397 451
? 793 4
? 700 104
? 147 1325
? 1281 850
? 445 1298
? 906 1001
? 1210 718
? 1210 355
? 355 1384
? 355 718
? 355 489
? 355 99
? 355...

result:

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

Test #101:

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

input:

1500
427
1411
1733
554
502
1137
384
1306
1686
39
2462
583
61
1177
1770
428
1233
286
460
1431
1055
404
1033
1
1033
2433
2682
1580
1223
1671
1815
1198
865
2095
1229
2262
2434
2424
635
54
1548
2072
1047
2505
883
1459
1623
842
2682
1325
2765
1028
769
321
908
630
843
2885
1396
1791
2811
1390
2637
2378
59...

output:

? 209 1334
? 705 1075
? 1477 868
? 275 1132
? 558 248
? 1192 568
? 183 607
? 1236 652
? 1126 850
? 1052 21
? 1416 1228
? 288 936
? 31 664
? 588 960
? 1305 885
? 567 210
? 617 957
? 1301 144
? 226 1171
? 715 1419
? 815 527
? 881 196
? 517 1389
? 517 1
? 517 1347
? 1347 1212
? 1347 1389
? 1347 794
? 1...

result:

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

Test #102:

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

input:

1500
85376
85917
84994
85440
86028
85282
84926
85748
85780
86286
85041
86060
86038
84950
85714
85021
85208
85240
85795
85787
85546
85500
85133
85201
85538
85272
85578
85642
84916
85589
85642
85319
86187
85166
85292
85605
84945
86006
85263
85735
85595
86388
85469
86186
85970
85681
85893
85815
85403
8...

output:

? 1189 476
? 1300 1017
? 169 95
? 1488 540
? 1344 1128
? 383 991
? 1493 27
? 992 848
? 880 1048
? 1475 1386
? 142 1135
? 1160 1460
? 1138 1305
? 51 189
? 1410 814
? 358 122
? 309 1413
? 341 1357
? 1130 895
? 887 1167
? 1248 646
? 742 600
? 862 234
? 742 302
? 742 638
? 742 373
? 742 678
? 742 1287
?...

result:

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

Test #103:

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

input:

1500
5008
8340
5471
6082
5978
8076
8804
8026
6042
6897
6275
8068
6154
6459
7483
7176
8206
9185
5787
6127
9724
6147
7496
7496
6152
8671
6177
7439
5679
6190
7711
5075
7013
7834
8493
5824
9024
9024
7900
9797
9810
7467
7854
8868
6592
7381
8998
5191
7772
8764
8064
7297
7464
6879
5095
5028
6217
8147
9524
...

output:

? 3 345
? 1030 1448
? 150 530
? 327 636
? 299 968
? 1419 946
? 1231 1156
? 1370 932
? 318 1118
? 886 590
? 394 551
? 943 1262
? 351 1345
? 786 457
? 760 1368
? 683 768
? 984 1040
? 1466 1264
? 1269 234
? 342 1373
? 1432 1414
? 1349 348
? 766 1116
? 766 1226
? 1226 350
? 1226 1116
? 1226 360
? 1226 7...

result:

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

Test #104:

score: 78.65
Acceptable Answer
time: 2ms
memory: 19828kb

input:

1500
4669
4271
4353
4070
4353
4340
4808
5094
5262
4487
4886
4099
4367
4458
4282
4294
4575
4487
4007
5324
5008
5603
4109
5603
5780
5653
5208
5754
4331
4411
4520
4481
4051
4778
5231
4908
5757
5366
5147
5008
5097
5493
5768
5343
4449
4742
4343
5210
4464
5018
4174
4850
5298
4020
4044
5798
5332
5134
4752
...

output:

? 506 790
? 214 233
? 276 285
? 133 56
? 276 1472
? 416 266
? 709 607
? 823 1342
? 948 1397
? 372 1014
? 658 674
? 88 77
? 285 1322
? 351 794
? 1439 220
? 230 908
? 1317 432
? 426 372
? 927 5
? 1299 992
? 1445 756
? 1195 1229
? 85 1322
? 1195 1339
? 1339 1328
? 1339 1229
? 1339 912
? 1339 1309
? 133...

result:

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

Test #105:

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

input:

1500
76263
66821
63701
72674
62928
58250
54043
75674
58824
67110
84665
54587
62433
56671
59255
53704
63249
58541
71697
57183
70174
56296
52871
61066
67392
58427
75639
77405
82276
52083
75213
68009
77079
67218
59601
61856
69727
62607
76664
72760
61060
66966
51476
81260
74891
56871
80211
59562
60323
7...

output:

? 1172 1112
? 725 1118
? 586 1230
? 978 1055
? 544 780
? 1322 370
? 733 194
? 1087 1149
? 533 396
? 734 1124
? 1498 1436
? 215 562
? 1175 532
? 721 313
? 1372 409
? 472 179
? 562 717
? 1069 383
? 937 969
? 1480 329
? 866 868
? 1319 290
? 1157 137
? 1498 485
? 1498 748
? 1498 377
? 1498 1085
? 1498 1...

result:

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

Test #106:

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

input:

1500
611
592
184
325
118
939
772
290
27
1252
55
354
645
600
908
870
511
1031
125
1001
383
1023
1044
698
206
184
1242
1176
261
1
726
304
63
1224
970
1204
1163
1242
540
1343
531
88
1357
825
1300
932
327
713
757
1021
1330
1357
598
1367
1256
1149
557
1364
715
841
939
278
69
1008
1325
783
639
1055
1123
3...

output:

? 867 16
? 1054 148
? 1152 1408
? 1041 96
? 257 886
? 1030 341
? 980 1248
? 498 248
? 725 306
? 74 577
? 697 1295
? 127 661
? 733 628
? 204 196
? 951 233
? 1254 753
? 1194 582
? 1471 345
? 51 1467
? 1068 949
? 1232 527
? 543 101
? 1142 1427
? 1142 1061
? 1142 1285
? 1142 1152
? 1142 62
? 1142 140
? ...

result:

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

Test #107:

score: 77.7925
Acceptable Answer
time: 5ms
memory: 21128kb

input:

1500
525
1
40
853
285
579
27
1350
1239
137
26
352
1117
959
675
1609
1168
143
384
705
73
53
210
596
1149
1366
1366
715
1575
59
714
1481
753
1648
119
615
1089
65
218
1854
523
360
257
163
1476
1498
954
1241
1584
676
1759
1118
367
1437
693
1842
1076
79
1904
1155
1822
849
412
1351
237
118
1904
1188
1909
...

output:

? 507 540
? 1413 604
? 1161 843
? 309 674
? 414 1418
? 651 841
? 727 323
? 1287 997
? 1242 1210
? 837 1075
? 993 1110
? 654 1211
? 897 594
? 221 253
? 973 570
? 807 526
? 1408 1217
? 357 1318
? 304 690
? 550 996
? 322 362
? 243 1064
? 83 272
? 550 1056
? 550 314
? 550 481
? 550 308
? 308 1094
? 308 ...

result:

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

Test #108:

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

input:

1500
85034
85479
85470
84922
85818
84930
85092
85200
85481
85391
85416
85205
85012
85124
85797
85325
85424
85310
85275
85686
84928
85814
85124
85124
86003
86043
85508
85761
85648
85684
85335
85279
85149
85953
85178
85311
85305
85718
85048
85193
86356
85697
86356
84926
86357
85007
85641
86132
85469
8...

output:

? 1336 500
? 1339 308
? 965 201
? 870 465
? 679 97
? 762 26
? 192 1126
? 803 97
? 1302 443
? 839 1384
? 1371 1472
? 1304 143
? 482 704
? 1058 1200
? 995 1346
? 1436 37
? 718 861
? 121 864
? 59 1214
? 293 1369
? 1234 151
? 460 1218
? 1200 260
? 1200 958
? 958 1229
? 958 260
? 958 1424
? 958 425
? 958...

result:

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

Test #109:

score: 78.65
Acceptable Answer
time: 2ms
memory: 20728kb

input:

1500
8883
6491
6729
5006
7778
7736
7484
8187
6352
7744
6833
6178
6176
7749
6817
5265
6378
5494
6812
7006
9124
6802
6572
9740
9740
8596
9764
6310
7822
7738
8546
8060
9655
9646
9142
8251
6341
9306
9015
8086
9764
8612
9870
8299
9675
6090
7790
5720
9025
7024
5675
7707
9133
5499
9651
8753
6192
8221
9576
...

output:

? 1301 55
? 915 12
? 176 1256
? 217 735
? 1015 430
? 1145 450
? 1147 28
? 1450 547
? 246 676
? 1222 475
? 1457 410
? 1345 821
? 785 260
? 1478 1306
? 103 1490
? 1010 807
? 1467 237
? 19 1338
? 1486 817
? 167 73
? 1388 307
? 308 46
? 331 242
? 1388 1495
? 1388 768
? 768 1005
? 768 1495
? 768 336
? 76...

result:

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

Test #110:

score: 79.1028
Acceptable Answer
time: 10ms
memory: 21060kb

input:

1500
4694
5570
4334
4152
5333
4415
4404
4153
4173
4040
4149
5170
4389
4375
4817
5054
5509
5390
4239
5152
5057
4266
4729
4642
5357
4402
4617
5200
4290
4175
4118
5718
5551
5206
5181
4113
5756
5395
4234
4767
4209
4921
4487
4064
4441
5252
5158
4525
5648
5852
4684
5858
4265
4820
4743
4608
4813
5858
5092
...

output:

? 1459 798
? 1141 491
? 422 299
? 159 38
? 231 478
? 736 328
? 1074 24
? 1259 123
? 546 239
? 1055 772
? 226 609
? 180 129
? 684 37
? 1218 198
? 1276 356
? 501 1260
? 258 581
? 1391 1364
? 835 185
? 284 910
? 1152 274
? 623 876
? 292 1233
? 292 771
? 292 1351
? 292 1417
? 292 505
? 292 170
? 292 387...

result:

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

Test #111:

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

input:

1500
74667
63717
69786
65139
50776
51134
54535
59893
55810
50685
53863
52186
68178
71258
83567
63416
50167
60124
51470
70134
67423
65484
57927
72950
75112
68783
57395
59940
51477
83993
70678
53271
57653
74056
82823
56562
76458
72194
60168
70715
54730
78005
83557
84583
72802
72938
84583
53824
84731
6...

output:

? 1344 1196
? 185 1135
? 1334 1491
? 609 823
? 419 697
? 1107 1034
? 1257 1428
? 310 772
? 139 1380
? 523 291
? 1279 1213
? 949 1335
? 653 753
? 1284 1037
? 1068 1339
? 722 145
? 869 105
? 894 845
? 559 1167
? 16 326
? 817 1177
? 1290 245
? 870 907
? 1068 527
? 1068 465
? 1068 636
? 1068 611
? 1068 ...

result:

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

Test #112:

score: 76.6112
Acceptable Answer
time: 0ms
memory: 19808kb

input:

1500
148
590
937
643
573
909
78
838
503
974
56
360
502
5
615
551
138
764
644
510
944
42
148
911
1086
1
1086
1110
1110
733
1230
335
830
1117
1230
384
1394
127
554
11
1053
1250
297
952
886
544
783
1236
589
539
963
652
1012
1141
1213
1376
54
150
481
1196
216
1187
491
173
449
752
637
1442
765
753
857
4
...

output:

? 148 1141
? 617 590
? 937 1181
? 643 889
? 595 573
? 909 1343
? 1483 78
? 838 907
? 982 503
? 974 1354
? 671 56
? 875 360
? 502 1149
? 279 5
? 615 1402
? 551 983
? 138 733
? 764 982
? 644 1336
? 510 589
? 1086 944
? 42 1381
? 1170 148
? 1086 911
? 1086 1394
? 1086 1500
? 1086 1110
? 1110 1230
? 111...

result:

points 0.95763961460 points  0.95763961460 n = 1500, you used 1532 queries

Test #113:

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

input:

1500
494
636
468
183
298
54
155
722
147
119
219
505
919
379
519
360
513
195
403
146
747
234
435
747
204
821
514
821
699
1094
1094
272
1246
835
939
654
1319
803
1033
823
629
630
909
719
1287
674
580
475
388
743
927
294
32
772
817
97
365
80
545
237
1319
1119
1474
998
1337
1273
1206
733
1039
1079
33
96...

output:

? 494 1343
? 636 1105
? 468 745
? 183 408
? 879 298
? 54 1238
? 1150 155
? 1052 722
? 147 869
? 119 850
? 219 1026
? 505 1397
? 1140 919
? 379 1445
? 836 519
? 360 886
? 513 1370
? 195 711
? 1042 403
? 790 146
? 747 1246
? 234 1133
? 1277 435
? 747 821
? 821 204
? 821 1246
? 821 514
? 821 1094
? 109...

result:

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

Test #114:

score: 76.6112
Acceptable Answer
time: 4ms
memory: 20312kb

input:

1500
901
265
360
374
400
23
390
141
336
969
453
1079
1291
134
333
1195
15
185
389
63
273
236
107
176
236
1143
52
1132
358
53
30
609
713
235
35
1195
642
1214
180
295
1145
1093
598
1180
1214
316
1265
1265
13
1297
160
1443
460
486
24
1443
489
1461
144
1294
57
1024
1383
272
1263
760
777
1289
967
955
124...

output:

? 1461 788
? 1184 253
? 345 9
? 125 775
? 1417 919
? 497 458
? 1050 552
? 768 1259
? 424 518
? 93 1087
? 163 700
? 1381 438
? 1213 172
? 15 483
? 1375 605
? 35 1003
? 115 247
? 998 1064
? 699 1204
? 1466 1315
? 886 821
? 1467 1470
? 792 626
? 35 610
? 35 1470
? 35 834
? 35 1445
? 35 790
? 35 1040
? ...

result:

points 0.95763961460 points  0.95763961460 n = 1500, you used 1532 queries

Test #115:

score: 76.9922
Acceptable Answer
time: 6ms
memory: 21132kb

input:

1500
253
615
1000
319
1091
269
1013
681
916
568
372
681
662
310
796
942
927
396
899
1312
487
43
79
487
560
675
491
398
675
841
841
768
969
1235
1064
112
482
658
586
307
717
1281
1236
388
209
1360
676
644
1135
1401
50
196
1321
1345
402
1037
1151
695
498
997
723
143
951
226
877
574
851
405
1401
1125
1...

output:

? 253 337
? 615 1082
? 1265 1000
? 319 775
? 1091 1251
? 598 269
? 1013 1241
? 794 681
? 916 991
? 1315 568
? 372 1027
? 681 1188
? 841 662
? 1344 310
? 1262 796
? 1158 942
? 927 1196
? 396 421
? 899 1261
? 1312 1371
? 487 969
? 43 1379
? 598 79
? 487 675
? 675 560
? 675 969
? 675 491
? 675 398
? 67...

result:

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

Test #116:

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

input:

1500
216
159
312
1123
219
471
832
3
414
301
46
1302
18
376
585
1161
614
26
411
335
154
1297
241
124
241
121
372
372
1181
1181
896
1291
1249
1434
609
1026
77
1122
704
1462
847
713
386
102
303
696
1406
611
228
1097
1110
491
1229
1094
453
9
754
988
674
1201
1114
724
183
709
786
794
818
1394
14
731
1447...

output:

? 1415 216
? 159 539
? 312 1058
? 1123 1459
? 1307 219
? 471 1201
? 832 1029
? 1019 3
? 1119 414
? 847 301
? 46 992
? 1302 1453
? 1076 18
? 408 376
? 1344 585
? 1161 1171
? 1134 614
? 898 26
? 411 776
? 1069 335
? 660 154
? 1297 1337
? 241 1291
? 241 124
? 241 372
? 372 121
? 372 1291
? 372 1181
? 1...

result:

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

Test #117:

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

input:

1500
339
576
169
729
918
961
255
572
14
478
302
131
91
641
906
444
261
945
775
42
820
56
160
527
255
195
533
345
869
549
869
940
1028
328
843
902
1202
1214
1107
998
1231
26
397
976
914
298
963
1237
1423
601
36
581
197
356
1427
464
876
1419
1166
1200
635
412
875
168
50
980
403
854
899
1299
454
81
855...

output:

? 339 724
? 1392 576
? 169 692
? 961 729
? 1056 918
? 961 1435
? 479 255
? 1202 572
? 702 14
? 478 559
? 302 570
? 435 131
? 91 438
? 641 1269
? 906 1458
? 980 444
? 261 1003
? 945 1351
? 1050 775
? 670 42
? 869 820
? 671 56
? 211 160
? 869 527
? 869 255
? 869 195
? 869 533
? 869 345
? 869 1028
? 86...

result:

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

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