QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351164#8267. Staring ContestDec0Dedd#99.102842 13ms21420kbC++141.5kb2024-03-11 17:37:002024-07-04 03:29:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #2:

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

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

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: 2ms
memory: 5732kb

input:

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

output:

? 5 28
? 18 49
? 42 39
? 9 1
? 24 22
? 21 20
? 30 9
? 21 36
? 24 36
? 42 5
? 20 35
? 9 43
? 6 4
? 41 38
? 48 5
? 18 25
? 9 41
? 9 36
? 36 13
? 36 41
? 36 40
? 40 39
? 40 41
? 40 22
? 40 26
? 40 43
? 43 44
? 43 41
? 43 32
? 43 31
? 43 20
? 43 8
? 43 47
? 47 23
? 47 44
? 47 10
? 47 25
? 47 34
? 47 1
?...

result:

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

Test #5:

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

input:

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

output:

? 47 29
? 47 28
? 48 30
? 32 25
? 13 10
? 10 1
? 23 29
? 7 22
? 36 17
? 37 45
? 18 10
? 2 28
? 19 8
? 35 48
? 3 34
? 40 45
? 41 44
? 41 42
? 41 45
? 41 31
? 41 19
? 19 14
? 19 31
? 19 35
? 19 1
? 1 8
? 1 14
? 1 50
? 1 46
? 1 15
? 1 23
? 1 17
? 1 16
? 1 37
? 1 27
? 1 36
? 1 40
? 1 2
? 1 3
? 1 33
? 1 ...

result:

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

Test #6:

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

input:

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

output:

? 39 50
? 48 14
? 2 10
? 36 22
? 4 29
? 11 47
? 48 20
? 35 34
? 21 17
? 32 25
? 16 37
? 7 10
? 29 17
? 14 24
? 48 6
? 9 3
? 37 39
? 37 34
? 37 40
? 37 47
? 37 50
? 37 26
? 26 23
? 26 34
? 26 15
? 26 43
? 26 35
? 26 12
? 26 13
? 26 5
? 26 3
? 26 11
? 26 45
? 26 7
? 26 16
? 26 22
? 26 44
? 26 21
? 26 ...

result:

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

Test #7:

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

input:

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

output:

? 22 40
? 46 28
? 41 2
? 50 15
? 7 13
? 40 29
? 38 34
? 3 11
? 36 14
? 50 23
? 9 38
? 5 24
? 28 50
? 16 10
? 9 33
? 22 24
? 22 21
? 22 48
? 22 30
? 22 39
? 22 26
? 26 10
? 26 24
? 26 13
? 26 33
? 26 27
? 26 37
? 26 31
? 26 14
? 26 43
? 26 47
? 26 16
? 26 34
? 26 6
? 26 49
? 26 5
? 26 23
? 26 2
? 26 ...

result:

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

Test #8:

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

input:

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

output:

? 8 20
? 19 26
? 20 29
? 47 31
? 46 7
? 36 8
? 22 44
? 6 44
? 42 20
? 40 20
? 41 14
? 36 19
? 50 44
? 44 43
? 6 41
? 15 37
? 15 4
? 4 21
? 4 37
? 4 6
? 4 8
? 4 11
? 4 2
? 4 19
? 4 30
? 4 50
? 50 23
? 50 2
? 50 22
? 50 49
? 50 41
? 50 17
? 50 40
? 50 5
? 50 18
? 50 10
? 50 25
? 50 43
? 50 38
? 50 1
?...

result:

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

Test #9:

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

input:

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

output:

? 36 39
? 50 1
? 25 36
? 8 33
? 38 33
? 38 5
? 18 16
? 39 21
? 16 50
? 11 8
? 36 46
? 38 19
? 11 20
? 6 13
? 4 50
? 3 4
? 1 41
? 1 13
? 1 15
? 1 49
? 1 3
? 1 26
? 1 27
? 1 47
? 1 23
? 1 28
? 1 18
? 1 4
? 1 7
? 1 37
? 1 36
? 1 6
? 1 20
? 1 44
? 1 48
? 1 42
? 1 43
? 1 25
? 1 12
? 1 33
? 1 8
? 1 2
? 1 ...

result:

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

Test #10:

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

input:

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

output:

? 25 10
? 37 36
? 44 40
? 15 49
? 21 24
? 1 10
? 29 12
? 20 26
? 36 33
? 8 4
? 46 14
? 18 46
? 12 8
? 3 16
? 6 27
? 25 50
? 44 5
? 44 47
? 44 12
? 44 21
? 44 24
? 44 48
? 44 4
? 44 50
? 50 8
? 50 48
? 50 46
? 50 28
? 50 16
? 50 38
? 50 6
? 50 29
? 50 41
? 50 49
? 50 27
? 50 9
? 50 10
? 50 3
? 50 17
...

result:

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

Test #11:

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

input:

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

output:

? 2 35
? 36 7
? 16 43
? 14 22
? 22 12
? 18 10
? 18 46
? 11 30
? 7 20
? 37 40
? 46 36
? 17 47
? 48 33
? 35 17
? 28 13
? 31 14
? 31 12
? 31 1
? 31 5
? 5 35
? 5 1
? 5 30
? 5 29
? 5 49
? 5 28
? 5 41
? 5 13
? 5 21
? 5 45
? 5 6
? 5 42
? 5 2
? 5 40
? 5 3
? 3 26
? 3 1
? 3 43
? 3 37
? 3 4
? 3 47
? 3 50
? 3 1...

result:

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

Test #12:

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

input:

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

output:

? 40 47
? 3 37
? 10 17
? 40 30
? 44 18
? 16 1
? 16 27
? 48 35
? 21 38
? 26 43
? 15 34
? 26 44
? 13 41
? 29 6
? 46 34
? 2 6
? 31 43
? 40 37
? 40 1
? 40 48
? 48 43
? 48 47
? 48 7
? 48 15
? 48 46
? 48 6
? 48 33
? 48 4
? 48 50
? 48 49
? 48 34
? 48 31
? 48 16
? 48 26
? 48 21
? 48 18
? 48 13
? 48 5
? 48 4...

result:

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

Test #13:

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

input:

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

output:

? 1 4
? 36 25
? 9 26
? 3 28
? 34 17
? 22 34
? 48 41
? 18 33
? 8 41
? 27 34
? 16 3
? 31 5
? 45 25
? 50 29
? 15 24
? 5 30
? 1 25
? 1 31
? 1 17
? 1 19
? 1 20
? 1 24
? 1 48
? 1 33
? 1 29
? 1 22
? 1 47
? 1 21
? 1 23
? 1 41
? 1 27
? 1 18
? 1 36
? 1 16
? 1 5
? 1 14
? 1 44
? 1 50
? 1 7
? 1 9
? 1 35
? 1 6
? ...

result:

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

Test #14:

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

input:

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

output:

? 37 38
? 7 47
? 48 8
? 14 15
? 39 48
? 25 14
? 9 27
? 24 48
? 15 31
? 18 47
? 15 2
? 47 4
? 19 31
? 3 41
? 6 37
? 3 45
? 17 36
? 3 47
? 3 17
? 17 37
? 17 45
? 17 18
? 17 10
? 10 28
? 10 18
? 10 15
? 10 26
? 10 31
? 10 27
? 10 39
? 10 14
? 10 34
? 10 46
? 10 11
? 10 5
? 10 8
? 10 21
? 10 19
? 10 44
...

result:

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

Test #15:

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

input:

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

output:

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

input:

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

output:

? 5 4
? 10 8
? 2 8
? 1 6
? 1 8
? 3 7
? 7 5
? 4 3
? 10 7
? 4 2
? 9 10
? 4 1
? 1 9
? 5 3
? 5 8
? 5 10
? 10 3
? 10 4
? 10 1
? 10 2
? 2 6
? 2 9
? 2 7
! 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
17
77
74
57
7
44
14
11
68
9
19
8
17
76
76
7
40
8
40
55
84
80
54
65
79
59
84
11
87
32
67
95
76
53
70
49
72
74
86
9
82
57
44
77
18
64
19
58
96
17
62
38
99
93
45
90
97
15
68
91
10
33
29
71
35
7
14

output:

? 10 8
? 36 37
? 49 34
? 47 23
? 1 21
? 17 28
? 11 6
? 5 6
? 32 30
? 3 8
? 10 30
? 2 29
? 8 41
? 37 35
? 38 35
? 1 35
? 16 42
? 16 2
? 16 40
? 40 22
? 40 42
? 40 38
? 40 21
? 40 28
? 40 37
? 40 25
? 40 50
? 50 5
? 50 42
? 50 12
? 50 29
? 50 46
? 50 35
? 50 20
? 50 31
? 50 19
? 50 33
? 50 34
? 50 41
...

result:

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

Test #18:

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

input:

50
86375
86352
86357
86359
86367
86373
86360
86360
86358
86366
86350
86362
86363
86366
86385
86354
86377
86367
86353
86377
86357
86380
86359
86371
86383
86382
86393
86378
86369
86365
86360
86356
86395
86368
86372
86358
86389
86381
86373
86388
86386
86390
86399
86352
86379
86350
86354
86392
86391
863...

output:

? 40 26
? 9 3
? 13 8
? 10 21
? 49 18
? 39 24
? 11 19
? 29 11
? 47 9
? 17 29
? 3 1
? 17 13
? 14 47
? 17 25
? 36 39
? 47 5
? 28 31
? 28 18
? 28 4
? 28 49
? 49 8
? 49 31
? 49 10
? 49 22
? 49 34
? 49 33
? 49 43
? 49 29
? 49 20
? 49 16
? 49 11
? 49 7
? 49 45
? 49 19
? 49 23
? 49 9
? 49 39
? 49 32
? 49 24...

result:

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

Test #19:

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

input:

50
5076
5454
5813
6651
5302
7060
7060
5406
8878
9032
6109
5703
8878
5703
7779
5773
5454
8883
5813
5914
6926
8526
7779
7560
5406
8464
8883
6099
8939
6824
5703
8198
9491
9258
7233
8428
7026
7174
6476
5076
9654
8917
6375
7563
6109
7663
5773
7060
9032
7993
6767
8143
9654
9512
9838
8006
6651
9838
9891
71...

output:

? 18 1
? 4 32
? 42 7
? 41 14
? 26 2
? 19 49
? 19 42
? 16 3
? 49 36
? 41 50
? 10 14
? 5 6
? 37 36
? 5 42
? 28 26
? 6 50
? 37 4
? 37 39
? 37 7
? 37 8
? 37 17
? 37 35
? 37 26
? 37 23
? 37 3
? 37 34
? 37 46
? 46 9
? 46 39
? 46 16
? 46 5
? 46 32
? 46 44
? 46 42
? 46 22
? 46 33
? 46 18
? 46 21
? 46 13
? 4...

result:

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

Test #20:

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

input:

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

output:

? 11 26
? 47 2
? 8 48
? 21 13
? 5 8
? 45 24
? 38 42
? 9 42
? 23 32
? 37 38
? 46 38
? 8 20
? 27 23
? 46 33
? 10 6
? 4 3
? 16 8
? 46 37
? 46 9
? 46 30
? 46 13
? 46 25
? 46 41
? 46 39
? 46 6
? 46 34
? 46 17
? 46 16
? 46 22
? 46 26
? 46 50
? 46 42
? 46 48
? 48 3
? 48 50
? 48 27
? 48 32
? 48 23
? 48 28
?...

result:

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

Test #21:

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

input:

50
62431
62431
65062
51290
52604
74688
56991
57154
51290
50293
65062
60767
56501
59551
59551
58109
67289
57364
62431
54556
67289
58019
82221
73877
65062
50918
58109
66780
80336
75331
51290
76687
82221
78936
84766
68114
69824
74688
82385
78428
57154
84349
59551
67638
52428
61154
60767
66090
75306
809...

output:

? 20 21
? 20 34
? 33 21
? 20 3
? 22 6
? 44 35
? 29 12
? 27 13
? 10 3
? 45 1
? 21 44
? 18 36
? 11 49
? 32 17
? 44 17
? 42 16
? 24 50
? 24 14
? 24 20
? 24 8
? 24 45
? 45 15
? 45 50
? 45 34
? 45 21
? 45 2
? 45 16
? 45 23
? 45 43
? 45 38
? 45 3
? 45 39
? 45 49
? 49 42
? 49 50
? 49 27
? 49 29
? 49 35
? 4...

result:

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

Test #22:

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

input:

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

output:

? 46 44
? 44 29
? 48 23
? 17 4
? 37 46
? 46 47
? 11 3
? 13 5
? 37 5
? 6 7
? 43 35
? 19 46
? 35 23
? 17 45
? 32 8
? 20 45
? 12 40
? 12 36
? 12 19
? 12 25
? 25 14
? 25 36
? 25 21
? 25 46
? 25 37
? 25 15
? 25 29
? 25 7
? 25 42
? 25 8
? 25 5
? 25 11
? 25 31
? 25 35
? 25 45
? 25 43
? 25 30
? 25 13
? 25 4...

result:

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

Test #23:

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

input:

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

output:

? 47 2
? 45 36
? 46 21
? 8 41
? 4 11
? 34 4
? 17 34
? 26 34
? 38 19
? 24 4
? 13 34
? 13 43
? 28 23
? 16 40
? 3 39
? 24 19
? 24 20
? 24 32
? 24 15
? 24 37
? 24 22
? 24 5
? 24 31
? 24 14
? 24 25
? 24 50
? 50 41
? 50 22
? 50 30
? 50 43
? 50 45
? 50 46
? 46 22
? 46 8
? 46 44
? 46 2
? 46 10
? 46 49
? 46 ...

result:

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

Test #24:

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

input:

50
86351
86356
86364
86363
86383
86353
86351
86390
86374
86361
86353
86371
86370
86387
86369
86369
86357
86369
86389
86362
86351
86368
86353
86367
86352
86380
86366
86389
86395
86395
86365
86396
86388
86391
86386
86378
86355
86358
86350
86370
86397
86394
86356
86379
86384
86392
86364
86377
86390
863...

output:

? 28 26
? 17 44
? 39 40
? 31 32
? 46 1
? 48 15
? 16 28
? 47 29
? 20 39
? 6 15
? 36 48
? 45 35
? 45 12
? 24 47
? 9 19
? 9 49
? 31 3
? 31 9
? 31 4
? 31 2
? 31 28
? 31 27
? 31 48
? 31 44
? 31 50
? 31 45
? 31 38
? 31 47
? 47 20
? 47 4
? 20 10
? 20 4
? 20 21
? 20 22
? 20 6
? 20 49
? 20 30
? 20 26
? 20 13...

result:

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

Test #25:

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

input:

50
7960
6722
5907
7205
6181
5271
7541
5529
6725
7960
8197
6327
5529
5299
6553
5271
7036
5907
8360
8722
8495
6856
7215
5252
5299
9049
7829
7405
5271
9049
9055
9510
6850
5118
6553
9187
6051
6181
9184
6327
7205
8626
5171
5141
5310
9215
6786
5529
7115
6614
7541
9510
5503
9931
8741
5603
6205
6461
5144
67...

output:

? 14 37
? 12 17
? 43 49
? 32 29
? 14 40
? 23 5
? 17 22
? 18 25
? 13 26
? 37 34
? 22 2
? 43 16
? 18 27
? 3 4
? 8 10
? 23 21
? 22 24
? 22 49
? 22 14
? 22 4
? 22 38
? 22 41
? 22 10
? 22 11
? 22 3
? 22 13
? 22 44
? 22 16
? 22 23
? 22 47
? 47 34
? 47 13
? 47 20
? 47 1
? 47 8
? 47 19
? 47 46
? 47 40
? 47 ...

result:

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

Test #26:

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

input:

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

output:

? 17 18
? 36 2
? 14 32
? 11 1
? 19 49
? 16 45
? 5 27
? 47 23
? 27 45
? 13 20
? 22 7
? 35 18
? 10 26
? 36 7
? 2 47
? 27 35
? 1 28
? 27 12
? 27 11
? 27 42
? 27 49
? 27 17
? 27 29
? 29 8
? 29 49
? 29 5
? 29 32
? 32 15
? 32 49
? 15 2
? 15 49
? 15 3
? 15 22
? 15 19
? 15 1
? 15 41
? 15 16
? 15 30
? 15 25
...

result:

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

Test #27:

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

input:

50
61401
67146
53987
79047
57318
58717
53454
75023
53454
65477
53213
53454
62248
54250
54250
72620
57318
70928
85096
71272
62248
58717
74083
81710
66448
57318
79827
74971
81101
61968
79358
76671
53987
51658
82479
70576
73081
55504
68422
53213
54630
58357
79047
73863
54250
77213
83944
62990
61401
729...

output:

? 25 8
? 29 21
? 42 4
? 1 32
? 49 31
? 48 7
? 6 20
? 18 15
? 3 6
? 1 26
? 15 46
? 37 6
? 38 23
? 13 37
? 37 3
? 20 16
? 49 16
? 20 38
? 20 42
? 20 45
? 20 23
? 20 48
? 20 39
? 20 10
? 20 30
? 20 49
? 20 33
? 20 25
? 20 43
? 20 41
? 20 9
? 20 40
? 20 4
? 20 36
? 20 31
? 20 24
? 20 2
? 20 34
? 20 27
?...

result:

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

Test #28:

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

input:

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

output:

? 47 25
? 1 39
? 10 5
? 44 1
? 47 26
? 12 22
? 43 26
? 40 18
? 45 14
? 3 25
? 35 10
? 17 32
? 46 48
? 41 4
? 36 3
? 7 23
? 39 34
? 39 50
? 39 26
? 39 38
? 39 49
? 39 18
? 39 5
? 39 28
? 39 11
? 39 22
? 39 13
? 39 17
? 39 45
? 39 37
? 1 46
? 1 45
? 1 4
? 1 36
? 1 47
? 1 2
? 1 7
? 1 8
? 1 31
? 1 12
? ...

result:

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

Test #29:

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

input:

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

output:

? 12 29
? 30 42
? 32 43
? 16 8
? 24 36
? 33 2
? 1 41
? 36 22
? 1 48
? 47 17
? 1 50
? 49 37
? 3 38
? 36 45
? 2 46
? 42 6
? 2 19
? 2 18
? 2 24
? 2 42
? 2 12
? 2 29
? 2 43
? 2 17
? 2 11
? 2 22
? 2 49
? 2 8
? 2 37
? 2 21
? 2 30
? 2 4
? 2 41
? 2 28
? 2 32
? 2 10
? 2 34
? 2 3
? 2 35
? 2 31
? 2 9
? 2 13
? ...

result:

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

Test #30:

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

input:

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

output:

? 26 3
? 17 7
? 38 2
? 32 47
? 16 39
? 37 2
? 27 37
? 37 23
? 3 33
? 33 44
? 36 39
? 31 19
? 32 18
? 24 22
? 20 8
? 26 38
? 43 36
? 26 48
? 26 9
? 26 15
? 26 11
? 26 27
? 26 22
? 26 42
? 26 24
? 26 12
? 26 33
? 26 43
? 26 37
? 26 14
? 26 31
? 26 5
? 26 44
? 26 21
? 26 19
? 26 13
? 26 16
? 26 40
? 26...

result:

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

Test #31:

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

input:

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

output:

? 3 21
? 42 41
? 29 14
? 49 9
? 30 46
? 3 6
? 7 50
? 34 35
? 6 16
? 50 11
? 50 4
? 40 20
? 30 45
? 2 6
? 25 5
? 34 36
? 14 4
? 14 40
? 14 15
? 15 26
? 15 40
? 26 13
? 26 40
? 26 48
? 48 36
? 48 40
? 48 2
? 48 22
? 48 5
? 48 37
? 48 3
? 48 45
? 48 18
? 48 1
? 48 16
? 48 42
? 48 19
? 48 46
? 48 9
? 48...

result:

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

Test #32:

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

input:

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

output:

? 19 25
? 3 7
? 50 11
? 6 7
? 42 47
? 3 31
? 37 34
? 9 40
? 7 2
? 17 19
? 30 17
? 15 22
? 47 21
? 26 46
? 15 12
? 47 27
? 1 45
? 1 5
? 1 24
? 1 46
? 1 8
? 1 19
? 1 2
? 1 3
? 1 25
? 1 44
? 1 23
? 1 11
? 1 18
? 1 14
? 1 30
? 1 9
? 1 41
? 1 15
? 1 13
? 1 7
? 1 17
? 1 12
? 1 37
? 1 50
? 1 10
? 1 35
? 1 ...

result:

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

Test #33:

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

input:

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

output:

? 1 35
? 3 47
? 37 44
? 4 38
? 47 48
? 6 49
? 12 26
? 11 18
? 30 15
? 38 6
? 47 29
? 34 10
? 40 17
? 40 42
? 12 45
? 1 10
? 30 23
? 40 24
? 40 41
? 41 1
? 41 42
? 1 42
? 1 4
? 1 22
? 1 20
? 1 9
? 1 14
? 1 45
? 1 8
? 1 13
? 1 6
? 1 18
? 1 15
? 1 32
? 1 49
? 1 25
? 1 21
? 1 48
? 1 37
? 1 5
? 1 39
? 1 ...

result:

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

Test #34:

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

input:

4
5
3
2
3
2

output:

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

input:

4
5
3
2
2
3
2

output:

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

result:

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

Test #36:

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

input:

4
3
5
2
2
3
2

output:

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

input:

4
3
5
2
2
3
2

output:

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

result:

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

Test #38:

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

input:

4
3
5
2
2
2
3

output:

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

result:

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

Test #39:

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

input:

4
3
5
3
2
2
2

output:

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

input:

4
2
2
2
3
5
3

output:

? 3 2
? 4 2
? 2 1
? 1 4
? 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
3
3
2
2
5

output:

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

input:

4
3
2
2
3
5
2

output:

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

result:

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

Test #43:

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

input:

4
3
2
2
3
5
2

output:

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

result:

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

Test #44:

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

input:

4
3
5
3
2
2
2

output:

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

input:

4
3
5
3
2
2
2

output:

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

input:

4
3
2
2
5
3
2

output:

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

result:

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

Test #47:

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

input:

4
2
3
5
2
2
3

output:

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

input:

4
3
2
2
5
3
2

output:

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

result:

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

Test #49:

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

input:

4
3
2
3
2
5
2

output:

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

input:

4
2
3
2
2
5

output:

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

result:

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

Test #51:

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

input:

4
2
2
2
5
3
3

output:

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

input:

4
2
2
3
5
2
3

output:

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

input:

4
2
3
2
3
5
2

output:

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

input:

4
2
3
2
3
2
5

output:

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

result:

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

Test #55:

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

input:

4
2
2
5
3
3
2

output:

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

result:

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

Test #56:

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

input:

4
2
3
5
2
2
3

output:

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

input:

4
5
2
2
3
2
3

output:

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

input:

1000
372
789
8
170
397
56
532
466
169
154
492
79
377
410
257
456
325
599
527
599
3
706
19
192
757
395
128
69
698
346
286
633
37
405
659
720
668
757
167
783
850
249
450
604
525
729
850
815
957
873
27
605
523
287
755
892
719
28
554
281
464
67
936
667
767
518
74
132
916
903
385
229
630
781
404
50
196
7...

output:

? 860 372
? 905 789
? 22 8
? 170 893
? 397 923
? 89 56
? 532 594
? 745 466
? 169 940
? 192 154
? 492 590
? 392 79
? 377 777
? 641 410
? 257 403
? 599 456
? 325 895
? 599 706
? 599 527
? 599 757
? 757 3
? 757 706
? 757 19
? 757 192
? 757 783
? 757 395
? 757 128
? 757 69
? 757 698
? 757 346
? 757 286
...

result:

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

Test #59:

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

input:

1000
345
285
1
362
68
194
283
79
141
629
62
9
200
286
209
684
185
65
684
253
688
232
395
774
774
386
942
552
414
510
453
200
581
743
51
360
905
849
377
461
921
858
86
36
10
597
536
575
853
66
942
193
964
422
203
726
570
313
7
175
267
963
398
956
659
327
159
791
158
501
276
927
34
133
875
815
649
628...

output:

? 656 90
? 716 76
? 185 1000
? 639 430
? 933 841
? 71 807
? 718 137
? 284 922
? 860 7
? 189 372
? 939 822
? 473 992
? 314 801
? 554 715
? 413 792
? 317 313
? 104 816
? 317 936
? 317 227
? 227 748
? 227 313
? 227 769
? 227 606
? 227 7
? 227 59
? 59 615
? 59 7
? 59 449
? 59 587
? 59 491
? 59 548
? 59 ...

result:

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

Test #60:

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

input:

1000
103
8
576
334
331
359
874
767
47
466
195
838
922
594
322
118
439
119
439
579
667
519
667
293
738
780
512
780
198
849
596
56
464
941
941
256
960
720
868
573
866
593
144
21
411
441
691
609
817
201
915
345
285
271
323
894
298
864
956
228
249
331
672
133
307
893
565
46
805
28
652
905
526
965
423
71...

output:

? 290 52
? 103 997
? 534 713
? 352 834
? 166 286
? 780 180
? 552 564
? 595 384
? 24 338
? 620 768
? 670 98
? 559 582
? 510 540
? 306 704
? 840 580
? 634 942
? 220 632
? 220 60
? 220 334
? 334 290
? 334 632
? 334 260
? 334 611
? 611 147
? 611 632
? 611 425
? 611 745
? 611 471
? 471 902
? 471 425
? 47...

result:

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

Test #61:

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

input:

1000
581
309
369
343
471
37
250
358
122
419
473
747
559
120
630
74
191
847
303
816
835
784
322
847
805
911
658
886
813
331
321
687
1
402
569
800
483
544
635
37
408
533
492
718
916
916
364
970
857
921
604
381
962
379
71
500
853
291
50
249
939
993
6
625
834
285
771
638
25
320
420
976
614
68
870
237
47...

output:

? 710 372
? 745 846
? 752 816
? 829 325
? 582 765
? 982 434
? 125 466
? 179 416
? 61 85
? 791 501
? 764 350
? 627 579
? 721 666
? 60 245
? 577 315
? 72 37
? 389 905
? 577 545
? 577 849
? 577 408
? 577 583
? 577 392
? 577 161
? 577 458
? 458 598
? 458 545
? 458 329
? 458 443
? 458 594
? 458 835
? 458...

result:

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

Test #62:

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

input:

1000
107
2
772
341
546
474
200
146
79
108
9
205
543
133
219
221
370
462
163
21
250
712
210
749
483
180
146
67
493
749
512
779
680
281
575
576
98
392
251
663
779
72
915
379
280
921
54
139
930
256
450
710
400
198
191
987
539
643
964
448
523
364
787
851
580
609
619
172
592
203
80
910
182
983
555
347
14...

output:

? 554 877
? 500 550
? 115 69
? 903 671
? 895 228
? 29 264
? 401 156
? 428 747
? 129 540
? 447 278
? 871 505
? 603 139
? 811 772
? 214 567
? 830 610
? 611 389
? 875 316
? 875 270
? 875 582
? 875 511
? 875 376
? 875 145
? 875 396
? 875 958
? 875 742
? 875 411
? 875 428
? 875 534
? 875 747
? 875 890
? ...

result:

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

Test #63:

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

input:

1000
227
62
188
149
306
84
611
569
466
487
222
740
334
187
563
356
119
356
601
601
134
858
311
833
54
855
163
774
551
836
217
226
884
884
361
930
927
144
902
365
492
178
740
13
698
832
102
821
233
277
477
319
203
410
682
850
886
188
229
173
962
507
19
710
322
275
737
860
611
689
503
25
845
775
46
96...

output:

? 760 387
? 123 531
? 594 80
? 82 426
? 222 653
? 542 714
? 965 195
? 216 886
? 733 155
? 75 257
? 159 611
? 901 870
? 667 149
? 407 379
? 922 219
? 678 929
? 441 728
? 678 200
? 200 942
? 200 929
? 942 567
? 942 929
? 942 345
? 942 84
? 942 527
? 942 73
? 942 419
? 942 887
? 942 225
? 942 918
? 942...

result:

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

Test #64:

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

input:

1000
410
337
9
481
217
39
286
185
432
18
824
466
117
409
340
127
370
303
466
654
835
852
96
178
852
856
928
285
721
565
706
903
505
282
18
229
489
70
238
346
272
912
581
11
712
508
233
842
588
622
713
762
817
322
623
928
383
977
416
984
895
438
769
845
79
533
134
339
59
274
719
585
493
483
698
53
18...

output:

? 181 324
? 41 327
? 698 983
? 354 39
? 567 478
? 923 214
? 429 6
? 631 329
? 172 137
? 605 965
? 768 648
? 69 670
? 988 767
? 183 466
? 260 321
? 747 52
? 261 260
? 69 395
? 69 704
? 704 308
? 704 670
? 704 954
? 704 809
? 704 645
? 704 856
? 856 712
? 856 954
? 856 431
? 856 442
? 856 130
? 856 41...

result:

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

Test #65:

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

input:

1000
611
17
897
184
169
272
564
204
691
130
281
675
415
274
4
317
33
468
369
311
262
307
675
203
989
832
272
852
234
765
731
530
587
478
635
584
417
811
539
536
365
720
763
860
20
960
36
958
224
954
30
59
207
119
453
939
331
691
624
985
173
618
799
5
399
56
769
251
823
68
37
167
359
897
368
600
278
...

output:

? 779 647
? 34 505
? 67 207
? 368 855
? 909 338
? 653 544
? 321 873
? 408 824
? 619 91
? 260 290
? 562 898
? 651 23
? 830 147
? 912 548
? 302 8
? 687 634
? 59 66
? 651 936
? 651 738
? 651 622
? 651 524
? 651 614
? 651 9
? 9 406
? 9 23
? 9 337
? 9 544
? 9 297
? 9 468
? 9 471
? 9 539
? 9 941
? 9 827
?...

result:

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

Test #66:

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

input:

1000
479
65
213
228
371
3
768
58
417
477
608
52
289
613
20
185
33
723
733
89
426
1
736
253
664
736
920
949
943
131
275
457
377
984
298
744
244
447
749
30
72
468
901
942
980
795
162
979
691
117
905
341
672
206
451
476
907
348
18
960
912
665
7
974
86
767
858
633
653
125
246
640
134
882
538
932
958
575...

output:

? 478 954
? 64 780
? 212 657
? 279 229
? 470 370
? 416 2
? 945 769
? 59 609
? 783 416
? 476 641
? 945 609
? 512 53
? 922 288
? 737 612
? 589 21
? 777 184
? 32 901
? 737 722
? 737 732
? 737 88
? 737 427
? 737 1
? 737 948
? 737 252
? 737 665
? 737 985
? 985 921
? 985 948
? 985 942
? 985 130
? 985 274
...

result:

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

Test #67:

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

input:

1000
336
161
674
534
194
276
495
521
260
611
74
610
116
213
179
41
400
555
279
441
362
910
163
266
156
526
947
307
322
867
736
469
960
129
389
201
325
480
34
1
35
216
186
36
111
141
294
888
792
41
335
455
232
620
317
87
658
734
521
49
68
487
159
750
596
880
754
84
613
956
969
435
292
47
508
62
569
4...

output:

? 664 573
? 472 841
? 316 326
? 423 466
? 501 806
? 367 724
? 507 231
? 478 481
? 62 740
? 86 391
? 217 926
? 225 390
? 884 186
? 783 789
? 823 378
? 961 216
? 33 600
? 33 447
? 33 723
? 33 561
? 33 638
? 33 90
? 33 839
? 33 734
? 33 844
? 33 474
? 33 55
? 33 695
? 33 678
? 33 135
? 33 264
? 33 533
...

result:

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

Test #68:

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

input:

300
50
46
130
149
53
93
100
8
164
96
234
136
230
37
121
34
90
90
13
253
253
164
275
208
271
169
273
247
60
77
259
166
7
236
21
119
42
275
44
279
172
137
85
62
86
114
192
123
222
35
188
104
157
30
29
220
154
48
51
257
231
36
283
5
82
70
131
88
230
274
87
12
53
191
183
20
23
177
170
95
10
99
174
122
2...

output:

? 50 195
? 46 90
? 130 229
? 149 295
? 53 210
? 93 233
? 160 100
? 8 206
? 164 245
? 232 96
? 252 234
? 243 136
? 230 269
? 54 37
? 121 241
? 183 34
? 90 279
? 90 253
? 253 13
? 253 279
? 253 275
? 275 164
? 275 279
? 275 208
? 275 271
? 275 169
? 275 273
? 275 247
? 275 60
? 275 77
? 275 259
? 275 ...

result:

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

Test #69:

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

input:

300
102
67
18
228
174
145
85
145
190
133
50
21
98
172
122
116
184
184
195
204
3
204
229
225
196
147
214
199
187
200
55
131
229
271
245
69
271
103
278
265
88
159
113
95
179
37
201
220
193
152
97
2
241
162
278
224
280
240
27
272
177
83
90
139
280
213
289
126
62
166
251
87
151
123
209
41
274
140
112
25...

output:

? 59 173
? 122 175
? 196 225
? 209 218
? 80 143
? 243 268
? 236 184
? 45 243
? 124 187
? 187 253
? 17 22
? 247 165
? 39 223
? 256 114
? 241 132
? 225 206
? 202 3
? 202 31
? 31 88
? 31 3
? 31 249
? 31 15
? 15 275
? 15 3
? 15 294
? 15 179
? 15 48
? 15 227
? 15 77
? 15 57
? 15 104
? 15 36
? 15 128
? 12...

result:

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

Test #70:

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

input:

1000
225
172
92
122
382
129
111
314
190
251
197
209
221
472
323
303
303
303
499
499
310
831
548
221
784
478
249
729
541
311
968
431
182
968
677
989
360
136
445
421
245
798
656
232
689
302
223
487
253
606
70
1
758
386
832
28
775
627
985
796
757
482
581
206
828
176
603
754
645
16
691
816
643
789
27
98...

output:

? 554 89
? 212 603
? 302 186
? 758 681
? 298 532
? 262 699
? 706 361
? 743 577
? 196 685
? 310 321
? 935 892
? 258 604
? 46 440
? 341 483
? 242 930
? 518 421
? 421 233
? 421 227
? 227 585
? 227 233
? 585 579
? 585 233
? 585 522
? 585 46
? 585 699
? 585 524
? 585 288
? 585 196
? 585 930
? 585 514
? 5...

result:

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

Test #71:

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

input:

1000
70
1386
13
947
717
1125
601
463
976
497
1284
207
401
1002
44
388
665
665
1172
1496
790
433
1685
181
1232
1466
1685
688
1758
1076
1572
327
1743
1335
365
1631
584
1371
1450
652
1225
1758
251
1825
1316
206
1493
213
1264
1494
207
700
1382
1775
1337
27
421
874
778
1710
1426
549
218
1400
1876
1876
13...

output:

? 41 877
? 909 705
? 823 9
? 585 486
? 372 643
? 580 678
? 314 865
? 379 241
? 808 501
? 262 808
? 875 661
? 878 107
? 487 209
? 906 514
? 605 31
? 201 211
? 344 764
? 344 842
? 842 599
? 842 764
? 842 408
? 842 226
? 842 908
? 842 96
? 842 629
? 842 748
? 842 874
? 874 358
? 874 908
? 874 554
? 874...

result:

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

Test #72:

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

input:

1000
85687
85914
85848
85417
85449
85653
85751
85420
85578
86037
85507
85448
85862
85509
85947
85551
85608
85989
85466
85581
86207
86053
85746
85410
86207
86288
86264
85503
85810
85802
86242
85600
86288
85817
86331
85684
86065
85513
85607
86003
85829
85773
86231
86372
85673
85845
86098
85685
85524
8...

output:

? 904 288
? 514 855
? 491 449
? 18 508
? 50 377
? 254 664
? 352 495
? 21 812
? 658 179
? 637 848
? 559 108
? 418 49
? 463 484
? 705 110
? 807 547
? 152 615
? 374 209
? 807 589
? 807 67
? 807 182
? 807 864
? 807 653
? 807 347
? 807 11
? 807 888
? 888 931
? 888 864
? 888 104
? 888 411
? 888 403
? 888 ...

result:

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

Test #73:

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

input:

1000
8088
8388
6110
9151
7723
5419
7908
5902
9673
8494
8998
6071
6815
6542
5313
5854
5621
9832
5258
7965
5385
9231
8905
8556
9811
7813
9106
6067
9880
5826
5998
8628
7525
9131
9881
5658
8336
7767
8552
7995
6097
8670
5913
9566
7751
9420
9484
5595
5202
6906
7293
8481
9687
7026
9645
8785
8165
8200
5201
...

output:

? 983 597
? 914 658
? 200 367
? 823 855
? 617 522
? 68 668
? 560 928
? 674 154
? 941 970
? 857 682
? 994 790
? 901 190
? 328 989
? 273 811
? 211 51
? 143 669
? 967 105
? 994 975
? 994 40
? 994 568
? 994 62
? 994 845
? 994 769
? 994 696
? 994 968
? 994 539
? 994 814
? 994 189
? 994 980
? 994 138
? 99...

result:

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

Test #74:

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

input:

1000
4042
4745
5102
4269
4836
4203
4426
4103
4616
5267
4276
5683
4152
4013
5586
4412
4494
4494
4148
4990
5366
5431
4592
5050
4099
4382
5119
5431
4425
5466
5173
4181
4692
4940
4355
4703
5245
5466
5617
5556
5478
5781
4426
4885
4091
4422
5098
4062
4745
5781
4244
5842
4131
4045
5783
4137
4319
4320
4606
...

output:

? 21 129
? 374 650
? 548 907
? 146 154
? 417 722
? 112 422
? 359 222
? 95 52
? 581 309
? 634 886
? 150 388
? 840 971
? 85 123
? 8 709
? 791 985
? 214 292
? 251 495
? 251 717
? 717 82
? 717 495
? 717 686
? 717 775
? 717 291
? 717 522
? 717 50
? 717 204
? 717 557
? 717 731
? 731 221
? 731 775
? 731 59...

result:

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

Test #75:

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

input:

1000
74414
52268
53511
75906
58907
65347
56301
72532
65993
56501
72615
70904
53088
73458
58037
69808
83690
75243
58037
55085
82166
79759
71724
74271
72031
61513
61909
58174
81160
73195
70303
71874
56384
69811
60598
62535
83690
52179
84993
83326
82174
82582
79739
62713
78039
52268
57979
60704
81252
6...

output:

? 989 676
? 404 56
? 89 666
? 729 920
? 678 241
? 433 409
? 157 280
? 727 625
? 429 478
? 162 355
? 756 627
? 580 810
? 80 877
? 647 688
? 217 421
? 536 655
? 934 987
? 934 712
? 934 217
? 934 123
? 934 896
? 934 819
? 934 605
? 934 671
? 934 616
? 934 305
? 934 314
? 934 222
? 934 858
? 934 643
? 9...

result:

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

Test #76:

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

input:

1000
571
240
181
256
632
931
461
113
894
414
464
529
761
921
577
213
128
577
270
631
218
20
192
307
702
809
690
809
636
826
546
309
826
391
864
434
792
864
9
935
83
223
673
560
142
160
460
392
901
413
748
85
935
134
956
596
934
491
106
314
354
514
44
199
562
655
891
639
123
267
823
229
16
45
630
126...

output:

? 163 376
? 476 291
? 469 417
? 729 910
? 41 163
? 987 705
? 642 94
? 442 519
? 572 95
? 956 478
? 496 932
? 7 793
? 420 500
? 611 309
? 105 212
? 731 985
? 334 578
? 105 885
? 885 367
? 885 212
? 885 853
? 885 993
? 885 672
? 885 576
? 885 414
? 885 650
? 885 190
? 885 539
? 539 6
? 539 650
? 539 6...

result:

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

Test #77:

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

input:

1000
674
581
185
336
297
950
161
703
1337
38
213
78
1004
536
80
178
489
1267
748
1267
796
1744
1534
1744
452
1749
775
1237
396
827
125
580
926
548
1603
122
1444
1691
308
1749
1216
1759
1759
210
1913
895
1015
567
1402
96
1602
1894
424
244
1587
993
1679
927
805
1549
604
1632
1966
1242
1761
943
252
49
...

output:

? 451 65
? 716 51
? 604 193
? 365 933
? 762 343
? 625 25
? 746 960
? 487 401
? 75 780
? 540 695
? 938 248
? 389 39
? 424 625
? 402 428
? 674 169
? 702 628
? 138 721
? 424 982
? 424 275
? 424 494
? 494 465
? 494 982
? 494 37
? 494 714
? 714 194
? 714 982
? 714 312
? 714 662
? 714 429
? 714 233
? 714 ...

result:

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

Test #78:

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

input:

1000
85409
85651
85530
86169
85756
85419
85470
85740
85465
85529
85564
85661
85468
85467
85654
85911
86004
85948
85446
85661
85619
85556
85557
85650
86314
85676
86314
86188
86369
85802
85631
85607
86255
86036
85647
85504
86194
85637
85918
86181
85478
85528
86104
85636
86065
86020
86200
85915
85851
8...

output:

? 967 289
? 570 603
? 150 58
? 491 924
? 572 491
? 460 880
? 624 356
? 687 612
? 11 266
? 566 96
? 722 326
? 769 899
? 790 697
? 437 563
? 333 571
? 234 409
? 132 341
? 132 29
? 132 893
? 132 769
? 132 423
? 132 388
? 132 35
? 132 486
? 132 468
? 132 573
? 132 312
? 312 62
? 312 468
? 312 447
? 312 ...

result:

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

Test #79:

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

input:

1000
6942
7228
6431
5405
5799
6254
9552
7776
6292
6223
5446
8713
7227
7798
6989
7222
5764
7222
7249
7813
6195
5511
8490
5702
8537
7945
8802
6567
5490
5500
6687
5296
8802
8075
9385
6150
5989
7971
7765
5344
7604
7686
5349
7596
8301
7105
7720
9200
8236
7286
8964
9315
7706
5106
6062
8101
5430
7551
7444
...

output:

? 166 541
? 247 520
? 493 409
? 634 126
? 73 863
? 518 844
? 496 506
? 843 299
? 452 290
? 725 896
? 609 280
? 512 772
? 304 32
? 684 874
? 451 271
? 303 235
? 458 738
? 303 868
? 868 549
? 868 235
? 868 719
? 868 901
? 868 495
? 868 547
? 868 962
? 868 880
? 868 574
? 868 759
? 868 358
? 868 578
? ...

result:

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

Test #80:

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

input:

1000
4019
4992
5280
4434
4251
4741
4830
4839
4359
4328
5376
4072
4090
4045
4044
4053
4383
4018
4241
4599
5178
5654
5750
4190
4661
4679
5750
4398
5848
5848
5604
5895
5952
5575
4711
5370
5626
4692
4607
4994
5612
5952
4289
5987
4421
4985
4943
4418
4098
5989
5495
4814
4355
4447
4372
5918
5531
5037
4751
...

output:

? 527 869
? 962 988
? 382 761
? 244 441
? 281 248
? 71 600
? 171 946
? 221 763
? 535 19
? 143 345
? 89 998
? 615 468
? 770 903
? 584 336
? 210 16
? 686 877
? 557 780
? 557 240
? 557 64
? 557 947
? 557 543
? 557 181
? 557 342
? 557 110
? 557 610
? 557 242
? 557 937
? 937 411
? 937 342
? 937 753
? 753...

result:

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

Test #81:

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

input:

1000
62727
62203
73816
75517
69012
60534
82146
65285
71190
63499
53116
57423
56362
63499
53368
50382
58110
70064
64370
74580
75735
55453
77126
68907
57068
54600
51970
63626
68715
77126
54569
78106
77938
78106
74310
82272
71777
83544
74181
70726
83793
62398
51304
83458
83793
67895
84237
81066
75480
7...

output:

? 29 102
? 748 931
? 747 509
? 185 280
? 62 715
? 485 2
? 410 231
? 354 430
? 639 48
? 345 63
? 562 416
? 959 474
? 813 140
? 889 63
? 698 16
? 176 50
? 683 650
? 889 313
? 889 819
? 889 621
? 889 258
? 889 187
? 889 589
? 889 55
? 889 913
? 889 591
? 889 150
? 889 293
? 889 846
? 889 824
? 824 514
...

result:

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

Test #82:

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

input:

1000
347
455
13
191
534
649
39
275
551
676
362
859
128
349
312
204
156
349
770
362
842
460
894
296
423
595
297
12
168
790
369
21
894
149
932
606
592
884
706
646
932
909
937
214
469
355
764
95
515
937
781
980
122
71
682
861
204
274
181
350
330
553
361
455
897
378
51
525
748
332
394
634
25
49
1
514
24...

output:

? 347 500
? 455 893
? 899 13
? 507 191
? 996 534
? 649 944
? 491 39
? 275 893
? 948 551
? 737 676
? 990 362
? 983 859
? 128 233
? 349 362
? 312 414
? 204 933
? 840 156
? 349 894
? 894 770
? 894 362
? 894 842
? 894 460
? 894 992
? 894 296
? 894 423
? 894 595
? 894 297
? 894 12
? 894 168
? 894 790
? 8...

result:

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

Test #83:

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

input:

1000
389
440
303
565
551
6
333
555
26
301
496
52
80
237
261
466
654
251
654
505
725
450
583
581
725
135
771
696
117
236
43
97
7
274
161
721
347
944
531
376
599
443
708
759
234
157
303
706
206
8
788
538
85
668
207
702
118
905
490
869
245
424
720
944
247
978
546
373
232
732
774
739
32
439
703
524
164
...

output:

? 425 389
? 728 440
? 303 711
? 565 614
? 551 917
? 6 914
? 333 448
? 888 555
? 26 399
? 653 301
? 496 696
? 480 52
? 290 80
? 334 237
? 477 261
? 466 989
? 654 771
? 654 251
? 654 725
? 725 505
? 725 771
? 725 450
? 725 583
? 725 581
? 725 944
? 944 135
? 944 771
? 944 696
? 944 117
? 944 236
? 944...

result:

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

Test #84:

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

input:

1000
597
612
426
382
520
748
288
99
195
437
25
215
144
644
30
138
132
644
546
817
300
873
838
8
621
832
739
243
801
866
383
731
684
385
958
322
245
329
685
373
674
539
187
738
106
180
444
528
96
689
662
19
529
631
64
749
788
500
55
438
670
634
341
261
511
125
440
672
757
302
301
176
442
4
461
574
82...

output:

? 353 294
? 872 41
? 633 260
? 152 520
? 650 706
? 898 959
? 914 37
? 385 172
? 99 238
? 252 443
? 208 2
? 608 391
? 333 425
? 168 904
? 51 479
? 344 556
? 593 626
? 168 611
? 611 666
? 611 904
? 611 80
? 611 203
? 611 777
? 611 453
? 611 228
? 611 293
? 611 200
? 611 820
? 611 613
? 611 47
? 611 84...

result:

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

Test #85:

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

input:

1000
323
290
298
90
274
315
99
291
437
194
733
254
50
101
210
579
372
646
369
392
172
663
233
798
644
544
31
816
253
239
816
95
869
471
626
434
869
655
875
149
905
442
303
905
298
932
22
261
635
93
932
417
970
870
805
75
969
950
791
270
780
810
280
433
115
83
218
277
844
693
450
105
205
781
711
622
...

output:

? 323 506
? 956 290
? 298 307
? 90 691
? 837 274
? 839 315
? 960 99
? 592 291
? 437 703
? 241 194
? 733 884
? 254 505
? 844 50
? 101 301
? 210 677
? 579 979
? 816 372
? 816 646
? 816 369
? 816 392
? 816 172
? 816 663
? 816 233
? 816 798
? 816 644
? 816 544
? 816 31
? 816 875
? 816 253
? 816 239
? 81...

result:

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

Test #86:

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

input:

1000
172
44
643
674
581
965
69
428
279
406
262
305
298
268
457
245
591
615
209
339
205
615
85
871
296
871
98
912
36
334
462
952
660
33
561
532
644
186
637
80
670
413
681
740
465
67
358
873
375
869
397
754
310
960
469
857
758
824
829
636
224
216
32
523
633
171
313
785
116
738
885
668
97
664
354
820
1...

output:

? 172 996
? 44 726
? 757 643
? 732 674
? 791 581
? 998 965
? 823 69
? 428 756
? 317 279
? 406 685
? 873 262
? 305 612
? 557 298
? 268 690
? 815 457
? 245 804
? 615 591
? 615 912
? 615 209
? 615 339
? 615 205
? 615 871
? 871 85
? 871 912
? 871 296
? 871 960
? 960 98
? 960 912
? 960 36
? 960 334
? 960...

result:

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

Test #87:

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

input:

1000
76
90
189
403
367
689
464
960
776
19
819
205
390
675
210
314
729
729
735
735
648
814
88
21
38
752
44
515
743
202
330
487
494
253
750
933
489
882
338
171
319
141
169
560
146
39
228
185
220
806
638
684
679
46
328
608
924
267
762
779
606
332
851
691
708
249
549
712
858
852
271
454
120
355
302
353
...

output:

? 670 76
? 90 376
? 736 189
? 834 403
? 367 913
? 689 794
? 672 464
? 991 960
? 776 822
? 204 19
? 934 819
? 205 822
? 390 805
? 675 873
? 376 210
? 314 388
? 729 814
? 729 735
? 735 940
? 735 814
? 940 648
? 940 814
? 940 88
? 940 21
? 940 38
? 940 752
? 940 44
? 940 515
? 940 743
? 940 202
? 940 3...

result:

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

Subtask #3:

score: 79.1028
Acceptable Answer

Test #88:

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

input:

1500
174
917
6
215
192
108
1162
1236
740
877
729
643
683
412
73
1282
454
30
602
602
847
760
796
847
892
892
910
1122
1159
662
1406
1288
449
735
982
281
804
1189
839
658
851
646
1163
833
862
1229
657
221
332
1172
412
178
154
1212
462
818
595
795
286
226
192
401
1304
1115
502
821
434
1151
723
1067
142...

output:

? 174 437
? 917 1448
? 6 660
? 215 1002
? 1472 192
? 854 108
? 1291 1162
? 1236 1247
? 740 1409
? 1360 877
? 1080 729
? 643 1297
? 683 685
? 412 472
? 73 369
? 1282 1298
? 602 454
? 602 30
? 602 760
? 602 847
? 847 1122
? 847 760
? 847 796
? 847 892
? 892 1406
? 892 1122
? 1406 910
? 1406 1122
? 140...

result:

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

Test #89:

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

input:

1500
119
691
915
229
304
104
539
130
225
532
206
499
865
690
544
425
610
610
502
981
808
543
981
1292
1292
863
1297
1112
48
1139
242
50
1151
1113
935
1067
493
1026
151
199
902
686
336
135
269
517
855
292
1129
273
29
514
903
784
1435
1435
1343
1451
97
279
1038
469
159
276
296
1118
231
95
1015
369
152...

output:

? 1298 1382
? 559 810
? 341 586
? 471 1272
? 457 1197
? 1397 878
? 962 632
? 1371 1220
? 1276 910
? 941 969
? 567 1295
? 1002 112
? 636 240
? 274 811
? 913 957
? 463 1076
? 891 204
? 891 520
? 520 999
? 520 204
? 520 693
? 520 958
? 520 209
? 209 66
? 209 204
? 66 638
? 66 204
? 66 389
? 66 1453
? 6...

result:

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

Test #90:

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

input:

1500
1058
124
447
312
612
172
794
858
10
604
1033
263
775
454
341
808
80
1125
1125
258
1373
1373
462
1399
1071
856
386
909
1208
419
927
131
1272
1349
1111
1364
1399
731
1415
1407
684
1302
67
434
997
519
761
279
1099
388
262
643
157
1136
899
437
296
580
1241
1341
150
78
1258
1415
722
1460
1460
829
14...

output:

? 563 972
? 1105 1439
? 1123 224
? 1345 200
? 375 1195
? 118 1415
? 901 1104
? 1072 676
? 114 1496
? 933 1199
? 852 517
? 132 624
? 1019 388
? 1274 304
? 1240 171
? 619 1097
? 660 1461
? 563 753
? 563 687
? 687 1372
? 687 753
? 687 700
? 700 1270
? 700 753
? 700 536
? 700 1073
? 700 1308
? 700 455
?...

result:

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

Test #91:

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

input:

1500
120
639
358
834
225
712
839
145
297
1233
175
565
845
10
730
131
124
124
827
601
1225
1225
148
1398
1464
306
221
1190
1384
350
644
174
561
116
670
1426
1473
1447
487
714
1205
134
1478
884
1272
1363
850
1120
291
1462
1354
1289
493
821
953
72
430
862
1185
804
571
528
874
1045
1128
1478
1166
1493
6...

output:

? 476 60
? 1181 895
? 179 1061
? 641 417
? 1388 1024
? 356 924
? 1041 1081
? 1408 1428
? 683 1352
? 824 884
? 807 1413
? 1218 1212
? 735 1078
? 567 5
? 722 365
? 1435 902
? 62 1200
? 62 888
? 888 1087
? 888 1200
? 888 699
? 888 739
? 739 74
? 739 699
? 739 732
? 739 153
? 739 1390
? 739 595
? 739 69...

result:

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

Test #92:

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

input:

1500
966
959
81
747
140
656
485
503
159
5
783
585
1111
1329
658
504
367
914
1124
1132
1329
1296
1432
533
1204
1325
92
621
1036
435
579
1167
1320
1211
462
76
1313
1184
343
124
720
1234
899
1186
809
1231
955
16
1220
1372
1300
1444
930
160
1008
1216
12
1435
596
331
1164
166
823
456
1444
4
1457
1457
987...

output:

? 100 268
? 1230 261
? 791 258
? 1474 1124
? 681 367
? 115 423
? 1075 993
? 1002 1275
? 830 301
? 1019 753
? 1147 1142
? 1090 1043
? 1311 1306
? 1415 35
? 1430 422
? 499 218
? 1353 934
? 1415 294
? 1415 189
? 1415 185
? 1415 29
? 29 103
? 29 35
? 29 1017
? 29 149
? 29 1413
? 29 705
? 29 1061
? 29 23...

result:

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

Test #93:

score: 80
Accepted
time: 11ms
memory: 19044kb

input:

1500
694
548
206
49
340
744
195
171
199
435
4
533
556
28
1102
211
1288
1288
651
1337
1097
466
262
569
254
40
343
1225
684
1337
786
1433
168
987
49
75
183
346
186
960
389
1112
181
1396
39
1073
1372
1119
1051
380
745
949
1165
697
1409
146
1044
256
411
1215
898
920
798
87
1224
619
934
179
1098
717
901
...

output:

? 1097 1273
? 1024 430
? 350 853
? 726 475
? 223 920
? 1122 1181
? 653 1092
? 665 558
? 651 914
? 533 441
? 752 18
? 484 399
? 1028 1315
? 1264 764
? 1301 1452
? 645 309
? 1394 34
? 1394 82
? 82 425
? 82 34
? 82 202
? 82 983
? 82 881
? 82 466
? 82 877
? 82 770
? 82 579
? 82 138
? 82 1092
? 82 1485
?...

result:

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

Test #94:

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

input:

1500
540
765
665
607
52
674
170
718
724
790
731
164
282
602
567
592
348
592
716
716
1188
1012
634
40
549
651
26
11
763
1188
570
1292
576
498
1364
894
826
602
633
1175
163
269
683
1426
745
1174
147
810
1033
1301
1415
769
1093
1137
277
883
1225
724
574
43
306
1089
1240
258
1127
759
732
864
637
397
112...

output:

? 421 1316
? 736 30
? 171 610
? 46 287
? 1420 1397
? 153 1070
? 1161 599
? 65 1194
? 53 978
? 666 80
? 856 39
? 1173 200
? 937 282
? 1480 297
? 26 367
? 317 524
? 805 1056
? 317 69
? 69 876
? 69 524
? 876 1084
? 876 524
? 876 233
? 876 1421
? 876 403
? 876 199
? 876 1449
? 876 1479
? 876 26
? 876 13...

result:

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

Test #95:

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

input:

1500
83
271
809
681
115
184
191
62
101
331
978
545
74
207
116
142
381
381
386
386
1000
1000
930
1091
744
1189
2
291
874
778
499
1189
417
1380
882
1421
1204
919
1296
258
760
393
892
712
283
1087
352
1300
346
633
747
944
661
832
301
204
316
1268
1236
121
526
117
696
1047
816
738
611
298
525
1078
210
4...

output:

? 1213 166
? 1090 542
? 1383 1309
? 811 1362
? 467 230
? 368 480
? 1061 382
? 1250 124
? 718 202
? 645 662
? 885 1045
? 1090 947
? 1244 148
? 414 71
? 232 1236
? 284 355
? 762 819
? 762 772
? 772 1001
? 772 819
? 1001 623
? 1001 819
? 623 1141
? 623 819
? 623 1488
? 623 241
? 623 4
? 623 582
? 623 1...

result:

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

Test #96:

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

input:

1500
302
491
808
777
92
196
34
164
181
292
782
715
281
360
641
569
89
327
569
383
948
632
552
72
948
1001
1001
263
1234
342
785
982
1002
516
1034
50
1000
778
716
1234
1291
1286
1166
951
140
88
1094
452
1291
358
1397
1293
399
90
124
1346
930
242
1012
936
805
826
651
829
1413
1232
994
1265
685
6
262
1...

output:

? 303 742
? 590 490
? 1319 809
? 956 776
? 150 93
? 801 197
? 35 1043
? 1344 165
? 180 937
? 293 395
? 783 1020
? 714 1253
? 654 280
? 361 1145
? 1423 640
? 568 1287
? 88 1492
? 568 326
? 568 949
? 949 382
? 949 1287
? 949 633
? 949 553
? 949 73
? 949 1000
? 1000 1235
? 1000 1287
? 1235 262
? 1235 1...

result:

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

Test #97:

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

input:

1500
314
443
280
42
396
308
925
714
137
640
824
334
627
64
182
300
676
199
839
781
410
901
901
99
1037
85
1037
788
1253
1099
903
783
1293
1360
940
35
520
885
203
259
51
1008
667
1360
1111
1401
1053
1180
448
724
495
1023
499
415
655
433
1401
539
1410
1158
1287
266
1233
784
697
461
62
238
795
570
1342...

output:

? 1186 226
? 1059 640
? 196 1220
? 678 1458
? 1104 636
? 904 1192
? 178 577
? 339 786
? 581 1365
? 652 860
? 465 676
? 1126 1166
? 412 875
? 1436 1077
? 1318 366
? 1200 710
? 601 824
? 601 1303
? 601 663
? 601 721
? 601 1090
? 601 249
? 601 465
? 465 1403
? 465 249
? 465 1417
? 465 140
? 140 712
? 1...

result:

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

Test #98:

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

input:

1500
1242
220
323
288
344
57
96
978
640
224
232
50
202
578
976
300
62
1111
680
83
613
1068
471
752
1379
1126
1379
711
1416
1004
1174
165
757
1396
1172
705
213
952
859
467
593
611
1105
151
396
447
492
1215
1338
620
221
17
826
1416
650
1434
1178
1350
21
712
1249
1192
134
89
362
94
1048
338
346
511
841...

output:

? 19 139
? 1269 1074
? 969 1013
? 1038 62
? 1001 741
? 526 446
? 238 610
? 77 83
? 1399 227
? 678 891
? 670 422
? 1115 17
? 659 450
? 89 156
? 1282 208
? 1127 508
? 951 261
? 19 416
? 19 778
? 19 325
? 19 1073
? 19 1311
? 19 426
? 19 318
? 19 1226
? 19 1254
? 19 902
? 902 969
? 902 1226
? 902 601
? ...

result:

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

Test #99:

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

input:

1500
679
308
21
232
156
617
1054
488
794
57
523
1313
584
360
76
406
1276
362
1450
506
281
165
53
1167
619
97
838
94
245
349
650
640
732
274
68
754
133
45
583
1437
280
1351
775
531
1099
1019
1353
760
984
223
1204
604
96
1450
902
1473
396
1473
1377
1479
762
485
913
653
1074
1336
1211
843
1259
1363
142...

output:

? 30 376
? 513 450
? 799 930
? 859 981
? 447 620
? 214 121
? 791 793
? 237 1071
? 472 90
? 469 897
? 440 1323
? 198 202
? 893 1102
? 491 995
? 1339 1181
? 359 1388
? 1283 1364
? 1283 1082
? 1283 1008
? 1283 429
? 1283 414
? 1283 978
? 1283 913
? 1283 1484
? 1283 48
? 1283 346
? 1283 656
? 1283 514
?...

result:

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

Test #100:

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

input:

1500
187
409
795
346
695
172
1139
698
539
1233
209
397
3
440
207
813
538
967
967
53
996
1088
97
1088
1047
1121
364
1304
497
831
494
87
171
1304
1108
1363
880
1235
259
1080
1051
148
1402
1402
124
1494
776
906
687
971
575
1265
348
911
181
1101
310
746
244
567
842
738
988
1316
1294
884
1458
271
218
130...

output:

? 1066 235
? 1393 1343
? 234 598
? 1411 867
? 1129 1028
? 166 67
? 1487 500
? 1361 1145
? 967 47
? 48 1262
? 470 884
? 825 632
? 545 184
? 156 694
? 275 105
? 619 336
? 55 1409
? 55 699
? 55 603
? 603 1226
? 603 699
? 603 1436
? 603 1167
? 603 862
? 862 1081
? 862 1436
? 862 622
? 862 829
? 862 890
...

result:

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

Test #101:

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

input:

1500
1293
874
2111
1312
1344
1190
2082
1010
114
1636
1259
626
586
1580
1262
1646
1337
1230
29
1337
424
1666
108
1327
1223
239
604
1544
1009
1666
1401
2007
2007
2598
2770
1580
449
2708
50
878
93
1370
785
1554
1429
1204
235
1397
854
1076
802
1874
2022
2803
1
2325
864
2477
523
1325
332
267
1169
440
167...

output:

? 786 646
? 1386 433
? 1245 1051
? 878 655
? 749 674
? 610 595
? 1405 1037
? 872 503
? 763 53
? 835 825
? 1245 629
? 307 1231
? 289 968
? 794 1415
? 630 1154
? 831 906
? 670 1394
? 670 616
? 670 16
? 670 841
? 841 207
? 841 1394
? 841 50
? 841 665
? 841 610
? 841 121
? 841 297
? 841 773
? 841 502
? ...

result:

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

Test #102:

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

input:

1500
85251
86013
85559
85305
85187
85887
84965
85313
84963
85150
85025
85284
85813
86211
85316
85605
85219
85107
85605
85040
85849
85849
86211
86161
85717
86160
86211
86318
86287
85735
86014
85770
86073
85582
86379
85502
85367
86329
84947
86283
85467
85005
84921
86385
85140
86388
86062
85200
85179
8...

output:

? 1500 352
? 1113 1192
? 659 1388
? 405 447
? 607 288
? 1069 987
? 66 1359
? 413 1329
? 64 307
? 975 251
? 1329 126
? 385 831
? 981 913
? 1311 1453
? 1292 416
? 705 1261
? 320 772
? 705 208
? 705 949
? 949 141
? 949 1261
? 949 1311
? 1311 1387
? 1311 1261
? 1311 817
? 1311 1260
? 1311 1488
? 1488 14...

result:

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

Test #103:

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

input:

1500
5236
7116
7593
6131
5308
6450
5575
5259
7539
6094
5024
5792
5904
5969
6138
5859
7472
7472
5950
8363
8853
8692
5056
8853
8683
9106
9106
9101
9358
9358
6987
9552
5210
5937
9428
9186
8084
8998
8919
9091
7679
8188
5826
9299
6456
5896
8224
8075
5367
8808
8490
6300
9032
9610
9373
6166
8290
7091
7013
...

output:

? 79 1267
? 731 666
? 1357 786
? 1261 343
? 842 108
? 1061 453
? 181 340
? 86 1266
? 1137 775
? 331 424
? 10 1238
? 238 935
? 716 275
? 294 1373
? 345 726
? 262 414
? 759 1042
? 759 1174
? 1174 288
? 1174 1042
? 1174 1371
? 1174 1124
? 1174 16
? 1174 1244
? 1244 1121
? 1244 1371
? 1244 1307
? 1307 1...

result:

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

Test #104:

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

input:

1500
5758
4426
4478
4645
4451
5563
5246
4011
4896
4968
5116
5232
4887
4874
4841
5166
4296
5423
5530
4246
5239
5775
4070
5320
4066
5030
4076
4320
4992
5514
4336
5571
4590
4943
4671
4097
4752
5392
4659
5828
5153
4437
5725
4809
5081
4816
5831
5312
5474
5629
4238
4400
4159
4810
5756
4294
5324
5624
5831
...

output:

? 1361 1312
? 1072 326
? 996 365
? 487 1293
? 489 346
? 1369 1164
? 938 1342
? 9 933
? 1328 667
? 726 1199
? 841 1101
? 1241 928
? 1124 659
? 750 649
? 931 629
? 1262 881
? 232 597
? 1361 1063
? 1361 1138
? 1361 193
? 1361 935
? 1361 1325
? 1361 56
? 1361 989
? 1361 53
? 1361 773
? 1361 61
? 1361 24...

result:

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

Test #105:

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

input:

1500
51936
59813
66082
56367
55496
63452
64221
55099
75120
52878
68585
52999
78514
68159
67190
51081
56288
56288
68328
68328
81388
82397
67705
64751
76235
83210
55526
65378
61663
51441
80013
64601
68978
74660
53362
71905
69360
58464
57988
81623
52904
82092
81184
68278
61541
75071
63456
52101
51476
7...

output:

? 427 98
? 646 435
? 691 907
? 299 443
? 253 609
? 573 659
? 612 1485
? 362 238
? 1119 1065
? 751 138
? 889 806
? 148 917
? 1360 1200
? 781 1449
? 737 1174
? 1180 63
? 289 1350
? 289 790
? 790 1384
? 790 1350
? 1384 1312
? 1384 1350
? 1384 763
? 1384 642
? 1384 1107
? 1384 1413
? 1384 255
? 1384 664...

result:

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

Test #106:

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

input:

1500
310
696
98
189
738
802
727
853
68
353
950
89
49
362
379
287
761
1296
1009
1331
1130
874
372
1234
993
440
453
568
715
1348
1032
638
1024
866
48
547
912
619
325
1116
527
45
377
1414
560
275
623
762
1203
1160
774
253
1305
974
1314
1414
1329
1473
339
1007
1145
760
784
73
189
525
381
235
313
1082
11...

output:

? 541 1392
? 531 642
? 828 199
? 135 20
? 1209 273
? 1354 658
? 26 512
? 709 531
? 1109 1186
? 525 1458
? 388 1449
? 289 1233
? 1324 1237
? 1212 352
? 626 113
? 1463 1259
? 792 37
? 792 833
? 792 990
? 792 894
? 792 513
? 792 700
? 792 1246
? 792 667
? 792 654
? 792 1439
? 792 1148
? 792 926
? 792 1...

result:

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

Test #107:

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

input:

1500
527
1093
1363
182
1018
370
1793
583
336
708
1795
1098
1398
16
868
780
1345
1345
611
1552
1020
1619
1091
993
65
619
220
824
1619
115
1679
1679
1564
1733
76
498
108
894
1104
1733
1321
1866
1276
1133
159
200
1116
309
122
1786
890
1382
1110
1787
829
766
903
1370
1867
809
1373
1867
1697
1965
790
106...

output:

? 111 396
? 595 201
? 1338 974
? 722 278
? 168 805
? 4 1387
? 203 631
? 734 397
? 884 579
? 1098 284
? 433 770
? 103 896
? 1181 1111
? 176 392
? 319 1001
? 1039 1194
? 1027 1439
? 1027 757
? 757 286
? 757 1439
? 757 465
? 757 681
? 757 354
? 757 1411
? 757 1076
? 757 714
? 757 42
? 757 1019
? 757 97...

result:

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

Test #108:

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

input:

1500
85268
85034
85308
85145
85682
84929
85894
85201
86304
85090
85452
85104
85219
86134
85194
85020
85371
85225
85347
84944
85896
85592
85896
85471
86221
84974
85442
86028
85904
85049
86221
85206
86273
85334
85669
85372
85113
84984
86015
86156
85827
86273
85311
86342
85300
85779
84939
85158
85924
8...

output:

? 1035 1024
? 1398 1336
? 632 993
? 935 65
? 47 114
? 1043 214
? 1002 1451
? 601 963
? 1469 1490
? 934 758
? 680 772
? 1117 1000
? 1467 259
? 90 808
? 547 358
? 448 276
? 411 1279
? 411 785
? 411 376
? 411 1455
? 411 287
? 411 1306
? 411 1285
? 1285 521
? 1285 287
? 1285 954
? 1285 1146
? 1285 109
?...

result:

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

Test #109:

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

input:

1500
8036
8811
8310
6407
5919
5416
7452
6336
9153
7386
5849
6393
5224
5310
9255
6948
5253
8316
5603
5085
7391
7215
9198
8506
8026
7738
5495
9334
9488
7578
7161
7760
7178
5874
5129
5996
8787
6748
8689
8296
6416
9488
8310
9704
9168
9704
7162
9747
7582
7251
5070
7186
9370
6989
7330
8719
6304
6683
7625
...

output:

? 1288 1339
? 557 672
? 244 1456
? 1353 533
? 1336 171
? 1211 192
? 812 161
? 264 47
? 711 872
? 1297 439
? 759 470
? 1032 1211
? 38 180
? 139 1392
? 1090 581
? 378 738
? 528 1176
? 1090 418
? 1090 799
? 1090 688
? 1090 1107
? 1090 132
? 1090 992
? 1090 706
? 1090 1346
? 1090 1108
? 1090 1367
? 1090...

result:

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

Test #110:

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

input:

1500
4085
4522
4018
5546
4105
4706
5443
5116
4343
4448
4272
4218
5438
5003
4960
4290
4930
4304
4930
5064
5225
5388
5388
5772
5512
5318
4841
5045
4802
4907
5930
5143
4381
4009
4436
5497
4242
4733
5595
4541
5148
4748
5193
5293
5416
5670
4353
4293
5793
4888
5673
5353
5877
5888
5342
5489
5835
4200
4765
...

output:

? 759 517
? 1359 1486
? 606 417
? 562 1209
? 941 614
? 1252 1264
? 244 1061
? 1212 691
? 1194 1442
? 11 1062
? 532 592
? 45 1111
? 805 479
? 525 53
? 1310 735
? 387 492
? 1433 1273
? 1433 1235
? 1433 967
? 967 624
? 967 1273
? 967 643
? 967 1337
? 1337 1023
? 1337 643
? 1337 826
? 1337 1296
? 1337 2...

result:

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

Test #111:

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

input:

1500
56574
84156
52812
80167
65669
68519
53882
56011
66502
51675
63212
81630
57658
66621
67734
51511
50355
61298
77912
80685
50653
65895
60614
64110
74796
81163
85095
54756
81089
76686
51988
69011
56888
69217
61113
63267
54833
74493
81608
65749
62779
70108
84797
80167
71977
72067
62554
78155
80339
7...

output:

? 1052 1385
? 1236 857
? 381 557
? 635 1064
? 798 524
? 972 1385
? 1146 936
? 1234 950
? 144 575
? 20 328
? 1275 1284
? 543 467
? 39 435
? 1359 1365
? 1489 1186
? 394 700
? 123 1091
? 1489 514
? 1489 1187
? 1489 787
? 1489 262
? 1489 721
? 1489 321
? 1489 1458
? 1489 35
? 1489 75
? 1489 134
? 1489 4...

result:

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

Test #112:

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

input:

1500
120
1059
224
1282
544
64
173
698
10
1126
732
423
333
205
627
810
144
144
520
471
1148
1148
1284
1182
265
646
215
444
195
1183
807
1078
255
56
1197
886
91
376
1340
595
1340
1028
1341
353
65
286
719
1110
1426
173
196
715
1093
1277
135
588
743
384
243
1439
674
1022
1399
1124
833
1364
1130
90
190
7...

output:

? 120 497
? 1228 1059
? 1203 224
? 1368 1282
? 544 782
? 64 136
? 423 173
? 1082 698
? 155 10
? 1126 1471
? 1229 732
? 1048 423
? 333 1007
? 951 205
? 627 1005
? 859 810
? 144 471
? 144 1148
? 1148 520
? 1148 471
? 1148 1182
? 1148 1340
? 1340 1284
? 1340 1182
? 1340 265
? 1340 646
? 1340 215
? 1340...

result:

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

Test #113:

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

input:

1500
819
275
561
828
859
347
179
1046
155
49
126
252
433
419
152
146
1005
270
934
385
775
1005
1132
1048
46
1132
291
1297
1297
665
1330
714
8
752
1462
1316
1331
749
877
1179
872
1247
1255
167
460
488
14
962
1040
318
307
76
1108
1425
1120
731
651
401
1350
1056
534
1170
647
186
935
704
253
1265
987
83...

output:

? 1364 819
? 1123 275
? 561 1461
? 976 828
? 909 859
? 347 504
? 179 1448
? 1046 1054
? 355 155
? 1452 49
? 126 1025
? 997 252
? 433 942
? 1140 419
? 152 1373
? 146 823
? 1005 1048
? 1005 270
? 1005 934
? 1005 385
? 1005 775
? 1005 1132
? 1132 1330
? 1132 1048
? 1132 46
? 1132 1297
? 1297 291
? 1297...

result:

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

Test #114:

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

input:

1500
360
695
40
128
213
557
1413
318
881
1037
565
364
17
960
583
138
507
10
507
561
560
109
955
1359
793
1281
1314
995
1195
85
306
1173
818
430
711
680
737
834
584
550
1236
1020
692
1083
748
1172
310
882
862
324
807
597
654
986
617
1085
338
805
1107
685
1333
873
557
251
83
95
124
895
248
214
967
731...

output:

? 671 9
? 1025 1226
? 928 346
? 520 684
? 745 55
? 100 972
? 64 293
? 165 1419
? 1350 494
? 384 419
? 783 625
? 1160 788
? 1126 206
? 338 79
? 698 163
? 773 85
? 1305 1291
? 1305 1152
? 1305 1438
? 1438 256
? 1438 1291
? 1438 939
? 1438 1216
? 1438 341
? 1438 1157
? 1438 173
? 1438 1392
? 1438 263
?...

result:

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

Test #115:

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

input:

1500
669
572
7
151
36
73
723
497
1067
162
445
563
365
190
938
157
787
852
852
612
1449
710
634
1331
1103
826
448
1033
1032
505
1304
467
1119
526
377
829
34
966
197
668
1265
300
223
1356
630
109
862
1099
1250
1071
351
561
63
1193
1335
363
362
762
688
1084
778
911
1036
674
1217
169
45
1062
52
460
452
...

output:

? 1369 669
? 851 572
? 7 1439
? 338 151
? 362 36
? 1233 73
? 723 847
? 497 827
? 1067 1215
? 1476 162
? 892 445
? 1438 563
? 365 1071
? 862 190
? 938 1398
? 646 157
? 852 787
? 852 1498
? 852 1449
? 1449 612
? 1449 1498
? 1449 710
? 1449 634
? 1449 1331
? 1449 1103
? 1449 826
? 1449 448
? 1449 1033
...

result:

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

Test #116:

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

input:

1500
358
517
431
215
84
822
698
8
118
330
1114
157
172
190
1035
78
731
731
814
739
76
886
886
960
960
71
1055
142
16
251
1055
1077
1077
1442
1285
21
578
1183
1260
757
1022
905
386
1035
834
1032
907
447
1182
700
875
1066
491
536
268
262
520
839
139
90
1357
1043
1252
789
666
529
1218
346
606
102
945
3...

output:

? 969 358
? 517 638
? 1236 431
? 215 532
? 84 759
? 867 822
? 1100 698
? 8 362
? 192 118
? 821 330
? 1114 1232
? 157 1380
? 172 308
? 190 821
? 1035 1406
? 1069 78
? 731 739
? 731 886
? 886 814
? 886 739
? 886 76
? 886 1285
? 886 960
? 960 1055
? 960 1285
? 1055 71
? 1055 1285
? 1055 142
? 1055 16
?...

result:

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

Test #117:

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

input:

1500
553
1068
109
377
249
994
25
500
23
571
278
614
1061
628
963
322
1090
1090
1131
1131
1481
1254
224
326
1256
1272
994
1252
1354
104
1058
823
1422
1373
1338
501
1480
19
339
527
215
245
198
1162
1449
1034
883
835
872
348
717
1199
24
540
600
299
78
232
1075
7
515
1456
1151
58
830
942
1191
805
263
91...

output:

? 553 1059
? 1068 1287
? 109 1261
? 967 377
? 1034 249
? 994 1304
? 25 1495
? 500 547
? 1118 23
? 571 1203
? 1413 278
? 614 1297
? 1264 1061
? 628 1149
? 963 976
? 322 1201
? 1090 1254
? 1090 1131
? 1131 1
? 1131 1254
? 1 1481
? 1 1254
? 1 224
? 1 326
? 1 1256
? 1 1272
? 1 994
? 1 1252
? 1 1354
? 1 ...

result:

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

Server Time: 2024-12-05 08:46:01 | OpenSource Project