Submission #1597600

---

Source Code Expand

#include <iostream>

using namespace std;

bool b[3001][3001];

int main() {
	int A, B, C, D, E, F;
	cin >> A >> B >> C >> D >> E >> F;

	for (int i = 0; i < 3001; i++)
		for (int j = 0; j < 3001; j++)
			b[i][j] = false;

	b[0][0] = true;
	for (int i = 0; i < 3001; i++) {
		for (int j = 0; j <= i; j++) {
			if (b[i][j]) {
				if (i + 100 * A <= 3000) b[i + 100 * A][j] = true;
				if (i + 100 * B <= 3000) b[i + 100 * B][j] = true;
				if (i + C <= 3000) b[i + C][j + C] = true;
				if (i + D <= 3000) b[i + D][j + D] = true;
			}
		}
	}

	int ans1 = 0, ans2 = 0;
	double max = 0;
	for (int i = 1; i <= F; i++) {
		for (int j = 0; j <= i; j++) {
			double c = j * 100.0 / ((double)i);
			if (b[i][j] && 100.0 * j <= E * (i - j)) {
				if (max <= c) {
					max = c;
					ans1 = i;
					ans2 = j;
				}
			}
		}
	}
	cout << ans1 << " " << ans2 << endl;
	return 0;
}

Submission Info

Judge Result