QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#886422#9734. Identify Chord0x3fAC ✓61ms3712kbC++141.7kb2025-02-07 02:52:402025-02-07 02:52:41

Judging History

This is the latest submission verdict.

  • [2025-02-07 02:52:41]
  • Judged
  • Verdict: AC
  • Time: 61ms
  • Memory: 3712kb
Show
  • [2025-02-07 02:52:40]
  • Submitted

answer

#include <bits/stdc++.h>
#define ll long long

using namespace std;
ll n;
map<pair<int, int>, int> mp;

ll qry(int u, int v, bool flip) {
    if(flip) u = n - u % n, v = n - v % n;
    u = (u - 1) % n + 1, v = (v - 1) % n + 1;
    if(mp.count({u, v})) return mp[{u, v}];
    cout << "? " << u << " " << v << endl;
    ll ret; cin >> ret; mp[{u, v}] = ret;
    return ret;
}

void slv() {
    mp.clear(), cin >> n;
    ll mid = n / 2, u = 1, v = mid + 1, cur = 0;
    bool flip = false;
    while((cur = qry(u, v, flip)) == mid) 
        if(n & 1) {
            if(u + mid < v) u++;
            else v++;
        } else if(n % 2 == 0) u++, v++;
    if(qry(u, v + 1, flip) == cur - 1) {
        flip = true;
        u = n - u;
        v = 2 * n - v;
    }
    ll l = u, r = v;
    while(l <= r) {
        ll t = (l + r) >> 1;
        if(qry(u, t, flip) == cur - v + t) r = t - 1;
        else l = t + 1; 
    }
    cur -= v - l + 1;
    if(qry(n + u - cur, l, flip) == 1) {
        ll ansu = n + u - cur, ansv = l;
        if(flip) ansu = n - ansu % n, ansv = n - ansv % n;
        ansu = (ansu - 1) % n + 1, ansv = (ansv - 1) % n + 1;
        cout << "! " << ansu << " " << ansv << endl;
        ll ret; cin >> ret;
    } else {
        ll ansu = u + cur, ansv = l;
        if(flip) ansu = n - ansu % n, ansv = n - ansv % n;
        ansu = (ansu - 1) % n + 1, ansv = (ansv - 1) % n + 1;
        cout << "! " << ansu << " " << ansv << endl;
        ll ret; cin >> ret;
    }
    return ;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int tc; cin >> tc;
    while(tc --) slv();
    return 0;
}
Source code, Language: C++14

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3584kb

input:

2
6
2
2
1
2
2
1
4
1
1
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

1000
15
5
6
3
5
6
4
1
19
5
4
5
3
5
4
1
1
17
5
4
4
3
5
4
1
1
15
6
7
2
1
1
1
14
5
6
3
3
2
3
1
15
3
2
4
3
1
1
17
8
8
8
7
6
4
5
4
1
1
20
6
7
1
2
3
2
1
13
5
6
3
4
4
1
1
18
3
2
4
3
3
1
13
4
3
3
2
3
3
1
14
2
3
3
4
3
1
1
17
8
7
6
4
6
1
1
12
5
4
3
3
1
1
10
5
5
3
4
2
4
3
1
14
6
6
3
5
6
2
1
19
8
7
3
2
3
4
5
1
...

output:

? 1 8
? 1 9
? 1 4
? 1 6
? 1 7
? 12 8
! 5 8
? 1 10
? 1 11
? 1 15
? 1 12
? 1 14
? 1 13
? 3 12
! 3 12
? 1 9
? 1 10
? 1 14
? 1 11
? 1 13
? 1 12
? 3 11
! 3 11
? 1 8
? 1 9
? 1 4
? 1 2
? 1 3
! 1 3
? 1 8
? 1 9
? 1 4
? 1 6
? 1 5
? 14 5
! 2 5
? 1 8
? 1 9
? 1 12
? 1 10
? 2 9
! 2 9
? 1 9
? 1 10
? 2 10
? 2 11
? ...

result:

ok ok (1000 test cases)

Test #3:

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

input:

1000
21
3
4
5
3
2
1
1
22
8
7
4
5
3
1
1
20
5
6
5
7
6
6
1
22
10
9
5
7
6
7
1
1
21
9
8
5
8
7
1
1
21
8
7
5
5
5
4
7
1
24
11
11
6
8
7
8
1
1
22
10
9
5
8
9
4
1
21
4
3
5
3
2
1
1
23
8
7
2
2
4
3
3
1
21
10
10
10
9
8
5
7
6
7
1
1
24
9
8
6
9
9
1
1
20
9
9
5
8
9
1
1
24
11
11
6
9
10
10
4
1
23
8
9
2
2
2
1
1
23
7
6
5
4
...

output:

? 1 11
? 1 12
? 1 6
? 1 9
? 1 10
? 21 10
! 21 10
? 1 12
? 1 13
? 1 18
? 1 15
? 1 17
? 3 17
! 3 17
? 1 11
? 1 12
? 1 6
? 1 9
? 1 10
? 17 11
! 5 11
? 1 12
? 1 13
? 1 18
? 1 15
? 1 17
? 1 16
? 7 15
! 7 15
? 1 11
? 1 12
? 1 17
? 1 14
? 1 13
? 7 13
! 7 13
? 1 11
? 1 12
? 1 17
? 1 14
? 1 16
? 1 15
? 4 15
...

result:

ok ok (1000 test cases)

Test #4:

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

input:

1000
25
8
9
2
2
2
1
1
25
6
7
4
3
3
2
1
1
25
11
12
5
2
4
4
1
1
25
5
6
6
4
4
3
5
1
26
12
11
6
9
8
8
10
1
26
11
12
4
2
4
3
1
1
26
13
13
11
10
4
2
2
1
1
27
12
13
6
9
8
8
11
1
25
9
10
6
9
10
1
1
27
9
10
6
6
4
5
7
1
27
11
10
7
8
9
9
9
1
27
13
13
13
13
12
11
7
9
7
6
1
1
26
5
4
6
4
3
5
1
25
11
12
5
2
3
2
1
...

output:

? 1 13
? 1 14
? 1 7
? 1 3
? 1 5
? 1 6
! 1 6
? 1 13
? 1 14
? 1 7
? 1 10
? 1 8
? 1 9
? 25 9
! 25 9
? 1 13
? 1 14
? 1 7
? 1 3
? 1 5
? 1 6
? 23 6
! 23 6
? 1 13
? 1 14
? 1 7
? 1 10
? 1 12
? 1 11
? 24 11
! 3 11
? 1 14
? 1 15
? 1 21
? 1 17
? 1 19
? 1 18
? 8 18
! 20 18
? 1 14
? 1 15
? 1 7
? 1 3
? 1 5
? 1 6
...

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 14ms
memory: 3584kb

input:

1000
29
10
9
4
6
4
3
1
1
28
13
13
6
3
5
6
1
1
30
3
2
7
5
3
1
1
29
4
5
7
3
3
2
3
1
28
8
9
7
9
7
8
1
1
29
6
5
7
4
4
3
1
1
29
9
8
7
5
5
4
7
1
28
11
12
7
8
9
9
10
1
30
4
5
7
8
6
5
1
1
30
8
9
7
10
8
7
1
1
28
11
10
7
11
11
1
1
29
14
13
12
7
10
9
9
11
1
29
11
12
4
3
4
3
5
1
29
7
8
7
10
8
1
1
29
14
14
14
13...

output:

? 1 15
? 1 16
? 1 23
? 1 19
? 1 21
? 1 22
? 3 22
! 3 22
? 1 15
? 1 16
? 1 8
? 1 4
? 1 6
? 1 7
? 24 8
! 24 8
? 1 16
? 1 17
? 1 24
? 1 20
? 1 18
? 2 17
! 2 17
? 1 15
? 1 16
? 1 8
? 1 12
? 1 14
? 1 13
? 29 13
! 2 13
? 1 15
? 1 16
? 1 8
? 1 12
? 1 14
? 1 13
? 23 14
! 23 14
? 1 15
? 1 16
? 1 23
? 1 19
? ...

result:

ok ok (1000 test cases)

Test #6:

score: 0
Accepted
time: 13ms
memory: 3584kb

input:

1000
32
13
14
5
3
5
6
6
9
1
30
14
13
6
3
4
4
7
1
32
16
16
14
13
8
10
8
7
1
1
31
5
6
7
7
5
4
7
1
32
7
6
7
3
5
4
1
1
32
8
7
4
4
2
3
1
1
31
15
14
13
7
11
12
12
1
1
31
6
5
6
2
4
3
3
1
32
12
13
8
12
10
11
9
1
30
14
13
6
3
5
6
11
1
31
11
12
5
7
5
4
1
1
31
10
9
8
12
10
8
1
33
7
8
3
3
1
2
1
32
11
10
8
7
7
6...

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

1000
34
17
16
15
7
3
4
4
1
1
33
8
9
8
8
6
7
11
1
33
11
10
6
7
4
5
7
1
34
11
12
6
7
4
5
1
1
34
11
10
2
3
5
4
3
1
1
35
14
15
5
2
2
1
1
34
8
9
7
4
5
4
3
1
1
34
14
13
5
3
5
6
6
1
1
34
16
16
7
3
4
4
7
1
33
9
8
8
7
7
6
11
1
33
16
16
16
16
15
16
8
12
14
15
3
1
34
16
15
7
2
1
1
1
33
13
14
8
12
11
12
1
1
34
...

output:

? 1 18
? 2 19
? 2 20
? 2 28
? 2 33
? 2 31
? 2 32
? 5 31
! 5 31
? 1 17
? 1 18
? 1 9
? 1 13
? 1 15
? 1 14
? 29 15
! 6 15
? 1 17
? 1 18
? 1 26
? 1 21
? 1 24
? 1 25
? 4 24
! 31 24
? 1 18
? 1 19
? 1 9
? 1 14
? 1 11
? 1 10
? 32 11
! 32 11
? 1 18
? 1 19
? 1 27
? 1 32
? 1 30
? 1 29
? 1 28
? 2 27
! 2 27
? 1 ...

result:

ok ok (1000 test cases)

Test #8:

score: 0
Accepted
time: 12ms
memory: 3456kb

input:

1000
36
18
17
17
9
14
16
17
2
1
36
3
4
9
7
5
4
1
1
36
13
14
4
4
6
6
5
7
1
36
5
6
9
5
3
4
5
1
36
18
17
16
8
4
5
5
1
1
36
12
11
9
12
10
11
1
1
35
13
12
9
9
11
11
10
13
1
36
13
12
9
13
11
12
1
1
36
14
13
7
10
7
6
1
1
36
16
17
9
12
9
10
17
1
36
9
8
9
5
8
7
6
1
1
36
8
9
9
4
7
6
5
1
1
36
17
17
9
14
15
14
...

output:

? 1 19
? 2 20
? 2 21
? 2 11
? 2 16
? 2 18
? 2 19
? 22 20
! 18 20
? 1 19
? 1 20
? 1 10
? 1 15
? 1 17
? 1 18
? 35 19
! 35 19
? 1 19
? 1 20
? 1 10
? 1 5
? 1 7
? 1 8
? 1 9
? 34 10
! 4 10
? 1 19
? 1 20
? 1 10
? 1 15
? 1 17
? 1 16
? 35 17
! 3 17
? 1 19
? 2 20
? 2 21
? 2 29
? 2 34
? 2 32
? 2 33
? 6 32
! 6 ...

result:

ok ok (1000 test cases)

Test #9:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

1000
37
17
18
9
13
11
12
12
1
1
36
17
16
9
13
10
10
16
1
38
9
10
9
10
7
9
8
13
1
37
15
14
9
14
13
15
14
1
1
37
12
13
9
14
14
13
1
1
36
8
7
9
4
7
6
5
7
1
37
6
5
9
5
4
4
3
5
1
37
18
18
18
18
17
16
9
12
9
8
1
1
37
17
18
9
14
16
17
1
1
37
8
7
9
9
6
8
7
1
1
37
10
9
6
5
4
3
5
1
37
18
18
18
17
16
8
3
1
1
1...

output:

? 1 19
? 1 20
? 1 10
? 1 15
? 1 12
? 1 13
? 1 14
? 27 14
! 27 14
? 1 19
? 1 20
? 1 28
? 1 23
? 1 26
? 1 27
? 10 26
! 28 26
? 1 20
? 1 21
? 1 10
? 1 15
? 1 18
? 1 16
? 1 17
? 33 18
! 7 18
? 1 19
? 1 20
? 1 29
? 1 24
? 1 21
? 1 23
? 1 22
? 13 21
! 13 21
? 1 19
? 1 20
? 1 10
? 1 15
? 1 17
? 1 18
? 27 1...

result:

ok ok (1000 test cases)

Test #10:

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

input:

1000
39
18
17
10
13
12
13
14
1
1
38
8
7
9
11
8
13
1
38
19
19
17
16
9
14
15
13
1
1
39
12
13
2
4
5
4
3
3
1
38
15
14
9
14
15
7
1
39
4
3
8
3
2
2
1
1
39
18
19
8
3
1
2
3
1
1
38
18
18
9
14
17
18
2
1
39
14
13
4
4
1
3
2
1
39
11
12
9
10
9
9
8
15
1
39
9
8
7
4
5
4
3
1
1
38
19
18
18
9
14
17
18
2
1
39
15
16
9
14
...

output:

? 1 20
? 1 21
? 1 30
? 1 25
? 1 28
? 1 27
? 1 26
? 13 25
! 13 25
? 1 20
? 1 21
? 1 30
? 1 25
? 1 22
? 7 21
! 33 21
? 1 20
? 2 21
? 3 22
? 3 23
? 3 32
? 3 27
? 3 24
? 3 26
? 15 26
! 15 26
? 1 20
? 1 21
? 1 10
? 1 5
? 1 7
? 1 8
? 1 9
? 39 10
! 2 10
? 1 20
? 1 21
? 1 30
? 1 25
? 1 22
? 14 21
! 26 21
? ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

1000
40
12
11
10
7
10
9
8
1
1
40
18
17
10
13
12
13
12
1
1
40
15
14
5
4
4
3
1
1
40
8
9
4
3
2
1
1
40
16
15
10
15
14
16
15
9
1
40
15
16
10
10
11
10
9
1
1
41
13
14
3
4
2
1
1
40
7
6
10
6
5
5
4
7
1
40
18
17
10
15
16
16
17
7
1
40
6
7
10
7
4
6
5
7
1
40
4
5
10
5
2
4
3
3
1
41
12
11
7
7
4
6
5
1
1
40
17
18
10
1...

output:

? 1 21
? 1 22
? 1 31
? 1 26
? 1 29
? 1 28
? 1 27
? 7 26
! 7 26
? 1 21
? 1 22
? 1 31
? 1 26
? 1 29
? 1 28
? 1 27
? 12 27
! 12 27
? 1 21
? 1 22
? 1 31
? 1 37
? 1 34
? 1 33
? 3 33
! 3 33
? 1 21
? 1 22
? 1 11
? 1 16
? 1 13
? 1 14
! 1 14
? 1 21
? 1 22
? 1 31
? 1 26
? 1 23
? 1 25
? 1 24
? 14 23
! 28 23
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

1000
42
11
12
10
6
9
8
7
11
1
41
17
16
6
4
7
6
5
9
1
41
8
9
8
3
6
5
4
1
1
41
12
13
10
7
10
9
8
1
1
41
12
11
10
13
10
12
11
1
1
41
18
19
8
4
7
6
1
1
41
14
13
3
4
4
3
2
3
1
41
20
20
19
18
10
14
11
11
10
1
1
41
17
18
7
4
6
5
1
1
41
15
14
10
14
13
13
12
12
1
41
18
19
10
13
10
11
1
1
42
20
20
9
4
7
8
9
1...

output:

? 1 22
? 1 23
? 1 11
? 1 17
? 1 14
? 1 15
? 1 16
? 38 17
! 6 17
? 1 21
? 1 22
? 1 32
? 1 38
? 1 35
? 1 34
? 1 33
? 5 33
! 38 33
? 1 21
? 1 22
? 1 11
? 1 16
? 1 13
? 1 14
? 1 15
? 40 16
! 40 16
? 1 21
? 1 22
? 1 11
? 1 16
? 1 13
? 1 14
? 1 15
? 36 16
! 36 16
? 1 21
? 1 22
? 1 32
? 1 26
? 1 23
? 1 25
...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 13ms
memory: 3584kb

input:

1000
43
4
5
10
7
4
3
5
1
42
18
19
10
16
16
17
17
8
1
43
6
7
10
9
6
5
9
1
43
18
19
10
13
10
11
11
1
1
43
21
21
21
20
19
9
4
6
4
1
1
43
17
18
6
4
7
8
7
1
1
43
18
19
7
4
4
4
3
5
1
43
21
21
21
20
19
9
3
1
1
1
42
13
12
10
8
9
8
7
13
1
42
20
19
10
15
12
11
11
20
1
42
5
6
10
6
3
5
4
1
1
43
5
6
8
2
3
1
1
42...

output:

? 1 22
? 1 23
? 1 11
? 1 17
? 1 20
? 1 21
? 42 21
! 3 21
? 1 22
? 1 23
? 1 11
? 1 17
? 1 20
? 1 18
? 1 19
? 28 20
! 16 20
? 1 22
? 1 23
? 1 11
? 1 17
? 1 20
? 1 21
? 40 21
! 5 21
? 1 22
? 1 23
? 1 11
? 1 17
? 1 14
? 1 12
? 1 13
? 35 14
! 35 14
? 1 22
? 1 23
? 2 23
? 2 24
? 2 25
? 2 35
? 2 41
? 2 38
...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 21ms
memory: 3584kb

input:

1000
44
22
22
20
19
9
5
6
4
1
1
44
11
10
10
6
7
6
5
1
1
43
11
10
11
12
9
11
10
15
1
43
21
21
21
21
20
19
11
17
18
16
1
1
44
19
18
8
2
2
3
3
1
1
44
16
17
5
5
8
7
6
9
1
44
17
18
11
17
15
17
16
1
1
44
10
9
11
11
8
10
9
1
1
43
13
14
10
14
11
13
12
1
1
43
4
3
11
7
4
5
1
44
9
10
11
10
7
9
8
13
1
44
20
21
...

output:

? 1 23
? 2 24
? 3 25
? 3 26
? 3 36
? 3 42
? 3 39
? 3 41
? 6 41
! 6 41
? 1 23
? 1 24
? 1 34
? 1 28
? 1 31
? 1 30
? 1 29
? 5 29
! 5 29
? 1 22
? 1 23
? 1 33
? 1 27
? 1 24
? 1 26
? 1 25
? 9 24
! 36 24
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 3 25
? 3 35
? 3 29
? 3 26
? 3 28
? 18 28
! 18 28
? 1 23
? 1 24
? 1...

result:

ok ok (1000 test cases)

Test #15:

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

input:

1000
45
20
21
9
3
2
3
2
1
1
45
16
17
5
5
8
7
6
1
1
45
10
11
11
5
8
7
6
9
1
45
15
14
9
9
6
8
7
1
1
45
11
12
4
6
3
3
2
3
1
45
16
17
11
11
10
9
1
1
45
19
18
11
17
16
18
17
10
1
45
5
6
11
8
5
4
1
1
44
19
18
8
5
8
9
9
15
1
45
12
11
2
6
3
1
1
44
20
19
9
5
8
9
10
17
1
45
15
16
4
5
5
4
3
5
1
44
16
15
11
15
...

output:

? 1 23
? 1 24
? 1 12
? 1 6
? 1 3
? 1 4
? 1 5
? 45 5
! 45 5
? 1 23
? 1 24
? 1 12
? 1 6
? 1 9
? 1 10
? 1 11
? 42 12
! 42 12
? 1 23
? 1 24
? 1 12
? 1 18
? 1 15
? 1 16
? 1 17
? 42 18
! 5 18
? 1 23
? 1 24
? 1 35
? 1 29
? 1 32
? 1 34
? 1 33
? 6 32
! 6 32
? 1 23
? 1 24
? 1 12
? 1 18
? 1 15
? 1 13
? 1 14
? ...

result:

ok ok (1000 test cases)

Test #16:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

1000
46
18
17
11
12
13
12
11
1
1
46
9
8
11
5
6
4
1
1
46
22
21
10
5
7
6
7
1
1
46
19
20
7
5
8
7
6
11
1
46
5
6
9
3
2
2
1
1
46
21
20
11
15
14
15
14
1
1
46
18
17
11
12
14
14
13
1
1
46
16
15
11
14
13
13
12
1
1
46
22
21
11
17
20
21
4
1
46
5
4
11
5
2
4
3
1
1
45
19
18
7
5
8
9
8
13
1
46
14
15
8
8
5
7
6
1
1
46...

output:

? 1 24
? 1 25
? 1 36
? 1 30
? 1 33
? 1 32
? 1 31
? 11 31
! 11 31
? 1 24
? 1 25
? 1 36
? 1 30
? 1 27
? 1 29
? 4 29
! 4 29
? 1 24
? 1 25
? 1 36
? 1 42
? 1 39
? 1 41
? 1 40
? 7 39
! 7 39
? 1 24
? 1 25
? 1 12
? 1 6
? 1 9
? 1 10
? 1 11
? 42 11
! 6 11
? 1 24
? 1 25
? 1 12
? 1 18
? 1 21
? 1 19
? 1 20
! 1 2...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 52ms
memory: 3456kb

input:

1000
1000000000
499999999
499999998
249999999
124999999
187499998
156249998
140624998
132812498
128906248
126953124
127929686
128417966
128173825
128051755
127990720
127960202
127944944
127952573
127956387
127954479
127953525
127953048
127952810
127952691
127952631
127952602
127952617
127952623
1279...

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 875000002
? 1 812500002
? 1 843750002
? 1 859375002
? 1 867187502
? 1 871093752
? 1 873046877
? 1 872070315
? 1 871582034
? 1 871826175
? 1 871948245
? 1 872009280
? 1 872039798
? 1 872055057
? 1 872047428
? 1 872043613
? 1 872045521
? 1 872046475
? 1 87...

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 45ms
memory: 3584kb

input:

1000
1000000000
499999969
499999970
250000000
375000000
437499969
406249969
390625000
398437500
402343750
404296844
403320281
402832031
403076171
403198241
403259245
403228758
403244017
403251615
403247831
403249738
403250692
403251138
403250899
403250811
403250870
403250877
403250884
403250876
4032...

output:

? 1 500000001
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 398437501
? 1 402343751
? 1 404296876
? 1 403320313
? 1 402832032
? 1 403076172
? 1 403198242
? 1 403259277
? 1 403228759
? 1 403244018
? 1 403251647
? 1 403247832
? 1 403249739
? 1 403250693
? 1 40...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 35ms
memory: 3584kb

input:

1000
1000000000
474148191
474148190
250000000
349148191
286648191
255398191
239773191
242187501
238281251
237820066
237304689
237331784
237087643
237182619
237121584
237091067
237075808
237080013
237076198
237074291
237074855
237074378
237074140
237074171
237074111
237074111
237074096
237074104
2370...

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 738281251
? 1 736328126
? 1 737304689
? 1 736816408
? 1 737060549
? 1 737182619
? 1 737121584
? 1 737091067
? 1 737075808
? 1 737068179
? 1 737071994
? 1 737073901
? 1 737074855
? 1 73...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 43ms
memory: 3584kb

input:

1000
1000000000
230485382
230485383
250000000
125000072
167985382
136735382
121110382
117187572
117204132
115251007
116211010
115722729
115478588
115356518
115295483
115264965
115249706
115243377
115245892
115243985
115243031
115242900
115242793
115242780
115242734
115242750
115242735
115242727
1152...

output:

? 1 500000001
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 382812501
? 1 386718751
? 1 384765626
? 1 383789063
? 1 384277344
? 1 384521485
? 1 384643555
? 1 384704590
? 1 384735108
? 1 384750367
? 1 384757996
? 1 384754181
? 1 384756088
? 1 384757042
? 1 38...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 36ms
memory: 3584kb

input:

1000
1000000000
288090905
288090904
45653197
163090905
100590905
69340905
53715905
45903405
41997155
43700072
42723510
42235229
41991088
41875084
41930053
41899536
41884277
41876648
41872833
41873176
41872222
41872357
41872119
41872102
41872060
41872072
41872057
41872053
41872053
41872051
41872052
8...

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 746093751
? 1 748046876
? 1 747070314
? 1 746582033
? 1 746337892
? 1 746215822
? 1 746276857
? 1 746246340
? 1 746231081
? 1 746223452
? 1 746219637
? 1 746217730
? 1 746218684
? 1 74...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 54ms
memory: 3712kb

input:

1000
999999999
499999998
499999999
249999998
124999999
187499999
218749998
203124999
210937499
214843749
216796874
217773436
218261717
218505858
218627927
218566893
218597410
218612669
218620297
218616483
218618390
218619343
218618866
218618627
218618509
218618567
218618538
218618552
218618545
21861...

output:

? 1 500000000
? 1 500000001
? 1 250000000
? 1 125000000
? 1 187500000
? 1 218750000
? 1 203125000
? 1 210937500
? 1 214843750
? 1 216796875
? 1 217773437
? 1 218261718
? 1 218505859
? 1 218627929
? 1 218566894
? 1 218597411
? 1 218612670
? 1 218620299
? 1 218616484
? 1 218618391
? 1 218619345
? 1 21...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 39ms
memory: 3584kb

input:

1000
999999999
499999957
499999956
250000000
374999957
312499957
281250000
296875000
304687500
308593750
310546875
311523437
312011675
311767577
311889604
311828569
311798094
311813353
311820982
311824754
311822889
311823838
311824277
311824038
311823919
311823859
311823829
311823824
311823821
31182...

output:

? 1 500000000
? 1 500000001
? 1 750000000
? 1 625000000
? 1 687500000
? 1 718750000
? 1 703125000
? 1 695312500
? 1 691406250
? 1 689453125
? 1 688476563
? 1 687988282
? 1 688232423
? 1 688110353
? 1 688171388
? 1 688201906
? 1 688186647
? 1 688179018
? 1 688175203
? 1 688177111
? 1 688176157
? 1 68...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 44ms
memory: 3712kb

input:

1000
999999999
324545945
324545944
250000000
199545945
187500001
168295945
171875001
164062501
164389695
162436570
163085939
162597658
162353517
162314499
162292482
162283981
162277224
162276351
162273410
162274443
162273489
162273012
162273172
162273053
162272994
162272982
162272979
162272974
16227...

output:

? 1 500000000
? 1 500000001
? 1 750000000
? 1 625000000
? 1 687500000
? 1 656250000
? 1 671875000
? 1 664062500
? 1 660156250
? 1 662109375
? 1 663085938
? 1 662597657
? 1 662353516
? 1 662231446
? 1 662292481
? 1 662261964
? 1 662277223
? 1 662269594
? 1 662273409
? 1 662271502
? 1 662272456
? 1 66...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 44ms
memory: 3712kb

input:

1000
999999999
487015083
487015084
249999999
362015083
299515083
268265083
252640083
244827583
246093817
244140692
243851020
243652411
243606879
243530341
243545844
243515326
243515083
243507696
243511269
243509362
243508408
243507931
243507693
243507576
243507634
243507604
243507589
243507582
24350...

output:

? 1 500000000
? 1 500000001
? 1 250000000
? 1 375000000
? 1 312500000
? 1 281250000
? 1 265625000
? 1 257812500
? 1 253906250
? 1 255859375
? 1 256835937
? 1 256347656
? 1 256591796
? 1 256469726
? 1 256530761
? 1 256500243
? 1 256484984
? 1 256492613
? 1 256488798
? 1 256490705
? 1 256491659
? 1 25...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 60ms
memory: 3584kb

input:

1000
999999999
265285129
265285128
15285129
124999999
63235118
31985118
16360118
8547618
11378878
9425753
8449190
8059337
8205049
8082979
8021944
8028820
8013561
8014314
8010499
8011654
8010701
8010224
8010260
8010141
8010165
8010135
8010126
8010128
8010124
8010124
8010123
1
1
999999999
450448164
45...

output:

? 1 500000000
? 1 500000001
? 1 750000000
? 1 875000001
? 1 812500001
? 1 781250001
? 1 765625001
? 1 757812501
? 1 753906251
? 1 755859376
? 1 756835939
? 1 757324220
? 1 757080080
? 1 757202150
? 1 757263185
? 1 757293703
? 1 757278444
? 1 757270815
? 1 757274630
? 1 757276537
? 1 757275584
? 1 75...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 61ms
memory: 3584kb

input:

1000
536870912
261621269
261621270
134217728
194512405
167772160
184549376
186123797
188047581
185950429
185075221
185426141
185163997
185032925
185009685
185000157
184993301
184991965
184989205
184989917
184988893
184988693
184988637
184988565
184988573
184988541
184988549
184988541
184988537
18498...

output:

? 1 268435457
? 1 268435458
? 1 134217729
? 1 201326593
? 1 167772161
? 1 184549377
? 1 192937985
? 1 188743681
? 1 190840833
? 1 191889409
? 1 191365121
? 1 191627265
? 1 191758337
? 1 191823873
? 1 191791105
? 1 191807489
? 1 191799297
? 1 191803393
? 1 191801345
? 1 191802369
? 1 191802881
? 1 19...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 48ms
memory: 3584kb

input:

1000
536870911
244408485
244408484
110190757
67108863
76636324
68900840
68247716
64706536
66150564
65101988
64577700
64444392
64446628
64381092
64411624
64395240
64387048
64382952
64380904
64380068
64380392
64380136
64380008
64380004
64379976
64379988
64379980
64379976
64379974
64379975
128759947
1
...

output:

? 1 268435456
? 1 268435457
? 1 402653184
? 1 469762049
? 1 436207617
? 1 452984833
? 1 444596225
? 1 448790529
? 1 446693377
? 1 447741953
? 1 448266241
? 1 448528385
? 1 448397313
? 1 448462849
? 1 448495617
? 1 448479233
? 1 448471041
? 1 448466945
? 1 448464897
? 1 448463873
? 1 448464385
? 1 44...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 12:46:36 | OpenSource Project