QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876578#9734. Identify ChordyuanruiqiAC ✓46ms3712kbC++262.0kb2025-01-31 00:31:162025-01-31 00:31:16

Judging History

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

  • [2025-01-31 00:31:16]
  • 评测
  • 测评结果：AC
  • 用时：46ms
  • 内存：3712kb
查看
  • [2025-01-31 00:31:16]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
mt19937 rng(chrono::steady_clock().now().time_since_epoch().count());
void out(int x, int y)
{
    cout << "! " << x << ' ' << y << endl;
    int z;
    cin >> z;
}
int ask(int x, int y)
{
    cout << "? " << x << ' ' << y << endl;
    int z;
    cin >> z;
    return z;
}
void solve()
{
    int n;
    cin >> n;
    if (n <= 7)
    {
        for (int i=1;i<=n;++i)
            for (int j=i+2;j<=(i==1?n-1:n);++j)
                if (ask(i, j) == 1) return out(i, j);
        return;
    }
    int x = rng() % n + 1, y = (x + n / 2 - 1) % n + 1;
    for (;;)
    {
        int z = ask(x, y);
        if (z == n / 2)
        {
            if (n % 2 == 0) x = x % n + 1, y = y % n + 1;
            else if ((y - x + n) % n == n / 2) y = y % n + 1;
            else x = x % n + 1;
            continue;
        }
        int p = (x + n - 2) % n + 1, q = x % n + 1;
        int a = 0;
        if (ask(p, y) == z - 1)
        {
            int l = 1, r = (x - y + n) % n - 2;
            while (l < r)
            {
                int m = (l + r + 1) >> 1;
                if (ask((x - 1 + n - m) % n + 1, y) == z - m) l = m;
                else r = m - 1;
            }
            a = (x - 1 + n - r) % n + 1;
        }
        else if (ask(q, y) == z - 1)
        {
            int l = 1, r = (y - x + n) % n - 2;
            while (l < r)
            {
                int m = (l + r + 1) >> 1;
                if (ask((x - 1 + m) % n + 1, y) == z - m) l = m;
                else r = m - 1;
            }
            a = (x - 1 + r) % n + 1;
        }
        else a = x;
        z = ask(a, y) - 1;
        if (ask(a, (y - 1 + z) % n + 1) == 1) out(a, (y - 1 + z) % n + 1);
        else out(a, (y - 1 + n - z) % n + 1);
        break;
    }
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}
源文件, 语言: C++26

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

詳細信息

Test #1:

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

input:

2
6
2
2
2
1
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 28 12
? 27 12
? 29 12
? 4 12
? 7 12
? 5 12
? 6 12
? 5 12
? 5 15
! 5 9
? 26 11
? 25 11
? 27 11
? 26 11
? 26 24
! 26 28
? 31 15
? 30 15
? 23 15
? 27 15
? 25 15
? 26 15
? 26 15
? 26 21
! 26 9
? 5 20
? 4 20
? 28 20
? 1 20
? 3 20
? 4 20
? 4 25
! 4 15
? 8 24
? 7 24
? 32 24
? 4 24
? 2 24
? 3 24
? 3 24
? ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 1 18
? 2 19
? 1 19
? 3 19
? 10 19
? 6 19
? 4 19
? 5 19
? 5 19
? 5 31
! 5 31
? 24 7
? 23 7
? 16 7
? 12 7
? 14 7
? 15 7
? 15 7
? 15 8
! 15 6
? 7 23
? 6 23
? 32 23
? 28 23
? 30 23
? 31 23
? 31 23
? 31 24
! 31 24
? 6 23
? 5 23
? 7 23
? 14 23
? 10 23
? 12 23
? 11 23
? 11 23
? 11 32
! 11 32
? 24 7
? 23 ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 2 20
? 1 20
? 3 20
? 11 20
? 15 20
? 17 20
? 18 20
? 18 20
? 18 20
! 18 20
? 21 3
? 20 3
? 12 3
? 16 3
? 18 3
? 19 3
? 19 3
? 19 7
! 19 35
? 11 29
? 10 29
? 2 29
? 6 29
? 8 29
? 9 29
? 10 29
? 10 4
! 10 4
? 30 12
? 29 12
? 31 12
? 3 12
? 7 12
? 5 12
? 4 12
? 3 12
? 3 17
! 3 17
? 17 35
? 16 35
? 8 ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 13 31
? 12 31
? 14 31
? 22 31
? 18 31
? 16 31
? 15 31
? 14 31
? 14 35
! 14 27
? 16 34
? 15 34
? 17 34
? 25 34
? 29 34
? 27 34
? 26 34
? 26 34
? 26 4
! 26 28
? 34 15
? 33 15
? 35 15
? 5 15
? 9 15
? 7 15
? 8 15
? 7 15
? 7 18
! 7 18
? 34 15
? 33 15
? 25 15
? 21 15
? 19 15
? 20 15
? 21 15
? 21 17
! 21...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 31 11
? 30 11
? 21 11
? 26 11
? 24 11
? 25 11
? 25 11
? 25 13
! 25 13
? 12 31
? 11 31
? 13 31
? 21 31
? 25 31
? 23 31
? 22 31
? 21 31
? 21 33
! 21 33
? 18 37
? 17 37
? 9 37
? 13 37
? 15 37
? 14 37
? 15 37
? 15 10
! 15 26
? 34 14
? 33 14
? 35 14
? 4 14
? 39 14
? 2 14
? 3 14
? 2 14
? 2 18
! 2 10
? 1...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 15 35
? 14 35
? 5 35
? 10 35
? 8 35
? 7 35
? 6 35
? 7 35
? 7 4
! 7 26
? 4 24
? 3 24
? 5 24
? 14 24
? 9 24
? 11 24
? 12 24
? 13 24
? 12 24
? 12 27
! 12 27
? 34 14
? 33 14
? 24 14
? 29 14
? 31 14
? 32 14
? 33 14
? 33 25
! 33 3
? 25 5
? 24 5
? 15 5
? 11 5
? 13 5
? 14 5
? 14 5
? 14 9
! 14 1
? 31 11
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 41 20
? 40 20
? 42 20
? 9 20
? 4 20
? 6 20
? 7 20
? 6 20
? 6 23
! 6 17
? 31 10
? 30 10
? 32 10
? 41 10
? 36 10
? 34 10
? 33 10
? 33 10
? 33 23
! 33 38
? 28 7
? 28 8
? 29 8
? 29 9
? 28 9
? 30 9
? 39 9
? 3 9
? 41 9
? 40 9
? 40 9
? 40 16
! 40 16
? 28 7
? 27 7
? 29 7
? 38 7
? 33 7
? 35 7
? 36 7
? 37 7...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 4 25
? 3 25
? 36 25
? 41 25
? 1 25
? 2 25
? 3 25
? 3 29
! 3 21
? 26 5
? 25 5
? 16 5
? 21 5
? 19 5
? 20 5
? 20 5
? 20 16
! 20 16
? 18 39
? 17 39
? 19 39
? 28 39
? 23 39
? 21 39
? 22 39
? 21 39
? 21 5
! 21 5
? 20 41
? 19 41
? 9 41
? 14 41
? 12 41
? 13 41
? 14 41
? 14 4
! 14 35
? 3 24
? 2 24
? 4 24
?...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 18 40
? 17 40
? 7 40
? 2 40
? 5 40
? 6 40
? 6 40
? 6 41
! 6 41
? 19 41
? 18 41
? 20 41
? 30 41
? 25 41
? 27 41
? 28 41
? 29 41
? 29 41
? 29 5
! 29 5
? 32 10
? 31 10
? 33 10
? 42 10
? 37 10
? 35 10
? 36 10
? 36 10
? 36 24
! 36 24
? 6 27
? 5 27
? 7 27
? 16 27
? 21 27
? 18 27
? 19 27
? 18 27
? 18 28
...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 29 6
? 28 6
? 30 6
? 40 6
? 45 6
? 2 6
? 1 6
? 45 6
? 45 7
! 45 5
? 4 26
? 4 27
? 5 27
? 5 28
? 6 28
? 5 28
? 7 28
? 17 28
? 12 28
? 14 28
? 13 28
? 12 28
? 12 42
! 12 42
? 11 33
? 11 34
? 12 34
? 12 35
? 13 35
? 12 35
? 14 35
? 24 35
? 19 35
? 16 35
? 17 35
? 18 35
? 18 35
? 18 5
! 18 5
? 12 34
?...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 4 27
? 3 27
? 5 27
? 15 27
? 10 27
? 12 27
? 11 27
? 11 27
? 11 31
! 11 31
? 30 7
? 29 7
? 19 7
? 24 7
? 27 7
? 28 7
? 29 7
? 29 10
! 29 4
? 40 17
? 39 17
? 29 17
? 34 17
? 37 17
? 38 17
? 39 17
? 39 27
! 39 7
? 34 11
? 33 11
? 35 11
? 45 11
? 4 11
? 7 11
? 5 11
? 6 11
? 6 11
? 6 11
! 6 11
? 17 40...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
249999999
125000000
62500001
93750001
109375001
117187500
113281251
115234375
114257813
113769532
113525391
113403322
113464356
113433839
113418581
113426211
113430025
113428119
113429072
113428596
113428835
113428954
113429013
113428983
113428969
113428...

output:

? 485476354 985476354
? 485476353 985476354
? 485476355 985476354
? 735476354 985476354
? 860476353 985476354
? 922976353 985476354
? 891726353 985476354
? 876101353 985476354
? 868288853 985476354
? 872195103 985476354
? 870241978 985476354
? 871218540 985476354
? 871706821 985476354
? 871950962 98...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
249999969
125000001
187499970
156250001
171875001
179687470
175781220
173828095
172851533
172363252
172119142
172241213
172302217
172271731
172286959
172279330
172275546
172277423
172276469
172275992
172275762
172275873
172275814
172275784
172275769
172275762
1722...

output:

? 730975116 230975116
? 730975115 230975116
? 480975116 230975116
? 355975117 230975116
? 418475117 230975116
? 387225117 230975116
? 402850117 230975116
? 410662617 230975116
? 406756367 230975116
? 404803242 230975116
? 403826680 230975116
? 403338399 230975116
? 403094258 230975116
? 403216329 23...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
172755369
172755370
172755368
250000000
125000001
110255369
93750001
94630369
86817869
89843751
87890626
86914063
86425782
86573729
86451659
86390624
86395264
86380005
86382995
86379180
86378097
86378227
86377750
86377858
86377739
86377691
86377709
86377694
86377686
86377688
86377686...

output:

? 650696412 150696412
? 650696411 150696412
? 650696413 150696412
? 900696412 150696412
? 775696412 150696412
? 713196412 150696412
? 744446412 150696412
? 728821412 150696412
? 736633912 150696412
? 740540162 150696412
? 738587037 150696412
? 737610474 150696412
? 737122193 150696412
? 736878052 15...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
416725128
416725129
416725127
249999930
291725128
229225128
218749930
213600128
210937430
209693878
208984305
208717316
208496023
208473176
208373952
208412141
208381624
208366365
208366322
208362551
208364414
208363460
208362983
208362745
208362626
208362566
208362536
208362537
2083...

output:

? 176394747 676394747
? 176394746 676394747
? 176394748 676394747
? 426394747 676394747
? 301394747 676394747
? 363894747 676394747
? 395144747 676394747
? 379519747 676394747
? 387332247 676394747
? 383425997 676394747
? 385379122 676394747
? 384402559 676394747
? 384890840 676394747
? 384646699 67...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
288090904
38090905
125000001
63891484
32641484
22465906
24828984
20922734
20512781
19946171
20024500
19780360
19824100
19763065
19749843
19747806
19742214
19743991
19742083
19741261
19741606
19741367
19741248
19741202
19741218
19741203
19741195
19741199
19741197
1...

output:

? 477869145 977869145
? 477869144 977869145
? 477869146 977869145
? 727869145 977869145
? 852869144 977869145
? 790369144 977869145
? 759119144 977869145
? 743494144 977869145
? 751306644 977869145
? 747400394 977869145
? 745447269 977869145
? 746423831 977869145
? 745935550 977869145
? 746179690 97...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999999
499999997
250000000
374999998
312499999
281249999
265625000
273437499
269531249
267578125
268554688
269042968
268798828
268676758
268615723
268585206
268600464
268592836
268596650
268594744
268595697
268595220
268594983
268595102
268595162
268595191
268595176
26859...

output:

? 987213720 487213720
? 987213719 487213720
? 987213721 487213720
? 237213720 487213720
? 112213721 487213720
? 174713720 487213720
? 205963720 487213720
? 221588720 487213720
? 213776220 487213720
? 217682470 487213720
? 219635595 487213720
? 218659032 487213720
? 218170751 487213720
? 218414891 48...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999956
250000000
375000000
437499957
406250000
421875000
429687457
425781207
423828082
422851563
423339844
423583942
423461915
423522950
423553468
423568684
423561055
423557283
423559148
423558237
423558714
423558910
423558834
423558865
423558881
423558866
423558859
42355...

output:

? 764617281 264617281
? 764617280 264617281
? 514617281 264617281
? 639617281 264617281
? 702117281 264617281
? 670867281 264617281
? 686492281 264617281
? 694304781 264617281
? 690398531 264617281
? 688445406 264617281
? 687468844 264617281
? 687957125 264617281
? 688201266 264617281
? 688079196 26...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
25367725
25367726
25367724
250000000
125000001
62500001
31250001
15625001
17555225
13648975
13671876
12695313
13160694
12916554
12794484
12733449
12702931
12687672
12687683
12683868
12685765
12684812
12684335
12684097
12683978
12683918
12683888
12683873
12683866
12683864
12683864
1268...

output:

? 149589111 649589110
? 149589110 649589110
? 149589112 649589110
? 399589110 649589110
? 274589111 649589110
? 212089111 649589110
? 180839111 649589110
? 165214111 649589110
? 157401611 649589110
? 161307861 649589110
? 163260986 649589110
? 162284423 649589110
? 161796142 649589110
? 162040282 64...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
204434753
204434754
204434752
250000000
125000067
141934753
110684753
109375067
102872253
105468817
103515692
102539129
102383972
102294988
102261902
102233953
102231385
102218694
102223756
102219941
102218034
102217740
102217557
102217501
102217438
102217441
102217411
102217424
10221...

output:

? 654275083 154275083
? 654275082 154275083
? 654275084 154275083
? 904275082 154275083
? 779275083 154275083
? 716775083 154275083
? 748025083 154275083
? 763650083 154275083
? 755837583 154275083
? 759743833 154275083
? 757790708 154275083
? 756814145 154275083
? 756325864 154275083
? 756570004 15...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
308371772
308371771
250000000
374264884
311764884
280514884
292746772
284934272
281028022
279074897
279538321
279050040
278830757
278927969
278866934
278836416
278821157
278823128
278819314
278819249
278818361
278818772
278818533
278818414
278818354
278818332
278818339
278818331
27881...

output:

? 786828450 286828450
? 786828449 286828450
? 536828450 286828450
? 661828450 286828450
? 724328450 286828450
? 755578450 286828450
? 771203450 286828450
? 763390950 286828450
? 759484700 286828450
? 757531575 286828450
? 756555013 286828450
? 757043294 286828450
? 757287435 286828450
? 757165365 28...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
108355805
108355806
108355804
134217728
172085411
138530979
121753763
113365155
109170851
107073699
107307229
106782941
106811555
106680483
106717405
106684637
106668253
106672291
106668195
106666205
106667171
106666659
106666403
106666275
106666211
106666179
106666189
106666181
10666...

output:

? 190113096 458548552
? 190113095 458548552
? 190113097 458548552
? 324330824 458548552
? 257221960 458548552
? 223667528 458548552
? 206890312 458548552
? 198501704 458548552
? 194307400 458548552
? 192210248 458548552
? 191161672 458548552
? 191685960 458548552
? 191948104 458548552
? 191817032 45...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408484
244408485
244408483
110190757
43081894
9527462
14462122
6073514
5333158
3976362
4284582
3760294
3714218
3629222
3648682
3615914
3612838
3607722
3608742
3606694
3606698
3606186
3606438
3606310
3606246
3606214
3606198
3606190
3606186
3606184
3606185
3606184
7212367
1
536870911...

output:

? 207661667 476097122
? 207661666 476097122
? 207661668 476097122
? 341879394 476097122
? 408988257 476097122
? 442542689 476097122
? 459319905 476097122
? 450931297 476097122
? 446736993 476097122
? 448834145 476097122
? 447785569 476097122
? 448309857 476097122
? 448572001 476097122
? 448440929 47...

result:

ok ok (1000 test cases)

Extra Test:

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

伺服器時間: 2025-02-01 16:52:17 | 開源專案