Submission #443212

#	Time	Username	Problem	Language	Result	Execution time	Memory
443212		LittleCube	Cloud Computing (CEOI18_clo)	C++14	0 / 100	3096 ms	972 KiB

clo

#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define F first
#define S second
using namespace std;

ll M, N, com[100005], order[100005], f;
vector<pll> vn, vm;

signed int main()
{
    cin >> N;
    vn.resize(N + 1);
    for (int i = 1; i <= N; i++)
        cin >> vn[i].F >> f >> vn[i].S;

    cin >> M;
    vm.resize(M + 1);
    for (int i = 1; i <= M; i++)
        cin >>  vm[i].F >> f >> vm[i].S;

    for (int i = 1; i <= 100000; i++)
        com[i] = 1e18;

    for (int i = 1; i <= N; i++)
        for (int j = N * 50; j >= vn[i].F; j++)
            com[i] = min(com[i], com[i - vn[i].F] + vn[i].S);
    
    for (int i = 1; i <= M; i++)
        for (int j = M * 50; j >= vm[i].F; j++)
            order[i] = max(order[i], order[i - vm[i].F] + vm[i].S);

    for (int i = N * 50 - 1; i >= 0; i++)
        com[i] = min(com[i], com[i + 1]);

    ll ans = 0;


    for (int i = 0; i <= M * 50; i++)
        ans = max(ans, order[i] - com[i]);

    cout << ans << '\n';
}

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