QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#882552#9734. Identify ChordHildaHuAC ✓66ms3584kbC++141.5kb2025-02-05 09:18:132025-02-05 09:18:13

Judging History

This is the latest submission verdict.

  • [2025-02-05 09:18:13]
  • Judged
  • Verdict: AC
  • Time: 66ms
  • Memory: 3584kb
Show
  • [2025-02-05 09:18:13]
  • Submitted

answer

#include <bits/stdc++.h>
#define int long long
using namespace std;

int T, n, dis, res;
bool flag;
int query(int x, int y) {
	x = (x - 1) % n + 1, y = (y - 1) % n + 1;
	if (flag) x = n + 1 - x, y = n + 1 - y;
	cout << "? " << x << " " << y << endl;
	int tmp; cin >> tmp;
	return tmp;
}
void ans(int x, int y) {
	x = (x - 1) % n + 1, y = (y - 1) % n + 1;
	if (flag) x = n + 1 - x, y = n + 1 - y;
	cout << "! " << x << " " << y << endl;
	cin >> res;
	if (res == -1) exit(0);
}
int getx(int x, int y) {
	int l = x, r = y, ret = -1;
	if (l > r) r += n;
	while (l <= r) {
		int mid = (l + r) >> 1;
		if (query(mid, y) == dis - (mid - x)) ret = mid, l = mid + 1;
		else r = mid - 1;
	}
	return ret;
}
void solve1(int x, int y) {
	int rx = getx(x, y);
	ans(rx, rx + (y - x + n) % n - dis + 1);
}
void solve2(int x, int y) {
	int rx = getx(x, y);
	ans(rx, y + dis - (rx - x) - 1);
}
bool work(int x, int y) {
	dis = query(x, y);
	if (dis == n / 2) return false;
	bool dx = query(x + 1, y) == dis - 1;
	bool dy = query(x, y + 1) == dis - 1;
	if (dx && !dy) solve1(x, y);
	else if (!dx && dy) solve1(y, x);
	else if (dx && dy) solve2(x, y);
	else flag = true, solve2(n + 1 - x, n + 1 - y);
	return true;
}

signed main() {
	cin >> T;
	while (T--) {
		cin >> n; flag = false;
		int x = 1, y = x + n / 2;
		while (!work(x, y)) {
			if (n & 1) {
				if ((y - x + n) % n == n / 2 + 1) x = x % n + 1;
				else y = y % n + 1;
			} else x = x % n + 1, y = y % n + 1;
		}
	}
	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: 1ms
memory: 3584kb

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

? 1 13
? 2 13
? 1 14
? 20 13
? 24 13
? 1 13
? 25 13
! 1 6
? 1 13
? 2 13
? 1 14
? 20 13
? 24 13
? 1 13
? 25 13
! 25 9
? 1 13
? 2 13
? 1 14
? 20 13
? 24 13
? 22 13
? 23 13
! 23 6
? 1 13
? 2 13
? 1 14
? 7 13
? 3 13
? 5 13
? 4 13
! 3 11
? 1 14
? 2 14
? 1 15
? 20 1
? 16 1
? 18 1
? 19 1
! 18 20
? 1 14
? 2...

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 1 17
? 2 17
? 1 18
? 9 17
? 4 17
? 6 17
? 5 17
! 5 9
? 1 16
? 2 16
? 1 17
? 23 1
? 27 1
? 25 1
? 26 1
! 26 28
? 1 17
? 2 18
? 3 19
? 4 19
? 3 20
? 11 19
? 6 19
? 8 19
? 9 19
? 10 19
! 9 26
? 1 16
? 2 16
? 1 17
? 8 16
? 4 16
? 6 16
? 5 16
! 4 15
? 1 17
? 2 17
? 1 18
? 9 17
? 4 17
? 2 17
? 3 17
! 3 ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 1 18
? 2 19
? 3 19
? 2 20
? 10 19
? 5 19
? 7 19
? 6 19
! 5 31
? 1 17
? 2 17
? 1 18
? 9 17
? 4 17
? 6 17
? 7 17
! 6 15
? 1 17
? 2 17
? 1 18
? 25 1
? 20 1
? 22 1
? 23 1
? 24 1
! 24 31
? 1 18
? 2 18
? 1 19
? 27 18
? 32 18
? 30 18
? 31 18
! 32 11
? 1 18
? 2 18
? 1 19
? 9 18
? 4 18
? 2 18
? 3 18
! 2 27...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 1 19
? 2 20
? 3 20
? 2 21
? 11 20
? 16 20
? 18 20
? 19 20
! 18 20
? 1 19
? 2 19
? 1 20
? 28 19
? 33 19
? 36 19
? 35 19
? 34 19
! 35 19
? 1 19
? 2 19
? 1 20
? 10 19
? 5 19
? 2 19
? 3 19
? 4 19
! 4 10
? 1 19
? 2 19
? 1 20
? 10 19
? 5 19
? 2 19
? 3 19
? 4 19
! 3 17
? 1 19
? 2 20
? 3 20
? 2 21
? 11 20...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 2 20
? 1 21
? 10 20
? 15 20
? 12 20
? 13 20
? 14 20
! 13 25
? 1 20
? 2 20
? 1 21
? 29 1
? 24 1
? 21 1
? 22 1
! 21 33
? 1 20
? 2 21
? 3 22
? 4 22
? 3 23
? 12 22
? 17 22
? 14 22
? 15 22
? 16 22
! 15 26
? 1 20
? 2 20
? 1 21
? 10 20
? 5 20
? 2 20
? 3 20
! 2 10
? 1 20
? 2 20
? 1 21
? 29 1
? 24 1...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 1 21
? 2 21
? 1 22
? 11 21
? 5 21
? 8 21
? 6 21
? 7 21
! 7 26
? 1 21
? 2 21
? 1 22
? 11 21
? 16 21
? 13 21
? 12 21
! 12 27
? 1 21
? 2 21
? 1 22
? 11 21
? 5 21
? 2 21
? 3 21
? 4 21
! 3 33
? 1 21
? 2 21
? 1 22
? 31 21
? 37 21
? 40 21
? 1 21
! 1 14
? 1 21
? 2 21
? 1 22
? 31 1
? 25 1
? 22 1
? 23 1
? 2...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 2 22
? 1 23
? 11 22
? 5 22
? 8 22
? 6 22
? 7 22
! 6 17
? 1 21
? 2 21
? 1 22
? 31 1
? 37 1
? 34 1
? 32 1
? 33 1
! 33 38
? 1 21
? 2 21
? 1 22
? 32 21
? 38 21
? 41 21
? 40 21
? 39 21
! 40 16
? 1 21
? 2 21
? 1 22
? 32 21
? 38 21
? 35 21
? 37 21
? 36 21
! 36 16
? 1 21
? 2 21
? 1 22
? 11 21
? 5 2...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 2 24
? 3 25
? 4 25
? 3 26
? 14 25
? 8 25
? 5 25
? 6 25
? 7 25
! 6 41
? 1 23
? 2 23
? 1 24
? 12 23
? 6 23
? 3 23
? 4 23
? 5 23
! 5 29
? 1 22
? 2 22
? 1 23
? 33 1
? 27 1
? 24 1
? 25 1
! 24 36
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 4 24
? 3 25
? 13 24
? 19 24
? 16 24
? 17 24
? 18 24
! 18 28
? 1 ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 1 23
? 2 23
? 1 24
? 35 23
? 41 23
? 44 23
? 1 23
? 45 23
! 45 5
? 1 23
? 2 23
? 1 24
? 35 23
? 41 23
? 44 23
? 43 23
? 42 23
! 42 12
? 1 23
? 2 23
? 1 24
? 12 23
? 6 23
? 3 23
? 4 23
? 5 23
! 5 18
? 1 23
? 2 23
? 1 24
? 12 23
? 6 23
? 9 23
? 7 23
! 6 32
? 1 23
? 2 23
? 1 24
? 12 23
? 6 23
? 3 23
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
249999999
125000000
187499999
156249999
140624999
132812499
128906249
126953125
127929688
128417968
128173828
128051758
127990723
127960205
127944947
127952577
127956391
127954484
127953530
127953053
127952815
127952696
127952636
127952607
127952621
1279...

output:

? 1 500000001
? 2 500000001
? 1 500000002
? 750000001 1
? 875000001 1
? 812500001 1
? 843750001 1
? 859375001 1
? 867187501 1
? 871093751 1
? 873046876 1
? 872070313 1
? 871582032 1
? 871826172 1
? 871948242 1
? 872009277 1
? 872039795 1
? 872055054 1
? 872047424 1
? 872043609 1
? 872045516 1
? 8720...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
499999970
249999969
124999969
62500000
93750000
109374969
101562469
97656219
95703125
96679688
97167938
96923798
96801728
96740724
96771211
96755952
96748354
96752138
96750231
96749277
96748831
96749070
96749158
96749099
96749100
96749110
96749102
96749098
9674909...

output:

? 1 500000001
? 2 500000001
? 1 500000002
? 250000001 500000001
? 375000001 500000001
? 437500001 500000001
? 406250001 500000001
? 390625001 500000001
? 398437501 500000001
? 402343751 500000001
? 404296876 500000001
? 403320313 500000001
? 402832032 500000001
? 403076172 500000001
? 403198242 5000...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
474148191
474148190
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
2370...

output:

? 1 500000001
? 2 500000001
? 1 500000002
? 250000001 500000001
? 125000000 500000001
? 187500000 500000001
? 218750000 500000001
? 234375000 500000001
? 242187500 500000001
? 238281250 500000001
? 236328125 500000001
? 237304687 500000001
? 236816406 500000001
? 237060546 500000001
? 237182616 5000...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485383
230485383
249999930
124999929
167985383
136735383
121110383
117187429
117204133
115251008
116210866
115722585
115478444
115356374
115295339
115264821
115249562
115243379
115245747
115243840
115242886
115242903
115242665
115242766
115242706
115242676
115242661
1152...

output:

? 1 500000001
? 2 500000001
? 1 500000002
? 750000001 500000001
? 875000002 500000001
? 937500002 500000001
? 906250002 500000001
? 890625002 500000001
? 882812502 500000001
? 886718752 500000001
? 884765627 500000001
? 883789065 500000001
? 884277346 500000001
? 884521487 500000001
? 884643557 5000...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
288090904
45653197
163090906
100590906
69340906
53715906
45903406
41997156
43700071
42723508
42235227
41991086
41875086
41930051
41899533
41884274
41876645
41872830
41873179
41872226
41872353
41872114
41872107
41872054
41872078
41872063
41872056
41872052
41872052
...

output:

? 1 500000001
? 2 500000001
? 1 500000002
? 750000001 1
? 625000000 1
? 687500000 1
? 718750000 1
? 734375000 1
? 742187500 1
? 746093750 1
? 748046875 1
? 747070312 1
? 746582031 1
? 746337890 1
? 746215820 1
? 746276855 1
? 746246337 1
? 746231078 1
? 746223449 1
? 746219634 1
? 746217727 1
? 7462...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999997
499999999
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
28138...

output:

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

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999958
499999956
250000000
374999958
312499958
281250001
296875001
304687501
308593751
310546876
311523439
312011677
311767580
311889607
311828572
311798098
311813357
311820986
311824758
311822894
311823833
311824282
311824044
311823925
311823865
311823835
311823820
31182...

output:

? 1 500000000
? 2 500000000
? 1 500000001
? 750000000 1
? 624999999 1
? 687499999 1
? 718749999 1
? 703124999 1
? 695312499 1
? 691406249 1
? 689453124 1
? 688476561 1
? 687988280 1
? 688232420 1
? 688110350 1
? 688171385 1
? 688201902 1
? 688186643 1
? 688179014 1
? 688175199 1
? 688177106 1
? 6881...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
324545945
324545944
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
16227...

output:

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

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
487015083
487015084
487015084
249999935
362015084
299515084
268265084
252640084
244827584
246093684
244140559
243851022
243652277
243606882
243530206
243545847
243515330
243514947
243507701
243511132
243509224
243508270
243507793
243507555
243507582
243507523
243507525
243507510
24350...

output:

? 1 500000000
? 2 500000000
? 1 500000001
? 750000000 500000000
? 875000001 500000000
? 812500001 500000000
? 781250001 500000000
? 765625001 500000000
? 757812501 500000000
? 753906251 500000000
? 755859376 500000000
? 756835939 500000000
? 756347658 500000000
? 756591799 500000000
? 756469729 5000...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
265285129
265285128
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
25727...

output:

? 1 500000000
? 2 500000000
? 1 500000001
? 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 ...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
261621269
261621270
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
...

output:

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

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408486
244408484
110190757
67108864
76636325
68900839
68247717
64706535
66150565
65101989
64577701
64444391
64446629
64381093
64411623
64395239
64387047
64382951
64380903
64380069
64380391
64380135
64380007
64380005
64379975
64379989
64379981
64379977
64379975
64379974
1
...

output:

? 1 268435456
? 2 268435456
? 1 268435457
? 402653184 1
? 469762048 1
? 436207616 1
? 452984832 1
? 444596224 1
? 448790528 1
? 446693376 1
? 447741952 1
? 448266240 1
? 448528384 1
? 448397312 1
? 448462848 1
? 448495616 1
? 448479232 1
? 448471040 1
? 448466944 1
? 448464896 1
? 448463872 1
? 4484...

result:

ok ok (1000 test cases)

Extra Test:

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

Server Time: 2025-02-13 02:44:05 | OpenSource Project