Pagini recente » Cod sursa (job #2122379) | Cod sursa (job #1622731) | Cod sursa (job #1238317) | Cod sursa (job #343436) | Cod sursa (job #2170433)
#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second
ifstream in("heavymetal.in");
ofstream out("heavymetal.out");
pair<int,int> v[100001];
int dp[100001];
int main(){
int n,i,j=1;
in>>n;
for(i=1; i<=n; ++i)
in>>v[i].s>>v[i].f;
sort(v+1, v+n+1);
for(i=1; i<=v[n].f; ++i){
dp[i]=dp[i-1];
while(v[j].f==i)
dp[i]=max(dp[i],dp[v[j].s]+v[j].f-v[j++].s);
}
out<<dp[v[n].f];
return 0;
}