Pagini recente » Cod sursa (job #1657343) | Cod sursa (job #2022217) | Cod sursa (job #1244927) | Cod sursa (job #28329) | Cod sursa (job #2539632)
#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;
}