Pagini recente » Cod sursa (job #598473) | Cod sursa (job #1537266) | Cod sursa (job #389204) | Cod sursa (job #2028905) | Cod sursa (job #2551202)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("heavymetal.in");
ofstream fout ("heavymetal.out");
const int nMax = 100001;
vector <int> v[nMax], dp(nMax);
int main()
{
int n, t=0; fin >> n;
for(int i=0; i<=n; i++)
{
int x, y; fin >> x >> y;
v[y].push_back(x);
t = max(t, y);
}
for(int i=1; i<=t; i++)
{
dp[i] = dp[i-1];
for(auto it : v[i])
dp[i] = max(dp[i], dp[it] + i - it);
}
fout << dp[t] << '\n';
return 0;
}