QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#888111#9734. Identify ChordlouisliangAC ✓43ms3712kbC++141.2kb2025-02-07 22:11:592025-02-07 22:12:05

Judging History

This is the latest submission verdict.

  • [2025-02-07 22:12:05]
  • Judged
  • Verdict: AC
  • Time: 43ms
  • Memory: 3712kb
Show
  • [2025-02-07 22:11:59]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
int ask(int x, int y){
	cout << "? " << x << " " << y << endl;
	cin >> x;
	return x;
}
int n;
int gt(int x, int k){
	x += k;
	return (x - 1) % n + 1;
}
int main(){
//	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int Cases;
	cin >> Cases;
	while(Cases--){
		cin >> n;
		int u = 1, v = n / 2 + 1, t, ansu, ansv;
		if((t = ask(u, v)) == n / 2){
			if(n & 1){
				while(true){
					if((t = ask(u, ++v)) != n / 2)
						break;
					if((t = ask(++u, v)) != n / 2)
						break;
				}
			}
			else
				while((t = ask(u, v)) == n / 2)
					u++, v++;
		} 
		int t1 = ask(gt(u, 1), v), t2 = ask(gt(u, n - 1), v);
		int l = 0, r = (n + 1) / 2 + 1;
		while(l < r){
			int mid = (l + r) >> 1, x = (t1 < t2)? gt(u, mid) : gt(u, n - mid);
			if(ask(x, v) + mid == t)
				l = mid + 1;
			else
				r = mid;
		}
		--l, ansu = gt(u, (t1 < t2)? l : n - l), ansv = gt(v, t - l - 1);
//		cerr << ansu << "\n";
		if(ask(ansu, ansv) != 1)
			ansv = gt(v, n - (t - l - 1));
		cout << "! " << ansu << " " << ansv << endl;
		int x;
		cin >> x;
		assert(x == 1);
	}
	return 0;
}
源文件, 语言: C++14

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

详细

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 1 15
? 2 15
? 29 15
? 9 15
? 5 15
? 3 15
? 4 15
? 3 22
! 3 22
? 1 15
? 2 15
? 28 15
? 22 15
? 26 15
? 24 15
? 23 15
? 24 22
! 24 8
? 1 16
? 2 16
? 30 16
? 9 16
? 5 16
? 3 16
? 2 16
? 2 17
! 2 17
? 1 15
? 2 15
? 29 15
? 9 15
? 5 15
? 3 15
? 2 15
? 2 17
! 2 13
? 1 15
? 2 15
? 28 15
? 22 15
? 26 15
?...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 1 17
? 2 17
? 32 17
? 9 17
? 5 17
? 7 17
? 6 17
? 5 25
! 5 9
? 1 16
? 2 16
? 30 16
? 23 16
? 27 16
? 29 16
? 28 16
? 28 26
! 28 26
? 1 17
? 1 17
? 2 18
? 3 19
? 4 19
? 2 19
? 11 19
? 7 19
? 9 19
? 10 19
? 9 26
! 9 26
? 1 16
? 2 16
? 31 16
? 9 16
? 5 16
? 3 16
? 4 16
? 4 17
! 4 15
? 1 17
? 2 17
? 3...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 2 19
? 37 19
? 28 19
? 23 19
? 25 19
? 26 19
? 27 19
? 27 24
! 27 14
? 1 19
? 2 19
? 36 19
? 28 19
? 23 19
? 25 19
? 26 19
? 27 19
? 28 26
! 28 26
? 1 20
? 2 20
? 38 20
? 11 20
? 6 20
? 9 20
? 8 20
? 7 20
? 7 22
! 7 18
? 1 19
? 2 19
? 37 19
? 11 19
? 16 19
? 14 19
? 13 19
? 13 21
! 13 21
? ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 2 20
? 39 20
? 11 20
? 17 20
? 14 20
? 13 20
? 13 25
! 13 25
? 1 20
? 2 20
? 38 20
? 29 20
? 34 20
? 31 20
? 32 20
? 33 20
? 33 21
! 33 21
? 1 20
? 1 20
? 2 21
? 3 22
? 4 22
? 2 22
? 13 22
? 18 22
? 16 22
? 15 22
? 15 26
! 15 26
? 1 20
? 2 20
? 39 20
? 11 20
? 6 20
? 3 20
? 2 20
? 2 30
! 2 ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 1 21
? 2 21
? 40 21
? 11 21
? 6 21
? 9 21
? 8 21
? 7 21
? 7 26
! 7 26
? 1 21
? 2 21
? 40 21
? 11 21
? 17 21
? 14 21
? 13 21
? 12 21
? 12 27
! 12 27
? 1 21
? 2 21
? 40 21
? 11 21
? 6 21
? 3 21
? 5 21
? 4 21
? 3 33
! 3 33
? 1 21
? 2 21
? 40 21
? 31 21
? 36 21
? 39 21
? 40 21
? 1 21
? 1 28
! 1 14
? 1...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 2 22
? 42 22
? 12 22
? 6 22
? 9 22
? 8 22
? 7 22
? 6 27
! 6 17
? 1 21
? 2 21
? 41 21
? 31 21
? 37 21
? 40 21
? 38 21
? 38 33
! 38 33
? 1 21
? 2 21
? 41 21
? 31 21
? 37 21
? 40 21
? 38 21
? 39 21
? 40 26
! 40 16
? 1 21
? 2 21
? 41 21
? 31 21
? 37 21
? 34 21
? 35 21
? 36 21
? 36 26
! 36 16
? ...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 22
? 2 22
? 43 22
? 12 22
? 6 22
? 3 22
? 5 22
? 4 22
? 3 23
! 3 21
? 1 22
? 2 22
? 42 22
? 12 22
? 18 22
? 15 22
? 17 22
? 16 22
? 16 24
! 16 20
? 1 22
? 2 22
? 43 22
? 12 22
? 6 22
? 3 22
? 5 22
? 5 23
! 5 21
? 1 22
? 2 22
? 43 22
? 33 22
? 39 22
? 36 22
? 34 22
? 35 22
? 35 30
! 35 14
? 1 22
...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 1 23
? 2 24
? 3 25
? 4 25
? 2 25
? 14 25
? 8 25
? 5 25
? 7 25
? 6 25
? 6 41
! 6 41
? 1 23
? 2 23
? 44 23
? 12 23
? 6 23
? 3 23
? 5 23
? 5 29
! 5 29
? 1 22
? 2 22
? 43 22
? 33 22
? 39 22
? 36 22
? 34 22
? 35 22
? 36 24
! 36 24
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 4 24
? 2 24
? 14 24
? 20 24
...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 1 23
? 2 23
? 45 23
? 34 23
? 40 23
? 43 23
? 45 23
? 44 23
? 45 41
! 45 5
? 1 23
? 2 23
? 45 23
? 34 23
? 40 23
? 43 23
? 41 23
? 42 23
? 42 34
! 42 12
? 1 23
? 2 23
? 45 23
? 13 23
? 7 23
? 4 23
? 6 23
? 5 23
? 5 28
! 5 18
? 1 23
? 2 23
? 45 23
? 13 23
? 7 23
? 4 23
? 6 23
? 6 32
! 6 32
? 1 23
?...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 1 24
? 2 24
? 46 24
? 13 24
? 7 24
? 10 24
? 12 24
? 11 24
? 11 31
! 11 31
? 1 24
? 2 24
? 46 24
? 13 24
? 7 24
? 4 24
? 6 24
? 5 24
? 4 29
! 4 29
? 1 24
? 2 24
? 46 24
? 13 24
? 7 24
? 10 24
? 9 24
? 8 24
? 7 39
! 7 39
? 1 24
? 2 24
? 46 24
? 13 24
? 7 24
? 4 24
? 6 24
? 6 37
! 6 11
? 1 24
? 2 24...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
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
3720...

output:

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

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
499999970
249999969
124999968
62499999
93749999
109374968
101562468
97656218
95703124
96679686
97167936
96923795
96801725
96740721
96771207
96755948
96748350
96752133
96750226
96749272
96748826
96749064
96749152
96749102
96749122
96749107
96749099
96749099
9674909...

output:

? 1 500000001
? 2 500000001
? 1000000000 500000001
? 250000001 500000001
? 375000002 500000001
? 437500002 500000001
? 406250002 500000001
? 390625002 500000001
? 398437502 500000001
? 402343752 500000001
? 404296877 500000001
? 403320315 500000001
? 402832034 500000001
? 403076175 500000001
? 40319...

result:

ok ok (1000 test cases)

Test #19:

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

input:

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

output:

? 1 500000001
? 2 500000001
? 1000000000 500000001
? 250000001 500000001
? 125000001 500000001
? 187500001 500000001
? 218750001 500000001
? 234375001 500000001
? 242187501 500000001
? 238281251 500000001
? 236328126 500000001
? 237304689 500000001
? 236816408 500000001
? 237060549 500000001
? 23718...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485383
230485381
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
1152...

output:

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

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
288090904
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
2462...

output:

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

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999997
499999999
249999999
374999998
312499998
281249999
296874998
289062498
285156248
283203123
282226560
281738279
281494138
281372069
281433103
281402585
281387326
281379698
281383511
281381604
281380651
281381128
281381366
281381484
281381425
281381454
281381440
28138...

output:

? 1 500000000
? 2 500000000
? 999999999 500000000
? 250000001 500000000
? 125000001 500000000
? 187500001 500000000
? 218750001 500000000
? 203125001 500000000
? 210937501 500000000
? 214843751 500000000
? 216796876 500000000
? 217773439 500000000
? 218261720 500000000
? 218505861 500000000
? 218627...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999958
499999956
249999957
124999999
187499999
218749956
203124956
195312456
191406206
189453081
188476518
187988280
188232377
188110350
188171385
188201859
188186600
188178971
188175199
188177063
188176152
188176586
188176347
188176228
188176168
188176140
188176153
18817...

output:

? 1 500000000
? 2 500000000
? 999999999 500000000
? 750000000 500000000
? 624999999 500000000
? 687499999 500000000
? 718749999 500000000
? 703124999 500000000
? 695312499 500000000
? 691406249 500000000
? 689453124 500000000
? 688476561 500000000
? 687988280 500000000
? 688232420 500000000
? 688110...

result:

ok ok (1000 test cases)

Test #24:

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

input:

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

output:

? 1 500000000
? 2 500000000
? 999999999 500000000
? 250000001 500000000
? 125000001 500000000
? 187500001 500000000
? 156250001 500000000
? 171875001 500000000
? 164062501 500000000
? 160156251 500000000
? 162109376 500000000
? 163085939 500000000
? 162597658 500000000
? 162353517 500000000
? 162231...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
487015083
487015084
487015082
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
24350...

output:

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

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
265285129
265285128
265285130
249999999
374264885
311764885
280514885
264889885
257472629
260983635
259030510
258053948
257565667
257321526
257350558
257289523
257291009
257275750
257281893
257278078
257276171
257275217
257275274
257275036
257275097
257275037
257275007
257275022
25727...

output:

? 1 500000000
? 2 500000000
? 999999999 500000000
? 250000001 500000000
? 125000001 500000000
? 62500001 500000000
? 31250001 500000000
? 15625001 500000000
? 7812501 500000000
? 11718751 500000000
? 9765626 500000000
? 8789064 500000000
? 8300783 500000000
? 8056642 500000000
? 7934572 500000000
? ...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
261621269
261621270
261621268
127403541
67108863
93849108
77071892
75497471
79691775
78290726
77242150
76717862
76809748
76678676
76652326
76645908
76635942
76637716
76633620
76633894
76632870
76633108
76632852
76632742
76632788
76632756
76632740
76632734
76632736
76632734
76632733
68...

output:

? 1 268435457
? 2 268435457
? 536870912 268435457
? 402653185 268435457
? 335544320 268435457
? 369098752 268435457
? 352321536 268435457
? 343932928 268435457
? 348127232 268435457
? 350224384 268435457
? 351272960 268435457
? 351797248 268435457
? 352059392 268435457
? 351928320 268435457
? 351862...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408486
244408484
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
18002...

output:

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

result:

ok ok (1000 test cases)

Extra Test:

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

服务器时间: 2025-02-08 17:56:53 | 开源项目