Submission #1540566

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long min(long long a,long long b)
{
    if(a>b)
        return b;
    return a;
}
long long check(long long a[],long long x)
{
    long long m=2e18;
    x/=100;
    double f=2;
    for(long i=3;i>=0;--i)
    {
        if(x>=f){
            m=min(m,(a[i]*x)/f);
            //cout<<a[i]<<" "<<x<<" "<<f<<" "<<(a[i]*x)<<" "<<(a[i]*x)/f<<"\n";
        }
        f/=2;
    }
    if(m==2e18)
        return 0;
    return m;
}
int main()
{
    //ifstream cin("input.in");
    //ofstream cout("output.out");
    ios::sync_with_stdio(0);cin.tie(0);
    long long a[4],h;
    for(long i=0;i<4;i++)
        cin>>a[i];
    cin>>h;
    h*=100;
    long long f=200,s=0;
    while(f!=12)
    {
        s+=check(a,(h/f)*f);
        //cout<<(h/f)*f<<" "<<check(a,(h/f)*f)<<"\n";
        h%=f;
        f/=2;
    }
    cout<<s;
}

Submission Info

Judge Result