Submission #6391706

---

Source Code Expand

#include "bits/stdc++.h"
// Custom Header {{{
#define ALL(x) x.begin(), x.end()
#define endl '\n'
using namespace std;
using i64 = long long;
using pii = pair<i64, i64>;
template<class A, class B>inline bool chmax(A &a, const B &b){return b>a ? a=b,1 : 0;}
template<class A, class B>inline bool chmin(A &a, const B &b){return b<a ? a=b,1 : 0;}
constexpr int INF  = 0x3f3f3f3f;
constexpr i64 LINF = 0x3f3f3f3f3f3f3f3fLL;
// }}}


signed main()
{
    // cin.tie(nullptr); ios::sync_with_stdio(false);

    i64 a[4];
    i64 v[4] = {250, 500, 1000, 2000};
    i64 N;

    for (int i = 0; i < 4; ++i) cin >> a[i];
    cin >> N;
    N *= 1000;


    i64 ans = LINF;
    for (int b = 1; b < (1 << 4); ++b) {
        bitset<4> bit(b);
        i64 n = N;
        i64 sum = 0;
        for (int i = 3; i >= 0; --i) {
            if (!bit[i]) continue;
            sum += (n / v[i]) * a[i];
            n %= v[i];
        }
        if (n <= 0) {
            chmin(ans, sum);
        }
    }

    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result