Submission #1273807

#	Time	Username	Problem	Language	Result	Execution time	Memory
1273807		mahersefo	Cloud Computing (CEOI18_clo)	C++17	0 / 100	1 ms	572 KiB

clo

#include<bits/stdc++.h>
#define ll long long
#define all(a) (a).begin() , (a).end()
#define endl '\n'
using namespace std;
void readFromFile(string input = "input.txt",string output="output.txt") {
    #ifndef ONLINE_JUDGE
        freopen(input.c_str(),"r",stdin);
        freopen(output.c_str(),"w",stdout);
    #endif
}
const int N = 2e3+1;
#define ty array<int,4>
ty a[2*N];
int n,m,t;
ll dp[2][50*N];
void solve() {
    cin >> n;
    for(int i = 0 ; i < n ; i++) {
        cin >> a[i][0] >> a[i][1] >> a[i][2];
        a[i][3] = 1;
    }
    cin >> m;
    for(int i = n ; i < m+n ; i++) {
        cin >> a[i][0] >> a[i][1] >> a[i][2];
        a[i][3] = 0;
    }
    t = n+m;
    sort(a,a+t,[&](ty x,ty y) {
        if(x[1] != y[1]) return x[1] < y[1];
        return x[3] < y[3];
    });
    int sum = 0;
    for(int i = 0 ; i < t ; i++) {
        if(a[i][3] == 0) sum += a[i][0];
    }
    for(int i = 1 ; i <= sum ; i++) dp[0][i] = -1e18;
    dp[0][0] = 0;
    for(int i = t-1 ; i >= 0 ; i--) {
        for(int j = 0 ;j <= sum ; j++) {
            dp[1][j] = dp[0][j];
            if(a[i][3] && j) {
                dp[1][j] = max(dp[1][j] , dp[0][max(0 , j-a[i][0])] - a[i][2]);
            }
            if(!a[i][3] && j+a[i][0] <= sum) {
                dp[1][j] = max(dp[1][j] , dp[0][j+a[i][0]] + a[i][2]);
            }
        }
        for(int j = 0 ; j <= sum ; j++) dp[0][j] = dp[1][j];
    }
    cout << dp[0][0] << endl;
}
int32_t main() {
    readFromFile();
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t = 1;
//    cin >> t;
    for(int i = 0 ; i < t ; i++) {
        solve();
    }
}

Compilation message (stderr)

clo.cpp: In function 'void readFromFile(std::string, std::string)':
clo.cpp:8:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |         freopen(input.c_str(),"r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
clo.cpp:9:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |         freopen(output.c_str(),"w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 18
• Subtask 2: 0 / 18
• Subtask 3: 0 / 18
• Subtask 4: 0 / 18
• Subtask 5: 0 / 18
• Subtask 6: 0 / 10