Pagini recente » Cod sursa (job #3219429) | Cod sursa (job #3197582) | Cod sursa (job #1709809) | Cod sursa (job #2821775) | Cod sursa (job #2511258)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("carnati.in");
ofstream fout("carnati.out");
int c, n, ans;
pair <int,int> v[2005];
int main()
{
fin >> n >> c;
for(int i = 1; i <= n; i++)
fin >> v[i].first >> v[i].second;
for(int i = 1; i <= n; i++)
{
int x = v[i].second, t, p;
t = p = 0;
for(int j = 1; j <= n; j++)
{
if(v[j].second >= x)
{
if(x >= p+x-(v[j].first-t)*c) p = x-c;
else
p = p+x-(v[j].first-t)*c;
t = v[j].first;
ans = max(p, ans);
}
}
}
fout << ans;
return 0;
}