oj.uz

Submission #940138

# Submission time Handle Problem Language Result Execution time Memory
940138 2024-03-07T05:52:51 Z vjudge1 Cloud Computing (CEOI18_clo) C++17
100 / 100
 584 ms 2388 KB 
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define fr first
#define sc second
#define ll long long
#define int long long
const int N=1e5+5,INF=1e18;
void solve(){
	int n;cin>>n;
	vector<pair<int,pair<int,int>>> a;
	for(int i=0;i<n;i++){
		int c,f,v;cin>>c>>f>>v;
		a.pb({f,{c,-v}});
	}
	int m;cin>>m;
	for(int i=0;i<m;i++){
		int c,f,v;cin>>c>>f>>v;
		a.pb({f,{-c,v}});
	}
	sort(rall(a));
	vector<int> dp(N,-INF),dp1(N,-INF);
	dp1[0]=0;
	dp[0]=0;
	for(int i=0;i<(int)a.size();i++){
		//dp=dp1;
		for(int j=0;j<N;j++){
			int k=j+a[i].sc.fr;
			if(k<0 || k>=N) continue;
			dp[k]=max(dp[k],dp1[j]+a[i].sc.sc);
		}
		dp1=dp;
	}
	cout<<*max_element(all(dp));
}
main(){
    int T=1;
    //cin>>T;
    while(T--){
        solve();
    }
}
/*
12 2
2 3 3 8 1 5 6 7 8 3 5 4
2 1
2 7
3 4
4 7
7 6
5 6
6 8
6 9
7 10
10 11
10 12
*/

Compilation message

clo.cpp:38:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   38 | main(){
      | ^~~~

Subtask #1
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Correct 1 ms 1884 KB Output is correct
3 Correct 16 ms 2020 KB Output is correct
4 Correct 30 ms 2024 KB Output is correct
5 Correct 261 ms 2132 KB Output is correct
6 Correct 255 ms 1884 KB Output is correct
7 Correct 265 ms 1880 KB Output is correct
8 Correct 311 ms 2088 KB Output is correct

Subtask #2
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1884 KB Output is correct
2 Correct 2 ms 1884 KB Output is correct
3 Correct 20 ms 1996 KB Output is correct
4 Correct 16 ms 1884 KB Output is correct
5 Correct 127 ms 1884 KB Output is correct
6 Correct 142 ms 1884 KB Output is correct
7 Correct 269 ms 2084 KB Output is correct
8 Correct 287 ms 2088 KB Output is correct
9 Correct 256 ms 1884 KB Output is correct

Subtask #3
18.0 / 18.0

# 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 29 ms 1884 KB Output is correct
4 Correct 27 ms 2008 KB Output is correct
5 Correct 55 ms 1884 KB Output is correct
6 Correct 64 ms 1884 KB Output is correct
7 Correct 73 ms 1880 KB Output is correct
8 Correct 71 ms 1880 KB Output is correct

Subtask #4
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 1884 KB Output is correct
2 Correct 4 ms 1884 KB Output is correct
3 Correct 216 ms 2080 KB Output is correct
4 Correct 247 ms 2084 KB Output is correct
5 Correct 521 ms 2184 KB Output is correct
6 Correct 525 ms 2176 KB Output is correct
7 Correct 584 ms 2388 KB Output is correct
8 Correct 534 ms 2140 KB Output is correct

Subtask #5
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1884 KB Output is correct
2 Correct 25 ms 2020 KB Output is correct
3 Correct 124 ms 2040 KB Output is correct
4 Correct 294 ms 2088 KB Output is correct
5 Correct 572 ms 2180 KB Output is correct
6 Correct 563 ms 2184 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Correct 1 ms 1884 KB Output is correct
3 Correct 16 ms 2020 KB Output is correct
4 Correct 30 ms 2024 KB Output is correct
5 Correct 261 ms 2132 KB Output is correct
6 Correct 255 ms 1884 KB Output is correct
7 Correct 265 ms 1880 KB Output is correct
8 Correct 311 ms 2088 KB Output is correct
9 Correct 1 ms 1884 KB Output is correct
10 Correct 2 ms 1884 KB Output is correct
11 Correct 20 ms 1996 KB Output is correct
12 Correct 16 ms 1884 KB Output is correct
13 Correct 127 ms 1884 KB Output is correct
14 Correct 142 ms 1884 KB Output is correct
15 Correct 269 ms 2084 KB Output is correct
16 Correct 287 ms 2088 KB Output is correct
17 Correct 256 ms 1884 KB Output is correct
18 Correct 5 ms 1884 KB Output is correct
19 Correct 5 ms 1884 KB Output is correct
20 Correct 29 ms 1884 KB Output is correct
21 Correct 27 ms 2008 KB Output is correct
22 Correct 55 ms 1884 KB Output is correct
23 Correct 64 ms 1884 KB Output is correct
24 Correct 73 ms 1880 KB Output is correct
25 Correct 71 ms 1880 KB Output is correct
26 Correct 3 ms 1884 KB Output is correct
27 Correct 4 ms 1884 KB Output is correct
28 Correct 216 ms 2080 KB Output is correct
29 Correct 247 ms 2084 KB Output is correct
30 Correct 521 ms 2184 KB Output is correct
31 Correct 525 ms 2176 KB Output is correct
32 Correct 584 ms 2388 KB Output is correct
33 Correct 534 ms 2140 KB Output is correct
34 Correct 2 ms 1884 KB Output is correct
35 Correct 25 ms 2020 KB Output is correct
36 Correct 124 ms 2040 KB Output is correct
37 Correct 294 ms 2088 KB Output is correct
38 Correct 572 ms 2180 KB Output is correct
39 Correct 563 ms 2184 KB Output is correct
40 Correct 140 ms 2032 KB Output is correct
41 Correct 251 ms 1880 KB Output is correct
42 Correct 412 ms 2156 KB Output is correct
43 Correct 526 ms 2188 KB Output is correct
44 Correct 514 ms 2188 KB Output is correct
45 Correct 544 ms 2384 KB Output is correct
46 Correct 269 ms 1884 KB Output is correct
47 Correct 414 ms 2168 KB Output is correct
48 Correct 400 ms 2136 KB Output is correct