# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
870269 | 2023-11-07T11:25:07 Z | rsjw | Cloud Computing (CEOI18_clo) | C++17 | 566 ms | 2388 KB |
#include <bits/stdc++.h> using namespace std; #define int long long tuple<int,int,int> a[4010]; int v[4010],w[4010]; int f[2][100010]; void chmax(int &x,int y) { x=max(x,y); } signed main() { int n,m,i,j,k,p,u; cin>>n; int l=0; for(i=1; i<=n; i++) cin>>j>>u>>k,a[++l]=make_tuple(-2*u,j,-k); cin>>m; for(i=1; i<=m; i++) cin>>j>>u>>k,a[++l]=make_tuple(-2*u+1,-j,k); sort(a+1,a+l+1); n=l; for(i=1; i<=n; i++) { tie(j,k,u)=a[i]; v[i]=k,w[i]=u; } memset(f,0xaf,sizeof(f)); f[0][0]=0; for(i=0; i<n; i++) { memset(f[i&1^1],0xaf,sizeof(f[i&1^1])); for(j=0; j<=100002; j++) { if(j+v[i+1]>=0) chmax(f[i&1^1][j+v[i+1]],f[i&1][j]+w[i+1]); chmax(f[i&1^1][j],f[i&1][j]); } } int ans=0; for(j=0; j<=100002; j++) ans=max(ans,f[n&1][j]); cout<<ans<<endl; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1884 KB | Output is correct |
2 | Correct | 1 ms | 2140 KB | Output is correct |
3 | Correct | 17 ms | 2020 KB | Output is correct |
4 | Correct | 32 ms | 1884 KB | Output is correct |
5 | Correct | 266 ms | 1884 KB | Output is correct |
6 | Correct | 281 ms | 2060 KB | Output is correct |
7 | Correct | 281 ms | 1880 KB | Output is correct |
8 | Correct | 279 ms | 2060 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1880 KB | Output is correct |
2 | Correct | 2 ms | 1880 KB | Output is correct |
3 | Correct | 17 ms | 1884 KB | Output is correct |
4 | Correct | 17 ms | 1884 KB | Output is correct |
5 | Correct | 130 ms | 2024 KB | Output is correct |
6 | Correct | 139 ms | 1880 KB | Output is correct |
7 | Correct | 287 ms | 2064 KB | Output is correct |
8 | Correct | 295 ms | 2064 KB | Output is correct |
9 | Correct | 276 ms | 2080 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 1884 KB | Output is correct |
2 | Correct | 5 ms | 1884 KB | Output is correct |
3 | Correct | 28 ms | 1880 KB | Output is correct |
4 | Correct | 29 ms | 1884 KB | Output is correct |
5 | Correct | 57 ms | 2136 KB | Output is correct |
6 | Correct | 57 ms | 1880 KB | Output is correct |
7 | Correct | 83 ms | 2136 KB | Output is correct |
8 | Correct | 78 ms | 1884 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 1884 KB | Output is correct |
2 | Correct | 3 ms | 1980 KB | Output is correct |
3 | Correct | 219 ms | 2052 KB | Output is correct |
4 | Correct | 261 ms | 2072 KB | Output is correct |
5 | Correct | 528 ms | 2180 KB | Output is correct |
6 | Correct | 556 ms | 2180 KB | Output is correct |
7 | Correct | 566 ms | 2196 KB | Output is correct |
8 | Correct | 547 ms | 2140 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 1880 KB | Output is correct |
2 | Correct | 23 ms | 2020 KB | Output is correct |
3 | Correct | 116 ms | 2020 KB | Output is correct |
4 | Correct | 288 ms | 2060 KB | Output is correct |
5 | Correct | 551 ms | 2140 KB | Output is correct |
6 | Correct | 554 ms | 2384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1884 KB | Output is correct |
2 | Correct | 1 ms | 2140 KB | Output is correct |
3 | Correct | 17 ms | 2020 KB | Output is correct |
4 | Correct | 32 ms | 1884 KB | Output is correct |
5 | Correct | 266 ms | 1884 KB | Output is correct |
6 | Correct | 281 ms | 2060 KB | Output is correct |
7 | Correct | 281 ms | 1880 KB | Output is correct |
8 | Correct | 279 ms | 2060 KB | Output is correct |
9 | Correct | 1 ms | 1880 KB | Output is correct |
10 | Correct | 2 ms | 1880 KB | Output is correct |
11 | Correct | 17 ms | 1884 KB | Output is correct |
12 | Correct | 17 ms | 1884 KB | Output is correct |
13 | Correct | 130 ms | 2024 KB | Output is correct |
14 | Correct | 139 ms | 1880 KB | Output is correct |
15 | Correct | 287 ms | 2064 KB | Output is correct |
16 | Correct | 295 ms | 2064 KB | Output is correct |
17 | Correct | 276 ms | 2080 KB | Output is correct |
18 | Correct | 5 ms | 1884 KB | Output is correct |
19 | Correct | 5 ms | 1884 KB | Output is correct |
20 | Correct | 28 ms | 1880 KB | Output is correct |
21 | Correct | 29 ms | 1884 KB | Output is correct |
22 | Correct | 57 ms | 2136 KB | Output is correct |
23 | Correct | 57 ms | 1880 KB | Output is correct |
24 | Correct | 83 ms | 2136 KB | Output is correct |
25 | Correct | 78 ms | 1884 KB | Output is correct |
26 | Correct | 3 ms | 1884 KB | Output is correct |
27 | Correct | 3 ms | 1980 KB | Output is correct |
28 | Correct | 219 ms | 2052 KB | Output is correct |
29 | Correct | 261 ms | 2072 KB | Output is correct |
30 | Correct | 528 ms | 2180 KB | Output is correct |
31 | Correct | 556 ms | 2180 KB | Output is correct |
32 | Correct | 566 ms | 2196 KB | Output is correct |
33 | Correct | 547 ms | 2140 KB | Output is correct |
34 | Correct | 2 ms | 1880 KB | Output is correct |
35 | Correct | 23 ms | 2020 KB | Output is correct |
36 | Correct | 116 ms | 2020 KB | Output is correct |
37 | Correct | 288 ms | 2060 KB | Output is correct |
38 | Correct | 551 ms | 2140 KB | Output is correct |
39 | Correct | 554 ms | 2384 KB | Output is correct |
40 | Correct | 145 ms | 2136 KB | Output is correct |
41 | Correct | 281 ms | 2088 KB | Output is correct |
42 | Correct | 462 ms | 2140 KB | Output is correct |
43 | Correct | 565 ms | 2136 KB | Output is correct |
44 | Correct | 563 ms | 2384 KB | Output is correct |
45 | Correct | 554 ms | 2140 KB | Output is correct |
46 | Correct | 310 ms | 2088 KB | Output is correct |
47 | Correct | 458 ms | 2136 KB | Output is correct |
48 | Correct | 459 ms | 2388 KB | Output is correct |