이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
const int N = 4005;
const int inf = 2e9;
struct ura{
int c, f, v;
} a[N];
bool cmp (ura x, ura y)
{
return x.f > y.f;
}
int n, m, mc;
int dp[2][N * 50];
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a[i].c >> a[i].f >> a[i].v;
a[i].v *= -1;
mc += a[i].c;
}
cin >> m;
for (int i = n + 1; i <= n + m; i++)
{
cin >> a[i].c >> a[i].f >> a[i].v;
a[i].c *= -1;
}
sort(a + 1, a + n + m + 1, cmp);
for (int i = 1; i <= mc; i++)
dp[0][i] = -inf;
for (int i = 1; i <= n + m; i++)
{
for (int j = 0; j <= mc; j++)
{
dp[i % 2][j] = dp[1 - i % 2][j];
int pc = j - a[i].c;
if (0 <= pc && pc <= mc && dp[1 - i % 2][pc] != inf) {
dp[i % 2][j] = max(dp[i % 2][j], dp[1 - i % 2][pc] + a[i].v);
}
}
}
int ans = 0;
for (int i = 0; i <= mc; i++)
ans = max(ans, dp[(n + m) % 2][i]);
cout << ans;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |