QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883324#9734. Identify ChordKXGAC ✓50ms3840kbC++143.1kb2025-02-05 15:51:562025-02-05 15:51:57

Judging History

This is the latest submission verdict.

  • [2025-02-05 15:51:57]
  • Judged
  • Verdict: AC
  • Time: 50ms
  • Memory: 3840kb
Show
  • [2025-02-05 15:51:56]
  • Submitted

answer

#include <cstdio>
#include <algorithm>
#include <map>
#include <cstdlib>
using namespace std;
int t, n;
map<pair<int, int>, int> mp;
int dis(int a, int b) {
    if (a < b) {
        return b - a;
    } else {
        return n + b - a;
    }
}
int dist(int a, int b) {
    return min(dis(a, b), dis(b, a));
}
int query(int a, int b) {
    if (mp.count({a, b})) {
        return mp[{a, b}];
    }
    printf("? %d %d\n", a, b);
    fflush(stdout);
    int x;
    scanf("%d", &x);
    return mp[{a, b}] = x;
}
void output(int a, int b) {
    printf("! %d %d\n", a, b);
    fflush(stdout);
    int x;
    scanf("%d", &x);
    if (x == -1) {
        exit(0);
    }
    return;
}
int normal(int a) {
    a = (a % n + n) % n;
    if (a == 0) {
        a = n;
    }
    return a;
}
int main() {
    scanf("%d", &t);
    while (t--) {
        mp.clear();
        scanf("%d", &n);
        int u, v, x;
        if (n % 2 == 0) {
            u = 1;
            while (true) {
                v = normal(u + n / 2);
                x = query(u, v);
                if (x < dist(u, v)) {
                    break;
                }
                u = normal(u + 1);
            }
        } else {
            u = 1;
            while (true) {
                v = normal(u + n / 2);
                x = query(u, v);
                if (x < dist(u, v)) {
                    break;
                }
                v = normal(u + n / 2 + 1);
                x = query(u, v);
                if (x < dist(u, v)) {
                    break;
                }
                u = normal(u + 1);
            }
        }
        // printf("u, v = %d %d\n", u, v);
        int xnext = query(normal(u + 1), v);
        int l, r, ans = 0, d;
        if (xnext == x - 1) {
            d = dis(u, v) - x;
            l = u, r = v - 1;
            if (v < u) {
                r += n;
            }
            // printf("%d %d\n", l, r);
            while (l <= r) {
                int mid = (l + r) >> 1;
                // printf("%d : %d, %d\n", mid, dis(normal(mid), v) - query(normal(mid), v), d);
                if (dis(normal(mid), v) - query(normal(mid), v) == d) {
                    l = mid + 1;
                    ans = normal(mid);
                } else {
                    r = mid - 1;
                }
            }
        } else  {
            d = dis(v, u) - x;
            l = v + 1, r = u;
            if (v > u) {
                r += n;
            }
            while (l <= r) {
                int mid = (l + r) >> 1;
                if (dis(v, normal(mid)) - query(normal(mid), v) == d) {
                    r = mid - 1;
                    ans = normal(mid);
                } else {
                    l = mid + 1;
                }
            }
        }
        // printf("ans=%d\n", ans);
        x = query(ans, v) - 1;
        if (query(ans, normal(v - x)) == 1) {
            output(ans, normal(v - x));
        } else {
            output(ans, normal(v + x));
        }
    }
    return 0;
}
源文件, 语言: C++14

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

詳細信息

Test #1:

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

input:

2
6
2
1
1
1
4
1
1
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

? 1 11
? 2 11
? 17 11
? 20 11
? 21 11
? 21 10
! 21 10
? 1 12
? 2 12
? 6 12
? 3 12
? 4 12
? 3 7
! 3 17
? 1 11
? 2 11
? 5 11
? 8 11
? 6 11
! 5 11
? 1 12
? 2 12
? 6 12
? 9 12
? 7 12
? 8 12
? 7 9
! 7 15
? 1 11
? 2 11
? 5 11
? 8 11
? 6 11
? 7 11
? 7 9
! 7 13
? 1 11
? 2 11
? 17 11
? 20 11
? 18 11
? 19 11
...

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

? 1 13
? 2 13
? 20 13
? 23 13
? 25 13
? 1 6
! 1 6
? 1 13
? 2 13
? 20 13
? 23 13
? 25 13
? 24 13
? 25 9
! 25 9
? 1 13
? 2 13
? 20 13
? 23 13
? 21 13
? 22 13
? 23 6
! 23 6
? 1 13
? 2 13
? 6 13
? 3 13
? 4 13
? 3 11
! 3 11
? 1 14
? 2 14
? 21 14
? 17 14
? 19 14
? 20 14
? 20 10
! 20 18
? 1 14
? 2 14
? 21 ...

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 1 15
? 2 15
? 7 15
? 3 15
? 5 15
? 4 15
? 3 8
! 3 22
? 1 15
? 2 15
? 22 15
? 26 15
? 24 15
? 23 15
? 24 8
! 24 8
? 1 16
? 2 16
? 8 16
? 4 16
? 3 16
? 2 15
! 2 17
? 1 15
? 2 15
? 7 15
? 3 15
? 2 13
! 2 13
? 1 15
? 2 15
? 22 15
? 26 15
? 24 15
? 23 15
? 23 14
! 23 14
? 1 15
? 2 15
? 7 15
? 3 15
? 5 ...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 1 17
? 2 17
? 8 17
? 4 17
? 6 17
? 5 17
? 5 9
! 5 9
? 1 16
? 2 16
? 24 16
? 28 16
? 26 16
? 27 16
? 28 6
! 28 26
? 1 17
? 2 18
? 3 19
? 4 19
? 10 19
? 6 19
? 8 19
? 9 19
? 9 12
! 9 26
? 1 16
? 2 16
? 8 16
? 4 16
? 6 16
? 5 16
? 4 15
! 4 15
? 1 17
? 2 17
? 8 17
? 4 17
? 3 17
? 3 13
! 3 21
? 1 17
? ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 1 18
? 2 19
? 3 19
? 10 19
? 5 19
? 7 19
? 6 19
? 5 7
! 5 31
? 1 17
? 2 17
? 8 17
? 4 17
? 6 17
? 7 17
? 6 15
! 6 15
? 1 17
? 2 17
? 26 17
? 30 17
? 32 17
? 31 17
? 31 10
! 31 24
? 1 18
? 2 18
? 27 18
? 31 18
? 33 18
? 32 18
? 32 11
! 32 11
? 1 18
? 2 18
? 9 18
? 4 18
? 3 18
? 2 9
! 2 27
? 1 18
? ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 1 19
? 2 20
? 3 20
? 10 20
? 15 20
? 17 20
? 18 20
? 19 20
! 18 20
? 1 19
? 2 19
? 28 19
? 33 19
? 35 19
? 34 19
! 35 19
? 1 19
? 2 19
? 9 19
? 4 19
? 6 19
? 5 19
? 4 10
! 4 10
? 1 19
? 2 19
? 9 19
? 4 19
? 3 19
? 3 17
! 3 17
? 1 19
? 2 20
? 3 20
? 10 20
? 5 20
? 7 20
? 6 20
? 6 8
! 6 32
? 1 19
? ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 2 19
? 29 19
? 24 19
? 26 19
? 27 19
? 27 14
! 27 14
? 1 19
? 2 19
? 28 19
? 23 19
? 25 19
? 26 19
? 27 19
? 28 12
! 28 26
? 1 20
? 2 20
? 10 20
? 5 20
? 7 20
? 8 20
? 7 18
! 7 18
? 1 19
? 2 19
? 9 19
? 14 19
? 11 19
? 12 19
? 13 19
? 13 17
! 13 21
? 1 19
? 2 19
? 29 19
? 24 19
? 26 19
? 27...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 2 20
? 10 20
? 15 20
? 12 20
? 13 20
? 14 20
? 13 15
! 13 25
? 1 20
? 2 20
? 30 20
? 35 20
? 32 20
? 33 20
? 33 19
! 33 21
? 1 20
? 2 21
? 3 22
? 4 22
? 12 22
? 17 22
? 14 22
? 15 22
? 16 22
? 15 18
! 15 26
? 1 20
? 2 20
? 10 20
? 5 20
? 3 20
? 2 10
! 2 10
? 1 20
? 2 20
? 30 20
? 25 20
? 27...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 1 21
? 2 21
? 10 21
? 5 21
? 7 21
? 8 21
? 7 16
! 7 26
? 1 21
? 2 21
? 10 21
? 15 21
? 12 21
? 13 21
? 12 15
! 12 27
? 1 21
? 2 21
? 10 21
? 5 21
? 3 21
? 4 21
? 3 9
! 3 33
? 1 21
? 2 21
? 31 21
? 36 21
? 39 21
? 40 21
? 1 14
! 1 14
? 1 21
? 2 21
? 31 21
? 26 21
? 28 21
? 27 21
? 28 19
! 28 23
? 1...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 2 22
? 11 22
? 5 22
? 8 22
? 6 22
? 7 22
? 6 17
! 6 17
? 1 21
? 2 21
? 32 21
? 37 21
? 40 21
? 38 21
? 38 9
! 38 33
? 1 21
? 2 21
? 32 21
? 37 21
? 40 21
? 38 21
? 39 21
? 40 16
! 40 16
? 1 21
? 2 21
? 32 21
? 37 21
? 34 21
? 35 21
? 36 21
? 36 16
! 36 16
? 1 21
? 2 21
? 10 21
? 15 21
? 12 ...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 22
? 2 22
? 11 22
? 5 22
? 3 22
? 4 22
? 3 21
! 3 21
? 1 22
? 2 22
? 11 22
? 16 22
? 19 22
? 17 22
? 16 20
! 16 20
? 1 22
? 2 22
? 11 22
? 5 22
? 8 22
? 6 22
? 5 21
! 5 21
? 1 22
? 2 22
? 33 22
? 39 22
? 36 22
? 34 22
? 35 22
? 35 14
! 35 14
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 12 24
? 6 24
? 4 ...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 2 24
? 3 25
? 4 25
? 13 25
? 7 25
? 5 25
? 6 25
? 6 9
! 6 41
? 1 23
? 2 23
? 11 23
? 5 23
? 8 23
? 6 23
? 5 17
! 5 29
? 1 22
? 2 22
? 33 22
? 39 22
? 36 22
? 34 22
? 35 22
? 36 20
! 36 24
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 4 24
? 13 24
? 18 24
? 21 24
? 19 24
? 18 20
! 18 28
? 1 23
? 2 23...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 1 23
? 2 23
? 35 23
? 41 23
? 44 23
? 45 23
? 45 5
! 45 5
? 1 23
? 2 23
? 35 23
? 41 23
? 44 23
? 42 23
? 42 12
! 42 12
? 1 23
? 2 23
? 11 23
? 5 23
? 8 23
? 6 23
? 5 18
! 5 18
? 1 23
? 2 23
? 11 23
? 5 23
? 8 23
? 6 23
? 7 23
? 6 14
! 6 32
? 1 23
? 2 23
? 11 23
? 5 23
? 3 23
? 2 14
! 2 14
? 1 23
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 1 24
? 2 24
? 12 24
? 6 24
? 9 24
? 10 24
? 11 24
? 11 17
! 11 31
? 1 24
? 2 24
? 12 24
? 6 24
? 3 24
? 4 24
? 5 24
? 4 19
! 4 29
? 1 24
? 2 24
? 12 24
? 6 24
? 9 24
? 7 24
? 8 24
? 7 9
! 7 39
? 1 24
? 2 24
? 12 24
? 6 24
? 9 24
? 7 24
? 6 11
! 6 11
? 1 24
? 2 24
? 36 24
? 42 24
? 45 24
? 46 24
? ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
250000000
374999999
312500000
343750000
359375000
367187500
371093750
373046874
372070311
371582031
371826171
371948241
372009276
372039794
372055052
372047422
372043608
372045515
372046469
372046946
372047184
372047303
372047363
372047392
372047378
372047384
3720...

output:

? 1 500000001
? 2 500000001
? 750000001 500000001
? 875000001 500000001
? 812500001 500000001
? 843750001 500000001
? 859375001 500000001
? 867187501 500000001
? 871093751 500000001
? 873046876 500000001
? 872070313 500000001
? 871582032 500000001
? 871826172 500000001
? 871948242 500000001
? 872009...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
249999970
124999970
62500001
93750001
109374970
101562470
97656220
95703126
96679689
97167939
96923799
96801729
96740725
96771212
96755953
96748355
96752139
96750232
96749278
96748832
96749071
96749159
96749100
96749101
96749109
96749101
96749097
96749099
96749098...

output:

? 1 500000001
? 2 500000001
? 250000000 500000001
? 375000000 500000001
? 437500000 500000001
? 406250000 500000001
? 390625000 500000001
? 398437500 500000001
? 402343750 500000001
? 404296875 500000001
? 403320312 500000001
? 402832031 500000001
? 403076171 500000001
? 403198241 500000001
? 403259...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
474148191
474148190
250000000
349148192
286648192
255398192
239773192
242187500
238281250
237820067
237304687
237331786
237087646
237182616
237121581
237091063
237075804
237080017
237076203
237074296
237074850
237074373
237074134
237074177
237074118
237074104
237074103
237074096
2370...

output:

? 1 500000001
? 2 500000001
? 250000000 500000001
? 125000000 500000001
? 187500000 500000001
? 218750000 500000001
? 234375000 500000001
? 242187500 500000001
? 238281250 500000001
? 236328125 500000001
? 237304687 500000001
? 236816406 500000001
? 237060546 500000001
? 237182616 500000001
? 237121...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485383
249999930
124999930
167985382
136735382
121110382
117187430
117204132
115251007
116210868
115722587
115478446
115356376
115295341
115264823
115249564
115243377
115245750
115243843
115242889
115242900
115242661
115242770
115242711
115242681
115242666
115242659
1152...

output:

? 1 500000001
? 2 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 906250001 500000001
? 890625001 500000001
? 882812501 500000001
? 886718751 500000001
? 884765626 500000001
? 883789063 500000001
? 884277344 500000001
? 884521485 500000001
? 884643555 500000001
? 884704...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 50ms
memory: 3840kb

input:

1000
1000000000
288090905
288090906
250000000
329346805
266846805
256840905
251221805
249028405
247315555
247075280
246338993
246586998
246342857
246220787
246277958
246247441
246232182
246224553
246220738
246218879
246219785
246219308
246219070
246218951
246218891
246218861
246218864
246218856
2462...

output:

? 1 500000001
? 2 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 968750001 500000001
? 953125001 500000001
? 960937501 500000001
? 957031251 500000001
? 958984376 500000001
? 958007813 500000001
? 958496094 500000001
? 958251953 500000001
? 958129883 500000001
? 958068...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999997
250000000
374999999
312499999
281250000
296874999
289062499
285156249
283203124
282226562
281738281
281494140
281372071
281433105
281402588
281387329
281379701
281383515
281381608
281380655
281381132
281381371
281381489
281381431
281381460
281381446
281381453
28138...

output:

? 1 500000000
? 2 500000000
? 250000000 500000000
? 125000000 500000000
? 187500000 500000000
? 218750000 500000000
? 203125000 500000000
? 210937500 500000000
? 214843750 500000000
? 216796875 500000000
? 217773437 500000000
? 218261718 500000000
? 218505859 500000000
? 218627929 500000000
? 218566...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999958
249999957
125000000
187500000
218749957
203124957
195312457
191406207
189453082
188476519
187988281
188232378
188110351
188171386
188201860
188186601
188178972
188175200
188177064
188176153
188176587
188176348
188176229
188176169
188176139
188176154
188176147
18817...

output:

? 1 500000000
? 2 500000000
? 750000000 500000000
? 625000000 500000000
? 687500000 500000000
? 718750000 500000000
? 703125000 500000000
? 695312500 500000000
? 691406250 500000000
? 689453125 500000000
? 688476562 500000000
? 687988281 500000000
? 688232421 500000000
? 688110351 500000000
? 688171...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
324545945
324545944
250000000
199545946
187500000
168295946
171875000
164062500
164389696
162436571
163085937
162597656
162353515
162314501
162292480
162283984
162277221
162276355
162273406
162274448
162273494
162273017
162273167
162273048
162272988
162272988
162272973
162272980
16227...

output:

? 1 500000000
? 2 500000000
? 250000000 500000000
? 125000000 500000000
? 187500000 500000000
? 156250000 500000000
? 171875000 500000000
? 164062500 500000000
? 160156250 500000000
? 162109375 500000000
? 163085937 500000000
? 162597656 500000000
? 162353515 500000000
? 162231445 500000000
? 162292...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
487015083
487015084
249999935
362015083
299515083
268265083
252640083
244827583
246093685
244140560
243851020
243652279
243606879
243530209
243545844
243515326
243514951
243507696
243511137
243509230
243508276
243507799
243507561
243507576
243507516
243507532
243507517
243507510
24350...

output:

? 1 500000000
? 2 500000000
? 750000000 500000000
? 875000000 500000000
? 812500000 500000000
? 781250000 500000000
? 765625000 500000000
? 757812500 500000000
? 753906250 500000000
? 755859375 500000000
? 756835937 500000000
? 756347656 500000000
? 756591796 500000000
? 756469726 500000000
? 756530...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
265285129
265285128
250000000
374264884
311764884
280514884
264889884
257472630
260983634
259030509
258053946
257565665
257321524
257350560
257289525
257291006
257275747
257281896
257278082
257276175
257275221
257275270
257275031
257275102
257275043
257275013
257275016
257275008
25727...

output:

? 1 500000000
? 2 500000000
? 250000000 500000000
? 125000000 500000000
? 62500000 500000000
? 31250000 500000000
? 15625000 500000000
? 7812500 500000000
? 11718750 500000000
? 9765625 500000000
? 8789062 500000000
? 8300781 500000000
? 8056640 500000000
? 7934570 500000000
? 7995605 500000000
? 80...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
261621269
261621270
127403541
67108864
93849109
77071893
75497472
79691776
78290725
77242149
76717861
76809749
76678677
76652325
76645909
76635941
76637717
76633621
76633893
76632869
76633109
76632853
76632741
76632789
76632757
76632741
76632733
76632737
76632735
76632734
1
1
53687091...

output:

? 1 268435457
? 2 268435457
? 402653185 268435457
? 335544321 268435457
? 369098753 268435457
? 352321537 268435457
? 343932929 268435457
? 348127233 268435457
? 350224385 268435457
? 351272961 268435457
? 351797249 268435457
? 352059393 268435457
? 351928321 268435457
? 351862785 268435457
? 351895...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408486
134217728
182757403
210854053
194076837
185688229
181493925
180660251
180445349
180135963
180183205
180052133
180070427
180037659
180035749
180029467
180031653
180029605
180028581
180028955
180028699
180028571
180028517
180028539
180028523
180028515
180028513
18002...

output:

? 1 268435456
? 2 268435456
? 402653184 268435456
? 469762048 268435456
? 503316480 268435456
? 486539264 268435456
? 478150656 268435456
? 473956352 268435456
? 471859200 268435456
? 472907776 268435456
? 472383488 268435456
? 472645632 268435456
? 472514560 268435456
? 472449024 268435456
? 472481...

result:

ok ok (1000 test cases)

Extra Test:

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

伺服器時間: 2025-02-08 18:25:19 | 開源專案