QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#576701	#6394. Turn on the Light	kirco	AC ✓	1ms	3692kb	C++23	741b	2024-09-19 21:38:20	2024-09-19 21:38:21

Judging History

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

[2024-09-19 21:38:21]
评测

测评结果：AC
用时：1ms
内存：3692kb

查看

[2024-09-19 21:38:20]
提交

answer

#include <bits/stdc++.h>
#define int long long
#define iosy ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
int n;
void solve(){
	cin>>n;
	int l=1,r=n;
	int lst=0;
	while(l<r){
		int mid=(l+r)/2;
		if(lst==0){
			cout<<"? "<<l<<endl;
			cout.flush();
			int res;cin>>res;
			if(res==lst){
				cout<<"! "<<l<<endl;
				return;
			}
			lst=1;
			l++;
		}else{
			cout<<"? "<<mid<<endl;
			cout.flush();
			int res;cin>>res;
			if(res==lst){
				cout<<"! "<<mid<<endl;
				return;
			}else if(res>lst){
				l=mid+1;
			}else{
				r=mid-1;
			}
			lst=res;
		}
	}
	cout<<"! "<<l<<endl;
}

signed main()
{
	//iosy;
	int _t=1;
	//cin>>_t;
	while(_t--){
		solve();
	}
	return 0;
}

源文件, 语言: C++23

详细

Test #1:

score: 100

Accepted

time: 0ms

memory: 3632kb

input:

3
1
2

output:

? 1
? 2
! 3

result:

ok Correct position at 3

Test #2:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

? 1
? 6
? 2
? 4
! 3

result:

ok Correct position at 3

Test #3:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

? 1
? 5
? 7
? 8
! 8

result:

ok Correct position at 8

Test #4:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

? 1
? 5
? 2
? 3
! 3

result:

ok Correct position at 3

Test #5:

score: 0

Accepted

time: 1ms

memory: 3692kb

input:

output:

? 1
? 4
? 6
! 7

result:

ok Correct position at 7

Test #6:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

? 1
? 4
? 2
! 3

result:

ok Correct position at 3

Test #7:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

? 1
? 3
? 4
! 5

result:

ok Correct position at 5

Test #8:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

2
1

output:

? 1
! 2

result:

ok Correct position at 2

Test #11:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

output:

! 1

result:

ok Correct position at 1

Test #12:

score: 0

Accepted

time: 0ms

memory: 3692kb

input:

output:

result:

ok Correct position at 384265

Test #13:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

output:

result:

ok Correct position at 827147

Test #14:

score: 0

Accepted

time: 1ms

memory: 3560kb

input:

output:

result:

ok Correct position at 61484

Test #15:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok Correct position at 827145

Test #16:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

output:

result:

ok Correct position at 384263

Test #17:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

output:

result:

ok Correct position at 952143

Test #18:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

result:

ok Correct position at 203112

Test #19:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

result:

ok Correct position at 952141

Test #20:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

result:

ok Correct position at 452140

Test #21:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

result:

ok Correct position at 827140

Test #22:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

result:

ok Correct position at 43

Test #23:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

output:

result:

ok Correct position at 51

Test #24:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

output:

result:

ok Correct position at 51

Test #25:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

output:

result:

ok Correct position at 51

Test #26:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok Correct position at 999781

Test #27:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok Correct position at 999980

Test #28:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

output:

result:

ok Correct position at 999979

Test #29:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok Correct position at 999978

Test #30:

score: 0

Accepted

time: 0ms

memory: 3536kb

input:

output:

result:

ok Correct position at 499947

Test #31:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

output:

result:

ok Correct position at 500070

Test #32:

score: 0

Accepted

time: 1ms

memory: 3628kb

input:

output:

result:

ok Correct position at 500076

Test #33:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok Correct position at 499965

Test #34:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

output:

result:

ok Correct position at 295853

Test #35:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok Correct position at 568314

Test #36:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

output:

result:

ok Correct position at 8414

Test #37:

score: 0

Accepted

time: 1ms

memory: 3688kb

input:

output:

result:

ok Correct position at 780225

Test #38:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

output:

result:

ok Correct position at 1000000

Test #39:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

result:

ok Correct position at 999999

Test #40:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

output:

result:

ok Correct position at 999998

Test #41:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

result:

ok Correct position at 999997

Test #42:

score: 0

Accepted

time: 1ms

memory: 3612kb

input:

output:

result:

ok Correct position at 1000000

Test #43:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1