Pagini recente » Autentificare | Cod sursa (job #204544) | Cod sursa (job #1512086) | Istoria paginii runda/simulare-cartita-22 | Cod sursa (job #173706)
Cod sursa(job #173706)
#include <stdio.h>
#include <algorithm>
#define N 2001
using namespace std;
struct ca{int t,p;};
ca v[N];
int oldS,Cd,maxi,lastS,n,C;
void scan()
{
freopen("carnati.in", "r",stdin);
freopen("carnati.out", "w",stdout);
scanf("%d%d", &n,&C);
for(int i=1;i<=n;++i)
scanf("%d%d", &v[i].t,&v[i].p);
v[0].p=v[0].t=-N;
}
bool comp(const ca &x, const ca &y){
if(x.t<y.t)
return true;
return false;
}
void solve()
{
sort(v+1,v+n+1, comp);
for(int i=1;i<=n;++i,oldS=0)
{
for(int j=1;j<=n;++j,Cd=0)
{
if(v[j].p>=v[i].p)
Cd=v[i].p;
lastS=oldS-(v[j].t-v[j-1].t)*C+Cd;
if(lastS < Cd-C)
lastS=Cd-C;
oldS=lastS;
if(lastS > maxi)
maxi=lastS;
}
}
printf("%d\n", maxi);
}
int main()
{
scan();
solve();
return 0;
}