QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#765254#8267. Staring Contest_8_8_#9 20ms5960kbC++201.6kb2024-11-20 13:25:502024-11-20 13:25:52

Judging History

你现在查看的是最新测评结果

  • [2024-11-20 13:25:52]
  • 评测
  • 测评结果:9
  • 用时:20ms
  • 内存:5960kb
  • [2024-11-20 13:25:50]
  • 提交

answer

#include <bits/stdc++.h> 

using namespace std;

typedef long long ll;

const int N = (int)1e6 + 12;

const ll inf = (ll)1e18;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
// mt19937 rng(123121);
int n, p, res[N], a[N];
bool loc = 0;
int get(int i, int j) {
    cout << "? " << i << ' ' << j << endl;
    if(loc) return min(a[i], a[j]);
    int x;
    cin >> x;
    return x;
}
void solve(vector<int> &x) {
    if((int)x.size() <= 1) return;
    p = x[rng()%(int)x.size()];
    vector<pair<int, int>> e;
    for(int i : x) if(i != p) {
        e.emplace_back(get(i, p) , i);
    }
    sort(e.begin(), e.end());
    int f = -1;
    // cout << p << '\n';
    // for(auto [x, y] : e) {
    //     cout << x << ' ' << y << '\n';
    // }
    res[p] = e.back().first;
    vector<int> t;
    for(int i = 0; i < (int)e.size(); i++) {
        if(e[i].first == e.back().first) {
            t.push_back(e[i].second);
        } else {
            res[e[i].second] = e[i].first;
        }
    }
    if((int)t.size() == 1) {
        res[t[0]] = e.back().first;
    }
    solve(t);
}
void test() {
    cin >> n;
    if(loc) {
        for(int i = 1; i <= n; i++) {
            cin >> a[i];
        }
    }
    vector<int> f(n);
    iota(f.begin(), f.end(), 1);
    solve(f);

    cout << "! ";
    for(int i = 1; i <= n; i++) {
        cout << res[i] << ' ';
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t = 1;
    // cin >> t;

    while(t--) 
        test();

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #2:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #3:

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #4:

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

input:

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

output:

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

result:

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

Test #5:

score: 9
Accepted
time: 2ms
memory: 5876kb

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

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

result:

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

Test #7:

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

input:

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

output:

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

result:

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

Test #8:

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

input:

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

output:

? 1 45
? 2 45
? 3 45
? 4 45
? 5 45
? 6 45
? 7 45
? 8 45
? 9 45
? 10 45
? 11 45
? 12 45
? 13 45
? 14 45
? 15 45
? 16 45
? 17 45
? 18 45
? 19 45
? 20 45
? 21 45
? 22 45
? 23 45
? 24 45
? 25 45
? 26 45
? 27 45
? 28 45
? 29 45
? 30 45
? 31 45
? 32 45
? 33 45
? 34 45
? 35 45
? 36 45
? 37 45
? 38 45
? 39 ...

result:

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

Test #9:

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

input:

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

output:

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

result:

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

Test #10:

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

input:

50
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
8
10
7
10
6
10
5
10
4
10
3
10
2
10
1
10
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
15
17
14
17
13
17
12
17
11
17
17
17
17
17
17
17
17
17
17
17
25
26
24
27
23
28
22
29
21
30
20
31
19
32
...

output:

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

result:

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

Test #11:

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

input:

50
20
1
20
2
20
3
20
4
20
5
20
6
20
7
20
8
20
9
20
10
20
11
20
12
20
13
20
14
20
15
20
16
20
17
20
18
20
19
20
20
20
20
20
20
20
20
20
20
20
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
22
22
22
22
22
22
22
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
34
33
32
31
30
29
28
23
27
...

output:

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

result:

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

Test #12:

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

input:

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

output:

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

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

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

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

10
3
9
4
1
2
7
6
8
5

output:

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

result:

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

Test #17:

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

input:

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

output:

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

result:

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

Test #18:

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

input:

50
86350
86351
86352
86353
86354
86355
86356
86357
86358
86359
86360
86361
86362
86363
86364
86365
86366
86367
86368
86369
86370
86371
86372
86373
86374
86375
86376
86377
86378
86379
86380
86381
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
86382
863...

output:

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

result:

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

Test #19:

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

input:

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

output:

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

result:

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

Test #20:

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

input:

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

output:

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

result:

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

Test #21:

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

input:

50
50293
50918
51290
52391
52428
52604
53250
54556
54962
56134
56501
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
56991
571...

output:

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

result:

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

Test #22:

score: 9
Accepted
time: 2ms
memory: 5620kb

input:

50
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
17
16
13
10
15
17
17
17
12
17
14
17
11
3
17
6
17
4
17
17
9
17
17
17
17
17
17
17
8
17
17
17
17
17
17
17
17
7
5
17
17
17
17
17
17
17
17
26
26
18
26
26
26
26
20
26
26
26
26
26
26
26
26
25
26
26
26
19
24...

output:

? 1 44
? 2 44
? 3 44
? 4 44
? 5 44
? 6 44
? 7 44
? 8 44
? 9 44
? 10 44
? 11 44
? 12 44
? 13 44
? 14 44
? 15 44
? 16 44
? 17 44
? 18 44
? 19 44
? 20 44
? 21 44
? 22 44
? 23 44
? 24 44
? 25 44
? 26 44
? 27 44
? 28 44
? 29 44
? 30 44
? 31 44
? 32 44
? 33 44
? 34 44
? 35 44
? 36 44
? 37 44
? 38 44
? 39 ...

result:

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

Test #23:

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

input:

50
20
20
20
10
20
20
20
6
20
20
20
3
20
20
20
14
20
20
20
17
20
20
20
20
20
20
20
2
20
9
20
20
20
7
15
20
20
5
20
20
20
20
11
20
20
20
20
20
20
31
31
31
31
31
31
31
31
31
31
31
25
29
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
26
31
31
31
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
...

output:

? 1 45
? 2 45
? 3 45
? 4 45
? 5 45
? 6 45
? 7 45
? 8 45
? 9 45
? 10 45
? 11 45
? 12 45
? 13 45
? 14 45
? 15 45
? 16 45
? 17 45
? 18 45
? 19 45
? 20 45
? 21 45
? 22 45
? 23 45
? 24 45
? 25 45
? 26 45
? 27 45
? 28 45
? 29 45
? 30 45
? 31 45
? 32 45
? 33 45
? 34 45
? 35 45
? 36 45
? 37 45
? 38 45
? 39 ...

result:

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

Test #24:

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

input:

50
86384
86362
86357
86384
86379
86384
86377
86384
86369
86365
86381
86370
86350
86384
86361
86376
86356
86384
86382
86384
86384
86384
86384
86384
86358
86368
86351
86384
86355
86384
86363
86360
86375
86371
86373
86384
86366
86374
86364
86359
86372
86354
86367
86380
86383
86384
86353
86378
86352
863...

output:

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

result:

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

Test #25:

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

input:

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

output:

? 1 48
? 2 48
? 3 48
? 4 48
? 5 48
? 6 48
? 7 48
? 8 48
? 9 48
? 10 48
? 11 48
? 12 48
? 13 48
? 14 48
? 15 48
? 16 48
? 17 48
? 18 48
? 19 48
? 20 48
? 21 48
? 22 48
? 23 48
? 24 48
? 25 48
? 26 48
? 27 48
? 28 48
? 29 48
? 30 48
? 31 48
? 32 48
? 33 48
? 34 48
? 35 48
? 36 48
? 37 48
? 38 48
? 39 ...

result:

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

Test #26:

score: 9
Accepted
time: 2ms
memory: 5740kb

input:

50
5010
5042
5042
5042
5042
5042
5007
5005
5027
5019
5032
5013
5042
5042
5042
5014
5042
5009
5042
5042
5042
5001
5042
5029
5002
5042
5028
5042
5042
5033
5042
5042
5011
5024
5042
5042
5035
5025
5042
5042
5039
5042
5042
5042
5012
5042
5042
5042
5042
5047
5051
5051
5045
5051
5051
5051
5051
5051
5051
50...

output:

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

result:

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

Test #27:

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

input:

50
67069
67069
67069
53987
54630
53454
67069
61401
67069
67069
67069
62990
58357
67069
67069
67069
67069
58746
67069
67069
67069
62248
67069
67069
65477
67069
67069
67069
66448
67069
67069
67069
55504
67005
51658
54250
67069
67069
67069
61968
67069
67069
67069
67069
53213
67069
58717
57318
67069
726...

output:

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

result:

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

Test #28:

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

input:

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

output:

? 1 44
? 2 44
? 3 44
? 4 44
? 5 44
? 6 44
? 7 44
? 8 44
? 9 44
? 10 44
? 11 44
? 12 44
? 13 44
? 14 44
? 15 44
? 16 44
? 17 44
? 18 44
? 19 44
? 20 44
? 21 44
? 22 44
? 23 44
? 24 44
? 25 44
? 26 44
? 27 44
? 28 44
? 29 44
? 30 44
? 31 44
? 32 44
? 33 44
? 34 44
? 35 44
? 36 44
? 37 44
? 38 44
? 39 ...

result:

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

Test #29:

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

input:

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

output:

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

result:

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

Test #30:

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

input:

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

output:

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

result:

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

Test #31:

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

input:

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

output:

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

result:

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

Test #32:

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

input:

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

output:

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

result:

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

Test #33:

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

input:

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

output:

? 1 45
? 2 45
? 3 45
? 4 45
? 5 45
? 6 45
? 7 45
? 8 45
? 9 45
? 10 45
? 11 45
? 12 45
? 13 45
? 14 45
? 15 45
? 16 45
? 17 45
? 18 45
? 19 45
? 20 45
? 21 45
? 22 45
? 23 45
? 24 45
? 25 45
? 26 45
? 27 45
? 28 45
? 29 45
? 30 45
? 31 45
? 32 45
? 33 45
? 34 45
? 35 45
? 36 45
? 37 45
? 38 45
? 39 ...

result:

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

Test #34:

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

input:

4
2
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
3
5

output:

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

result:

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

Test #36:

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

input:

4
2
5
3

output:

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

result:

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

Test #37:

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

input:

4
2
5
3

output:

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

result:

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

Test #38:

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

input:

4
2
5
3

output:

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

result:

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

Test #39:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #40:

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

input:

4
3
2
5

output:

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

result:

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

Test #41:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #42:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #43:

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

input:

4
2
2
2
3
3
5

output:

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

result:

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

Test #44:

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

input:

4
2
2
2
3
5

output:

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

result:

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

Test #45:

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

input:

4
2
2
2
3
5

output:

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

result:

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

Test #46:

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

input:

4
2
3
5

output:

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

result:

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

Test #47:

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

input:

4
2
5
3

output:

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

result:

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

Test #48:

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

input:

4
3
2
5

output:

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

result:

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

Test #49:

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

input:

4
2
2
2
5
3

output:

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

result:

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

Test #50:

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

input:

4
3
3
2
5

output:

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

result:

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

Test #51:

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

input:

4
2
2
2
5
3

output:

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

result:

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

Test #52:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #53:

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

input:

4
2
2
2
3
3
5

output:

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

result:

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

Test #54:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #55:

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

input:

4
3
5
2

output:

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

result:

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

Test #56:

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

input:

4
3
3
2
5

output:

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

result:

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

Test #57:

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

input:

4
5
3
2

output:

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

result:

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

Subtask #2:

score: 0
Wrong Answer

Test #58:

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

input:

1000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101...

output:

? 1 154
? 2 154
? 3 154
? 4 154
? 5 154
? 6 154
? 7 154
? 8 154
? 9 154
? 10 154
? 11 154
? 12 154
? 13 154
? 14 154
? 15 154
? 16 154
? 17 154
? 18 154
? 19 154
? 20 154
? 21 154
? 22 154
? 23 154
? 24 154
? 25 154
? 26 154
? 27 154
? 28 154
? 29 154
? 30 154
? 31 154
? 32 154
? 33 154
? 34 154
? 3...

result:

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

Test #59:

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

input:

1000
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
1...

output:

? 1 989
? 2 989
? 3 989
? 4 989
? 5 989
? 6 989
? 7 989
? 8 989
? 9 989
? 10 989
? 11 989
? 12 989
? 13 989
? 14 989
? 15 989
? 16 989
? 17 989
? 18 989
? 19 989
? 20 989
? 21 989
? 22 989
? 23 989
? 24 989
? 25 989
? 26 989
? 27 989
? 28 989
? 29 989
? 30 989
? 31 989
? 32 989
? 33 989
? 34 989
? 3...

result:

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

Test #60:

score: 11
Accepted
time: 17ms
memory: 5720kb

input:

1000
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
101
103
105
107
109
111
113
115
117
119
121
123
125
127
129
131
133
135
137
139
141
143
145
147
149
151
153
155
157
159
161
163
165
167
169
171
173
17...

output:

? 1 249
? 2 249
? 3 249
? 4 249
? 5 249
? 6 249
? 7 249
? 8 249
? 9 249
? 10 249
? 11 249
? 12 249
? 13 249
? 14 249
? 15 249
? 16 249
? 17 249
? 18 249
? 19 249
? 20 249
? 21 249
? 22 249
? 23 249
? 24 249
? 25 249
? 26 249
? 27 249
? 28 249
? 29 249
? 30 249
? 31 249
? 32 249
? 33 249
? 34 249
? 3...

result:

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

Test #61:

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

input:

1000
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
122
124
126
128
130
132
134
136
138
140
142
144
146
148
150
152
154
156
158
160
162
164
166
168
170
172
174
...

output:

? 1 414
? 2 414
? 3 414
? 4 414
? 5 414
? 6 414
? 7 414
? 8 414
? 9 414
? 10 414
? 11 414
? 12 414
? 13 414
? 14 414
? 15 414
? 16 414
? 17 414
? 18 414
? 19 414
? 20 414
? 21 414
? 22 414
? 23 414
? 24 414
? 25 414
? 26 414
? 27 414
? 28 414
? 29 414
? 30 414
? 31 414
? 32 414
? 33 414
? 34 414
? 3...

result:

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

Test #62:

score: 11
Accepted
time: 4ms
memory: 5896kb

input:

1000
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
898
896
894
892
890
888
886
884
882
880
878
876
874
872
870
868
866
864
862
860
858
856
854
852...

output:

? 1 51
? 2 51
? 3 51
? 4 51
? 5 51
? 6 51
? 7 51
? 8 51
? 9 51
? 10 51
? 11 51
? 12 51
? 13 51
? 14 51
? 15 51
? 16 51
? 17 51
? 18 51
? 19 51
? 20 51
? 21 51
? 22 51
? 23 51
? 24 51
? 25 51
? 26 51
? 27 51
? 28 51
? 29 51
? 30 51
? 31 51
? 32 51
? 33 51
? 34 51
? 35 51
? 36 51
? 37 51
? 38 51
? 39 ...

result:

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

Test #63:

score: 11
Accepted
time: 7ms
memory: 5716kb

input:

1000
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308...

output:

? 1 654
? 2 654
? 3 654
? 4 654
? 5 654
? 6 654
? 7 654
? 8 654
? 9 654
? 10 654
? 11 654
? 12 654
? 13 654
? 14 654
? 15 654
? 16 654
? 17 654
? 18 654
? 19 654
? 20 654
? 21 654
? 22 654
? 23 654
? 24 654
? 25 654
? 26 654
? 27 654
? 28 654
? 29 654
? 30 654
? 31 654
? 32 654
? 33 654
? 34 654
? 3...

result:

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

Test #64:

score: 11
Accepted
time: 4ms
memory: 5644kb

input:

1000
500
501
499
502
498
503
497
504
496
505
495
506
494
507
493
508
492
509
491
510
490
511
489
512
488
513
487
514
486
515
485
516
484
517
483
518
482
519
481
520
480
521
479
522
478
523
477
524
476
525
475
526
474
527
473
528
472
529
471
530
470
531
469
532
468
533
467
534
466
535
465
536
464
537...

output:

? 1 512
? 2 512
? 3 512
? 4 512
? 5 512
? 6 512
? 7 512
? 8 512
? 9 512
? 10 512
? 11 512
? 12 512
? 13 512
? 14 512
? 15 512
? 16 512
? 17 512
? 18 512
? 19 512
? 20 512
? 21 512
? 22 512
? 23 512
? 24 512
? 25 512
? 26 512
? 27 512
? 28 512
? 29 512
? 30 512
? 31 512
? 32 512
? 33 512
? 34 512
? 3...

result:

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

Test #65:

score: 11
Accepted
time: 2ms
memory: 5772kb

input:

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

output:

? 1 639
? 2 639
? 3 639
? 4 639
? 5 639
? 6 639
? 7 639
? 8 639
? 9 639
? 10 639
? 11 639
? 12 639
? 13 639
? 14 639
? 15 639
? 16 639
? 17 639
? 18 639
? 19 639
? 20 639
? 21 639
? 22 639
? 23 639
? 24 639
? 25 639
? 26 639
? 27 639
? 28 639
? 29 639
? 30 639
? 31 639
? 32 639
? 33 639
? 34 639
? 3...

result:

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

Test #66:

score: 0
Wrong Answer
time: 2ms
memory: 5672kb

input:

1000
1
3
2
5
4
7
6
9
8
11
10
13
12
15
14
17
16
19
18
21
20
23
22
25
24
27
26
29
28
31
30
33
32
35
34
37
36
39
38
41
40
43
42
45
44
47
46
49
48
51
50
53
52
55
54
57
56
59
58
61
60
63
62
65
64
67
66
69
68
71
70
73
72
75
74
77
76
79
78
80
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
8...

output:

? 1 80
? 2 80
? 3 80
? 4 80
? 5 80
? 6 80
? 7 80
? 8 80
? 9 80
? 10 80
? 11 80
? 12 80
? 13 80
? 14 80
? 15 80
? 16 80
? 17 80
? 18 80
? 19 80
? 20 80
? 21 80
? 22 80
? 23 80
? 24 80
? 25 80
? 26 80
? 27 80
? 28 80
? 29 80
? 30 80
? 31 80
? 32 80
? 33 80
? 34 80
? 35 80
? 36 80
? 37 80
? 38 80
? 39 ...

result:

wrong answer you used more than 3000 queries

Subtask #3:

score: 0
Wrong Answer

Test #88:

score: 33.1591
Acceptable Answer
time: 2ms
memory: 5960kb

input:

1500
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101...

output:

? 1 849
? 2 849
? 3 849
? 4 849
? 5 849
? 6 849
? 7 849
? 8 849
? 9 849
? 10 849
? 11 849
? 12 849
? 13 849
? 14 849
? 15 849
? 16 849
? 17 849
? 18 849
? 19 849
? 20 849
? 21 849
? 22 849
? 23 849
? 24 849
? 25 849
? 26 849
? 27 849
? 28 849
? 29 849
? 30 849
? 31 849
? 32 849
? 33 849
? 34 849
? 3...

result:

points 0.41448930980 points  0.41448930980 n = 1500, you used 2696 queries

Test #89:

score: 35.6231
Acceptable Answer
time: 5ms
memory: 5956kb

input:

1500
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577
577...

output:

? 1 924
? 2 924
? 3 924
? 4 924
? 5 924
? 6 924
? 7 924
? 8 924
? 9 924
? 10 924
? 11 924
? 12 924
? 13 924
? 14 924
? 15 924
? 16 924
? 17 924
? 18 924
? 19 924
? 20 924
? 21 924
? 22 924
? 23 924
? 24 924
? 25 924
? 26 924
? 27 924
? 28 924
? 29 924
? 30 924
? 31 924
? 32 924
? 33 924
? 34 924
? 3...

result:

points 0.44528830450 points  0.44528830450 n = 1500, you used 2474 queries

Test #90:

score: 34.5964
Acceptable Answer
time: 0ms
memory: 5676kb

input:

1500
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
101
103
105
107
109
111
113
115
117
119
121
123
125
127
129
131
133
135
137
139
141
143
145
147
149
151
153
155
157
159
161
163
165
167
169
171
173
17...

output:

? 1 429
? 2 429
? 3 429
? 4 429
? 5 429
? 6 429
? 7 429
? 8 429
? 9 429
? 10 429
? 11 429
? 12 429
? 13 429
? 14 429
? 15 429
? 16 429
? 17 429
? 18 429
? 19 429
? 20 429
? 21 429
? 22 429
? 23 429
? 24 429
? 25 429
? 26 429
? 27 429
? 28 429
? 29 429
? 30 429
? 31 429
? 32 429
? 33 429
? 34 429
? 3...

result:

points 0.43245492920 points  0.43245492920 n = 1500, you used 2561 queries

Test #91:

score: 38.5215
Acceptable Answer
time: 0ms
memory: 5780kb

input:

1500
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
122
124
126
128
130
132
134
136
138
140
142
144
146
148
150
152
154
156
158
160
162
164
166
168
170
172
174
...

output:

? 1 586
? 2 586
? 3 586
? 4 586
? 5 586
? 6 586
? 7 586
? 8 586
? 9 586
? 10 586
? 11 586
? 12 586
? 13 586
? 14 586
? 15 586
? 16 586
? 17 586
? 18 586
? 19 586
? 20 586
? 21 586
? 22 586
? 23 586
? 24 586
? 25 586
? 26 586
? 27 586
? 28 586
? 29 586
? 30 586
? 31 586
? 32 586
? 33 586
? 34 586
? 3...

result:

points 0.48151862490 points  0.48151862490 n = 1500, you used 2265 queries

Test #92:

score: 41.0627
Acceptable Answer
time: 0ms
memory: 5732kb

input:

1500
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986...

output:

? 1 258
? 2 258
? 3 258
? 4 258
? 5 258
? 6 258
? 7 258
? 8 258
? 9 258
? 10 258
? 11 258
? 12 258
? 13 258
? 14 258
? 15 258
? 16 258
? 17 258
? 18 258
? 19 258
? 20 258
? 21 258
? 22 258
? 23 258
? 24 258
? 25 258
? 26 258
? 27 258
? 28 258
? 29 258
? 30 258
? 31 258
? 32 258
? 33 258
? 34 258
? 3...

result:

points 0.51328420910 points  0.51328420910 n = 1500, you used 2119 queries

Test #93:

score: 38.4589
Acceptable Answer
time: 0ms
memory: 5924kb

input:

1500
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885
885...

output:

? 1 308
? 2 308
? 3 308
? 4 308
? 5 308
? 6 308
? 7 308
? 8 308
? 9 308
? 10 308
? 11 308
? 12 308
? 13 308
? 14 308
? 15 308
? 16 308
? 17 308
? 18 308
? 19 308
? 20 308
? 21 308
? 22 308
? 23 308
? 24 308
? 25 308
? 26 308
? 27 308
? 28 308
? 29 308
? 30 308
? 31 308
? 32 308
? 33 308
? 34 308
? 3...

result:

points 0.48073635460 points  0.48073635460 n = 1500, you used 2269 queries

Test #94:

score: 33.27
Acceptable Answer
time: 0ms
memory: 5924kb

input:

1500
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656
656...

output:

? 1 189
? 2 189
? 3 189
? 4 189
? 5 189
? 6 189
? 7 189
? 8 189
? 9 189
? 10 189
? 11 189
? 12 189
? 13 189
? 14 189
? 15 189
? 16 189
? 17 189
? 18 189
? 19 189
? 20 189
? 21 189
? 22 189
? 23 189
? 24 189
? 25 189
? 26 189
? 27 189
? 28 189
? 29 189
? 30 189
? 31 189
? 32 189
? 33 189
? 34 189
? 3...

result:

points 0.4158752920 points  0.4158752920 n = 1500, you used 2685 queries

Test #95:

score: 0
Wrong Answer
time: 20ms
memory: 5932kb

input:

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

output:

? 1 1224
? 2 1224
? 3 1224
? 4 1224
? 5 1224
? 6 1224
? 7 1224
? 8 1224
? 9 1224
? 10 1224
? 11 1224
? 12 1224
? 13 1224
? 14 1224
? 15 1224
? 16 1224
? 17 1224
? 18 1224
? 19 1224
? 20 1224
? 21 1224
? 22 1224
? 23 1224
? 24 1224
? 25 1224
? 26 1224
? 27 1224
? 28 1224
? 29 1224
? 30 1224
? 31 1224...

result:

wrong answer you used more than 3000 queries