记录编号	451736	评测结果	AAAAAAAAAA
题目名称	Franky的胡子	最终得分	100
用户昵称	Fisher.	是否通过	通过
代码语言	C++	运行时间	0.292 s
提交时间	2017-09-18 11:01:00	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long 
using namespace std;
const int maxn=100010;
ll n,s,v,x;
ll l,r;
inline bool ok(ll g){
	ll now=0;
	ll sudu=v,a=s;
	ll cnt=0;
	for(int i=1;i<=n;i++){
		now+=sudu;
		if(now>g){//取>号，等于guess时不用剪胡子； 
			cnt++;
			sudu+=a;
			now=0;//剃掉； 
			i--;//今天的不可以长出来，剃掉重新长一天 
			if(cnt>x)return false;
		}
	}
	return true;
}
int main(){
	freopen("beard.in","r",stdin);
	freopen("beard.out","w",stdout);
	scanf("%lld%lld%lld%lld",&n,&s,&v,&x);
	r=n*(s+v);
	while(l+1<r){
		ll m=(l+r)>>1;
		if(ok(m))r=m;
		else l=m;
		//cout<<l<<" "<<m<<" "<<r<<endl;
	}
	//cout<<l<<" "<<r<<endl;
	if(ok(l))printf("%lld\n",l);
	else printf("%lld\n",r);
	return 0;
}