1.Candy Distribution Again
贪心
先给要糖少的孩子
2.生产商品
#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL n,x,y,a,b;
void init()
{
scanf("%lld %lld %lld %lld %lld",&n,&x,&y,&a,&b);
if(x*b<y*a)
swap(x,y),swap(a,b);
}
void work()
{
LL ans=0;
if(a>=n/a)//a>=sqrt(n),枚举第一种方式0~n/a次
for(int i=0; i*a<=n; i++)
ans=max(ans,i*x+(n-i*a)/b*y);
else
{
//a<sqrt(n)
//枚举与B探讨0~a次,因为若与B次数>=a,则可以把其中a次换成与A的b次一定更优
for(int i=0; i<=min(a-1,n/b); i++)
ans=max(ans,i*y+(n-i*b)/a*x);
}
printf("%lld",ans);
}
int main()
{
init();
work();
return 0;
}
/*
10 3 5 2 3
10 3(x) 5(y) 2(a) 3(b)
10 5(x) 3(y) 3(a) 2(b)
*/