Submission #991886

#	Time	Username	Problem	Language	Result	Execution time	Memory
991886		crafticat	Cloud Computing (CEOI18_clo)	C++17	0 / 100	266 ms	1732 KiB

clo

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using tup = tuple<ll,ll,ll>;

ll n, q;
ll MAX_SUM = 0;
constexpr ll inf = 1e9;

vector<ll> solve(vector<tup> &data, bool mex) {
    vector<ll> dp(vector<ll>(MAX_SUM + 1,mex ? 0 : inf));
    dp[0] = 0;

    for (ll i = 1; i <= data.size() ; ++i) {
        vector<ll> newDp = dp;
        auto [c, f, v] = data[i - 1];
        for (ll j = 0; j <= MAX_SUM; ++j) {
            if (mex) {
                if (j - c >= 0) newDp[j] = max(dp[j],dp[j - c] + v);
            } else {
                if (j - c >= 0) newDp[j] = min(dp[j],dp[j - c] + v);
            }
        }
        dp = newDp;
    }

    return dp;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);

    cin >> n;
    vector<tup> arr(n);
    ll s1 = 0, s2 = 0;
    for (ll i = 0; i < n; ++i) {
        ll c, f, v; cin >> c >> f >> v;
        arr[i] = {c,f,v};
        s1 += c;
    }

    cin >> q;
    vector<tup> sell(q);
    for (ll i = 0; i < q; ++i) {
        ll c, f, v; cin >> c >> f >> v;
        sell[i] = {c,f,v};
        s2 += c;
    }
    MAX_SUM = max(s2, s1);

    auto c = solve(arr,false), p = solve(sell,true);

    ll ans = 0;
    for (ll i = 0; i <= MAX_SUM; ++i) {
        ans = max(ans, p[i] - c[i]);
    }

    cout << ans << "\n";
    return 0;
}

Compilation message (stderr)

clo.cpp: In function 'std::vector<long long int> solve(std::vector<std::tuple<long long int, long long int, long long int> >&, bool)':
clo.cpp:15:22: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<std::tuple<long long int, long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for (ll i = 1; i <= data.size() ; ++i) {
      |                    ~~^~~~~~~~~~~~~~

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