Submission #1244998

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244998		Jovica	Cloud Computing (CEOI18_clo)	C++20	100 / 100	251 ms	1456 KiB

clo

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
ll const maxn = 1e5+1;
ll dp[maxn];

int main()
{
    int n;
    cin>>n;
    vector<array<ll,4> > v;
    for (int i=0;i<n;i++)
    {
        ll c,f,p;
        cin>>c>>f>>p;
        v.push_back({f,c,-p});
    }
    int m;cin>>m;
    for (int i=0;i<m;i++)
    {
        ll c,f,p;
        cin>>c>>f>>p;
        v.push_back({f,-c,p});
    }
    /// f po golemina, prvin kupuvanje, c se dali kupuvam ili prodavam
    sort(v.begin(),v.end());
    reverse(v.begin(),v.end());

    for (int i=0;i<maxn;i++) dp[i] = -1e15;
    dp[0] = 0;

    for (auto a: v)
    {
        ll cores = a[1],price = a[2];
        if (cores < 0)
            for (ll c = 0;c<maxn;c++)
            {
                if (c + cores < maxn && c+cores >= 0) {
                    //if (dp[c] > -2000) cout<<"dp["<<c<<"+"<<cores<<"] = "<<"max( "<<dp[c+cores]<<" , "<<dp[c]<<"+"<<price<<" )\n";
                    dp[c+cores] = max(dp[c+cores],dp[c] + price);
                }
            }
        else
        {
            for (ll c = maxn-1;c>=0;c--)
            {
                if (c + cores < maxn && c+cores >= 0) {
                    //if (dp[c] > -2000) cout<<"dp["<<c<<"+"<<cores<<"] = "<<"max( "<<dp[c+cores]<<" , "<<dp[c]<<"+"<<price<<" )\n";
                    dp[c+cores] = max(dp[c+cores],dp[c] + price);
                }
            }
        }
        //cout<<"izlava za "<<price<<"\n";
    }

    ll odg = 0;
    for (int i=0;i<maxn;i++) odg = max(odg,dp[i]);

    cout<<odg<<endl;
    return 0;
}

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