AtCoder Grand Contest 019 A: Ice Tea Store
tourist出的题诶!想想就很高明,老年选手可能做不太动.不过A题还是按照惯例放水的.
AtCoder Grand Contest 019 A: Ice Tea Store
题意:买0.25L,0.5L,1L,2L装的一瓶子茶分别需要a,b,c,d元,问买总共n L茶需要多少钱.
a,b,c,d,n为整数.
显然a,b,c三种中我们智慧用min(4a,2b,c)去买1L.记m=min(4a,2b,c)
然后比较2m和d的大小以决定是否需要买2L一瓶的.
如果2m<=d,那么花费为nm.
如果2m>d,尽量多买2L一瓶的(每瓶花费d/2),如果n为奇数还需要有一瓶花费为m.
总之就是非常良心的直接贪心,良心到我这种啥也不会的老年人都能1A.
#include<cstdio>
int main(){
int q,h,s,d,n;
scanf("%d%d%d%d%d",&q,&h,&s,&d,&n);
if(q*4<s)s=q*4;
if(h*2<s)s=h*2;
if(s*2<d)printf("%lld\n",n*1ll*s);
else printf("%lld\n",n/2*1ll*d+(n%2)*s);
return 0;
}