Pagini recente » Cod sursa (job #2475259) | Cod sursa (job #2148463) | Cod sursa (job #2678898) | Cod sursa (job #656536) | Cod sursa (job #1254204)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("carnati.in");
ofstream out("carnati.out");
struct om{
long long pret;
long long timp;
};
om v[20005];
long long n,c,sol[20005],best = -10000000;
bool comp(om a,om b)
{
return a.timp<b.timp;
}
void citire()
{
in>>n>>c;
for(int i = 1; i <= n ; i++)
in>>v[i].timp>>v[i].pret;
in.close();
}
void solve()
{
sol[0] = -10000;
v[0].timp = v[0].pret = -10;
sort(v,v+n+1,comp);
int i,j,p;
for(i = 1; i <= n ; i++){
p = v[i].pret;
for(j = 1 ; j <= n ; j++){
if(v[j].pret >= p){
sol[j] = max(sol[j-1]-(v[j].timp-v[j-1].timp)*c+p,p-c);
}
else
sol[j] = max(sol[j-1]-(v[j].timp-v[j-1].timp)*c,(long long)0);
best = max(best,sol[j]);
}
}
out<<best;
if(best < 0)
while(1);
out.close();
}
int main()
{
citire();
solve();
return 0;
}