# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
927038 | 2024-02-14T07:23:33 Z | Amaarsaa | Cloud Computing (CEOI18_clo) | C++14 | 745 ms | 1616 KB |
#include<bits/stdc++.h> using namespace std; using ll = long long ; const int N = 1e5 + 2; struct Com { ll c, f, v, req; }; Com C; int main() { // freopen("moocast.in", "r", stdin); // freopen("moocast.out", "w", stdout); ios::sync_with_stdio(false); cin.tie(NULL); ll t, n, m, ans, s, sum, x, y, r, p, i, j; cin >> n; vector < Com > v; for (i = 1; i <= n; i ++) { cin >> C.c >> C.f >> C.v; C.req = 0; v.push_back(C); } cin >> m; for (i = 1; i <= m; i ++) { cin >> C.c >> C.f >> C.v; C.req = 1; v.push_back(C); } sort(v.begin(), v.end(), [](Com& A, Com& B){ if ( A.f == B.f) return A.req < B.req; return A.f > B.f; }); vector < ll > dp(N + 2, -1e9); dp[0] = 0; ans = 0; for (Com& A : v) { if ( A.req == 1) { for (i = 0; i + A.c <= N; i ++) { dp[i] = max(dp[i], dp[i + A.c] + A.v); } } else { for (i = N; i >= A.c; i --) { dp[i] = max(dp[i], dp[i - A.c] - A.v); } } for (i = 0; i <= N; i ++) ans = max(ans, dp[i]); } cout << ans << endl; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1112 KB | Output is correct |
2 | Correct | 1 ms | 1368 KB | Output is correct |
3 | Correct | 20 ms | 1256 KB | Output is correct |
4 | Correct | 38 ms | 1116 KB | Output is correct |
5 | Correct | 353 ms | 1372 KB | Output is correct |
6 | Incorrect | 360 ms | 1372 KB | Output isn't correct |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1116 KB | Output is correct |
2 | Correct | 3 ms | 1116 KB | Output is correct |
3 | Correct | 20 ms | 1116 KB | Output is correct |
4 | Correct | 20 ms | 1116 KB | Output is correct |
5 | Correct | 165 ms | 1116 KB | Output is correct |
6 | Correct | 173 ms | 1296 KB | Output is correct |
7 | Correct | 364 ms | 1372 KB | Output is correct |
8 | Incorrect | 371 ms | 1372 KB | Output isn't correct |
9 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 1116 KB | Output is correct |
2 | Correct | 7 ms | 1248 KB | Output is correct |
3 | Correct | 33 ms | 1116 KB | Output is correct |
4 | Correct | 33 ms | 1116 KB | Output is correct |
5 | Incorrect | 67 ms | 1264 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 1116 KB | Output is correct |
2 | Correct | 4 ms | 1116 KB | Output is correct |
3 | Correct | 282 ms | 1344 KB | Output is correct |
4 | Correct | 358 ms | 1368 KB | Output is correct |
5 | Incorrect | 693 ms | 1372 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 1112 KB | Output is correct |
2 | Correct | 30 ms | 1116 KB | Output is correct |
3 | Correct | 153 ms | 1296 KB | Output is correct |
4 | Correct | 363 ms | 1372 KB | Output is correct |
5 | Correct | 728 ms | 1616 KB | Output is correct |
6 | Correct | 745 ms | 1488 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1112 KB | Output is correct |
2 | Correct | 1 ms | 1368 KB | Output is correct |
3 | Correct | 20 ms | 1256 KB | Output is correct |
4 | Correct | 38 ms | 1116 KB | Output is correct |
5 | Correct | 353 ms | 1372 KB | Output is correct |
6 | Incorrect | 360 ms | 1372 KB | Output isn't correct |
7 | Halted | 0 ms | 0 KB | - |