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;
}