QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#853726#9734. Identify Chorducup-team3510#AC ✓66ms3680kbC++141.6kb2025-01-11 18:39:382025-01-11 18:39:39

Judging History

This is the latest submission verdict.

  • [2025-01-11 18:39:39]
  • Judged
  • Verdict: AC
  • Time: 66ms
  • Memory: 3680kb
Show
  • [2025-01-11 18:39:38]
  • Submitted

answer

#include<iostream>
#include<random>
#include<map>
using namespace std;
mt19937 Rand(20080704);
#define rand Rand
int T,n,cntq;
map<pair<int,int>,int> f;
inline int query(int x,int y)
{
	if(x>y)
	{
		swap(x,y);
	}
	if(abs(x-y)<=1)
	{
		return abs(x-y);
	}
	if(f.count({x,y}))
	{
		return f[{x,y}];
	}
	if((++cntq)>40)
	{
		while(1);
	}
	cout<<"? "<<x+1<<" "<<y+1<<endl;
	int z;
	cin>>z;
	f[{x,y}]=z;
	return z;
}
inline void print(int x,int y)
{
	cout<<"! "<<x+1<<" "<<y+1<<endl;
	cin>>x;
	if(x<0)
	{
		exit(0);
	}
}
inline int dis(int x,int y)
{
	return min(abs(x-y),n-abs(x-y));
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cntq=0,f.clear();
		cin>>n;
		int tmp,x,y,X,Y;
		while(1)
		{
			x=rand()%n;
			y=(x+(n>>1))%n;
			if((tmp=query(x,y))<dis(x,y))
			{
				break;
			}
			if(n&1)
			{
				y=(y+1)%n;
				if((tmp=query(x,y))<dis(x,y))
				{
					break;
				}
			}
		}
		if(tmp==1)
		{
			print(x,y);
			continue;
		}
		X=x,Y=y;
		if(query((x+n-1)%n,y)<tmp)
		{
			int l=2,r=(x+n-y)%n,ans=1;
			while(l<=r)
			{
				int mid=l+r>>1;
				(query((x+n-mid)%n,y)==tmp-mid)
				?(l=(ans=mid)+1):(r=mid-1);
			}
			X=(x+n-ans)%n;
		}
		else if(query((x+1)%n,y)<tmp)
		{
			int l=2,r=(y+n-x)%n,ans=1;
			while(l<=r)
			{
				int mid=l+r>>1;
				(query((x+mid)%n,y)==tmp-mid)
				?(l=(ans=mid)+1):(r=mid-1);
			}
			X=(x+ans)%n;
		}
		if(query(x,(y+n-1)%n)<tmp)
		{
			Y=(y+n-(query(X,y)-1))%n;
		}
		else if(query(x,(y+1)%n)<tmp)
		{
			Y=(y+(query(X,y)-1))%n;
		}
		print(X,Y);
	}
	return 0;
}
Source code, Language: C++14

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
6
2
1
2
2
1
4
2
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

score: 0
Accepted
time: 20ms
memory: 3616kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

? 12 24
? 11 24
? 5 24
? 8 24
? 7 24
? 6 24
? 12 23
? 12 25
! 6 1
? 4 17
? 5 17
? 11 24
? 11 23
? 11 25
? 6 11
? 3 11
? 1 11
? 10 24
! 25 9
? 12 24
? 11 24
? 5 24
? 8 24
? 7 24
? 6 24
? 12 23
! 6 23
? 6 18
? 5 18
? 18 24
? 2 18
? 4 18
? 3 18
? 6 17
! 3 11
? 3 16
? 3 15
? 3 17
? 3 23
? 3 20
? 3 18
? ...

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

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

output:

? 10 25
? 10 24
? 10 17
? 10 21
? 10 23
? 10 22
? 9 25
! 22 3
? 2 16
? 12 26
? 11 26
? 4 26
? 8 26
? 6 26
? 7 26
? 12 25
! 8 24
? 12 27
? 11 27
? 13 27
? 20 27
? 16 27
? 18 27
? 17 27
? 12 26
? 12 28
! 17 2
? 12 27
? 12 26
? 12 28
? 6 12
? 2 12
? 4 12
? 3 12
? 11 27
? 13 27
! 2 13
? 2 16
? 2 15
? 2 ...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

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

output:

? 9 26
? 8 26
? 26 34
? 4 26
? 6 26
? 5 26
? 9 25
? 9 27
! 5 31
? 11 27
? 11 28
? 14 31
? 14 30
? 14 32
? 7 14
? 3 14
? 5 14
? 6 14
? 13 31
? 15 31
! 6 15
? 6 22
? 5 22
? 22 30
? 1 22
? 22 32
? 22 31
? 6 21
? 6 23
! 31 24
? 3 20
? 2 20
? 20 28
? 20 32
? 20 30
? 20 31
? 3 19
! 32 11
? 4 21
? 3 21
? 2...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 5 23
? 4 23
? 6 23
? 15 23
? 19 23
? 17 23
? 18 23
? 5 22
! 18 20
? 2 20
? 2 19
? 2 10
? 2 15
? 2 17
? 2 18
? 1 20
! 19 35
? 4 22
? 3 22
? 5 22
? 4 21
! 4 10
? 18 36
? 17 36
? 8 36
? 13 36
? 15 36
? 16 36
? 18 35
? 1 18
! 17 3
? 3 21
? 2 21
? 4 21
? 13 21
? 8 21
? 6 21
? 7 21
? 3 20
? 3 22
! 6 32
...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 19 37
? 19 28
? 19 23
? 19 26
? 19 27
? 1 18
! 27 14
? 2 20
? 2 19
? 2 21
? 2 30
? 2 25
? 2 27
? 2 26
? 1 20
! 26 28
? 18 37
? 17 37
? 19 37
? 18 36
? 18 38
! 18 7
? 16 35
? 17 35
? 5 24
? 5 23
? 5 14
? 5 19
? 5 21
? 5 20
? 4 24
? 6 24
! 21 13
? 15 33
? 14 33
? 16 33
? 25 33
? 20 33
? 18 33...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 14 33
? 13 33
? 3 33
? 8 33
? 11 33
? 12 33
? 14 32
! 13 25
? 12 31
? 11 31
? 13 31
? 22 31
? 17 31
? 19 31
? 20 31
? 21 31
? 12 30
? 12 32
! 21 33
? 18 37
? 17 37
? 8 37
? 13 37
? 15 37
? 14 37
? 18 36
! 15 26
? 19 39
? 19 38
? 1 19
? 10 19
? 5 19
? 3 19
? 2 19
? 18 39
! 2 10
? 13 32
? 12 32
? 14...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 17 37
? 12 32
? 12 31
? 12 21
? 12 26
? 12 24
? 12 25
? 11 32
! 26 7
? 4 24
? 3 24
? 5 24
? 15 24
? 10 24
? 12 24
? 13 24
? 4 23
? 4 25
! 12 27
? 2 22
? 2 21
? 2 23
? 2 33
? 2 38
? 2 35
? 2 34
? 1 22
? 3 22
! 33 3
? 11 31
? 10 31
? 12 31
? 22 31
? 17 31
? 14 31
? 15 31
? 11 30
? 11 32
! 14 1
? 4 2...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 17 38
? 16 38
? 18 38
? 17 37
? 17 39
! 17 6
? 19 39
? 18 39
? 20 39
? 30 39
? 35 39
? 32 39
? 33 39
? 34 39
? 19 38
! 33 38
? 14 34
? 13 34
? 15 34
? 25 34
? 20 34
? 17 34
? 16 34
? 14 33
? 14 35
! 16 40
? 20 41
? 20 40
? 20 30
? 20 35
? 20 38
? 20 37
? 20 36
? 19 41
! 36 16
? 1 22
? 1 21
? 1 23
...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 19 41
? 19 40
? 19 42
? 9 19
? 4 19
? 1 19
? 2 19
? 3 19
? 18 41
? 20 41
! 3 21
? 2 23
? 1 23
? 3 23
? 13 23
? 18 23
? 15 23
? 16 23
? 17 23
? 2 22
! 16 20
? 13 35
? 14 35
? 12 33
? 11 33
? 33 43
? 6 33
? 3 33
? 5 33
? 4 33
? 12 32
! 5 21
? 1 23
? 1 22
? 1 11
? 1 17
? 1 14
? 1 13
? 23 43
! 14 35
?...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 5 27
? 4 27
? 6 27
? 17 27
? 11 27
? 8 27
? 7 27
? 5 26
? 5 28
! 6 41
? 22 44
? 22 43
? 1 22
? 12 22
? 6 22
? 3 22
? 4 22
? 5 22
? 21 44
? 23 44
! 5 29
? 13 35
? 13 34
? 13 36
? 3 13
? 13 41
? 13 38
? 13 37
? 12 35
? 14 35
! 36 24
? 12 33
? 11 33
? 13 33
? 23 33
? 18 33
? 20 33
? 19 33
? 12 32
! 1...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 9 32
? 9 31
? 9 33
? 9 44
? 4 9
? 1 9
? 9 45
? 8 32
! 45 5
? 2 24
? 1 24
? 24 35
? 24 41
? 24 44
? 24 43
? 24 42
? 2 23
! 42 12
? 4 26
? 3 26
? 5 26
? 16 26
? 10 26
? 7 26
? 6 26
? 4 25
! 5 18
? 4 27
? 4 26
? 4 28
? 4 39
? 4 33
? 4 30
? 4 31
? 4 32
? 3 27
? 5 27
! 32 6
? 21 43
? 20 43
? 9 43
? 15 ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 2 25
? 2 24
? 2 26
? 2 37
? 2 31
? 2 34
? 2 32
? 1 25
? 3 25
! 31 11
? 3 26
? 3 25
? 3 27
? 3 38
? 3 32
? 3 29
? 3 30
? 2 26
? 4 26
! 29 4
? 21 44
? 21 43
? 21 32
? 21 38
? 21 41
? 21 40
? 21 39
? 20 44
! 39 7
? 12 35
? 11 35
? 35 46
? 6 35
? 9 35
? 10 35
? 12 34
? 12 36
! 11 6
? 10 33
? 14 37
? 1...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
249999999
374999998
312499998
281249999
296874999
304687499
308593748
306640624
307617186
307128906
307373047
307495117
307556152
307586669
307571411
307579041
307582855
307580949
307581903
307582380
307582617
307582498
307582440
307582469
307582455
3075...

output:

? 179629837 679629837
? 179629837 679629836
? 179629837 679629838
? 179629837 929629838
? 179629837 804629838
? 179629837 867129838
? 179629837 898379838
? 179629837 882754838
? 179629837 874942338
? 179629837 871036088
? 179629837 872989213
? 179629837 872012650
? 179629837 872500931
? 179629837 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
249999968
124999999
187499999
218749999
234374968
226562468
222656249
224609343
223632781
223144531
223388672
223510742
223571777
223602295
223617554
223625152
223621338
223619462
223620416
223620893
223621100
223621012
223621041
223621042
223621048
223621040
2236...

output:

? 179629837 679629837
? 179629837 679629836
? 179629837 429629836
? 179629837 304629836
? 179629837 367129836
? 179629837 398379836
? 179629837 414004836
? 179629837 406192336
? 179629837 402286086
? 179629837 404239211
? 179629837 403262649
? 179629837 402774368
? 179629837 403018509
? 179629837 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
114888519
114888520
114888518
249999999
125000002
62500002
83638518
68013518
60201018
58593752
58247893
57617189
57759612
57515472
57495118
57454437
57464600
57449341
57446808
57445526
57444901
57444572
57444425
57444333
57444306
57444273
57444277
57444262
57444265
57444261
57444261
...

output:

? 179629837 679629837
? 179629837 679629836
? 179629837 679629838
? 179629837 929629838
? 179629837 804629838
? 179629837 742129838
? 179629837 710879838
? 179629837 726504838
? 179629837 734317338
? 179629837 738223588
? 179629837 736270463
? 179629837 737247025
? 179629837 736758744
? 179629837 73...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 66ms
memory: 3676kb

input:

1000
1000000000
410254948
410254949
410254947
249999999
285254947
222754947
218750073
207129947
210937573
207031323
205176822
206054760
205566479
205322338
205200268
205139233
205146305
205131046
205131603
205127788
205129139
205128186
205127709
205127549
205127590
205127531
205127519
205127516
2051...

output:

? 179629837 679629837
? 179629837 679629836
? 179629837 679629838
? 179629837 929629838
? 179629837 804629838
? 179629837 867129838
? 179629837 898379838
? 179629837 882754838
? 179629837 890567338
? 179629837 886661088
? 179629837 884707963
? 179629837 885684525
? 179629837 885196244
? 179629837 88...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 66ms
memory: 3512kb

input:

1000
1000000000
288090905
288090906
288090904
249999999
279912870
225590904
248662870
233037870
225225370
221684654
223272245
222295682
221807401
221563260
221562584
221502225
221532067
221516808
221509179
221505364
221503457
221502503
221502026
221501986
221501907
221501926
221501896
221501893
2215...

output:

? 179629837 679629837
? 179629837 679629836
? 179629837 679629838
? 179629837 929629838
? 179629837 804629838
? 179629837 742129838
? 179629837 773379838
? 179629837 757754838
? 179629837 749942338
? 179629837 746036088
? 179629837 747989213
? 179629837 747012650
? 179629837 746524369
? 179629837 74...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 54ms
memory: 3676kb

input:

1000
999999999
499999999
499999998
499999997
249999998
124999998
62499998
31249999
46874998
39062498
35156249
37109374
38085937
38574218
38818359
38940429
39001463
38970947
38986206
38993834
38990020
38988114
38989067
38988591
38988829
38988710
38988651
38988681
38988696
38988704
38988707
38988706
3...

output:

? 179629839 679629839
? 179629840 679629839
? 179629840 679629838
? 179629840 429629839
? 179629840 304629839
? 179629840 242129839
? 179629840 210879839
? 179629840 226504839
? 179629840 218692339
? 179629840 214786089
? 179629840 216739214
? 179629840 217715777
? 179629840 218204058
? 179629840 21...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999956
499999957
499999955
249999999
374999999
437499999
468749999
484374999
492187456
488281249
490234374
491210937
491699175
491455035
491333008
491394043
491424561
491439820
491447449
491451264
491453171
491454082
491453648
491453844
491453725
491453665
491453678
491453664
49145...

output:

? 179629839 679629839
? 179629839 679629838
? 179629839 679629840
? 179629839 929629839
? 179629839 804629839
? 179629839 742129839
? 179629839 710879839
? 179629839 695254839
? 179629839 687442339
? 179629839 691348589
? 179629839 689395464
? 179629839 688418901
? 179629839 687930620
? 179629839 68...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 20ms
memory: 3572kb

input:

1000
999999999
34713734
34713733
249999999
125000001
62500001
31250001
19088733
23437501
19531251
17578126
18112171
17623890
17379749
17456055
17395020
17364502
17364491
17356872
17360677
17358770
17357816
17357339
17357101
17356982
17356922
17356892
17356877
17356870
17356868
17356868
17356867
3471...

output:

? 179629839 679629839
? 179629839 679629838
? 179629839 429629838
? 179629839 554629838
? 179629839 617129838
? 179629839 648379838
? 179629839 664004838
? 179629839 656192338
? 179629839 660098588
? 179629839 662051713
? 179629839 663028276
? 179629839 662539995
? 179629839 662295854
? 179629839 66...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
153725241
153725242
153725240
249999999
125000067
91225241
93750067
78125067
83412741
79506491
77553366
77148504
77065085
76904363
76943015
76881980
76873845
76866722
76866215
76862908
76864307
76863353
76862876
76862670
76862757
76862697
76862667
76862656
76862659
76862655
76862655
7...

output:

? 179629839 679629839
? 179629839 679629838
? 179629839 679629840
? 179629839 929629839
? 179629839 804629839
? 179629839 742129839
? 179629839 773379839
? 179629839 757754839
? 179629839 749942339
? 179629839 753848589
? 179629839 755801714
? 179629839 756778276
? 179629839 756289995
? 179629839 75...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 62ms
memory: 3508kb

input:

1000
999999999
249264884
249264885
249264883
249999999
218974550
186764884
187724550
172099550
178952384
175046134
173093009
172116447
171628166
171855409
171733338
171672303
171641785
171626526
171620537
171622711
171620804
171619850
171620061
171619823
171619730
171619764
171619734
171619719
17161...

output:

? 179629839 679629839
? 179629839 679629838
? 179629839 679629840
? 179629839 929629839
? 179629839 804629839
? 179629839 742129839
? 179629839 773379839
? 179629839 757754839
? 179629839 749942339
? 179629839 753848589
? 179629839 755801714
? 179629839 756778276
? 179629839 757266557
? 179629839 75...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
252171821
252171820
117954092
67108863
84399660
76193574
76011052
71999270
73913900
72865324
72341036
72078892
71947820
71933734
71915052
71917350
71909158
71910956
71908908
71908134
71908396
71908140
71908012
71908070
71908038
71908022
71908014
71908010
71908010
71908009
252171820
1
...

output:

? 263710733 532146189
? 263710733 532146188
? 263710733 397928460
? 263710733 330819596
? 263710733 364374028
? 263710733 347596812
? 263710733 355985420
? 263710733 351791116
? 263710733 353888268
? 263710733 352839692
? 263710733 352315404
? 263710733 352053260
? 263710733 351922188
? 263710733 35...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408484
134217727
192206842
210854052
194076836
185688228
188012538
185915386
184866810
185163940
184901796
184770724
184801274
184768506
184754340
184760314
184756218
184754170
184753316
184753658
184753402
184753274
184753252
184753242
184753236
184753234
184753232
18475...

output:

? 263710737 532146193
? 263710737 532146192
? 263710737 397928464
? 263710737 465037328
? 263710737 498591760
? 263710737 481814544
? 263710737 473425936
? 263710737 469231632
? 263710737 471328784
? 263710737 472377360
? 263710737 472901648
? 263710737 472639504
? 263710737 472508432
? 263710737 47...

result:

ok ok (1000 test cases)

Extra Test:

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

Server Time: 2025-02-08 12:52:21 | OpenSource Project