|
|
|
|
|
#include <bits/stdc++.h>
|
|
|
|
|
|
|
|
|
|
|
|
using namespace std;
|
|
|
|
|
|
/**
|
|
|
|
|
|
* 5. <EFBFBD><EFBFBD>ά<EFBFBD><EFBFBD><EFBFBD>õı<EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
|
1<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⣺
|
|
|
|
|
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ÿ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ʒ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֲ<EFBFBD>ͬ<EFBFBD>ķ<EFBFBD><EFBFBD>ã<EFBFBD>
|
|
|
|
|
|
ѡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ʒ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͬʱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ִ<EFBFBD><EFBFBD>ۣ<EFBFBD>
|
|
|
|
|
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ÿ<EFBFBD>ִ<EFBFBD><EFBFBD>۶<EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>ɸ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ʒ<EFBFBD><EFBFBD><EFBFBD>Եõ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ļ<EFBFBD>ֵ<EFBFBD><EFBFBD>
|
|
|
|
|
|
<EFBFBD><EFBFBD>i<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ʒ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ִ<EFBFBD><EFBFBD>۷ֱ<EFBFBD>Ϊa[i]<EFBFBD><EFBFBD>b[i]<EFBFBD><EFBFBD>
|
|
|
|
|
|
<EFBFBD><EFBFBD><EFBFBD>ִ<EFBFBD><EFBFBD>ۿɸ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֱ<EFBFBD>ΪV<EFBFBD><EFBFBD>U<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ʒ<EFBFBD>ļ<EFBFBD>ֵΪw[i]<EFBFBD><EFBFBD>
|
|
|
|
|
|
2<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>룺
|
|
|
|
|
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
|
<EFBFBD><EFBFBD>Ʒ<EFBFBD><EFBFBD> <EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>v <EFBFBD>ڶ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>u
|
|
|
|
|
|
<EFBFBD><EFBFBD>i<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ʒ<EFBFBD><EFBFBD>ai bi wi
|
|
|
|
|
|
*/
|
|
|
|
|
|
#define maxV 1000
|
|
|
|
|
|
#define maxU 1000
|
|
|
|
|
|
|
|
|
|
|
|
int main(void) {
|
|
|
|
|
|
int cases, n, v, u, ai, bi, wi;
|
|
|
|
|
|
int f[maxV][maxU];
|
|
|
|
|
|
freopen("../5.txt", "r", stdin);
|
|
|
|
|
|
cin >> cases;
|
|
|
|
|
|
while (cases--) {
|
|
|
|
|
|
memset(f, 0, sizeof(f));
|
|
|
|
|
|
cin >> n >> v >> u;
|
|
|
|
|
|
for (int i = 0; i < n; i++) {
|
|
|
|
|
|
cin >> ai >> bi >> wi;
|
|
|
|
|
|
for (int j = v; j >= 0; j--) {
|
|
|
|
|
|
for (int k = u; k >= 0; k--) {
|
|
|
|
|
|
if (ai <= j && bi <= k)
|
|
|
|
|
|
f[j][k] = max(f[j][k], f[j - ai][k - bi] + wi);
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
// for (int i = 0; i <= v; i++)
|
|
|
|
|
|
// for(int j=0;j<=u;j++)
|
|
|
|
|
|
// cout << f[i][j] << " ";
|
|
|
|
|
|
// cout << endl;
|
|
|
|
|
|
cout << f[v][u] << endl;
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
