2020排位赛Ⅲ（div2）B

B. Loan Repayment

题目链接
题目分析：
FJ需给贝西Ng牛奶，预计K天给完，但是给的条件不普通，有这么一个Y=（N-G）/x，G是已给贝西的牛奶量，x是一个常数，此外还有一个常数m，如果Y小于m的话，则当天给贝西m g牛奶，否则给贝西Yg牛奶。
借鉴大佬的推理：必定存在连续一段时间a给的是y g牛奶。a=⌊r/y−x+1⌋（r=N-G）。
思路：二分法。
参考博客
代码：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
ll n,k,m;
bool check(ll x){
	ll sum=0,day,y,rem=n,t=k;//
	while(1){
		y=rem/x;
		day=rem/y-x+1;
		if(y<=m){
			rem-=m*t;//因为y是递减的，所以当y<=m时，剩下的时间就每天都给m g的量。
			break;
		}
		rem-=y*day;//如果y大于m，就连续day天给y g牛奶。
		t-=day;
		if(t<=0||rem<=0) break;
	}
	return rem<=0;
}
int main(){
	cin>>n>>k>>m;
	ll l=1,r=n,res;
	while(l<=r){
		ll mid=(l+r)>>1;
		if(check(mid)){
			res=mid;
			l=mid+1;
		}
		else r=mid-1;
	}
	cout<<res<<endl;
	return 0;
}