QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882805#9734. Identify ChordzqiaorTL 42ms3584kbC++17737b2025-02-05 11:33:152025-02-05 11:33:16

Judging History

This is the latest submission verdict.

  • [2025-02-05 11:33:16]
  • Judged
  • Verdict: TL
  • Time: 42ms
  • Memory: 3584kb
Show
  • [2025-02-05 11:33:15]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
int T,n,k,d,X,x,y,l,r,mid,flag;
int ask(int x,int y){
	if(flag)x=n-x%n,y=n-y%n;
	return cout<<"? "<<(x-1)%n+1<<" "<<(y-1)%n+1<<endl,cin>>X,X;
}
void get(int x,int y){
	if(flag)x=n-x%n,y=n-y%n;
	cout<<"! "<<(x-1)%n+1<<" "<<(y-1)%n+1<<endl,cin>>X;
}
void solve(){
	cin>>n,k=n/2,x=1,y=k+1,flag=0;
	while(ask(x,y)==k)x++,y++;
	d=X;
	if(ask(x,y+1)==d-1)flag=1,x=n-x,y=n+n-y;
	l=x,r=y;
	while(l<=r){
		mid=l+r>>1;
		if(ask(x,mid)==d-y+mid)r=mid-1;
		else l=mid+1;
	}
	d-=y-l+1;
	if(ask(n+x-d,l)==1)get(n+x-d,l);
	else get(x+d,l);
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--)solve();
	return 0;
}
源文件, 语言: C++17

详细

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

1000
15
5
6
3
5
6
5
4
1
19
5
4
5
3
5
4
1
1
17
5
4
4
3
5
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
6
5
4
4
4
3
1
1
20
6
7
1
2
3
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
2
1
1
17
8
6
5
4
6
5
1
1
12
5
4
3
4
3
1
1
10
5
5
3
4
2
4
3
3
1
14
6
6
3
5
6
6
2
1...

output:

? 1 8
? 1 9
? 1 4
? 1 6
? 1 7
? 1 8
? 12 8
! 5 8
? 1 10
? 1 11
? 1 15
? 1 12
? 1 14
? 1 13
? 3 12
! 3 12
? 1 9
? 1 10
? 1 14
? 1 11
? 1 13
? 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
? 2 1...

result:

ok ok (1000 test cases)

Test #3:

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

input:

1000
21
3
4
5
3
2
1
1
22
8
7
4
5
3
1
1
20
5
6
5
7
6
5
6
1
22
10
9
5
7
6
7
1
1
21
9
8
5
8
8
7
1
1
21
8
7
5
5
5
4
7
1
24
11
11
6
8
7
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
2
4
3
3
1
21
10
10
8
7
5
7
7
6
1
1
24
9
8
6
9
8
9
1
1
20
9
9
5
8
9
9
1
1
24
11
11
6
9
10
10
4
1
23
8
9
2
2
2
1
1
1
...

output:

? 1 11
? 1 12
? 1 6
? 1 9
? 1 10
? 21 10
! 21 10
? 1 12
? 1 13
? 1 18
? 1 15
? 1 17
? 3 17
! 3 17
? 1 11
? 1 12
? 1 6
? 1 9
? 1 10
? 1 11
? 17 11
! 5 11
? 1 12
? 1 13
? 1 18
? 1 15
? 1 17
? 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 16
...

result:

ok ok (1000 test cases)

Test #4:

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

input:

1000
25
8
9
2
2
2
1
1
1
25
6
7
4
3
3
2
1
1
25
11
12
5
2
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
2
4
3
1
1
26
13
13
11
10
4
2
2
1
1
1
27
12
13
6
9
8
8
11
1
25
9
10
6
9
10
9
1
1
27
9
10
6
6
4
5
7
1
27
11
10
7
8
9
9
9
1
27
13
13
12
11
7
9
7
6
1
1
26
5
4
6
4
4
3
5
1
25
11
12
5
2
3
2
...

output:

? 1 13
? 1 14
? 1 7
? 1 3
? 1 5
? 1 6
? 1 6
! 1 6
? 1 13
? 1 14
? 1 7
? 1 10
? 1 8
? 1 9
? 25 9
! 25 9
? 1 13
? 1 14
? 1 7
? 1 3
? 1 5
? 1 6
? 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 3
? 1 5
...

result:

ok ok (1000 test cases)

Test #5:

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

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
4
1
1
30
8
9
7
10
8
7
1
1
28
11
10
7
11
10
11
1
1
29
14
14
14
14
14
14
14
13
14
7
11
13
13
3
1
29
11
12
4
3
4
3
5
1
29
7
8...

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: 5ms
memory: 3456kb

input:

1000
32
13
14
5
3
5
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
13
12
8
12
11
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...

output:

? 1 17
? 1 18
? 1 9
? 1 4
? 1 6
? 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 ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 1 18
? 2 19
? 2 20
? 2 28
? 2 33
? 2 31
? 2 32
? 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 24
? 1 25
? 4 24
! 31 24
? 1 18
? 1 19
? 1 9
? 1 14
? 1 11
? 1 10
? 32 11
! 32 11
? 1 18
? 1 19
? 1 27
? 1 32
? 1 30
? 1 29
? 1 28
? 2 27
! 2 27
? 1 ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 1 19
? 2 20
? 2 21
? 2 11
? 2 16
? 2 18
? 2 19
? 2 20
? 22 20
! 18 20
? 1 19
? 1 20
? 1 10
? 1 15
? 1 17
? 1 18
? 1 19
? 35 19
! 35 19
? 1 19
? 1 20
? 1 10
? 1 5
? 1 7
? 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 32
? 2 ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 1 21
? 1 30
? 1 25
? 1 28
? 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 26
? 15 26
! 15 26
? 1 20
? 1 21
? 1 10
? 1 5
? 1 7
? 1 8
? 1 9
? 39 10
! 2 10
? 1 20
? 1 21
? 1 30
? 1 25
? 1 22
? 1 21
? 14...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 1 23
? 1 11
? 1 17
? 1 14
? 1 15
? 1 16
? 38 17
! 6 17
? 1 21
? 1 22
? 1 32
? 1 38
? 1 35
? 1 34
? 1 33
? 5 33
! 38 33
? 1 21
? 1 22
? 1 11
? 1 16
? 1 13
? 1 14
? 1 15
? 40 16
! 40 16
? 1 21
? 1 22
? 1 11
? 1 16
? 1 13
? 1 14
? 1 15
? 36 16
! 36 16
? 1 21
? 1 22
? 1 32
? 1 26
? 1 23
? 1 25
...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

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 18
? 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 12
? 1 13
? 35 14
! 35 14
? 1 22
? 2 23
? 3 24
? 3 25
? 3 35
? 3 41
? 3 38
? 3 40
...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
249999999
124999999
187499998
156249998
140624998
132812498
128906248
126953124
127929686
128417966
128173825
128051755
127990720
127960202
127944944
127952573
127956387
127954479
127953525
127953048
127952810
127952691
127952631
127952602
127952617
127952623
1279...

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 875000002
? 1 812500002
? 1 843750002
? 1 859375002
? 1 867187502
? 1 871093752
? 1 873046877
? 1 872070315
? 1 871582034
? 1 871826175
? 1 871948245
? 1 872009280
? 1 872039798
? 1 872055057
? 1 872047428
? 1 872043613
? 1 872045521
? 1 872046475
? 1 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
250000000
375000000
437499969
406249969
390625000
398437500
402343750
404296844
403320281
402832031
403076171
403198241
403259245
403228758
403244017
403251615
403247831
403249738
403250692
403251138
403250899
403250811
403250870
403250877
403250884
403250876
4032...

output:

? 1 500000001
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 398437501
? 1 402343751
? 1 404296876
? 1 403320313
? 1 402832032
? 1 403076172
? 1 403198242
? 1 403259277
? 1 403228759
? 1 403244018
? 1 403251647
? 1 403247832
? 1 403249739
? 1 403250693
? 1 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

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

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 738281251
? 1 736328126
? 1 737304689
? 1 736816408
? 1 737060549
? 1 737182619
? 1 737121584
? 1 737091067
? 1 737075808
? 1 737068179
? 1 737071994
? 1 737073901
? 1 737074855
? 1 73...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485383
250000000
125000072
167985382
136735382
121110382
117187572
117204132
115251007
116211010
115722729
115478588
115356518
115295483
115264965
115249706
115243377
115245892
115243985
115243031
115242900
115242793
115242780
115242734
115242750
115242735
115242727
1152...

output:

? 1 500000001
? 1 500000002
? 1 250000001
? 1 375000001
? 1 437500001
? 1 406250001
? 1 390625001
? 1 382812501
? 1 386718751
? 1 384765626
? 1 383789063
? 1 384277344
? 1 384521485
? 1 384643555
? 1 384704590
? 1 384735108
? 1 384750367
? 1 384757996
? 1 384754181
? 1 384756088
? 1 384757042
? 1 38...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
45653197
163090905
100590905
69340905
53715905
45903405
41997155
43700072
42723510
42235229
41991088
41875084
41930053
41899536
41884277
41876648
41872833
41873176
41872222
41872357
41872119
41872102
41872060
41872072
41872057
41872053
41872053
41872051
41872052
8...

output:

? 1 500000001
? 1 500000002
? 1 750000001
? 1 625000001
? 1 687500001
? 1 718750001
? 1 734375001
? 1 742187501
? 1 746093751
? 1 748046876
? 1 747070314
? 1 746582033
? 1 746337892
? 1 746215822
? 1 746276857
? 1 746246340
? 1 746231081
? 1 746223452
? 1 746219637
? 1 746217730
? 1 746218684
? 1 74...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Time Limit Exceeded

input:

1000
999999999
499999998
499999999
249999998
124999999
187499999
218749998
203124999
210937499
214843749
216796874
217773436
218261717
218505858
218627927
218566893
218597410
218612669
218620297
218616483
218618390
218619343
218618866
218618627
218618509
218618567
218618538
218618552
218618545
21861...

output:

? 1 500000000
? 1 500000001
? 1 250000000
? 1 125000000
? 1 187500000
? 1 218750000
? 1 203125000
? 1 210937500
? 1 214843750
? 1 216796875
? 1 217773437
? 1 218261718
? 1 218505859
? 1 218627929
? 1 218566894
? 1 218597411
? 1 218612670
? 1 218620299
? 1 218616484
? 1 218618391
? 1 218619345
? 1 21...

result:
English 繁體中文 简体中文

服务器时间: 2025-02-08 20:39:47 | 开源项目