Pagini recente » Cod sursa (job #2563902) | Cod sursa (job #2128151) | Cod sursa (job #2567162) | Cod sursa (job #142517) | Cod sursa (job #323959)
Cod sursa(job #323959)
#include <cstdio>
#include <algorithm>
#define vm 2000000100
using namespace std;
struct vec
{
int t, p;
} v[2010];
int n, c, k, s, r;
int cmp(vec a, vec b)
{
return (a.t<b.t);
}
int main()
{
freopen("carnati.in","r",stdin);
freopen("carnati.out","w",stdout);
scanf("%d %d",&n,&c);
int i;
for (i=1; i<=n; i++) scanf("%d %d",&v[i].t,&v[i].p);
sort(v+1, v+n+1, cmp);
int j, x;
for (i=1; i<=n; i++)
{
s=0;
for (j=1; j<=n; j++)
{
if (v[j].p>=v[i].p) k=v[i].p; else k=0;
s=max(s-(v[j].t-v[j-1].t)*c+k, k-c);
if (s>r) r=s;
}
}
printf("%d",r);
}