Codeforces-734C-Anton and Making Potions（思维+二分）

题目：戳一戳

题解：哎，当时真没想到会要二分啊，不过加深了自己对lower_bound跟upper_bound的理解，先找到直接生成的。然后通过暴力（结合二分）去求解。

代码：

#include<bits/stdc++.h>
#define LL long long
#define N 200005
using namespace std;
int m,k;
LL n,x,s,ans;
LL a[N],b[N],c[N],d[N];
int main()
{
	scanf("%lld%d%d",&n,&m,&k);
	scanf("%lld%lld",&x,&s);
	for(int i=1;i<=m;i++)scanf("%lld",&a[i]);
	for(int i=1;i<=m;i++)scanf("%lld",&b[i]);
	for(int i=1;i<=k;i++)scanf("%lld",&c[i]);
	for(int i=1;i<=k;i++)scanf("%lld",&d[i]);
	ans=(n-c[upper_bound(d+1,d+k+1,s)-(d+1)])*x;//全都用第二种药水的时间，如果第二种药水不能满足那么就全用1药水的的时间
	// cout<<upper_bound(d,d+k+1,s)-(d+1)<<" "<<ans<<endl;
	for(int i=1;i<=m;i++)
	{
		if(b[i]>s)continue;
		ans=min(ans,(n-c[upper_bound(d+1,d+k+1,s-b[i])-(d+1)])*a[i]);
		//第一种药水用第i个，花费了吧b[i]的法力值，剩下s-b[i]法力值能够用第二种药水制作的个数，剩下的(n-c[upper_bound(d+1,d+k+1,s-b[i])-(d+1)])个用第一种药水缩短时间成a[i]，比较每次制作的时间
	}
	printf("%lld",ans);
}