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;

}