Pagini recente » Cod sursa (job #3274084) | Cod sursa (job #2293297) | Cod sursa (job #1728230) | Cod sursa (job #1311918) | Cod sursa (job #2207900)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("carnati.in");
ofstream g("carnati.out");
int i,j,n,S,s,x,c,Smax;
struct meme{
int t,p;
}v[2001];
int cmp(meme a,meme b){
return a.t<b.t;
}
int main()
{ f>>n>>S;
for(i=1;i<=n;i++){
f>>v[i].t>>v[i].p;
}
Smax=-2000000001;
sort(v+1,v+n+1,cmp);
for(i=1;i<=n;i++){
x=v[i].p;s=v[i].p-S;
for(j=1;j<=n;j++){
if(v[j].p>=x)
c=x;
else
c=0;
if(s+c-(v[j].t-v[j-1].t)*S>c-S)
s=s+c-(v[j].t-v[j-1].t)*S;
else
s=c-S;
Smax=max(s,Smax);
}
}
g<<Smax;
return 0;
}