QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882726#9734. Identify ChordzqiaorTL 18ms3712kbC++17782b2025-02-05 10:59:162025-02-05 10:59:16

Judging History

This is the latest submission verdict.

  • [2025-02-05 10:59:16]
  • Judged
  • Verdict: TL
  • Time: 18ms
  • Memory: 3712kb
Show
  • [2025-02-05 10:59:16]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
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)if(n%2==0)x++,y++;else (x+k<y?x:y)++;
	d=X;
	if(ask(x,y+1)==d-1)flag=1,x=n-x,y=n+n-y;
	if(ask(x,y-1)==d-1){
		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;
		}
	}else l=y;
	d-=y-l+1;
	if(ask(n+x-d,l)==1)get(n+x-d,l);
	else get(x+d,l);
}
int 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: 3712kb

input:

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

output:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #17:

score: -100
Time Limit Exceeded

input:

1000
1000000000
499999999
499999998
499999998
102516352
301258175
99370912
52830896
276415447
111792276
46620214
273310106
113344946
45843879
272921939
113539030
45746837
272873418
113563290
45734707
272867353
113566323
45733191
272866595
113566702
45733001
272866500
113566749
45732978
272866488
113...

output:

? 1 500000001
? 1 500000002
? 1 500000002
? 1 897483649
? 1 698741825
? 1 99370913
? 1 947169105
? 1 723584553
? 1 111792277
? 1 953379787
? 1 726689894
? 1 113344947
? 1 954156122
? 1 727078061
? 1 113539031
? 1 954253164
? 1 727126582
? 1 113563291
? 1 954265294
? 1 727132647
? 1 113566324
? 1 954...

result:
English 繁體中文 简体中文

服务器时间: 2025-02-08 21:05:10 | 开源项目