Submission #1540662

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>

using pii = std::pair<int64_t, int64_t>;
using vpii = std::vector<pii>;

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);


    vpii v(4);
    int a;
    std::cin >> a; v[0] = {a * 8, 8};
    std::cin >> a; v[1] = {a * 4, 4};
    std::cin >> a; v[2] = {a * 2, 2};
    std::cin >> a; v[3] = {a * 1, 1};

    std::sort(v.begin(), v.end());

    int64_t n; std::cin >> n;
    n *= 4;

    int64_t r = 0;
    for (auto p : v) {
        if (!n) break;
        int price = p.first / p.second;
        int size = 8 / p.second;
        r = r + (n / size) * price;
        n = n % size;
    }
    std::cout << r << std::endl;
}

Submission Info

Judge Result