关于交互题
  • 板块灌水区
  • 楼主Msents
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/1/27 16:48
  • 上次更新2023/10/28 10:44:33
查看原帖
关于交互题
198964
Msents楼主2022/1/27 16:48

remote交到cf uke了

因为问题太水了所以来灌水区问了

#include<bits/stdc++.h>
using namespace std;
int n;
inline int Ask(int x,int y){
	printf("? %d %d",x,y);
	fflush(stdout);
	int p;
	scanf("%d",&p);
	return p;
}
inline void write(int x){
	printf("! %d",x);
	fflush(stdout);
	return ;
}
int main(){
	scanf("%d",&n);
	int l=1,r=n;
	int mid;
	while(l<r){
		mid=Ask(l,r);
		if(r-l+1==2)break;
		if(Ask(l,mid)==mid)l=mid+1;
		else r=mid;
	}
	write(mid);
	return 0;
}
2022/1/27 16:48
加载中...