Submission #2244999

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<tuple>
#define LL long long
#define TT std::tuple<int,int,int>
int N, MA, MB;
int dp[100][410][410];
std::vector<TT> med;
int INF = 100000000;
int ans = INF;
int main() {
	std::cin >> N >> MA >> MB;
	for (int i = 0; i < N; i++) {
		int a, b, c;
		std::cin >> a >> b >> c;
		med.push_back(TT{ a,b,c });
	}
	for (int i = 0; i <= N; i++) {
		for (int j = 0; j <= 400; j++) {
			for (int k = 0; k <= 400; k++) {
				if (j == 0 && k == 0)continue;
				dp[i][j][k] = INF;
			}
		}
	}
	for (int i = 1; i <= N; i++) {
		int a, b, c;
		std::tie(a, b, c) = med[i - 1];
		for (int j = 1; j <= 410; j++) {
			for (int k = 1; k <= 410; k++) {
				dp[i][j][k] = dp[i - 1][j][k];
				if (j - a >= 0 && k - b >= 0) {
					dp[i][j][k] = std::min(dp[i][j][k], dp[i - 1][j - a][k - b] + c);
				}
			}
		}
	}
	int D = 1;
	while (MA*D <= 400 && MB*D <= 400) {
		ans = std::min(ans, dp[N][MA*D][MB*D]);
		D++;
	}
	if (ans == INF)ans = -1;
	std::cout << ans << std::endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:33:33: warning: iteration 409u invokes undefined behavior [-Waggressive-loop-optimizations]
     dp[i][j][k] = dp[i - 1][j][k];
                                 ^
./Main.cpp:32:22: note: containing loop
    for (int k = 1; k <= 410; k++) {
                      ^

Judge Result