Submission #1114590

#	Time	Username	Problem	Language	Result	Execution time	Memory
1114590		akacool445k	Cloud Computing (CEOI18_clo)	C++17	54 / 100	677 ms	1872 KiB

clo

#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define int long long
#define pint pair<int, int>
#define vint vector<pair<int, int>>
const int mod = 1e9 + 7;
const int shrek = 4000 * 20;
const int say = INT_MAX;
const int gex = INT_MIN;
const long long oo = 1e18;
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    vector<array<int, 3>> v;
    int n; cin >> n;
    int maxi = 0;
    for(int i = 0; i < n; i++) {
        int a, b , c; cin >> a >> b >> c;
        v.pb({b, -c, a});
        maxi += a;
    }
    int m; cin >> m;
    for(int i = 0; i < m; i++) {
        int a, b, c; cin >> a >> b >> c;
        v.pb({b, c, -a});
    }
    int pre[maxi + 1];
    int cur[maxi + 1];
    sort(v.begin(), v.end());
    reverse(v.begin(), v.end());
    // int len = n + m;
    for(int j = 0; j <= maxi; j++) {
        pre[j] = -LLONG_MIN;
    }
    pre[0] = 0;
    for(int i = 0; i < v.size(); i++) {
        for(int j = 0; j <= maxi; j++) cur[j] = pre[j];     
        for(int j = 0; j <= maxi; j++) {
            int l = j - v[i][2];
            if(0 <= l && l <= maxi && pre[l] != -LLONG_MIN) {
                cur[j] = max(cur[j], pre[l] + v[i][1]);
            }
        }
        for(int j = 0; j <= maxi; j++) pre[j] = cur[j];
    }
    int gayans = -LLONG_MIN;
    for(int j = 0; j <= maxi; j++) {
        gayans = max(gayans, pre[j]);
    }
    cout << gayans << '\n';

    return 0;
}

Compilation message (stderr)

clo.cpp: In function 'int main()':
clo.cpp:37:18: warning: integer overflow in expression of type 'long long int' results in '-9223372036854775808' [-Woverflow]
   37 |         pre[j] = -LLONG_MIN;
      |                  ^
clo.cpp:40:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::array<long long int, 3> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |     for(int i = 0; i < v.size(); i++) {
      |                    ~~^~~~~~~~~~
clo.cpp:44:49: warning: integer overflow in expression of type 'long long int' results in '-9223372036854775808' [-Woverflow]
   44 |             if(0 <= l && l <= maxi && pre[l] != -LLONG_MIN) {
      |                                                 ^
clo.cpp:50:18: warning: integer overflow in expression of type 'long long int' results in '-9223372036854775808' [-Woverflow]
   50 |     int gayans = -LLONG_MIN;
      |                  ^

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