Pagini recente » Cod sursa (job #2240095) | Cod sursa (job #2452162) | Cod sursa (job #2299091) | Cod sursa (job #608003) | Cod sursa (job #2027403)
#include <bits/stdc++.h>
#define a first
#define b second
using namespace std;
ifstream F("heavymetal.in");
ofstream G("heavymetal.out");
int n, st, dr, mij, Tm, x, y;
long long dp[1<<18];
vector<int> w[1<<18];
int main()
{
F >> n;
for(int i = 1; i <= n; ++ i) {F >> x >> y, w[y].push_back(x); Tm=max(Tm, y);}
vector<int>::iterator it;
for(int i = 1; i <= Tm; ++ i)
{
dp[i]=dp[i-1];
for(it=w[i].begin(); it!=w[i].end();++it)
if(dp[i]<dp[*it]+i-(*it)) dp[i]=dp[*it]+i-(*it);
}
G<<dp[Tm];
return 0;
}