Pagini recente » Cod sursa (job #157666) | Cod sursa (job #1054178) | Cod sursa (job #2350814) | Cod sursa (job #1254137)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("carnati.in");
ofstream out("carnati.out");
struct om{
int pret;
int timp;
};
om v[2005];
int n,c,sol[2005],best;
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()
{
sort(v+1,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+v[j].pret,v[j].pret-c);
best = max(best,sol[j]);
}
else
sol[j] = 0;
}
out<<best;
out.close();
}
int main()
{
citire();
solve();
return 0;
}