QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#176997	#6394. Turn on the Light	mendicillin2^#	AC ✓	1ms	3728kb	C++17	1.3kb	2023-09-12 13:24:34	2023-09-12 13:24:35

Judging History

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

[2023-09-12 13:24:35]
评测

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

查看

[2023-09-12 13:24:34]
提交

answer

#include <bits/stdc++.h>
using namespace std;

template <class T> int sz(T&& a) { return int(size(forward<T>(a))); }

template <class T> using vc = vector<T>;
template <class T> using vvc = vc<vc<T>>;

using ll = int64_t;
using vi = vc<int>;

template <class F>
struct ycr {
	F f;
	
	template <class T>
	explicit ycr(T&& f_) : f(forward<T>(f_)) {}

	template <class... Args>
	decltype(auto) operator()(Args&&... args) {
		return f(ref(*this), forward<Args>(args)...);
	}
};
template <class F>
decltype(auto) yc(F&& f) {
	return ycr<decay_t<F>>(forward<F>(f));
}

int n,w;
inline void Work(int lef,int rig,int x)
{
	if(lef==rig) 
	{
		cout<<"!"<<" "<<lef<<endl;
		exit(0);
	}
	int mid=(lef+rig)>>1;
	cout<<"?"<<" "<<mid<<endl;
	cin>>w;
	if(w==abs(x))
	{
		cout<<"!"<<" "<<mid<<endl;
		exit(0);
	}
	if(x>0)
	{
		if(x>w) Work(lef,mid-1,w);
		else Work(mid+1,rig,w);
	}
	else if(x<0)
	{
		if(-x>w) Work(mid+1,rig,-w);
		else Work(lef,mid-1,-w);
	}
	else
	{
		cout<<"?"<<" "<<rig<<endl;
		cin>>w;
		if(w==1) 
		{
			cout<<"!"<<" "<<rig<<endl;
			exit(0);
		}
		else if(w==2) Work(lef,mid-1,-2);
		else Work(mid+1,rig-1,0);
	}
}

int main() {
	ios_base::sync_with_stdio(false), cin.tie(nullptr);
	cout << fixed << setprecision(20);
	cin>>n;
	Work(1,n,0);
}

源文件, 语言: C++17

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3600kb

input:

3
1
1

output:

? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

output:

? 5
? 10
? 7
? 9
! 8

result:

ok Correct position at 8

Test #3:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

? 5
? 9
? 2
? 3
! 4

result:

ok Correct position at 4

Test #4:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

output:

? 4
? 8
? 6
? 7
! 7

result:

ok Correct position at 7

Test #5:

score: 0

Accepted

time: 1ms

memory: 3720kb

input:

output:

? 4
? 7
? 2
! 1

result:

ok Correct position at 1

Test #6:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

output:

? 3
? 6
? 4
? 5
! 5

result:

ok Correct position at 5

Test #7:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

output:

? 3
? 5
? 1
! 1

result:

ok Correct position at 1

Test #8:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

4
1
1

output:

? 2
? 4
! 4

result:

ok Correct position at 4

Test #9:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

3
1
1

output:

? 2
? 3
! 3

result:

ok Correct position at 3

Test #10:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

! 1

result:

ok Correct position at 1

Test #12:

score: 0

Accepted

time: 1ms

memory: 3644kb

input:

output:

result:

ok Correct position at 615782

Test #13:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

output:

result:

ok Correct position at 182915

Test #14:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

output:

result:

ok Correct position at 964093

Test #15:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok Correct position at 428281

Test #16:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

output:

result:

ok Correct position at 716415

Test #17:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct position at 182914

Test #18:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

output:

result:

ok Correct position at 857037

Test #19:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct position at 428279

Test #20:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

result:

ok Correct position at 615777

Test #21:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

result:

ok Correct position at 232967

Test #22:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct position at 43

Test #23:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

result:

ok Correct position at 51

Test #24:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

result:

ok Correct position at 51

Test #25:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

output:

result:

ok Correct position at 51

Test #26:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

result:

ok Correct position at 999781

Test #27:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Correct position at 999980

Test #28:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

output:

result:

ok Correct position at 999979

Test #29:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

output:

result:

ok Correct position at 999978

Test #30:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct position at 499947

Test #31:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct position at 500070

Test #32:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

output:

result:

ok Correct position at 500076

Test #33:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

output:

result:

ok Correct position at 499965

Test #34:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

result:

ok Correct position at 716668

Test #35:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

output:

result:

ok Correct position at 433331

Test #36:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

output:

result:

ok Correct position at 991622

Test #37:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct position at 433330

Test #38:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

output:

result:

ok Correct position at 14602

Test #39:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

result:

ok Correct position at 14602

Test #40:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

output:

result:

ok Correct position at 264570

Test #41:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct position at 264570

Test #42:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

1000000
1
1

output:

? 500000
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

score: 0

Accepted

time: 0ms

memory: 3716kb

input:

output:

result:

ok Correct position at 1