Pagini recente » Cod sursa (job #2750821) | Cod sursa (job #801458) | Cod sursa (job #2802697) | Cod sursa (job #2222384) | Cod sursa (job #1751506)
#include<bits/stdc++.h>
using namespace std;
ifstream f("heavymetal.in");
ofstream g("heavymetal.out");
vector<int>v[111111];
int n,Time,dp[111111];
int main()
{
int i;
for(i=1,f>>n;i<=n;++i)
{
int x,y;
f>>x>>y;
v[y].push_back(x);
Time=max(Time, y);
}
for(int i=1;i<=Time;++i)
{
dp[i]=dp[i-1];
for(int j=0;j<v[i].size();++j)
dp[i]=max(dp[i], dp[v[i][j]]+i-v[i][j]);
}
g<<dp[Time];
return 0;
}