QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#884910#9734. Identify Chordzero-rangeAC ✓50ms1664kbC++23781b2025-02-06 11:42:302025-02-06 11:42:30

Judging History

This is the latest submission verdict.

  • [2025-02-06 11:42:30]
  • Judged
  • Verdict: AC
  • Time: 50ms
  • Memory: 1664kb
Show
  • [2025-02-06 11:42:30]
  • Submitted

answer

#include<stdio.h>
int n;
int que(int x,int y){
	printf("? %d %d\n",x%n+1,y%n+1),fflush(stdout);
	int r;scanf("%d",&r);
	return r;
}
void res(int x,int y){
	printf("! %d %d\n",x%n+1,y%n+1),fflush(stdout);
	int t;scanf("%d",&t);
}
inline void solve(){
	scanf("%d",&n);
	int h=n/2,l=0,r=h,d;
	while((d=que(l,r))==h){
		if(n&1){
			if(r-l>h) ++l;
			else ++r;
		}else ++l,++r;
	}
	int x=que(l+n-1,r),y=que(l+1,r);
	int p,t;
	if(x>=d&&y>=d) p=l,t=d-1;
	else{
		bool f=x<d;
		int L=1,R=h-1,ans;
		while(L<=R){
			int mid=L+R>>1;
			if(que(f?l+n-mid:l+mid,r)==d-mid) ans=mid,L=mid+1;
			else R=mid-1;
		}
		p=f?l+n-ans:l+ans,t=d-ans-1;
	}
	if(que(p,r+t)==1) res(p,r+t);
	else res(p,r+n-t);
}
int main(){
	int T;scanf("%d",&T);
	while(T--) solve();
}
源文件, 语言: C++23

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

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 37 19
? 2 19
? 29 19
? 25 19
? 27 19
? 26 19
? 27 24
! 27 14
? 1 19
? 36 19
? 2 19
? 28 19
? 24 19
? 26 19
? 27 19
? 28 26
! 28 26
? 1 20
? 38 20
? 2 20
? 10 20
? 5 20
? 7 20
? 8 20
? 7 22
! 7 18
? 1 19
? 37 19
? 2 19
? 10 19
? 14 19
? 12 19
? 13 19
? 13 21
! 13 21
? 1 19
? 37 19
? 2 19
? 2...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 1 21
? 40 21
? 2 21
? 11 21
? 6 21
? 8 21
? 7 21
? 7 26
! 7 26
? 1 21
? 40 21
? 2 21
? 11 21
? 16 21
? 13 21
? 12 21
? 12 27
! 12 27
? 1 21
? 40 21
? 2 21
? 11 21
? 6 21
? 3 21
? 4 21
? 3 33
! 3 33
? 1 21
? 40 21
? 2 21
? 1 28
! 1 14
? 1 21
? 40 21
? 2 21
? 31 21
? 26 21
? 29 21
? 28 21
? 27 21
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 42 22
? 2 22
? 11 22
? 6 22
? 8 22
? 7 22
? 6 27
! 6 17
? 1 21
? 41 21
? 2 21
? 32 21
? 37 21
? 40 21
? 39 21
? 38 21
? 38 33
! 38 33
? 1 21
? 41 21
? 2 21
? 32 21
? 37 21
? 40 21
? 39 21
? 40 26
! 40 16
? 1 21
? 41 21
? 2 21
? 32 21
? 37 21
? 35 21
? 36 21
? 36 26
! 36 16
? 1 21
? 41 21
? ...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 22
? 43 22
? 2 22
? 11 22
? 6 22
? 3 22
? 4 22
? 3 23
! 3 21
? 1 22
? 42 22
? 2 22
? 11 22
? 16 22
? 19 22
? 17 22
? 16 24
! 16 20
? 1 22
? 43 22
? 2 22
? 11 22
? 6 22
? 3 22
? 4 22
? 5 22
? 5 23
! 5 21
? 1 22
? 43 22
? 2 22
? 34 22
? 39 22
? 37 22
? 36 22
? 35 22
? 35 30
! 35 14
? 1 22
? 1 23
?...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
499999999
250000000
374999999
312500000
343750000
359375000
367187500
371093750
373046874
372070312
371582032
371826173
371948243
372009278
372039796
372055054
372047425
372043611
372045519
372046473
372046950
372047188
372047307
372047367
372047396
372047381
3720...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 750000001 500000001
? 875000001 500000001
? 812500001 500000001
? 843750001 500000001
? 859375001 500000001
? 867187501 500000001
? 871093751 500000001
? 873046876 500000001
? 872070314 500000001
? 871582033 500000001
? 871826174 500000001
? 87194...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
499999968
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
? 1000000000 500000001
? 2 500000001
? 250000001 500000001
? 375000001 500000001
? 437500001 500000001
? 406250001 500000001
? 390625001 500000001
? 398437501 500000001
? 402343751 500000001
? 404296876 500000001
? 403320313 500000001
? 402832032 500000001
? 403076172 500000001
? 40319...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
474148191
474148192
474148190
250000000
349148191
286648191
255398191
239773191
242187501
238281251
237820066
237304688
237331785
237087645
237182617
237121582
237091064
237075805
237080016
237076202
237074295
237074851
237074374
237074135
237074176
237074117
237074105
237074102
2370...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 250000001 500000001
? 125000001 500000001
? 187500001 500000001
? 218750001 500000001
? 234375001 500000001
? 242187501 500000001
? 238281251 500000001
? 236328126 500000001
? 237304688 500000001
? 236816407 500000001
? 237060547 500000001
? 23718...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485381
230485383
249999930
124999930
167985382
136735382
121110382
117187430
117204132
115251007
116210867
115722586
115478445
115356375
115295340
115264822
115249563
115243378
115245748
115243841
115242887
115242902
115242664
115242767
115242707
115242677
115242662
1152...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 906250001 500000001
? 890625001 500000001
? 882812501 500000001
? 886718751 500000001
? 884765626 500000001
? 883789064 500000001
? 884277345 500000001
? 884521486 500000001
? 88464...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
288090906
250000000
329346805
266846805
256840905
251221805
249028405
247315555
247075280
246338992
246586999
246342859
246220789
246277956
246247438
246232179
246224550
246220735
246218882
246219781
246219304
246219066
246218947
246218887
246218857
246218868
2462...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 968750001 500000001
? 953125001 500000001
? 960937501 500000001
? 957031251 500000001
? 958984376 500000001
? 958007814 500000001
? 958496095 500000001
? 958251955 500000001
? 95812...

result:

ok ok (1000 test cases)

Test #22:

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

input:

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

output:

? 1 500000000
? 999999999 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
? 218627...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999956
499999958
249999958
125000001
187500001
218749958
203124958
195312458
191406208
189453083
188476521
187988283
188232381
188110354
188171389
188201864
188186605
188178976
188175204
188177069
188176158
188176592
188176354
188176235
188176175
188176145
188176148
18817...

output:

? 1 500000000
? 999999999 500000000
? 2 500000000
? 750000001 500000000
? 625000001 500000000
? 687500001 500000000
? 718750001 500000000
? 703125001 500000000
? 695312501 500000000
? 691406251 500000000
? 689453126 500000000
? 688476564 500000000
? 687988283 500000000
? 688232424 500000000
? 688110...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
324545945
324545946
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
? 999999999 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
? 162231...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
487015083
487015082
487015084
249999934
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
? 999999999 500000000
? 2 500000000
? 750000001 500000000
? 875000001 500000000
? 812500001 500000000
? 781250001 500000000
? 765625001 500000000
? 757812501 500000000
? 753906251 500000000
? 755859376 500000000
? 756835939 500000000
? 756347658 500000000
? 756591799 500000000
? 756469...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
265285129
265285130
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
? 999999999 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
? ...

result:

ok ok (1000 test cases)

Test #27:

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

input:

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

output:

? 1 268435457
? 536870912 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
? 351862...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408484
244408486
134217729
182757402
210854054
194076838
185688230
181493926
180660250
180445350
180135962
180183206
180052134
180070426
180037658
180035750
180029466
180031654
180029606
180028582
180028954
180028698
180028570
180028518
180028538
180028522
180028514
18002...

output:

? 1 268435456
? 536870911 268435456
? 2 268435456
? 402653185 268435456
? 469762049 268435456
? 503316481 268435456
? 486539265 268435456
? 478150657 268435456
? 473956353 268435456
? 471859201 268435456
? 472907777 268435456
? 472383489 268435456
? 472645633 268435456
? 472514561 268435456
? 472449...

result:

ok ok (1000 test cases)

Extra Test:

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

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