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;
}
posted @ 2017-08-27 12:26  liu_runda  阅读(295)  评论(0编辑  收藏  举报
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难