Cod sursa(job #2539632)

Utilizator PredaBossPreda Andrei PredaBoss Data 6 februarie 2020 08:45:43
Problema Carnati Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <bits/stdc++.h>
using namespace std;
vector<int>t[1502];
ifstream fin("carnati.in");
ofstream fout("carnati.out");
int n ,c,i;
int ssm[1502];
int timp , pret, timpmax,mx=0;
bool price[1000005];
int main()
{
    fin>>n>>c;
    for(i=1;i<=n;i++)
    {
            fin>>timp>>pret;
            t[timp].push_back(pret);
            timpmax=max(timpmax,timp);
            price[pret]=true;
            mx=max(pret,mx);
        }
    int mn , ans=0;
    for(int i=c+1;i<=mx;i++)
        {
            if(!price[i])continue;
            mn=0;
            int prett=i;
            for(int z=0;z<=timpmax;z++)
            {
                ssm[z]=ssm[z-1]-c;
                for(auto it2:t[z])
                    if(it2>=prett)
                        ssm[z]+=prett;
                ans=max(ans,ssm[z]-mn);
                mn=min(mn,ssm[z]);
            }
        }
    fout<<ans<<" ";
    return 0;
}