Codeforces Round 700(Div.2)--Problem C

作者：从前慢现在也慢 | 2024-02-09 10:21:49

踩

codeforces round 700(div.2)

这个题真的让我重新认识了二分。。。
题目导航：Problem C
（我没k出来）
大佬代码：

#include<bits/stdc++.h>
using namespace std;
int n,l,r,mid,x,y;
int main()
{
	scanf("%d",&n);
	l=1,r=n;
	while(l<r) {
		mid=(l+r)>>1;
		printf("? %d\n",mid);
		fflush(stdout);
		scanf("%d",&x);
		printf("? %d\n",mid+1);
		fflush(stdout);
		scanf("%d",&y);
		if(x>y) l=mid+1;
		else r=mid;
	}
	printf("! %d",l);
	fflush(stdout);
	return 0;
}

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

仅此作为一个纪念吧

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/71303