Pagini recente » Cod sursa (job #2069226) | Cod sursa (job #1811993) | Cod sursa (job #2719150) | Cod sursa (job #1483747) | Cod sursa (job #3324269)
#include <bits/stdc++.h>
using namespace std;
const int Nmax=2005;
struct om{
int t,p;
} v[Nmax];
bool cmp(om i1, om i2) {
return i1.t<i2.t;
}
int main()
{
ifstream fin("carnati.in");
ofstream fout("carnati.out");
int n,c;
fin>>n>>c;
for (int i=1; i<=n; ++i) {
fin>>v[i].t>>v[i].p;
}
sort(v+1,v+n+1,cmp);
v[0].t=v[1].t;
int sol=0;
for (int i=1; i<=n; ++i) {
int pret=v[i].p,sum=0;
for (int j=1; j<=n; ++j) {
sum-=(v[j].t-v[j-1].t)*c;
sum=max(sum,0);
if (v[j].p>=pret) sum+=pret;
sol=max(sol,sum);
}
}
fout<<sol-c;
fin.close();
fout.close();
return 0;
}