QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883246#9734. Identify ChordchrhaaAC ✓45ms1664kbC++14896b2025-02-05 15:29:332025-02-05 15:29:34

Judging History

This is the latest submission verdict.

  • [2025-02-05 15:29:34]
  • Judged
  • Verdict: AC
  • Time: 45ms
  • Memory: 1664kb
Show
  • [2025-02-05 15:29:33]
  • Submitted

answer

#include<stdio.h>
using namespace std;

#define ll long long

ll T,n,m,f;

inline ll ask(ll x,ll y){
	if(f) x=n-x%n,y=n-y%n;

	ll z;
	printf("? %lld %lld\n",(x-1)%n+1,(y-1)%n+1);
	fflush(stdout);
	scanf("%lld",&z);
	return z;
}

inline ll found(ll x,ll y){
	if(f) x=n-x%n,y=n-y%n;

	ll z;
	printf("! %lld %lld\n",(x-1)%n+1,(y-1)%n+1);
	fflush(stdout);
	scanf("%lld",&z);
	return z;
}

signed main(){
	ll x,y,z,l,r,mid;
	scanf("%lld",&T);

	while(T--){
		scanf("%lld",&n);
		m=n/2;
		x=1;
		y=m+1;
		f=0;

		while((z=ask(x,y))==m) if(n&1){
			if(x+m<y) x++;
			else y++;
		}else x++,y++;
		
		if(ask(x,y+1)<z){
			f=1;
			x=n-x;
			y=n+n-y;
		}

		l=x,r=y;

		while(l<r){
			mid=l+r>>1;

			if(ask(x,mid)==z-y+mid) r=mid;
			else l=mid+1;
		}

		z-=y-l+1;

		if(ask(n+x-z,l)==1) found(n+x-z,l);
		else found(x+z,l);
	}

	return 0;
}
源文件, 语言: C++14

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

详细

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

? 1 11
? 1 12
? 1 6
? 1 9
? 1 10
? 21 10
! 21 10
? 1 12
? 1 13
? 1 18
? 1 15
? 1 16
? 1 17
? 3 17
! 3 17
? 1 11
? 1 12
? 1 6
? 1 9
? 1 10
? 17 11
! 5 11
? 1 12
? 1 13
? 1 18
? 1 15
? 1 16
? 7 15
! 7 15
? 1 11
? 1 12
? 1 17
? 1 14
? 1 12
? 1 13
? 7 13
! 7 13
? 1 11
? 1 12
? 1 17
? 1 14
? 1 15
? 1 16
...

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 1 15
? 1 16
? 1 23
? 1 19
? 1 21
? 1 22
? 3 22
! 3 22
? 1 15
? 1 16
? 1 8
? 1 4
? 1 6
? 1 7
? 24 8
! 24 8
? 1 16
? 1 17
? 1 24
? 1 20
? 1 18
? 1 17
? 2 17
! 2 17
? 1 15
? 1 16
? 1 8
? 1 12
? 1 14
? 1 13
? 29 13
! 2 13
? 1 15
? 1 16
? 1 8
? 1 12
? 1 14
? 1 13
? 23 14
! 23 14
? 1 15
? 1 16
? 1 23
? ...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 1 18
? 2 19
? 2 20
? 2 28
? 2 32
? 2 30
? 2 31
? 5 31
! 5 31
? 1 17
? 1 18
? 1 9
? 1 13
? 1 15
? 1 14
? 29 15
! 6 15
? 1 17
? 1 18
? 1 26
? 1 21
? 1 23
? 1 24
? 1 25
? 4 24
! 31 24
? 1 18
? 1 19
? 1 9
? 1 14
? 1 12
? 1 11
? 1 10
? 32 11
! 32 11
? 1 18
? 1 19
? 1 27
? 1 31
? 1 29
? 1 28
? 2 27
! 2 ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 1 19
? 2 20
? 2 21
? 2 11
? 2 16
? 2 18
? 2 19
? 22 20
! 18 20
? 1 19
? 1 20
? 1 10
? 1 15
? 1 17
? 1 18
? 35 19
! 35 19
? 1 19
? 1 20
? 1 10
? 1 5
? 1 8
? 1 9
? 34 10
! 4 10
? 1 19
? 1 20
? 1 10
? 1 15
? 1 17
? 1 16
? 35 17
! 3 17
? 1 19
? 2 20
? 2 21
? 2 29
? 2 34
? 2 31
? 2 32
? 2 33
? 6 32
! 6...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 1 20
? 1 10
? 1 15
? 1 13
? 1 14
? 27 14
! 27 14
? 1 19
? 1 20
? 1 28
? 1 23
? 1 25
? 1 26
? 1 27
? 10 26
! 28 26
? 1 20
? 1 21
? 1 10
? 1 15
? 1 18
? 1 17
? 33 18
! 7 18
? 1 19
? 1 20
? 1 29
? 1 24
? 1 21
? 1 22
? 13 21
! 13 21
? 1 19
? 1 20
? 1 10
? 1 15
? 1 17
? 1 18
? 27 19
! 27 19
? 1 ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 1 21
? 1 30
? 1 25
? 1 27
? 1 26
? 13 25
! 13 25
? 1 20
? 1 21
? 1 30
? 1 25
? 1 22
? 1 21
? 7 21
! 33 21
? 1 20
? 2 21
? 3 22
? 3 23
? 3 32
? 3 27
? 3 24
? 3 25
? 3 26
? 15 26
! 15 26
? 1 20
? 1 21
? 1 10
? 1 5
? 1 8
? 1 9
? 39 10
! 2 10
? 1 20
? 1 21
? 1 30
? 1 25
? 1 22
? 1 21
? 14 21
! ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 1 21
? 1 22
? 1 31
? 1 26
? 1 28
? 1 27
? 7 26
! 7 26
? 1 21
? 1 22
? 1 31
? 1 26
? 1 28
? 1 27
? 12 27
! 12 27
? 1 21
? 1 22
? 1 31
? 1 36
? 1 33
? 1 34
? 3 33
! 3 33
? 1 21
? 1 22
? 1 11
? 1 16
? 1 14
? 1 13
? 1 14
! 1 14
? 1 21
? 1 22
? 1 31
? 1 26
? 1 23
? 1 24
? 14 23
! 28 23
? 1 21
? 1 22
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 1 23
? 1 11
? 1 17
? 1 14
? 1 16
? 38 17
! 6 17
? 1 21
? 1 22
? 1 32
? 1 37
? 1 34
? 1 33
? 5 33
! 38 33
? 1 21
? 1 22
? 1 11
? 1 16
? 1 14
? 1 15
? 40 16
! 40 16
? 1 21
? 1 22
? 1 11
? 1 16
? 1 14
? 1 15
? 36 16
! 36 16
? 1 21
? 1 22
? 1 32
? 1 26
? 1 23
? 1 24
? 10 23
! 10 23
? 1 21
? 1 2...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 22
? 1 23
? 1 11
? 1 17
? 1 20
? 1 21
? 42 21
! 3 21
? 1 22
? 1 23
? 1 11
? 1 17
? 1 20
? 1 19
? 28 20
! 16 20
? 1 22
? 1 23
? 1 11
? 1 17
? 1 20
? 1 21
? 40 21
! 5 21
? 1 22
? 1 23
? 1 11
? 1 17
? 1 14
? 1 13
? 35 14
! 35 14
? 1 22
? 1 23
? 2 23
? 2 24
? 2 25
? 2 35
? 2 40
? 2 43
? 2 41
? 5 40
...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 2 24
? 3 25
? 3 26
? 3 36
? 3 42
? 3 39
? 3 40
? 3 41
? 6 41
! 6 41
? 1 23
? 1 24
? 1 34
? 1 28
? 1 31
? 1 29
? 1 30
? 5 29
! 5 29
? 1 22
? 1 23
? 1 33
? 1 27
? 1 24
? 1 25
? 9 24
! 36 24
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 3 25
? 3 35
? 3 29
? 3 26
? 3 27
? 3 28
? 18 28
! 18 28
? 1 23
? 1...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 1 23
? 1 24
? 1 12
? 1 6
? 1 3
? 1 5
? 1 4
? 45 5
! 45 5
? 1 23
? 1 24
? 1 12
? 1 6
? 1 9
? 1 11
? 42 12
! 42 12
? 1 23
? 1 24
? 1 12
? 1 18
? 1 15
? 1 17
? 42 18
! 5 18
? 1 23
? 1 24
? 1 35
? 1 29
? 1 32
? 1 33
? 6 32
! 6 32
? 1 23
? 1 24
? 1 12
? 1 18
? 1 15
? 1 14
? 1 13
? 45 14
! 2 14
? 1 23
?...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 1 24
? 1 25
? 1 36
? 1 30
? 1 33
? 1 31
? 1 32
? 11 31
! 11 31
? 1 24
? 1 25
? 1 36
? 1 30
? 1 27
? 1 28
? 1 29
? 4 29
! 4 29
? 1 24
? 1 25
? 1 36
? 1 42
? 1 39
? 1 40
? 7 39
! 7 39
? 1 24
? 1 25
? 1 12
? 1 6
? 1 9
? 1 11
? 1 10
? 42 11
! 6 11
? 1 24
? 1 25
? 1 12
? 1 18
? 1 21
? 1 20
? 1 19
? 1 2...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
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
127952615
1279...

output:

? 1 500000001
? 1 500000002
? 1 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 872046470
? 1 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
250000000
375000000
437499969
406249969
390625000
398437500
402343750
404296844
403320282
402832032
403076173
403198243
403259247
403228761
403244020
403251618
403247835
403249742
403250696
403251142
403250904
403250816
403250876
403250875
403250886
403250878
4032...

output:

? 1 500000001
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 398437501
? 1 402343751
? 1 404296876
? 1 403320314
? 1 402832033
? 1 403076174
? 1 403198244
? 1 403259279
? 1 403228762
? 1 403244021
? 1 403251650
? 1 403247836
? 1 403249743
? 1 403250697
? 1 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

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

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 738281251
? 1 736328126
? 1 737304688
? 1 736816407
? 1 737060547
? 1 737182617
? 1 737121582
? 1 737091064
? 1 737075805
? 1 737068176
? 1 737071990
? 1 737073897
? 1 737074851
? 1 73...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485383
250000000
125000072
167985382
136735382
121110382
117187572
117204132
115251007
116211009
115722728
115478587
115356517
115295482
115264964
115249705
115243378
115245890
115243983
115243029
115242902
115242790
115242783
115242730
115242754
115242739
115242732
1152...

output:

? 1 500000001
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 382812501
? 1 386718751
? 1 384765626
? 1 383789064
? 1 384277345
? 1 384521486
? 1 384643556
? 1 384704591
? 1 384735109
? 1 384750368
? 1 384757997
? 1 384754183
? 1 384756090
? 1 384757044
? 1 38...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
45653197
163090905
100590905
69340905
53715905
45903405
41997155
43700072
42723509
42235228
41991087
41875085
41930052
41899534
41884275
41876646
41872831
41873178
41872225
41872354
41872115
41872106
41872055
41872077
41872062
41872055
41872051
41872053
41872052
8...

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 746093751
? 1 748046876
? 1 747070313
? 1 746582032
? 1 746337891
? 1 746215821
? 1 746276856
? 1 746246338
? 1 746231079
? 1 746223450
? 1 746219635
? 1 746217728
? 1 746218681
? 1 74...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999999
249999998
124999999
187499999
218749998
203124999
210937499
214843749
216796874
217773437
218261718
218505859
218627928
218566894
218597412
218612671
218620299
218616486
218618393
218619346
218618869
218618631
218618513
218618572
218618543
218618557
218618550
21861...

output:

? 1 500000000
? 1 500000001
? 1 250000000
? 1 125000000
? 1 187500000
? 1 218750000
? 1 203125000
? 1 210937500
? 1 214843750
? 1 216796875
? 1 217773438
? 1 218261719
? 1 218505860
? 1 218627930
? 1 218566895
? 1 218597413
? 1 218612672
? 1 218620301
? 1 218616487
? 1 218618394
? 1 218619348
? 1 21...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999956
250000000
374999957
312499957
281250000
296875000
304687500
308593750
310546875
311523438
312011676
311767579
311889606
311828571
311798097
311813356
311820985
311824757
311822893
311823834
311824281
311824043
311823924
311823864
311823834
311823819
311823826
31182...

output:

? 1 500000000
? 1 500000001
? 1 750000000
? 1 625000000
? 1 687500000
? 1 718750000
? 1 703125000
? 1 695312500
? 1 691406250
? 1 689453125
? 1 688476562
? 1 687988281
? 1 688232421
? 1 688110351
? 1 688171386
? 1 688201903
? 1 688186644
? 1 688179015
? 1 688175200
? 1 688177107
? 1 688176153
? 1 68...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
324545945
324545944
250000000
199545945
187500001
168295945
171875001
164062501
164389695
162436570
163085938
162597657
162353516
162314500
162292481
162283983
162277222
162276354
162273407
162274447
162273493
162273016
162273168
162273049
162272989
162272987
162272974
162272980
16227...

output:

? 1 500000000
? 1 500000001
? 1 750000000
? 1 625000000
? 1 687500000
? 1 656250000
? 1 671875000
? 1 664062500
? 1 660156250
? 1 662109375
? 1 663085937
? 1 662597656
? 1 662353515
? 1 662231445
? 1 662292480
? 1 662261962
? 1 662277221
? 1 662269591
? 1 662273406
? 1 662271498
? 1 662272452
? 1 66...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
487015083
487015084
249999999
362015083
299515083
268265083
252640083
244827583
246093817
244140692
243851021
243652410
243606881
243530339
243545846
243515329
243515080
243507700
243511265
243509357
243508403
243507926
243507688
243507581
243507628
243507598
243507583
243507576
24350...

output:

? 1 500000000
? 1 500000001
? 1 250000000
? 1 375000000
? 1 312500000
? 1 281250000
? 1 265625000
? 1 257812500
? 1 253906250
? 1 255859375
? 1 256835938
? 1 256347657
? 1 256591798
? 1 256469728
? 1 256530763
? 1 256500246
? 1 256484987
? 1 256492617
? 1 256488802
? 1 256490710
? 1 256491664
? 1 25...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
265285129
265285128
15285129
125000000
63235117
31985117
16360117
8547617
11378879
9425754
8449192
8059335
8205052
8082982
8021947
8028817
8013558
8014318
8010503
8011650
8010696
8010219
8010265
8010146
8010159
8010129
8010132
8010125
8010125
8010123
8010124
1
1
999999999
450448164
45...

output:

? 1 500000000
? 1 500000001
? 1 750000000
? 1 875000000
? 1 812500000
? 1 781250000
? 1 765625000
? 1 757812500
? 1 753906250
? 1 755859375
? 1 756835937
? 1 757324218
? 1 757080077
? 1 757202147
? 1 757263182
? 1 757293700
? 1 757278441
? 1 757270811
? 1 757274626
? 1 757276533
? 1 757275579
? 1 75...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
261621269
261621270
134217728
194512405
167772160
184549376
186123797
188047581
185950429
185075221
185426141
185163997
185032925
185009685
185000157
184993301
184991965
184989205
184989917
184988893
184988693
184988637
184988565
184988573
184988541
184988549
184988541
184988537
18498...

output:

? 1 268435457
? 1 268435458
? 1 134217729
? 1 201326593
? 1 167772161
? 1 184549377
? 1 192937985
? 1 188743681
? 1 190840833
? 1 191889409
? 1 191365121
? 1 191627265
? 1 191758337
? 1 191823873
? 1 191791105
? 1 191807489
? 1 191799297
? 1 191803393
? 1 191801345
? 1 191802369
? 1 191802881
? 1 19...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
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
128759947
1
...

output:

? 1 268435456
? 1 268435457
? 1 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 448464384
? 1 44...

result:

ok ok (1000 test cases)

Extra Test:

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

服务器时间: 2025-02-08 18:22:57 | 开源项目