Pagini recente » Cod sursa (job #2903177) | Cod sursa (job #2254107) | Cod sursa (job #246242) | Cod sursa (job #1141166) | Cod sursa (job #2207902)
#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;
if(v[1].p>=v[i].p)
s=v[i].p-c;
else
s=0;
for(j=1;j<=n;j++){
if(i!=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;
}