QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882515#9734. Identify ChordSai_tqwqAC ✓53ms3584kbC++141020b2025-02-05 08:46:152025-02-05 08:46:17

Judging History

This is the latest submission verdict.

  • [2025-02-05 08:46:17]
  • Judged
  • Verdict: AC
  • Time: 53ms
  • Memory: 3584kb
Show
  • [2025-02-05 08:46:15]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
int cas,n;
int query(int u,int v,int x=0){cout<<"? "<<u+1<<' '<<v+1<<endl;cin>>x;return x;}
void answer(int u,int v,int x=0){cout<<"! "<<u+1<<' '<<v+1<<endl;cin>>x;}
int ad(int x,int f=1){return (x+n+f)%n;}
int dec(int x,int f=1){return (x+n-f)%n;}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>cas;
	while(cas--){
		cin>>n;
		int u=0,v=n>>1,x;
		for(int op=0;(x=query(u,v))==n>>1;op^=1)
			if(n&1){if(op)u++;else v++;}else u++,v++;
		int lx=query(dec(u),v),rx=query(ad(u),v),w,d;
		if(lx>=x&&rx>=x)w=u,d=x-1;
		else if(lx<x){
			int l=1,r=n>>1;
			while(r>l){
				int mid=l+r+1>>1;
				if(query(dec(u,mid),v)==x-mid)l=mid;
				else r=mid-1;
			}
			w=dec(u,l);d=x-l-1;
		}else{
			int l=1,r=n>>1;
			while(r>l){
				int mid=l+r+1>>1;
				if(query(ad(u,mid),v)==x-mid)l=mid;
				else r=mid-1;
			}
			w=ad(u,l);d=x-l-1;
		}
		if(query(w,ad(v,d))==1)answer(w,ad(v,d));
		else answer(w,dec(v,d));
	}
	return 0;
}
源文件, 语言: C++14

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

详细

Test #1:

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

input:

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

output:

? 1 4
? 6 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: 15ms
memory: 3584kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 37 19
? 2 19
? 28 19
? 24 19
? 26 19
? 27 19
? 27 24
! 27 14
? 1 19
? 36 19
? 2 19
? 27 19
? 32 19
? 30 19
? 29 19
? 28 19
? 28 26
! 28 26
? 1 20
? 38 20
? 2 20
? 11 20
? 6 20
? 8 20
? 7 20
? 7 22
! 7 18
? 1 19
? 37 19
? 2 19
? 11 19
? 15 19
? 13 19
? 14 19
? 13 21
! 13 21
? 1 19
? 37 19
? ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 1 21
? 40 21
? 2 21
? 12 21
? 7 21
? 9 21
? 8 21
? 7 26
! 7 26
? 1 21
? 40 21
? 2 21
? 12 21
? 17 21
? 14 21
? 13 21
? 12 27
! 12 27
? 1 21
? 40 21
? 2 21
? 12 21
? 7 21
? 4 21
? 3 21
? 3 33
! 3 33
? 1 21
? 40 21
? 2 21
? 1 28
! 1 14
? 1 21
? 40 21
? 2 21
? 30 21
? 25 21
? 28 21
? 27 21
? 28 23
! ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 2 24
? 3 25
? 2 25
? 4 25
? 15 25
? 9 25
? 6 25
? 7 25
? 6 41
! 6 41
? 1 23
? 44 23
? 2 23
? 13 23
? 7 23
? 4 23
? 5 23
? 6 23
? 5 29
! 5 29
? 1 22
? 43 22
? 2 22
? 33 22
? 38 22
? 36 22
? 35 22
? 36 24
! 36 24
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 2 24
? 4 24
? 14 24
? 19 24
? 16 24
? 17 24...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
499999999
249999999
374999998
312499999
343749999
359374999
367187499
371093749
373046873
372070311
371582031
371826172
371948242
372009277
372039795
372055053
372047424
372043610
372045518
372046472
372046949
372047187
372047306
372047366
372047395
372047380
3720...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 750000000 500000001
? 875000000 500000001
? 812500000 500000001
? 843750000 500000001
? 859375000 500000001
? 867187500 500000001
? 871093750 500000001
? 873046875 500000001
? 872070313 500000001
? 871582032 500000001
? 871826173 500000001
? 87194...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
499999968
249999968
124999968
62499999
93749999
109374968
101562468
97656218
95703124
96679687
97167937
96923797
96801727
96740723
96771210
96755951
96748353
96752137
96750230
96749276
96748830
96749069
96749157
96749098
96749099
96749111
96749103
96749099
9674909...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 250000002 500000001
? 375000002 500000001
? 437500002 500000001
? 406250002 500000001
? 390625002 500000001
? 398437502 500000001
? 402343752 500000001
? 404296877 500000001
? 403320314 500000001
? 402832033 500000001
? 403076173 500000001
? 40319...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
474148191
474148192
474148190
249999999
349148190
286648190
255398190
239773190
242187502
238281252
237820065
237304689
237331784
237087644
237182618
237121583
237091065
237075806
237080015
237076201
237074294
237074852
237074375
237074136
237074175
237074116
237074106
237074101
2370...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 250000002 500000001
? 125000002 500000001
? 187500002 500000001
? 218750002 500000001
? 234375002 500000001
? 242187502 500000001
? 238281252 500000001
? 236328127 500000001
? 237304689 500000001
? 236816408 500000001
? 237060548 500000001
? 23718...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485381
230485383
249999931
124999931
167985381
136735381
121110381
117187431
117204131
115251006
116210868
115722587
115478446
115356376
115295341
115264823
115249564
115243377
115245749
115243842
115242888
115242901
115242663
115242768
115242708
115242678
115242663
1152...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 750000000 500000001
? 875000000 500000001
? 937500000 500000001
? 906250000 500000001
? 890625000 500000001
? 882812500 500000001
? 886718750 500000001
? 884765625 500000001
? 883789063 500000001
? 884277344 500000001
? 884521485 500000001
? 88464...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
288090906
249999999
329346806
266846806
256840904
251221806
249028404
247315556
247075279
246338993
246586998
246342858
246220788
246277957
246247439
246232180
246224551
246220736
246218881
246219782
246219305
246219067
246218948
246218888
246218858
246218867
2462...

output:

? 1 500000001
? 1000000000 500000001
? 2 500000001
? 750000000 500000001
? 875000000 500000001
? 937500000 500000001
? 968750000 500000001
? 953125000 500000001
? 960937500 500000001
? 957031250 500000001
? 958984375 500000001
? 958007813 500000001
? 958496094 500000001
? 958251954 500000001
? 95812...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999999
499999997
249999999
374999998
312499998
281249999
296874998
289062498
285156248
283203123
282226561
281738280
281494139
281372070
281433104
281402587
281387328
281379700
281383514
281381607
281380654
281381131
281381370
281381488
281381430
281381459
281381445
28138...

output:

? 1 500000000
? 999999999 500000000
? 2 500000000
? 250000001 500000000
? 125000001 500000000
? 187500001 500000000
? 218750001 500000000
? 203125001 500000000
? 210937501 500000000
? 214843751 500000000
? 216796876 500000000
? 217773438 500000000
? 218261719 500000000
? 218505860 500000000
? 218627...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999956
499999958
249999957
125000000
187500000
218749957
203124957
195312457
191406207
189453082
188476520
187988282
188232380
188110353
188171388
188201863
188186604
188178975
188175203
188177068
188176157
188176591
188176353
188176234
188176174
188176144
188176149
18817...

output:

? 1 500000000
? 999999999 500000000
? 2 500000000
? 750000000 500000000
? 625000000 500000000
? 687500000 500000000
? 718750000 500000000
? 703125000 500000000
? 695312500 500000000
? 691406250 500000000
? 689453125 500000000
? 688476563 500000000
? 687988282 500000000
? 688232423 500000000
? 688110...

result:

ok ok (1000 test cases)

Test #24:

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

input:

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

output:

? 1 500000000
? 999999999 500000000
? 2 500000000
? 250000001 500000000
? 125000001 500000000
? 187500001 500000000
? 156250001 500000000
? 171875001 500000000
? 164062501 500000000
? 160156251 500000000
? 162109376 500000000
? 163085938 500000000
? 162597657 500000000
? 162353516 500000000
? 162231...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
487015083
487015082
487015084
249999935
362015083
299515083
268265083
252640083
244827583
246093685
244140560
243851021
243652278
243606881
243530207
243545846
243515329
243514948
243507700
243511133
243509225
243508271
243507794
243507556
243507581
243507522
243507526
243507511
24350...

output:

? 1 500000000
? 999999999 500000000
? 2 500000000
? 750000000 500000000
? 875000000 500000000
? 812500000 500000000
? 781250000 500000000
? 765625000 500000000
? 757812500 500000000
? 753906250 500000000
? 755859375 500000000
? 756835938 500000000
? 756347657 500000000
? 756591798 500000000
? 756469...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
265285129
265285130
265285128
249999999
374264885
311764885
280514885
264889885
257472629
260983635
259030510
258053947
257565666
257321525
257350559
257289524
257291007
257275748
257281895
257278081
257276174
257275220
257275271
257275032
257275101
257275042
257275012
257275017
25727...

output:

? 1 500000000
? 999999999 500000000
? 2 500000000
? 250000001 500000000
? 125000001 500000000
? 62500001 500000000
? 31250001 500000000
? 15625001 500000000
? 7812501 500000000
? 11718751 500000000
? 9765626 500000000
? 8789063 500000000
? 8300782 500000000
? 8056641 500000000
? 7934571 500000000
? ...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
261621269
261621268
261621270
127403540
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
? 536870912 268435457
? 2 268435457
? 402653184 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: 35ms
memory: 3584kb

input:

1000
536870911
244408485
244408484
244408486
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
? 536870911 268435456
? 2 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 23:37:40 | 开源项目