Codeforces 760B Frodo and pillows 【二分】

题目链接：http://codeforces.com/contest/760/problem/B

 

题目大意：

有 n 个床 m 个枕头，每个床上有个人，主人在 第 k 个床上。现在要求让每个人都有一个枕头，且相邻两个人之间的枕头数之差不应超过1。问主人最多能得到多少个枕头。

题解：

二分能得到的枕头数。

 

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int n, m, k;
int lft, rgt;

inline void quick_IO() { ios::sync_with_stdio(false); cout.tie(0); cin.tie(0); }

int main() {
	quick_IO();
	cin >> n >> m >> k;
	m -= n;

	int ans = 1;
	lft = rgt = k;
	while ( m ) {
		if( lft == 1 && rgt == n ) break;
		int tp = (rgt-lft+1);
		if( m >= tp ) {
			m -= tp;
			ans ++;
			rgt ++; lft -- ;
			rgt = min(n, rgt);
			lft = max(1, lft);
		} else break;
	}
	ans += (m/(rgt-lft+1));
	cout << ans << endl;

	return 0;
}