Cod sursa(job #2511258)
| Utilizator | Data | 18 decembrie 2019 17:20:00 | |
|---|---|---|---|
| Problema | Carnati | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.72 kb |
#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;
}
