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; }转载于:https://www.cnblogs.com/liu-runda/p/7440056.html
