Submission #2384334

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

long long n, q, h, s, d, res;
vector<pair<long long, pair<int, double>>> v;

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

	v.push_back({ q * 8,{q, 0.25 } });
	v.push_back({ h * 4, {h, 0.5} });
	v.push_back({ s * 2, {s, 1} });
	v.push_back({ d, {d, 2} });

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

	for (int i = 0; i < 4 && n > 0; ++i) {
		res += (long long)(n / v[i].second.second)*v[i].second.first;
		n -= (long long)(n / v[i].second.second)*v[i].second.second;
		//cout << res <<' ' << n << '\n';
	}

	cout << res;
}

Submission Info

Judge Result