QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351165#8267. Staring ContestDec0Dedd#100 ✓13ms21196kbC++141.5kb2024-03-11 17:37:262024-07-04 03:29:07

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1

result:

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

Test #4:

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

input:

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

output:

? 4 34
? 19 7
? 40 31
? 2 42
? 39 23
? 40 8
? 8 36
? 11 35
? 3 30
? 9 23
? 20 44
? 36 32
? 9 17
? 3 46
? 9 11
? 11 48
? 11 17
? 48 23
? 48 17
? 48 37
? 48 14
? 48 33
? 48 42
? 48 5
? 48 20
? 48 24
? 48 38
? 48 18
? 48 26
? 48 39
? 48 36
? 48 41
? 48 21
? 48 25
? 48 30
? 48 44
? 48 8
? 48 32
? 48 7
?...

result:

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

Test #5:

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

input:

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

output:

? 2 18
? 26 38
? 29 13
? 46 41
? 39 19
? 20 19
? 33 20
? 38 48
? 44 3
? 28 22
? 38 13
? 29 46
? 7 42
? 22 32
? 2 30
? 2 14
? 2 4
? 2 27
? 2 38
? 2 24
? 2 35
? 2 7
? 2 15
? 2 33
? 2 1
? 2 49
? 2 37
? 2 6
? 2 46
? 2 50
? 2 16
? 2 8
? 2 22
? 2 36
? 2 12
? 2 43
? 2 3
? 2 19
? 2 26
? 2 25
? 2 34
? 2 44
?...

result:

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

Test #6:

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

input:

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

output:

? 22 2
? 20 10
? 42 8
? 21 25
? 40 36
? 18 38
? 27 9
? 9 39
? 27 34
? 33 21
? 6 46
? 23 7
? 43 3
? 41 12
? 41 21
? 21 42
? 21 12
? 21 26
? 21 18
? 21 20
? 21 36
? 21 2
? 21 10
? 21 38
? 21 13
? 21 47
? 21 11
? 21 22
? 22 34
? 22 26
? 22 6
? 22 35
? 22 17
? 22 4
? 22 29
? 29 27
? 29 26
? 27 25
? 27 2...

result:

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

Test #7:

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

input:

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

output:

? 24 21
? 49 2
? 11 22
? 33 38
? 13 14
? 22 5
? 18 35
? 35 6
? 40 10
? 29 47
? 45 39
? 34 46
? 47 35
? 18 27
? 24 10
? 24 9
? 24 23
? 24 11
? 24 27
? 24 13
? 24 7
? 24 15
? 24 3
? 24 14
? 24 49
? 24 28
? 24 41
? 24 37
? 24 6
? 24 43
? 24 25
? 24 1
? 24 22
? 24 48
? 24 35
? 24 30
? 24 18
? 24 42
? 24...

result:

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

Test #8:

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

input:

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

output:

? 1 8
? 26 24
? 7 37
? 36 33
? 1 14
? 28 12
? 12 7
? 43 31
? 4 13
? 22 38
? 3 43
? 45 7
? 32 26
? 48 28
? 45 18
? 45 10
? 45 43
? 45 3
? 45 47
? 47 29
? 47 3
? 47 49
? 49 34
? 49 3
? 49 25
? 49 40
? 49 30
? 49 5
? 49 21
? 49 48
? 49 32
? 49 16
? 49 24
? 49 28
? 49 1
? 49 9
? 49 44
? 49 8
? 49 31
? 4...

result:

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

Test #9:

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

input:

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

output:

? 37 19
? 38 47
? 31 9
? 20 35
? 40 29
? 50 13
? 23 29
? 21 46
? 1 6
? 10 16
? 49 39
? 39 35
? 35 8
? 23 8
? 35 33
? 35 25
? 35 26
? 35 42
? 42 15
? 42 8
? 42 1
? 1 4
? 1 8
? 1 48
? 1 40
? 1 30
? 1 10
? 1 45
? 1 41
? 1 46
? 1 3
? 1 32
? 1 31
? 1 24
? 1 21
? 1 7
? 1 19
? 1 44
? 1 5
? 1 17
? 1 12
? 1 ...

result:

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

Test #10:

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

input:

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

output:

? 35 10
? 12 42
? 25 14
? 31 17
? 33 19
? 10 12
? 29 6
? 13 46
? 39 13
? 34 47
? 12 35
? 36 3
? 8 4
? 10 18
? 10 38
? 38 39
? 38 18
? 38 36
? 38 11
? 38 16
? 38 21
? 38 7
? 38 1
? 38 17
? 38 4
? 38 6
? 38 13
? 38 25
? 38 50
? 38 15
? 38 14
? 38 44
? 44 43
? 44 50
? 44 30
? 44 42
? 44 19
? 44 2
? 44 ...

result:

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

Test #11:

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

input:

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

output:

? 30 39
? 12 48
? 34 17
? 32 41
? 50 46
? 19 10
? 27 10
? 11 8
? 10 47
? 6 34
? 14 10
? 31 14
? 7 6
? 34 29
? 29 39
? 29 17
? 29 40
? 29 42
? 29 23
? 23 28
? 23 17
? 23 1
? 1 41
? 1 17
? 1 6
? 1 48
? 1 14
? 1 19
? 1 45
? 1 35
? 1 22
? 1 20
? 1 47
? 1 49
? 1 32
? 1 8
? 1 31
? 1 50
? 1 36
? 1 21
? 1 2...

result:

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

Test #12:

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

input:

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

output:

? 43 48
? 34 4
? 14 1
? 28 50
? 42 32
? 42 24
? 33 21
? 33 20
? 28 34
? 43 25
? 44 24
? 2 50
? 27 47
? 4 18
? 43 39
? 43 18
? 43 13
? 43 42
? 42 2
? 42 48
? 42 34
? 42 4
? 42 23
? 42 6
? 42 40
? 42 50
? 50 49
? 50 48
? 50 25
? 50 7
? 50 14
? 50 8
? 50 20
? 50 38
? 50 47
? 50 30
? 50 29
? 50 1
? 50 3...

result:

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

Test #13:

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

input:

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

output:

? 6 42
? 5 38
? 18 4
? 4 21
? 40 2
? 45 22
? 48 31
? 6 46
? 21 17
? 11 18
? 47 44
? 29 46
? 46 28
? 33 34
? 33 22
? 33 50
? 33 25
? 25 5
? 25 22
? 5 39
? 5 22
? 5 29
? 5 45
? 5 8
? 5 10
? 5 11
? 5 6
? 5 32
? 5 31
? 5 26
? 5 2
? 5 24
? 5 37
? 5 44
? 5 18
? 5 9
? 5 7
? 5 48
? 5 14
? 5 17
? 5 49
? 5 4
...

result:

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

Test #14:

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

input:

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

output:

? 3 32
? 27 30
? 33 23
? 28 22
? 41 38
? 47 16
? 4 31
? 16 10
? 7 50
? 45 50
? 6 33
? 48 34
? 24 21
? 24 12
? 6 29
? 6 10
? 6 20
? 6 9
? 6 41
? 6 48
? 6 5
? 6 39
? 6 13
? 6 34
? 6 43
? 6 23
? 6 40
? 6 32
? 6 19
? 6 31
? 6 37
? 6 4
? 6 18
? 6 12
? 6 8
? 6 26
? 6 44
? 44 22
? 44 10
? 44 36
? 44 25
? 4...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 47 5
? 32 23
? 15 5
? 9 7
? 1 3
? 20 37
? 3 36
? 19 45
? 32 30
? 27 1
? 10 28
? 33 26
? 5 29
? 37 41
? 37 23
? 37 50
? 50 25
? 50 41
? 50 43
? 50 38
? 50 40
? 50 6
? 50 26
? 50 35
? 50 18
? 50 31
? 50 30
? 50 11
? 50 20
? 50 45
? 50 32
? 50 8
? 50 47
? 50 7
? 50 16
? 50 17
? 50 34
? 50 14
? 50 4
?...

result:

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

Test #18:

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

input:

50
86354
86351
86370
86379
86363
86363
86364
86357
86375
86385
86362
86366
86353
86363
86375
86380
86371
86386
86376
86386
86373
86389
86397
86366
86350
86379
86391
86395
86370
86390
86397
86398
86399
86381
86351
86364
86377
86355
86372
86352
86374
86378
86356
86382
86367
86396
86361
86369
86384
863...

output:

? 20 5
? 14 2
? 21 32
? 50 30
? 47 14
? 42 14
? 38 15
? 8 25
? 26 38
? 45 36
? 31 13
? 17 25
? 17 4
? 37 14
? 37 26
? 37 31
? 37 22
? 37 39
? 37 27
? 37 47
? 47 24
? 47 39
? 47 49
? 47 17
? 47 1
? 47 30
? 47 41
? 47 45
? 47 21
? 47 40
? 47 50
? 50 48
? 50 49
? 50 32
? 50 2
? 50 15
? 50 28
? 50 6
? 5...

result:

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

Test #19:

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

input:

50
5703
7159
6099
7174
5773
5302
5813
7563
8060
8464
7159
5914
7560
8428
5914
8428
6926
9654
8060
8883
5076
8098
6109
9512
5454
8143
9654
5302
9732
7779
8947
7993
8464
9732
9258
9838
9491
8198
6297
8917
7026
7060
6824
6375
7233
7663
8878
6651
6476
5703
7174
9032
5773
9838
9404
9891
8526
6767
7159
60...

output:

? 6 5
? 20 47
? 46 9
? 23 21
? 10 6
? 5 2
? 7 46
? 46 24
? 34 29
? 34 49
? 37 20
? 10 8
? 50 23
? 33 49
? 33 8
? 33 46
? 46 17
? 46 49
? 46 29
? 46 37
? 46 1
? 46 30
? 46 10
? 46 45
? 46 4
? 46 31
? 46 47
? 47 2
? 47 49
? 47 26
? 47 40
? 47 27
? 47 34
? 47 48
? 48 42
? 48 49
? 48 44
? 48 32
? 48 11
...

result:

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

Test #20:

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

input:

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

output:

? 41 6
? 8 40
? 10 31
? 11 25
? 1 23
? 48 6
? 7 38
? 42 12
? 40 49
? 26 33
? 18 29
? 34 47
? 1 8
? 38 48
? 38 1
? 38 18
? 38 41
? 41 30
? 41 48
? 41 45
? 45 27
? 45 48
? 45 11
? 45 20
? 45 7
? 45 25
? 45 15
? 45 8
? 45 22
? 45 9
? 45 42
? 45 16
? 45 40
? 45 37
? 45 13
? 45 19
? 45 33
? 45 24
? 45 28...

result:

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

Test #21:

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

input:

50
58019
67289
51290
65062
75331
60767
57154
56501
51290
50918
50918
52604
65062
73709
73709
75191
75191
80975
82385
75306
73877
68459
51290
67305
52604
68114
72805
57154
53250
62431
54962
57364
67638
56134
74688
52428
58019
65062
59551
61154
58109
82221
66780
78428
54556
50293
67289
52391
80336
847...

output:

? 21 15
? 24 33
? 48 3
? 26 21
? 38 49
? 18 34
? 31 13
? 23 11
? 3 16
? 12 2
? 2 46
? 25 6
? 21 22
? 33 46
? 33 36
? 36 49
? 36 46
? 49 44
? 49 46
? 49 37
? 49 34
? 49 28
? 49 3
? 49 25
? 49 6
? 49 27
? 49 32
? 49 13
? 49 7
? 49 20
? 49 9
? 49 14
? 49 26
? 49 10
? 49 35
? 49 5
? 49 15
? 49 21
? 49 1...

result:

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

Test #22:

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

input:

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

output:

? 43 15
? 32 11
? 48 41
? 11 26
? 34 46
? 3 38
? 20 49
? 39 33
? 30 22
? 11 8
? 31 24
? 45 7
? 45 22
? 35 3
? 35 48
? 35 2
? 35 6
? 6 41
? 6 48
? 6 43
? 43 34
? 43 48
? 43 4
? 43 17
? 43 45
? 43 20
? 20 48
? 20 9
? 20 24
? 20 23
? 20 12
? 20 40
? 20 19
? 20 11
? 20 16
? 20 22
? 20 37
? 20 47
? 20 31...

result:

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

Test #23:

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

input:

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

output:

? 7 39
? 10 11
? 17 2
? 32 45
? 6 10
? 11 33
? 6 27
? 8 13
? 18 46
? 10 22
? 13 23
? 1 45
? 22 23
? 6 46
? 6 8
? 6 35
? 6 38
? 6 31
? 6 36
? 36 48
? 36 46
? 48 37
? 48 46
? 48 23
? 48 28
? 48 41
? 48 18
? 48 13
? 48 40
? 48 44
? 48 49
? 48 22
? 22 43
? 22 46
? 22 21
? 22 32
? 22 20
? 22 47
? 22 33
?...

result:

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

Test #24:

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

input:

50
86351
86364
86350
86353
86358
86374
86373
86365
86360
86371
86359
86350
86380
86350
86380
86375
86384
86361
86389
86352
86369
86389
86376
86397
86390
86354
86366
86372
86373
86396
86368
86350
86362
86357
86377
86360
86382
86395
86388
86353
86378
86385
86383
86371
86351
86359
86358
86370
86367
863...

output:

? 28 6
? 36 40
? 20 13
? 48 35
? 47 26
? 39 7
? 19 36
? 12 10
? 2 33
? 35 29
? 41 10
? 48 13
? 45 25
? 13 43
? 45 31
? 31 34
? 31 25
? 31 15
? 31 20
? 31 50
? 31 9
? 31 8
? 8 16
? 8 20
? 8 29
? 8 43
? 8 38
? 8 42
? 8 36
? 8 4
? 8 27
? 8 13
? 8 2
? 8 3
? 8 7
? 8 33
? 8 19
? 8 47
? 8 21
? 8 48
? 8 49
...

result:

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

Test #25:

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

input:

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

output:

? 47 14
? 5 6
? 13 32
? 14 4
? 45 17
? 20 48
? 7 45
? 28 45
? 17 43
? 12 18
? 44 21
? 49 2
? 38 20
? 9 1
? 47 18
? 47 33
? 47 8
? 47 1
? 47 10
? 47 30
? 47 35
? 47 28
? 47 4
? 47 26
? 47 21
? 47 25
? 47 45
? 47 39
? 47 32
? 47 43
? 47 31
? 47 7
? 47 50
? 47 34
? 47 5
? 47 15
? 47 2
? 47 41
? 47 20
?...

result:

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

Test #26:

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

input:

50
5005
5035
5047
5009
5056
5014
5032
5024
5002
5001
5049
5007
5044
5002
5035
5073
5045
5024
5054
5039
5001
5086
5009
5052
5056
5078
5005
5029
5049
5071
5065
5086
5025
5093
5093
5027
5095
5095
5046
5098
5047
5087
5088
5019
5032
5007
5080
5013
5063
5062
5042
5051
5011
5044
5081
5010
5028
5089
5033
50...

output:

? 25 8
? 5 38
? 32 2
? 19 9
? 43 32
? 29 17
? 11 4
? 30 35
? 9 26
? 42 23
? 3 22
? 49 7
? 15 36
? 38 26
? 38 18
? 18 40
? 18 5
? 18 35
? 18 6
? 18 42
? 18 23
? 18 47
? 18 19
? 18 27
? 18 43
? 18 3
? 18 8
? 18 25
? 18 22
? 18 32
? 18 30
? 18 45
? 45 39
? 45 47
? 45 21
? 21 9
? 21 47
? 21 13
? 13 48
?...

result:

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

Test #27:

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

input:

50
79047
72620
73863
72291
61968
73863
76101
72585
68422
70928
72291
58717
61968
79827
76101
72620
65477
58717
70928
58746
53454
77213
72585
74083
72987
78154
61401
71272
80461
76671
75075
62990
66448
74971
80461
75023
85096
81101
55504
58357
67146
73081
82479
62248
72291
83944
80286
67005
68422
793...

output:

? 1 42
? 33 16
? 9 11
? 47 31
? 9 41
? 31 11
? 29 17
? 16 44
? 1 27
? 2 38
? 47 32
? 17 48
? 41 32
? 28 33
? 28 17
? 28 16
? 28 26
? 28 48
? 28 38
? 28 19
? 28 6
? 28 7
? 28 44
? 28 39
? 28 22
? 28 29
? 28 8
? 28 45
? 28 20
? 28 40
? 28 18
? 28 12
? 28 30
? 28 25
? 28 42
? 42 15
? 42 20
? 42 43
? 42...

result:

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

Test #28:

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

input:

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

output:

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

result:

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

Test #29:

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

input:

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

output:

? 30 45
? 45 5
? 19 7
? 46 43
? 48 23
? 14 10
? 39 44
? 4 34
? 39 35
? 40 37
? 3 19
? 2 45
? 10 32
? 4 46
? 2 33
? 2 18
? 2 29
? 2 3
? 2 39
? 2 32
? 2 1
? 2 12
? 2 27
? 2 48
? 2 4
? 2 17
? 2 28
? 2 21
? 2 49
? 2 13
? 2 5
? 2 24
? 2 50
? 2 35
? 2 19
? 2 26
? 2 30
? 2 25
? 2 6
? 2 15
? 2 11
? 2 47
? 2...

result:

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

Test #30:

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

input:

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

output:

? 46 49
? 39 14
? 32 34
? 35 38
? 40 49
? 37 21
? 1 22
? 11 12
? 7 41
? 24 29
? 48 21
? 25 41
? 32 43
? 21 17
? 21 22
? 21 50
? 50 31
? 50 17
? 50 7
? 50 34
? 50 43
? 50 23
? 50 37
? 50 35
? 50 48
? 50 47
? 50 36
? 50 1
? 50 26
? 50 27
? 50 39
? 50 9
? 50 19
? 50 45
? 50 13
? 50 44
? 50 2
? 50 46
? ...

result:

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

Test #31:

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

input:

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

output:

? 38 35
? 49 4
? 22 47
? 16 44
? 29 43
? 28 45
? 35 20
? 2 27
? 37 43
? 6 22
? 28 12
? 22 9
? 28 34
? 3 34
? 37 8
? 37 28
? 37 29
? 37 26
? 37 23
? 37 40
? 40 30
? 40 43
? 40 38
? 40 12
? 40 42
? 42 5
? 42 43
? 42 11
? 42 3
? 42 45
? 45 14
? 45 43
? 45 16
? 45 44
? 45 49
? 45 25
? 45 35
? 45 27
? 45...

result:

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

Test #32:

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

input:

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

output:

? 31 11
? 42 6
? 1 14
? 23 3
? 26 38
? 3 18
? 36 17
? 15 49
? 30 19
? 43 19
? 12 37
? 45 12
? 18 24
? 47 27
? 47 29
? 47 13
? 47 12
? 47 8
? 47 32
? 47 39
? 47 41
? 47 44
? 47 31
? 47 3
? 47 43
? 47 38
? 47 11
? 47 1
? 47 36
? 47 23
? 47 14
? 47 25
? 47 28
? 47 6
? 47 26
? 47 49
? 47 10
? 47 37
? 47...

result:

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

Test #33:

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

input:

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

output:

? 22 3
? 29 13
? 1 44
? 35 28
? 26 15
? 16 14
? 40 24
? 39 20
? 28 29
? 43 26
? 2 24
? 24 6
? 22 11
? 32 6
? 32 16
? 32 9
? 32 11
? 32 24
? 32 12
? 32 22
? 32 48
? 32 41
? 41 44
? 41 48
? 44 19
? 44 48
? 44 38
? 44 34
? 44 8
? 44 23
? 44 14
? 44 4
? 44 47
? 47 25
? 47 48
? 47 17
? 47 43
? 47 28
? 47...

result:

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

Test #34:

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

input:

4
5
2
3
2
3
2

output:

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

result:

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

Test #35:

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

input:

4
2
3
2
2
3
5

output:

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

input:

4
3
2
5
2
2
3

output:

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

input:

4
3
2
2
3
2
5

output:

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

input:

4
2
2
3
3
5
2

output:

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

input:

4
5
3
2
3
2
2

output:

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

input:

4
3
5
3
2
2

output:

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

result:

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

Test #41:

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

input:

4
3
2
5
2
3
2

output:

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

input:

4
3
5
2
2
2
3

output:

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

result:

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

Test #43:

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

input:

4
2
2
2
3
3
5

output:

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

input:

4
2
3
3
2
2
5

output:

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

input:

4
3
3
2
2
5

output:

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

result:

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

Test #46:

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

input:

4
3
2
3
2
2
5

output:

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

input:

4
2
3
5
2
2
3

output:

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

input:

4
3
3
2
2
2
5

output:

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

input:

4
3
2
3
5
2

output:

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

result:

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

Test #50:

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

input:

4
2
5
2
3
2
3

output:

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

result:

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

Test #51:

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

input:

4
2
3
2
5
3
2

output:

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

input:

4
5
2
3
2
3
2

output:

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

result:

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

Test #53:

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

input:

4
2
2
3
2
3
5

output:

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

result:

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

Test #54:

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

input:

4
2
2
2
3
5

output:

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

result:

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

Test #55:

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

input:

4
5
2
2
3
2
3

output:

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

input:

4
3
3
2
2
5
2

output:

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

result:

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

Test #57:

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

input:

4
2
2
3
5
2

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 6ms
memory: 15928kb

input:

1000
212
727
79
946
204
355
398
275
612
85
246
558
148
165
393
572
572
86
711
540
819
653
715
708
135
675
204
249
40
536
136
811
6
189
910
233
607
506
12
728
72
910
836
972
74
627
454
643
923
679
794
808
965
37
46
581
113
486
24
687
414
892
649
426
688
323
605
515
842
140
281
731
513
972
815
973
658...

output:

? 212 254
? 727 734
? 467 79
? 946 951
? 866 204
? 500 355
? 398 890
? 275 757
? 612 989
? 881 85
? 246 358
? 572 558
? 148 249
? 165 935
? 572 393
? 572 711
? 572 910
? 910 86
? 910 711
? 910 540
? 910 819
? 910 653
? 910 715
? 910 708
? 910 135
? 910 675
? 910 204
? 910 249
? 910 40
? 910 536
? 91...

result:

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

Test #59:

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

input:

1000
234
514
535
654
158
155
333
376
21
87
151
434
416
722
722
839
812
845
993
546
368
483
360
743
647
874
895
597
720
917
122
638
568
940
328
78
232
17
147
359
137
950
846
79
447
26
692
279
984
748
590
788
663
124
439
534
243
646
966
810
883
474
326
346
212
694
287
80
164
780
277
918
655
843
521
40...

output:

? 767 737
? 487 83
? 466 34
? 347 187
? 843 710
? 846 787
? 434 668
? 402 625
? 769 980
? 438 914
? 497 850
? 567 262
? 585 368
? 279 189
? 279 8
? 8 162
? 8 189
? 8 156
? 8 6
? 8 455
? 8 633
? 8 518
? 8 641
? 8 258
? 8 354
? 8 127
? 8 106
? 8 404
? 8 281
? 8 84
? 8 879
? 8 363
? 8 433
? 8 61
? 8 67...

result:

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

Test #60:

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

input:

1000
696
494
258
864
597
172
335
471
207
94
126
46
103
296
434
686
986
339
580
605
399
944
478
158
535
781
470
165
303
284
946
824
584
422
553
469
685
495
801
956
785
475
516
887
445
241
374
375
364
379
45
970
291
240
419
271
552
131
986
260
992
600
498
706
837
985
904
790
560
709
992
161
995
643
20...

output:

? 653 489
? 754 402
? 872 370
? 508 569
? 299 369
? 132 915
? 168 218
? 236 653
? 104 869
? 452 954
? 938 855
? 62 978
? 368 52
? 853 502
? 508 784
? 508 658
? 508 501
? 508 170
? 508 711
? 508 303
? 508 200
? 508 529
? 508 762
? 508 922
? 508 268
? 508 391
? 508 766
? 508 83
? 508 152
? 508 859
? 5...

result:

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

Test #61:

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

input:

1000
98
226
427
598
375
11
4
381
444
414
228
434
293
798
322
584
624
798
720
973
113
400
244
615
145
548
736
810
841
928
833
571
479
657
211
808
179
193
189
176
715
966
326
983
337
345
668
173
237
544
582
872
839
154
590
907
88
327
578
291
854
37
198
758
127
141
861
23
15
79
912
602
161
784
216
623
...

output:

? 845 49
? 113 858
? 787 461
? 299 428
? 813 424
? 280 995
? 517 2
? 559 810
? 278 222
? 207 459
? 114 177
? 345 217
? 208 854
? 399 514
? 399 161
? 399 292
? 399 312
? 399 509
? 509 360
? 509 514
? 509 944
? 509 200
? 509 122
? 509 693
? 509 928
? 509 274
? 509 368
? 509 405
? 509 580
? 509 464
? 5...

result:

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

Test #62:

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

input:

1000
3
9
436
629
506
326
620
572
726
509
718
45
681
23
23
499
470
536
591
767
767
644
821
116
156
552
349
421
120
718
821
741
880
224
592
880
570
903
6
643
589
10
5
631
693
782
375
849
96
343
651
919
134
564
919
701
971
37
36
511
251
278
649
966
308
871
364
244
971
25
975
389
722
771
513
428
52
745
...

output:

? 150 502
? 313 505
? 283 117
? 130 815
? 248 28
? 966 338
? 191 944
? 909 215
? 138 959
? 814 755
? 951 142
? 523 310
? 28 841
? 512 266
? 512 884
? 884 750
? 884 266
? 884 233
? 884 796
? 884 952
? 884 911
? 911 179
? 911 952
? 911 443
? 911 423
? 911 225
? 911 675
? 911 711
? 911 441
? 911 142
? ...

result:

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

Test #63:

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

input:

1000
127
295
369
281
384
82
116
154
210
393
236
203
576
221
221
623
622
506
139
744
187
227
604
437
460
871
40
939
303
188
968
50
6
896
222
356
546
20
149
75
83
154
22
508
341
205
589
920
668
968
265
980
443
698
980
231
992
652
380
404
78
627
971
461
107
702
298
950
904
415
951
667
708
491
458
580
4...

output:

? 831 437
? 353 2
? 837 316
? 276 360
? 692 138
? 299 541
? 558 222
? 577 778
? 605 785
? 7 304
? 618 704
? 399 77
? 824 788
? 390 811
? 390 984
? 984 189
? 984 811
? 984 753
? 984 431
? 984 872
? 984 407
? 984 387
? 984 802
? 984 282
? 984 730
? 984 65
? 984 520
? 984 31
? 984 349
? 984 594
? 984 9...

result:

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

Test #64:

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

input:

1000
98
455
69
66
213
470
198
503
17
768
554
757
423
593
337
193
52
863
604
554
62
724
531
933
787
247
194
597
191
315
943
755
532
781
199
515
188
382
819
627
550
688
69
161
698
560
429
85
155
278
654
139
981
513
164
981
112
986
537
482
580
359
693
131
907
70
711
624
308
451
255
903
792
603
728
971
...

output:

? 805 93
? 578 91
? 863 751
? 869 764
? 263 575
? 61 744
? 248 605
? 6 392
? 967 193
? 536 930
? 108 920
? 824 514
? 692 155
? 962 186
? 962 327
? 962 615
? 962 897
? 962 726
? 962 208
? 962 108
? 962 877
? 962 448
? 962 62
? 962 866
? 962 574
? 962 507
? 962 613
? 962 194
? 962 619
? 962 371
? 962 ...

result:

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

Test #65:

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

input:

1000
572
414
579
570
222
33
821
1
641
762
634
666
415
816
217
816
273
820
998
354
584
100
164
86
710
456
563
434
779
737
972
330
428
162
152
478
754
708
436
483
605
960
336
280
377
536
370
475
556
29
789
957
852
337
667
302
542
735
19
433
558
295
122
843
758
860
748
905
60
387
978
15
888
185
606
136...

output:

? 581 857
? 295 828
? 843 163
? 261 861
? 730 444
? 66 387
? 359 169
? 2 869
? 65 719
? 109 477
? 733 259
? 669 19
? 303 830
? 369 361
? 369 434
? 369 5
? 5 546
? 5 361
? 5 3
? 5 708
? 5 833
? 5 200
? 5 328
? 5 172
? 5 581
? 5 912
? 5 875
? 5 868
? 5 443
? 5 527
? 5 57
? 5 660
? 5 856
? 5 324
? 5 30...

result:

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

Test #66:

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

input:

1000
319
247
838
23
268
216
57
30
799
101
15
624
778
303
109
136
778
717
888
811
654
321
178
172
404
228
891
891
348
919
570
571
486
282
112
687
12
685
696
159
919
598
937
903
660
924
937
365
976
854
657
229
361
40
421
458
867
518
684
120
648
629
54
821
940
686
117
366
484
651
123
632
822
464
902
76...

output:

? 318 839
? 315 246
? 839 963
? 135 22
? 269 479
? 217 853
? 56 343
? 31 71
? 822 798
? 100 135
? 14 62
? 625 635
? 779 889
? 302 514
? 779 108
? 779 137
? 779 890
? 890 716
? 890 889
? 890 810
? 890 655
? 890 320
? 890 179
? 890 173
? 890 405
? 890 229
? 890 990
? 890 918
? 918 349
? 918 990
? 918 ...

result:

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

Test #67:

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

input:

1000
353
514
122
47
364
112
204
97
573
878
282
26
612
719
525
266
910
337
73
858
310
115
402
910
481
924
869
924
675
965
544
445
899
194
625
759
281
24
66
994
663
191
477
805
253
659
78
355
995
346
249
683
995
542
998
660
106
810
600
132
485
302
478
685
271
774
706
461
203
22
973
528
804
846
538
566...

output:

? 649 400
? 486 233
? 243 878
? 955 164
? 42 636
? 888 864
? 796 305
? 678 905
? 429 288
? 122 41
? 718 637
? 972 974
? 388 101
? 90 283
? 90 477
? 90 734
? 90 37
? 90 665
? 90 929
? 90 142
? 90 690
? 90 887
? 90 598
? 90 76
? 76 521
? 76 37
? 76 133
? 76 7
? 7 327
? 7 37
? 7 456
? 7 557
? 7 103
? 7...

result:

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

Test #68:

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

input:

300
21
100
145
43
140
112
103
68
38
185
118
217
110
119
84
67
22
72
81
34
120
96
104
120
127
127
49
210
214
247
291
188
98
112
166
25
232
3
268
134
198
211
176
29
79
194
163
92
236
135
57
291
60
292
276
133
242
218
110
73
108
217
145
153
191
216
59
168
149
107
226
273
109
248
147
196
65
78
159
23
24...

output:

? 101 21
? 172 100
? 145 193
? 170 43
? 154 140
? 112 253
? 172 103
? 300 68
? 38 265
? 242 185
? 118 140
? 229 217
? 188 110
? 120 119
? 120 84
? 120 67
? 120 22
? 120 72
? 120 81
? 120 34
? 120 210
? 120 96
? 120 104
? 120 127
? 127 291
? 127 210
? 291 49
? 291 210
? 291 214
? 291 247
? 291 292
? ...

result:

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

Test #69:

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

input:

300
62
48
215
122
63
81
9
4
183
141
211
189
112
99
99
186
186
25
203
203
68
259
136
3
213
116
231
159
175
207
169
143
112
195
246
43
193
274
274
122
280
97
181
170
26
256
279
265
271
280
92
283
61
33
215
73
212
82
93
10
155
228
27
189
84
237
98
251
119
80
72
86
100
89
199
264
130
15
146
45
64
129
20...

output:

? 63 201
? 63 58
? 174 164
? 132 284
? 111 171
? 120 231
? 179 86
? 2 250
? 223 158
? 71 106
? 241 33
? 207 116
? 170 282
? 257 65
? 257 261
? 261 53
? 261 65
? 53 163
? 53 65
? 53 264
? 264 108
? 264 65
? 264 201
? 264 249
? 264 272
? 264 225
? 264 189
? 264 29
? 264 156
? 264 214
? 264 230
? 264 2...

result:

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

Test #70:

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

input:

1000
77
550
42
48
909
681
179
167
74
44
64
202
344
234
234
265
265
199
345
240
345
24
610
610
400
727
25
446
534
253
579
361
727
369
915
577
812
297
283
994
881
362
462
148
815
128
661
458
475
983
870
209
972
54
137
449
784
206
420
176
266
628
61
142
807
74
775
168
935
751
38
499
978
595
416
88
156
...

output:

? 170 814
? 888 453
? 432 484
? 350 753
? 513 184
? 947 862
? 106 338
? 11 54
? 883 53
? 383 770
? 118 134
? 737 901
? 771 2
? 316 809
? 316 887
? 887 716
? 887 809
? 716 142
? 716 809
? 716 519
? 716 118
? 118 200
? 118 809
? 118 843
? 843 456
? 843 809
? 843 315
? 843 169
? 843 464
? 843 805
? 843...

result:

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

Test #71:

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

input:

1000
48
1267
982
1635
855
1060
464
1184
673
527
592
1256
704
612
7
888
1169
758
1005
640
1169
222
1205
1632
1449
1708
1129
890
1371
1499
1410
472
752
217
346
1227
1209
608
477
701
287
56
1381
1346
988
588
1183
1017
1708
349
1901
521
364
1039
1422
303
1258
1099
1360
1481
1514
1348
1536
1891
517
1924
...

output:

? 923 32
? 649 980
? 522 503
? 892 826
? 551 440
? 864 548
? 242 305
? 951 607
? 970 350
? 812 277
? 308 769
? 642 755
? 836 365
? 598 319
? 598 3
? 598 459
? 598 614
? 598 392
? 598 517
? 598 334
? 598 854
? 854 117
? 854 614
? 854 825
? 854 737
? 854 946
? 854 583
? 854 460
? 854 696
? 854 765
? 8...

result:

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

Test #72:

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

input:

1000
85877
85816
85811
85456
85710
85899
85737
85409
85786
85752
85598
85805
86201
85722
85888
85729
86201
86107
86295
85541
85809
85630
85667
85758
85665
86243
85756
86209
85423
85889
85422
85621
85647
86377
85458
86067
86041
85623
86191
85698
85774
85801
85614
86163
85594
86341
85433
85657
85590
8...

output:

? 872 478
? 417 591
? 412 585
? 57 746
? 311 761
? 584 500
? 585 338
? 346 10
? 387 566
? 747 353
? 735 199
? 686 406
? 801 895
? 326 323
? 801 489
? 801 330
? 801 983
? 983 707
? 983 895
? 983 142
? 983 410
? 983 231
? 983 268
? 983 359
? 983 266
? 983 843
? 983 357
? 983 809
? 983 24
? 983 490
? 9...

result:

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

Test #73:

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

input:

1000
8320
9266
7493
7956
5233
5658
7527
5902
8037
5983
6897
8674
7261
5249
6258
6313
8745
8810
8317
8810
9015
9015
8633
9453
6894
6122
9453
7452
9566
9249
6102
7711
5781
5271
5957
6979
8783
9228
9266
6403
6985
6029
6089
8205
9566
9420
9610
8935
9437
7248
8052
5419
8655
8875
8411
7993
9361
5767
8890
...

output:

? 645 887
? 863 855
? 899 463
? 566 687
? 654 32
? 253 112
? 862 471
? 258 154
? 582 729
? 169 650
? 343 532
? 748 723
? 642 420
? 37 832
? 748 220
? 748 229
? 748 736
? 748 926
? 748 644
? 748 793
? 793 894
? 793 926
? 894 714
? 894 926
? 894 341
? 894 201
? 894 915
? 915 451
? 915 926
? 915 851
? ...

result:

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

Test #74:

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

input:

1000
4532
5243
4287
4245
4612
5547
5134
5002
4001
5014
4884
5114
4569
5172
4013
4200
5198
4300
4599
4564
5159
5198
4610
5373
4117
5170
4522
5135
5302
5750
4897
5455
4563
4750
5383
5117
5158
4163
5384
4486
5750
4606
5895
4670
5788
5047
5485
5645
5696
5084
4161
5651
5895
5111
5906
4314
5859
4150
5829
...

output:

? 268 856
? 941 623
? 155 361
? 996 132
? 305 618
? 804 770
? 827 567
? 500 994
? 1 882
? 939 505
? 442 813
? 553 603
? 281 541
? 602 591
? 602 8
? 602 110
? 602 690
? 602 161
? 602 297
? 602 277
? 602 584
? 602 876
? 876 304
? 876 690
? 876 59
? 876 589
? 876 263
? 876 568
? 876 654
? 876 977
? 876...

result:

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

Test #75:

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

input:

1000
65892
57069
53271
71511
54159
74955
74414
70783
73818
69374
81446
53121
69890
57442
65998
57785
62474
71765
58502
69597
80090
59699
64164
84032
83913
51180
55606
69643
65883
75958
59349
62159
74632
51547
65688
57461
54495
84032
50649
84495
64800
79350
50152
63076
74013
84868
60159
78442
64087
6...

output:

? 426 442
? 209 184
? 978 85
? 728 596
? 106 432
? 698 986
? 676 815
? 576 639
? 852 655
? 519 569
? 999 868
? 81 620
? 942 541
? 199 480
? 942 430
? 942 206
? 942 327
? 942 607
? 942 228
? 942 528
? 942 825
? 942 253
? 942 374
? 942 954
? 942 940
? 942 28
? 942 136
? 942 530
? 942 425
? 942 730
? 9...

result:

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

Test #76:

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

input:

1000
127
19
211
43
133
283
133
40
419
92
405
403
303
602
412
62
91
602
614
614
650
650
848
657
848
770
933
785
782
638
824
168
450
702
224
739
455
419
97
373
501
823
367
6
900
394
300
98
426
229
210
128
503
149
365
397
24
872
690
515
748
225
349
157
35
377
308
118
577
322
401
326
523
395
606
318
441...

output:

? 215 545
? 577 840
? 32 136
? 372 282
? 553 487
? 18 609
? 599 553
? 700 396
? 558 143
? 711 739
? 68 592
? 651 497
? 953 325
? 894 388
? 894 957
? 894 378
? 894 412
? 894 426
? 426 290
? 426 388
? 290 512
? 290 388
? 512 95
? 512 388
? 512 416
? 416 179
? 416 95
? 416 115
? 416 483
? 416 175
? 416...

result:

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

Test #77:

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

input:

1000
125
1350
680
383
493
378
219
172
64
983
1258
1423
1628
435
1232
324
398
317
1243
110
1243
1330
1665
744
1609
576
1459
1226
1877
1260
665
319
1403
1642
1221
407
521
1815
816
1795
1777
1744
1807
1384
1619
1610
1627
1180
1164
1114
627
1713
122
1858
740
1251
1093
973
272
451
889
1589
1839
1796
442
...

output:

? 579 128
? 956 397
? 897 165
? 731 243
? 650 265
? 766 728
? 209 280
? 753 614
? 577 791
? 471 829
? 444 626
? 423 289
? 985 669
? 873 237
? 873 643
? 873 361
? 873 55
? 873 918
? 873 115
? 873 345
? 873 500
? 500 877
? 500 115
? 500 599
? 500 341
? 500 459
? 500 891
? 500 427
? 500 311
? 500 646
?...

result:

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

Test #78:

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

input:

1000
85538
85810
86241
85639
85648
85850
85499
85589
85471
85522
85856
85747
85938
85606
85606
85836
86114
85550
85841
86040
85521
85470
85824
85752
86114
86344
86116
85811
86087
85807
85821
86344
85938
86351
86106
86351
85688
86381
85875
85679
86358
85882
85914
85779
86093
85919
85772
86335
86156
8...

output:

? 5 177
? 803 604
? 127 217
? 473 60
? 471 996
? 325 691
? 464 44
? 203 75
? 587 574
? 74 300
? 232 276
? 716 30
? 602 970
? 173 868
? 173 727
? 727 665
? 727 868
? 727 309
? 727 542
? 727 112
? 727 992
? 727 624
? 727 571
? 727 469
? 727 681
? 681 98
? 681 868
? 681 544
? 681 121
? 681 282
? 681 88...

result:

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

Test #79:

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

input:

1000
6534
5238
6299
8300
6465
5431
5102
6914
5056
5989
8864
9026
6030
5597
6768
6024
9073
8075
7278
5858
5352
9304
8329
5673
7974
9304
8069
9348
5778
5244
7010
6642
5159
5868
5496
8969
5077
6924
6431
8694
5518
5851
8145
6566
5164
7507
7592
5458
8781
6688
5184
7979
7233
8105
9342
6652
7048
6290
6189
...

output:

? 583 847
? 202 614
? 601 752
? 167 53
? 467 353
? 903 262
? 685 352
? 544 830
? 784 726
? 642 422
? 111 596
? 221 722
? 103 18
? 840 279
? 221 289
? 221 607
? 221 49
? 221 104
? 221 635
? 221 244
? 221 846
? 221 675
? 221 238
? 221 788
? 221 497
? 221 591
? 591 463
? 591 675
? 591 586
? 591 68
? 59...

result:

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

Test #80:

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

input:

1000
5066
4522
4850
4901
4384
4030
5212
5477
4131
5325
4068
5537
4379
4826
5056
4952
5491
5102
4297
4104
4050
5604
5669
4370
5611
4597
4156
5285
5035
5392
4480
4133
5599
4450
4519
4032
4455
5515
5784
5395
5003
4822
4560
5550
4359
4957
4971
5347
4045
5406
5152
5280
5873
4859
4789
4890
4067
5570
5143
...

output:

? 706 872
? 887 924
? 1000 77
? 169 128
? 922 713
? 884 69
? 498 329
? 637 688
? 424 737
? 383 733
? 742 90
? 452 121
? 392 696
? 697 286
? 452 63
? 452 96
? 452 777
? 452 491
? 452 840
? 452 973
? 452 667
? 452 715
? 452 442
? 452 285
? 452 717
? 452 644
? 452 94
? 452 92
? 452 962
? 452 634
? 452 ...

result:

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

Test #81:

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

input:

1000
53243
71061
58136
64611
77197
54065
61775
61567
51841
82155
73365
52644
58769
53145
59952
59952
76502
74160
60966
54005
76502
78678
81109
60052
82310
72204
80707
77158
54947
51848
82593
53869
55736
73546
76920
62979
64611
60451
61193
77763
51166
53049
59891
53984
73653
61680
77360
73595
61657
6...

output:

? 696 452
? 476 460
? 22 630
? 370 387
? 853 885
? 444 850
? 256 155
? 627 409
? 237 386
? 810 586
? 675 595
? 771 783
? 685 379
? 97 617
? 685 112
? 685 420
? 420 806
? 420 112
? 420 126
? 420 868
? 420 435
? 435 463
? 435 806
? 435 38
? 435 130
? 435 454
? 435 484
? 435 925
? 435 629
? 435 294
? 4...

result:

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

Test #82:

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

input:

1000
455
244
519
246
216
242
360
720
535
21
285
384
711
490
348
593
615
565
181
21
615
361
812
599
835
835
473
890
890
717
975
762
915
171
436
491
605
673
596
808
584
291
724
203
197
806
647
878
500
377
214
401
338
69
723
975
737
989
530
609
123
933
625
923
845
93
875
72
908
350
527
489
252
276
658
...

output:

? 496 455
? 244 629
? 643 519
? 760 246
? 216 236
? 550 242
? 490 360
? 974 720
? 535 950
? 268 21
? 285 979
? 384 922
? 711 922
? 615 490
? 615 348
? 615 593
? 615 812
? 615 565
? 615 181
? 615 21
? 615 835
? 835 361
? 835 812
? 835 599
? 835 991
? 835 890
? 890 473
? 890 991
? 890 975
? 975 717
? ...

result:

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

Test #83:

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

input:

1000
426
83
483
201
547
123
340
473
14
564
423
154
224
259
564
432
737
46
357
732
561
823
823
293
854
270
705
344
54
854
201
879
488
539
536
484
791
661
602
503
840
131
21
169
622
178
163
27
675
822
568
106
763
324
158
290
203
459
799
879
922
900
828
678
209
551
152
863
123
207
363
633
734
550
922
2...

output:

? 829 426
? 335 83
? 780 483
? 201 228
? 547 929
? 988 123
? 979 340
? 978 473
? 405 14
? 564 737
? 563 423
? 238 154
? 369 224
? 509 259
? 564 823
? 823 432
? 823 737
? 823 46
? 823 357
? 823 732
? 823 561
? 823 900
? 823 854
? 854 293
? 854 900
? 854 270
? 854 705
? 854 344
? 854 54
? 854 879
? 87...

result:

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

Test #84:

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

input:

1000
307
283
34
361
507
186
373
738
630
45
134
378
70
74
378
151
876
293
71
508
830
751
865
181
733
699
170
860
228
876
94
892
402
229
452
797
138
532
694
834
785
724
193
662
56
26
481
820
633
531
317
769
849
894
164
400
894
286
903
42
586
757
309
571
484
324
818
903
274
964
805
802
523
279
598
560
...

output:

? 148 676
? 264 575
? 299 753
? 410 773
? 972 188
? 127 482
? 283 361
? 987 243
? 753 724
? 127 493
? 682 24
? 284 516
? 266 823
? 951 542
? 284 182
? 182 839
? 182 516
? 182 543
? 182 928
? 182 899
? 182 573
? 182 648
? 182 857
? 182 484
? 182 502
? 182 822
? 182 848
? 182 149
? 182 318
? 182 876
?...

result:

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

Test #85:

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

input:

1000
865
94
593
504
1
153
354
335
221
420
164
101
41
29
436
588
703
360
865
877
932
151
11
299
537
154
932
549
958
439
157
459
887
704
379
739
19
78
533
724
646
647
91
172
882
832
139
410
956
933
293
198
482
680
378
220
927
728
871
390
958
210
970
69
735
713
356
317
400
38
465
31
495
662
970
233
973...

output:

? 865 973
? 712 94
? 673 593
? 960 504
? 629 1
? 153 919
? 354 486
? 335 367
? 893 221
? 450 420
? 487 164
? 769 101
? 444 41
? 706 29
? 865 436
? 865 588
? 865 703
? 865 360
? 865 932
? 932 877
? 932 973
? 932 151
? 932 11
? 932 299
? 932 537
? 932 154
? 932 958
? 958 549
? 958 973
? 958 439
? 958 ...

result:

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

Test #86:

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

input:

1000
640
426
531
434
528
240
576
262
235
5
510
473
256
749
428
583
221
570
749
934
826
675
479
609
415
559
895
15
853
38
720
947
422
109
805
273
203
794
517
243
706
740
268
294
708
171
282
515
644
285
815
984
218
275
752
302
474
707
198
316
457
503
146
101
492
750
579
308
744
899
408
125
627
132
510...

output:

? 680 640
? 834 426
? 849 531
? 587 434
? 528 658
? 964 240
? 761 576
? 262 539
? 235 594
? 5 349
? 510 718
? 850 473
? 256 710
? 749 826
? 749 428
? 749 583
? 749 221
? 749 570
? 749 987
? 987 934
? 987 826
? 987 675
? 987 479
? 987 609
? 987 415
? 987 559
? 987 895
? 987 15
? 987 853
? 987 38
? 98...

result:

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

Test #87:

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

input:

1000
261
441
99
291
401
333
629
10
516
724
145
270
4
494
474
357
195
337
494
215
626
516
672
672
828
828
192
987
234
83
92
32
771
782
610
987
471
989
678
277
158
561
598
255
125
562
577
693
702
112
555
331
862
663
997
748
445
410
223
362
199
933
164
108
424
566
679
926
666
585
398
762
669
627
200
74...

output:

? 655 261
? 441 1
? 99 777
? 291 347
? 914 401
? 333 379
? 629 850
? 794 10
? 516 660
? 724 941
? 145 952
? 542 270
? 4 175
? 494 626
? 494 474
? 494 357
? 494 195
? 494 337
? 494 672
? 672 215
? 672 626
? 672 516
? 672 989
? 672 828
? 828 987
? 828 989
? 987 192
? 987 989
? 987 234
? 987 83
? 987 9...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
5
1052
765
321
436
133
796
603
132
590
1281
428
900
494
494
696
867
827
970
569
686
970
1310
1315
1083
763
306
856
1146
1315
222
1347
358
322
399
701
170
1074
555
39
1119
1342
1090
1015
967
819
407
666
88
1226
917
344
1011
793
153
522
1014
901
1347
121
1369
101
1341
956
782
34
383
27
274
620
74...

output:

? 5 824
? 1052 1230
? 765 896
? 1400 321
? 436 833
? 1363 133
? 1259 796
? 657 603
? 527 132
? 1069 590
? 1281 1308
? 691 428
? 1426 900
? 494 867
? 494 970
? 970 696
? 970 867
? 970 827
? 970 1477
? 970 569
? 970 686
? 970 1315
? 1315 1310
? 1315 1477
? 1315 1083
? 1315 763
? 1315 306
? 1315 856
? ...

result:

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

Test #89:

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

input:

1500
386
90
167
728
855
744
359
1162
718
1149
67
475
579
850
1128
678
1028
1128
35
1181
311
899
1244
978
173
21
960
966
452
950
182
993
283
1361
683
184
1289
1180
866
904
890
614
1186
1261
824
745
308
582
495
1447
1304
875
22
132
358
1333
1116
973
139
1386
820
1322
1233
1019
348
940
987
1251
949
631...

output:

? 1115 347
? 142 1411
? 1334 960
? 498 773
? 31 646
? 551 757
? 908 1142
? 260 339
? 783 503
? 352 215
? 446 1434
? 1026 780
? 922 13
? 373 651
? 373 320
? 373 823
? 373 473
? 373 54
? 54 1466
? 54 320
? 54 1190
? 54 602
? 54 257
? 54 523
? 54 1328
? 54 1480
? 54 541
? 54 535
? 54 1049
? 54 551
? 54...

result:

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

Test #90:

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

input:

1500
1202
270
62
777
354
117
372
520
1117
256
381
290
49
965
1015
847
1083
1323
814
300
954
15
389
480
263
983
1212
577
587
160
1323
999
1329
1027
738
296
419
162
28
139
1329
1322
1330
1074
892
629
1179
40
118
217
1125
222
1254
1073
865
1415
997
57
1030
889
897
37
295
1415
1276
1421
1306
258
753
803...

output:

? 662 900
? 369 1366
? 1470 880
? 389 935
? 976 1324
? 59 295
? 1027 1315
? 1241 683
? 639 559
? 1271 1373
? 1022 191
? 1356 532
? 84 25
? 687 483
? 662 508
? 662 424
? 662 542
? 662 836
? 662 1094
? 662 1351
? 662 1024
? 662 8
? 662 195
? 662 1261
? 662 132
? 662 492
? 662 895
? 662 289
? 662 294
?...

result:

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

Test #91:

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

input:

1500
267
569
940
720
668
738
25
415
291
331
108
913
577
537
537
850
1068
1121
1121
38
1150
662
109
1161
392
1333
1325
238
166
1329
1430
772
192
330
1304
830
1429
626
1284
1453
566
235
1209
365
104
1280
169
1206
910
1331
249
1424
387
1448
1239
493
427
69
741
375
734
29
1465
564
1272
1476
101
911
672
...

output:

? 1367 1350
? 1216 447
? 763 470
? 360 765
? 334 967
? 369 879
? 1488 1184
? 696 1293
? 598 1355
? 1335 279
? 54 639
? 1044 781
? 1079 1212
? 1232 534
? 1232 940
? 940 425
? 940 534
? 940 575
? 940 738
? 738 19
? 738 575
? 738 331
? 738 1446
? 738 920
? 738 196
? 738 834
? 738 838
? 738 119
? 738 83...

result:

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

Test #92:

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

input:

1500
680
606
392
27
821
3
769
1084
124
504
1128
645
1013
869
610
212
184
74
1095
649
635
47
354
913
399
1067
1267
724
904
415
769
119
1177
402
1267
951
1296
96
345
611
992
1432
722
1045
1230
1393
1115
197
1333
1279
1286
155
337
1226
321
409
1282
1284
848
725
948
825
1225
1367
169
625
1329
1391
1078
...

output:

? 411 255
? 448 276
? 1345 555
? 764 681
? 243 1161
? 752 496
? 1135 1181
? 1293 209
? 1158 689
? 499 267
? 1466 187
? 1073 1460
? 1292 1257
? 1384 1185
? 1384 446
? 1384 645
? 1384 659
? 1384 714
? 1384 1298
? 1384 1075
? 1384 1068
? 1384 774
? 1384 574
? 1384 1207
? 1384 950
? 1384 1284
? 1384 103...

result:

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

Test #93:

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

input:

1500
400
282
912
274
1412
478
783
24
74
256
257
2
1250
1296
508
1214
510
160
528
1359
145
866
639
1359
486
1360
925
941
1119
1360
201
1369
135
1257
458
1367
225
1369
1185
1371
1292
844
852
1243
1371
1237
1388
696
751
931
475
669
691
355
677
428
393
435
117
1441
65
770
1442
63
81
147
737
48
280
1004
...

output:

? 950 1185
? 387 891
? 277 1206
? 887 96
? 1456 1481
? 1097 989
? 1483 359
? 762 1415
? 787 272
? 878 1129
? 622 363
? 751 1179
? 1428 1375
? 71 1398
? 71 1004
? 71 1357
? 71 1005
? 71 830
? 71 1014
? 71 1444
? 71 678
? 71 1183
? 71 431
? 71 1430
? 1430 993
? 1430 1444
? 1430 288
? 1430 280
? 1430 1...

result:

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

Test #94:

score: 80
Accepted
time: 12ms
memory: 19940kb

input:

1500
653
336
837
1028
553
941
240
1090
271
690
583
788
153
284
788
1385
1297
894
305
1391
809
1406
583
956
1306
983
369
542
1208
1045
520
241
950
289
383
668
107
1255
653
934
267
1136
131
250
1276
1107
582
705
590
152
943
1073
631
1382
1406
318
1428
1428
538
1461
352
1325
710
1021
845
1453
1078
508
...

output:

? 1144 195
? 1474 829
? 860 174
? 556 880
? 395 486
? 926 382
? 1021 1282
? 680 1000
? 959 774
? 1272 121
? 335 303
? 76 1094
? 872 1195
? 239 933
? 76 1312
? 1312 1270
? 1312 1094
? 1312 288
? 1312 891
? 1312 1282
? 1312 118
? 1312 1454
? 1312 335
? 1312 412
? 1312 1112
? 1312 466
? 1312 763
? 1312...

result:

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

Test #95:

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

input:

1500
201
1078
310
942
1361
411
180
857
345
636
499
829
432
46
432
602
1120
980
931
1034
1365
1041
149
467
141
408
1257
773
411
324
699
1139
1228
955
273
426
1365
730
1479
410
690
797
1454
549
1171
787
49
1393
1009
287
61
776
1190
1138
1117
62
968
371
1423
98
65
848
880
720
132
256
1416
305
1240
742
...

output:

? 402 413
? 731 845
? 331 620
? 1117 875
? 279 191
? 822 581
? 1476 360
? 927 1287
? 635 690
? 1403 1272
? 998 843
? 435 1343
? 864 761
? 114 92
? 864 271
? 271 1204
? 271 761
? 271 1041
? 271 1139
? 271 933
? 271 19
? 271 919
? 271 298
? 271 934
? 271 282
? 271 816
? 271 487
? 271 1455
? 271 822
? ...

result:

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

Test #96:

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

input:

1500
693
546
194
938
934
646
104
201
563
88
218
209
405
238
787
155
363
934
1085
1125
1125
865
1156
1188
564
176
1188
648
1256
364
1195
1209
233
1004
307
7
358
179
1285
624
75
1285
1301
1301
136
1337
1446
672
448
1310
1281
701
652
1240
1022
229
1372
708
1056
742
1259
203
1387
1397
278
458
498
388
14...

output:

? 692 1408
? 1385 547
? 195 927
? 1020 939
? 935 1157
? 647 870
? 713 105
? 411 200
? 562 1278
? 1443 89
? 1162 219
? 208 920
? 1495 404
? 239 1152
? 935 786
? 935 154
? 935 362
? 935 1124
? 1124 1084
? 1124 1157
? 1124 1189
? 1189 864
? 1189 1157
? 1189 1257
? 1189 565
? 1189 177
? 1189 1284
? 1284...

result:

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

Test #97:

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

input:

1500
108
2
349
203
33
454
314
459
260
103
951
89
995
277
277
606
666
589
666
714
777
1328
1231
884
1328
168
1346
984
133
1452
1115
970
1416
1452
1425
1472
211
262
1270
355
822
1259
42
221
1469
82
1345
931
1319
348
125
162
1463
1207
1367
205
240
98
1334
1286
282
264
1095
224
8
1296
571
848
1226
1380
...

output:

? 622 1392
? 326 1498
? 1153 926
? 1299 492
? 1362 1469
? 467 1046
? 1186 424
? 843 1043
? 682 1240
? 1325 1399
? 119 551
? 1413 481
? 507 4
? 1225 725
? 1225 834
? 834 894
? 834 725
? 834 913
? 834 172
? 172 786
? 172 725
? 172 154
? 172 271
? 172 616
? 172 48
? 48 1332
? 48 154
? 48 516
? 48 1369
...

result:

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

Test #98:

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

input:

1500
231
790
72
672
431
641
371
435
736
704
344
1292
1008
725
833
988
594
371
465
995
995
978
1218
1156
1218
817
1401
1398
1405
358
727
1248
70
796
564
463
345
628
640
1252
532
998
908
122
119
176
30
152
378
1249
369
1241
642
342
443
1272
471
1121
9
567
438
755
1217
439
1069
1216
99
975
993
114
660
...

output:

? 1400 1273
? 1426 747
? 508 907
? 717 1293
? 1237 211
? 838 684
? 993 133
? 625 706
? 683 931
? 822 89
? 1001 1438
? 1299 147
? 480 634
? 815 1086
? 815 1250
? 815 189
? 815 267
? 815 993
? 815 9
? 815 1166
? 815 1334
? 1334 77
? 1334 1166
? 1334 616
? 1334 530
? 530 1452
? 530 1166
? 530 1287
? 53...

result:

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

Test #99:

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

input:

1500
132
209
1305
133
239
697
656
496
223
313
544
330
237
148
220
220
318
405
438
602
489
40
142
602
1405
774
273
1405
346
1420
1229
1136
75
184
1420
197
1427
368
173
485
658
170
1246
19
312
564
377
617
773
1321
272
216
1025
259
70
678
1127
292
1219
1
1274
25
1038
550
1020
1358
1362
1269
800
211
133...

output:

? 904 674
? 885 851
? 901 731
? 692 1333
? 291 111
? 82 141
? 1337 1389
? 571 478
? 1118 145
? 912 1374
? 27 1292
? 1317 902
? 485 1090
? 986 1186
? 986 718
? 986 272
? 272 1169
? 272 718
? 272 599
? 272 1475
? 272 238
? 272 1396
? 272 550
? 272 540
? 540 1190
? 540 1475
? 540 191
? 540 1300
? 1300 ...

result:

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

Test #100:

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

input:

1500
1036
227
255
1112
298
593
450
1206
571
565
204
5
992
588
625
680
779
129
339
177
1206
153
1370
110
826
1388
1047
356
790
81
261
343
967
369
41
196
587
463
53
1442
186
240
1150
1458
903
1401
565
753
726
78
1271
1319
7
708
1427
854
443
1053
1004
289
1178
895
45
755
1144
938
303
1280
320
1431
777
...

output:

? 1076 1407
? 1421 759
? 708 1440
? 1137 204
? 177 1001
? 1249 642
? 1340 178
? 756 304
? 407 263
? 123 280
? 1466 1403
? 921 1453
? 831 1339
? 1254 813
? 756 1483
? 756 1053
? 756 444
? 756 1047
? 756 265
? 756 784
? 756 411
? 411 256
? 411 304
? 411 1428
? 411 158
? 411 821
? 411 1081
? 411 1114
?...

result:

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

Test #101:

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

input:

1500
1820
955
965
1110
1190
2357
819
691
757
318
1824
1192
259
1595
1338
1824
389
2466
1432
2388
927
2301
984
1290
2348
216
865
2466
1764
2595
2484
2054
2058
2204
1970
604
2540
752
2638
468
278
2336
1122
2741
2165
2528
518
2748
706
2544
1849
2056
2470
2748
2766
2766
2352
2904
1028
1078
131
1272
942
...

output:

? 913 1248
? 468 1015
? 474 756
? 1176 551
? 595 1433
? 1251 1179
? 456 401
? 340 1015
? 373 1364
? 478 161
? 915 1301
? 596 1459
? 131 882
? 943 802
? 915 671
? 915 1230
? 1230 185
? 1230 1301
? 1230 716
? 1230 1194
? 1230 457
? 1230 1150
? 1230 487
? 1230 644
? 1230 1173
? 1230 108
? 1230 427
? 12...

result:

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

Test #102:

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

input:

1500
85734
85433
85579
85157
85327
84966
84981
84965
85287
84903
85104
85039
85520
85496
85496
85734
85786
85922
86173
85349
85909
85797
86173
86017
86321
85206
86312
85698
86064
86052
85313
84932
85407
85252
85129
85489
85125
85745
85704
85899
85320
85460
85348
85340
84998
84912
85817
84914
85863
8...

output:

? 834 1022
? 533 1246
? 679 802
? 667 258
? 1292 427
? 1406 67
? 82 1141
? 66 1251
? 1453 388
? 4 1293
? 559 205
? 160 140
? 1077 620
? 596 1249
? 834 596
? 834 1273
? 1273 886
? 1273 1022
? 1273 1426
? 1273 449
? 1273 1009
? 1273 897
? 1273 1421
? 1421 1117
? 1421 1426
? 1421 307
? 1421 1412
? 1421...

result:

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

Test #103:

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

input:

1500
6403
8338
7461
7130
5678
5949
5849
7484
5032
8824
6190
5760
6173
5637
5289
6219
6092
6038
5315
5685
7900
8824
7197
9332
6435
8651
9934
7962
6290
5427
5727
9385
8891
9370
5483
7897
7103
6362
9358
7886
8383
5166
8370
7328
5518
6836
9061
9902
8351
8785
7624
6252
9681
9555
8485
6497
8165
6229
5061
...

output:

? 438 1090
? 1029 1289
? 1269 754
? 670 940
? 203 1370
? 287 662
? 732 257
? 761 792
? 12 79
? 1164 1304
? 364 451
? 652 228
? 1409 358
? 1358 197
? 1164 101
? 1164 374
? 1164 330
? 1164 316
? 1164 109
? 1164 206
? 1164 893
? 1164 1475
? 1475 688
? 1475 1304
? 1475 450
? 1475 1112
? 1475 1472
? 1475...

result:

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

Test #104:

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

input:

1500
5061
4619
5534
4430
5157
4752
4367
4252
4109
4668
4508
4420
4274
5259
4875
4612
4744
5619
5464
4370
4067
5162
4449
4442
5647
4173
4482
4724
5362
4341
5647
5791
5791
4766
5836
4012
5705
5424
4976
4670
5601
5736
5402
5208
4977
5082
5225
5747
5127
5555
4951
4604
4480
5318
5301
4142
4889
4551
4201
...

output:

? 1468 794
? 1229 469
? 1141 1265
? 1048 329
? 875 1056
? 570 813
? 285 1067
? 1099 198
? 85 1253
? 505 1171
? 385 1085
? 321 911
? 946 216
? 1224 947
? 1224 650
? 1224 463
? 1224 564
? 1224 1209
? 1224 1093
? 1224 288
? 1224 54
? 1224 877
? 1224 344
? 1224 340
? 1224 1420
? 1224 135
? 1224 368
? 12...

result:

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

Test #105:

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

input:

1500
63863
50638
55190
51212
68854
64123
56792
63419
66414
62267
51297
63000
50568
56347
51528
56671
50079
68392
67736
54788
75661
63072
67946
68546
53598
79561
55419
69426
51292
70302
58479
68585
61594
56112
67834
62267
79332
63215
66309
65263
68159
74704
63419
79561
75608
84369
59769
51936
80500
6...

output:

? 1411 597
? 1094 46
? 848 241
? 757 67
? 1482 815
? 607 840
? 1258 320
? 572 960
? 1238 706
? 529 1202
? 577 72
? 546 592
? 744 36
? 296 1003
? 1238 84
? 1238 313
? 1238 4
? 1238 793
? 1238 765
? 1238 230
? 1238 1086
? 1238 549
? 1238 774
? 1238 803
? 1238 175
? 1238 1424
? 1238 248
? 1238 831
? 12...

result:

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

Test #106:

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

input:

1500
551
282
883
832
351
1245
313
23
176
246
851
641
84
407
641
421
765
342
822
103
533
1285
1136
515
1046
1285
397
1406
184
1446
703
20
571
438
1475
1135
1475
319
1486
72
821
1371
728
975
619
1303
1441
937
687
29
1197
1448
738
1358
74
491
235
368
1089
1284
411
1163
854
358
53
595
924
272
837
1218
4...

output:

? 267 258
? 1074 912
? 32 544
? 1098 1166
? 357 433
? 758 276
? 520 1012
? 578 1318
? 1111 21
? 651 830
? 838 497
? 1095 302
? 596 629
? 134 983
? 1095 780
? 780 1484
? 780 302
? 780 361
? 780 1282
? 780 232
? 780 1368
? 780 500
? 780 196
? 780 325
? 780 619
? 780 776
? 776 322
? 776 500
? 776 1152
...

result:

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

Test #107:

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

input:

1500
421
390
643
108
1085
1661
364
1183
309
935
615
329
1077
581
581
1170
1821
1821
1712
1841
988
262
1841
1638
1892
1625
842
479
705
160
1791
193
1768
1439
934
1862
551
1462
756
1256
1252
1414
142
1162
1876
347
1838
221
1730
203
623
102
297
919
1090
1934
585
1249
181
530
612
1717
575
650
582
1268
1...

output:

? 791 909
? 922 19
? 639 1042
? 1163 1124
? 695 1131
? 445 210
? 378 1350
? 1122 702
? 895 1141
? 1208 365
? 363 318
? 367 1008
? 361 1305
? 992 425
? 992 833
? 833 41
? 833 425
? 833 997
? 997 835
? 997 425
? 997 84
? 997 25
? 997 1108
? 1108 431
? 1108 425
? 1108 55
? 1108 1025
? 1108 572
? 1108 9...

result:

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

Test #108:

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

input:

1500
85129
85479
86017
85268
85434
85309
84913
85558
86186
85042
86086
85448
84912
85168
85024
85753
85380
86127
85263
85398
85304
86161
86173
86104
84946
85123
85332
86091
85452
85038
85029
85789
85719
85550
85114
85176
85720
85669
86173
86318
86387
85109
85350
85806
85680
86250
85074
85000
85496
8...

output:

? 323 1220
? 1362 308
? 313 610
? 40 1024
? 525 177
? 430 1040
? 529 113
? 801 788
? 866 342
? 139 135
? 533 807
? 856 82
? 1230 978
? 1328 838
? 1328 899
? 1328 148
? 1328 626
? 1328 1273
? 1328 1156
? 1328 1170
? 1328 1070
? 1328 605
? 1328 455
? 1328 1437
? 1328 1128
? 1328 829
? 1328 587
? 1328 ...

result:

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

Test #109:

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

input:

1500
7022
8175
6379
6629
6381
5970
7818
8465
6956
6499
5653
6894
5153
5416
5860
5886
9491
5893
6487
9491
6031
9704
5162
7470
7772
9581
9084
5253
9138
6701
9670
8352
6956
6407
8258
7362
9860
5549
5990
6867
9509
8815
5623
5442
8461
9757
6096
8497
6696
6823
7503
7247
6408
6459
8278
8803
8040
6131
9422
...

output:

? 311 1490
? 822 1049
? 26 1450
? 1092 1081
? 855 683
? 996 317
? 1432 745
? 313 459
? 733 484
? 1078 469
? 629 579
? 939 767
? 617 191
? 389 192
? 313 1418
? 313 389
? 313 217
? 313 945
? 313 478
? 313 1070
? 1070 848
? 1070 217
? 1070 279
? 1070 164
? 1070 698
? 1070 204
? 1070 897
? 1070 528
? 10...

result:

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

Test #110:

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

input:

1500
4300
4118
4457
5243
4890
4668
4011
4850
4525
4172
5280
4273
5305
4242
5305
4425
5862
5919
4105
5835
4098
5757
4862
5543
4118
4534
4461
5855
5722
5137
5643
4149
4848
5550
5557
4040
4632
5459
5376
5356
5163
4239
4274
5547
4916
4625
5200
4192
4411
5080
4129
5555
5229
5025
5771
5739
5424
5919
5517
...

output:

? 721 492
? 1247 193
? 286 781
? 1316 85
? 1449 1011
? 131 152
? 110 1049
? 695 137
? 593 358
? 869 1085
? 671 1415
? 743 1420
? 1332 741
? 823 566
? 1332 731
? 731 1285
? 731 741
? 731 318
? 731 614
? 731 862
? 731 288
? 731 1319
? 731 163
? 731 1139
? 731 1247
? 731 763
? 731 1279
? 731 940
? 731 ...

result:

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

Test #111:

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

input:

1500
52974
79914
55493
75027
83774
50783
60764
77788
78619
65713
56566
85071
60124
56501
56501
60801
83268
71615
83268
65841
84583
57629
77695
65687
79906
57876
66127
57682
78978
79294
56277
78915
53632
64584
76986
81089
59223
78366
85998
77052
63209
85344
81477
85427
82286
63328
59735
62933
86119
7...

output:

? 269 814
? 704 253
? 1301 235
? 354 253
? 1336 182
? 339 1220
? 1479 1197
? 969 1142
? 124 43
? 98 248
? 520 171
? 1063 1364
? 1300 894
? 388 1068
? 388 1157
? 1157 929
? 1157 1068
? 1157 744
? 1157 128
? 128 24
? 128 1068
? 128 1443
? 128 294
? 128 100
? 128 1351
? 128 1171
? 128 1250
? 128 835
? ...

result:

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

Test #112:

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

input:

1500
163
943
65
1039
564
363
597
254
157
798
880
1192
476
1310
519
1428
645
979
877
1245
1457
660
954
865
402
1080
683
381
53
1467
1470
514
45
601
761
822
925
812
658
1098
362
662
1085
1024
9
289
7
926
1313
1023
1429
1145
337
1241
723
603
478
1325
995
1399
704
752
251
35
900
502
688
756
1137
345
487...

output:

? 1334 163
? 1291 943
? 288 65
? 1430 1039
? 905 564
? 363 1281
? 1477 597
? 254 1344
? 214 157
? 1151 798
? 1252 880
? 1289 1192
? 1026 476
? 1471 1310
? 1471 519
? 1471 1428
? 1471 645
? 1471 979
? 1471 877
? 1471 1245
? 1471 1457
? 1471 660
? 1471 954
? 1471 865
? 1471 402
? 1471 1080
? 1471 683
...

result:

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

Test #113:

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

input:

1500
43
740
1162
805
796
144
238
13
4
993
126
614
491
157
157
521
521
1208
1163
93
1330
1210
110
1338
1106
949
720
523
476
1018
49
796
647
50
264
363
21
361
675
402
664
356
673
419
284
655
1338
1111
1356
417
738
1323
1162
505
367
1033
1040
1356
1014
1387
1396
649
1114
1373
1072
336
661
253
961
279
5...

output:

? 1138 43
? 740 811
? 1472 1162
? 805 853
? 1225 796
? 926 144
? 238 1331
? 1193 13
? 359 4
? 1045 993
? 126 133
? 919 614
? 864 491
? 157 1163
? 157 521
? 521 1338
? 521 1163
? 1338 1208
? 1338 1163
? 1338 93
? 1338 1330
? 1338 1210
? 1338 110
? 1338 1387
? 1338 1106
? 1338 949
? 1338 720
? 1338 52...

result:

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

Test #114:

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

input:

1500
154
887
541
678
241
129
296
306
383
595
469
1066
1181
451
451
803
941
366
302
941
1257
1061
980
197
797
759
1135
1357
171
608
1126
1280
114
1046
1357
1044
1420
735
1045
1383
969
412
1172
238
582
1073
1167
260
940
933
1134
490
653
159
1398
825
515
137
1374
624
1409
849
891
1378
339
639
223
1233
...

output:

? 1261 433
? 638 1477
? 113 122
? 675 20
? 1260 950
? 199 649
? 679 833
? 131 972
? 1482 1099
? 219 903
? 893 377
? 907 820
? 78 1164
? 709 1061
? 709 61
? 61 755
? 61 1061
? 61 1437
? 61 445
? 61 184
? 184 369
? 184 1061
? 184 1292
? 184 1376
? 184 558
? 184 859
? 184 1222
? 184 1022
? 184 874
? 18...

result:

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

Test #115:

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

input:

1500
514
74
636
194
640
708
502
264
659
168
271
410
56
897
1263
681
833
1028
660
139
239
1263
832
1318
728
1318
125
1463
21
1198
1081
1346
873
1272
301
283
342
91
1445
1200
432
715
1179
1394
179
98
1284
1273
1244
550
773
71
981
256
937
461
763
765
315
121
735
1281
1141
1225
1071
180
442
129
216
224
...

output:

? 514 1470
? 74 632
? 831 636
? 805 194
? 994 640
? 1211 708
? 502 686
? 430 264
? 659 989
? 1030 168
? 596 271
? 410 458
? 56 1394
? 1263 897
? 1263 1463
? 1263 681
? 1263 833
? 1263 1028
? 1263 660
? 1263 139
? 1263 239
? 1263 1318
? 1318 832
? 1318 1463
? 1318 728
? 1318 1468
? 1468 125
? 1468 14...

result:

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

Test #116:

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

input:

1500
485
121
115
65
42
436
121
13
25
226
432
1340
247
1032
914
755
1149
1153
126
1153
753
1280
691
621
341
491
1213
241
1108
1413
214
487
971
1063
1202
1350
416
645
650
535
809
1451
980
327
1014
84
1159
507
208
729
1223
564
561
231
1001
355
1281
588
505
38
907
1205
368
648
1046
854
954
702
743
1277
...

output:

? 485 928
? 121 1381
? 115 1136
? 713 65
? 518 42
? 550 436
? 121 1399
? 13 1322
? 25 678
? 1391 226
? 938 432
? 1400 1340
? 247 1337
? 1153 1032
? 1153 914
? 1153 755
? 1153 1149
? 1153 1280
? 1153 126
? 1153 1488
? 1488 753
? 1488 1280
? 1488 691
? 1488 621
? 1488 341
? 1488 491
? 1488 1213
? 1488...

result:

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

Test #117:

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

input:

1500
837
397
639
199
309
286
424
495
265
1003
29
500
154
231
922
609
1003
500
1184
1020
1178
1184
417
1271
34
536
307
699
528
1271
854
1291
1291
954
1384
861
1306
20
1122
308
614
429
422
92
1112
525
653
1104
924
1194
1315
663
1384
1121
1420
1420
387
1422
322
292
607
466
1091
1422
1116
1436
647
305
1...

output:

? 1500 837
? 1029 397
? 639 1409
? 199 1118
? 309 1459
? 1327 286
? 1140 424
? 830 495
? 265 1270
? 1003 1436
? 1291 29
? 634 500
? 637 154
? 628 231
? 1003 922
? 1003 609
? 1003 1184
? 1184 500
? 1184 1436
? 1184 1020
? 1184 1178
? 1184 1271
? 1271 417
? 1271 1436
? 1271 34
? 1271 536
? 1271 307
? ...

result:

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

Server Time: 2024-12-05 00:15:51 | OpenSource Project