AGC019 A - Ice Tea Store

問題はこちら atcoder.jp

方針

単位量あたりの価格が安い（コスパが良い）サイズのボトルを優先的に購入します。

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    long long q,h,s,d;
    long long n;
    cin>>q>>h>>s>>d>>n;

    long long sum=0;
    // 2リットル入り
    if(d<2*s && d<4*h && d<8*q){
        sum+=(n/2)*d;
        n%=2;
    }
    // 1リットル入り
    if(s<2*h && s<4*q){
        sum+=n*s;
        n=0;
    }
    // 0.5リットル入り
    if(h<2*q){
        sum+=2*n*h;
        n=0;
    }
    // 0.25リットル入り
    {
        sum+=4*n*q;
        n=0;
    }

    cout<<sum<<endl;
}