D. Road to Post Office(典型的三分)

一看题就觉得是一道很水的三分

$很明显是前面开一段汽车(可能不开),后面走路$

$而且容易看出开汽车的时间要适量$

$不能太多不能太少$

$所以时间函数是一个下凹函数,使用三分$

$三分修理汽车的次数,代码很简单$

#include <bits/stdc++.h>
using namespace std;
#define int long long
int d,k,a,b,t;
int calc( int mid )
{
	int temp=0,car=mid*k+k;//可以跑这么久
	if( car>=d )	temp=d*a+mid*t;
	else	temp=car*a+mid*t+(d-car)*b;
	return temp;
}
signed main()
{
	cin >> d >> k >> a >> b >> t;
	int l=0,r=d,mid1,mid2,ans=1e18;
	while( r>=l )
	{
		mid1=l+(r-l)/3,mid2=r-(r-l)/3;//装几次油
		int q=calc(mid1),w=calc(mid2);
		ans=min(ans,min(q,w));
		if( q>w )	l=mid1+1;
		else	r=mid2-1;
	}
	cout << ans;
}