oj.uz

Submission #941157

# Submission time Handle Problem Language Result Execution time Memory
941157 2024-03-08T08:24:29 Z Aiperiii Cloud Computing (CEOI18_clo) C++14
100 / 100
 443 ms 2388 KB 
#include <bits/stdc++.h>
#define int long long
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()
using namespace std;
signed main(){
    ios_base::sync_with_stdio();
    cin.tie(0);cout.tie(0);
    int n,m;
    cin>>n;
    vector <vector <int> > vec;
    for(int i=0;i<n;i++){
        int c,f,v;
        cin>>c>>f>>v;
        vec.pb({f,1,c,v});
    }
    cin>>m;
    for(int i=0;i<m;i++){
        int c,f,v;
        cin>>c>>f>>v;
        vec.pb({f,0,c,v});
    }
    sort(all(vec));reverse(all(vec));
    vector <int> dp(2e5+5,-1e18);
    dp[0]=0;
    for(int i=0;i<vec.size();i++){
        if(vec[i][1]==1){
            for(int j=1e5;j>=0;j--)dp[j+vec[i][2]]=max(dp[j+vec[i][2]],dp[j]-vec[i][3]);
        }
        else{
            for(int j=vec[i][2];j<=1e5;j++)dp[j-vec[i][2]]=max(dp[j-vec[i][2]],dp[j]+vec[i][3]);
        }
    }
    int ans=0;
    for(int i=0;i<=1e5;i++)ans=max(ans,dp[i]);
    cout<<ans<<"\n";
}
/*

*/

Compilation message

clo.cpp: In function 'int main()':
clo.cpp:28:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     for(int i=0;i<vec.size();i++){
      |                 ~^~~~~~~~~~~

Subtask #1
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1880 KB Output is correct
2 Correct 1 ms 2136 KB Output is correct
3 Correct 14 ms 1880 KB Output is correct
4 Correct 25 ms 1884 KB Output is correct
5 Correct 219 ms 2140 KB Output is correct
6 Correct 221 ms 2136 KB Output is correct
7 Correct 242 ms 2384 KB Output is correct
8 Correct 230 ms 2140 KB Output is correct

Subtask #2
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Correct 2 ms 1884 KB Output is correct
3 Correct 12 ms 1884 KB Output is correct
4 Correct 12 ms 1884 KB Output is correct
5 Correct 93 ms 1884 KB Output is correct
6 Correct 103 ms 1884 KB Output is correct
7 Correct 206 ms 2172 KB Output is correct
8 Correct 209 ms 2172 KB Output is correct
9 Correct 199 ms 2148 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 4 ms 1884 KB Output is correct
3 Correct 25 ms 1880 KB Output is correct
4 Correct 22 ms 1884 KB Output is correct
5 Correct 40 ms 1884 KB Output is correct
6 Correct 40 ms 1884 KB Output is correct
7 Correct 57 ms 2032 KB Output is correct
8 Correct 59 ms 2028 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 1772 KB Output is correct
3 Correct 158 ms 1884 KB Output is correct
4 Correct 210 ms 2136 KB Output is correct
5 Correct 425 ms 2140 KB Output is correct
6 Correct 430 ms 2324 KB Output is correct
7 Correct 430 ms 2140 KB Output is correct
8 Correct 423 ms 2136 KB Output is correct

Subtask #5
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1880 KB Output is correct
2 Correct 19 ms 1884 KB Output is correct
3 Correct 88 ms 2060 KB Output is correct
4 Correct 239 ms 2144 KB Output is correct
5 Correct 433 ms 2324 KB Output is correct
6 Correct 439 ms 2308 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1880 KB Output is correct
2 Correct 1 ms 2136 KB Output is correct
3 Correct 14 ms 1880 KB Output is correct
4 Correct 25 ms 1884 KB Output is correct
5 Correct 219 ms 2140 KB Output is correct
6 Correct 221 ms 2136 KB Output is correct
7 Correct 242 ms 2384 KB Output is correct
8 Correct 230 ms 2140 KB Output is correct
9 Correct 2 ms 1880 KB Output is correct
10 Correct 2 ms 1884 KB Output is correct
11 Correct 12 ms 1884 KB Output is correct
12 Correct 12 ms 1884 KB Output is correct
13 Correct 93 ms 1884 KB Output is correct
14 Correct 103 ms 1884 KB Output is correct
15 Correct 206 ms 2172 KB Output is correct
16 Correct 209 ms 2172 KB Output is correct
17 Correct 199 ms 2148 KB Output is correct
18 Correct 5 ms 1884 KB Output is correct
19 Correct 4 ms 1884 KB Output is correct
20 Correct 25 ms 1880 KB Output is correct
21 Correct 22 ms 1884 KB Output is correct
22 Correct 40 ms 1884 KB Output is correct
23 Correct 40 ms 1884 KB Output is correct
24 Correct 57 ms 2032 KB Output is correct
25 Correct 59 ms 2028 KB Output is correct
26 Correct 3 ms 1884 KB Output is correct
27 Correct 4 ms 1772 KB Output is correct
28 Correct 158 ms 1884 KB Output is correct
29 Correct 210 ms 2136 KB Output is correct
30 Correct 425 ms 2140 KB Output is correct
31 Correct 430 ms 2324 KB Output is correct
32 Correct 430 ms 2140 KB Output is correct
33 Correct 423 ms 2136 KB Output is correct
34 Correct 2 ms 1880 KB Output is correct
35 Correct 19 ms 1884 KB Output is correct
36 Correct 88 ms 2060 KB Output is correct
37 Correct 239 ms 2144 KB Output is correct
38 Correct 433 ms 2324 KB Output is correct
39 Correct 439 ms 2308 KB Output is correct
40 Correct 110 ms 1884 KB Output is correct
41 Correct 213 ms 2152 KB Output is correct
42 Correct 325 ms 2248 KB Output is correct
43 Correct 438 ms 2388 KB Output is correct
44 Correct 430 ms 2332 KB Output is correct
45 Correct 443 ms 2368 KB Output is correct
46 Correct 221 ms 2148 KB Output is correct
47 Correct 326 ms 2140 KB Output is correct
48 Correct 317 ms 2136 KB Output is correct