AtCoder Grand Contest 019

最近比较懒，写了俩题就跑了

A - Ice Tea Store

简化背包

#include<cstdio>
#include<algorithm>
using namespace std;
 
long long a,b,c,d,A,B,C,D,n,m;
long long min(long long a,long long b){return a<b?a:b;}
int main(){
    scanf("%lld%lld%lld%lld%lld",&a,&b,&c,&d,&n);n*=4;
    A=a*8;B=b*4;C=c*2;D=d;
    if (A>B) A=B;
    if (A>C) A=C;
    if (A>D) A=D;
    
    printf("%lld\n",n/8*A+(n%8==4?min(a*4,min(c,min(a*2+b,b*2))):0));
}

View Code