QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#417549#6394. Turn on the LightLCJWA 1ms3648kbC++14638b2024-05-22 19:40:452024-05-22 19:40:45

Judging History

你现在查看的是最新测评结果

  • [2024-05-22 19:40:45]
  • 评测
  • 测评结果：WA
  • 用时：1ms
  • 内存：3648kb
查看
  • [2024-05-22 19:40:45]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
int n,m,k,q,ans;
int ask(int x){
	cout<<"? "<<x<<endl;
	//cout.flush();
	int res;
	cin>>res;
	return res;
}
void solve(){
	cin>>n;
	k=0;
	for(int i=1;i<=10;i++){
		int kk=ask(i);
		if(k==kk){
			cout<<"! "<<i<<endl;
			return;
		}
		k=kk;
	}
	k=10;
	int l=11,r=1e6;
	while(l<=r){
		int mid=(l+r)/2;
		ans=ask(mid);
		if(ans==k){
			cout<<"! "<<mid<<endl;
			return;
		}
		if(k<ans){
			l=mid+1;
		}
		else{
			r=mid-1;
		}
		k=ans;
	}
	
}
signed main(){
	int T=1;
	//cin>>T;
	while(T--){
		solve();
	}
}
源文件, 语言: C++14

詳細信息

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
5
6
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
! 9

result:

ok Correct position at 9

Test #3:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

9
1
2
3
4
5
6
7
7

output:

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

result:

ok Correct position at 8

Test #4:

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

input:

8
1
2
3
4
5
6
6

output:

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

result:

ok Correct position at 7

Test #5:

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

input:

7
1
2
3
4
5
5

output:

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

result:

ok Correct position at 6

Test #6:

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

input:

6
1
2
3
4
5
5

output:

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

result:

ok Correct position at 6

Test #7:

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

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

input:

4
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 750003
? 625004
? 687503
? 718753
? 703128
? 710940
? 714846
? 716799
? 717776
? 717287
? 717531
? 717653
? 717714
? 717745
? 717729
? 717737
? 717741
? 717743
? 717742
! 717742

result:

ok Correct position at 717742

Test #13:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #14:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #15:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #16:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #17:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #18:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #19:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #20:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #21:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 375006
? 437505
? 468755
? 453130
? 460942
? 464848
? 466801
? 467778
? 467289
? 467533
? 467655
? 467716
? 467747
? 467731
? 467739
? 467743
? 467745
? 467744
! 467744

result:

ok Correct position at 467744

Test #22:

score: -100
Wrong Answer
time: 1ms
memory: 3552kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
9
8
7
6
5
4
3
2
1
0
1
2
3
4
5
6
7
8
9
10

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 500005
? 250007
? 125008
? 62509
? 31259
? 15634
? 7822
? 3916
? 1963
? 986
? 498
? 742
? 864
? 925
? 955
? 970
? 978
? 982
? 984
? 985

result:

wrong answer format  Unexpected end of file - token expected
English 繁體中文 简体中文

伺服器時間: 2024-12-02 22:46:07 | 開源專案