Submission #1540631

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int N, Q, H, S, D;
vector < long long > a;
string s;
long long sol;

int main() {
    a.resize(4);
    cin >> a[0] >> a[1] >> a[2] >> a[3];
    
    cin >> N;
    
    if (a[1] > 2LL * a[0]) {
        a[1] = 2LL * a[0];
    }
    
    if (a[2] > 4LL * a[0]) {
        a[2] = 4LL * a[0];
    }
    
    if (a[3] > 8LL * a[0]) {
        a[3] = 4LL * a[0];
    }
    
    if (a[2] > 2LL * a[1]) {
        a[2] = 2LL * a[1];
    }
    
    if (a[3] > 4LL * a[1]) {
        a[3] = 4LL * a[1];
    }
    
    if (a[3] > 2LL * a[2]) {
        a[3] = 2LL * a[2];
    }
    
    while (N) {
        if (N >= 2) {
            sol += 1LL * a[3] * (N / 2);
            N %= 2;
        } else if (N >= 1) {
            sol += 1LL * N * a[2];
            N = 0;
        }
    }
    
    
    cout << sol << '\n';
    return 0;
}

Submission Info

Judge Result