Pagini recente » Cod sursa (job #871558) | Cod sursa (job #999806) | Cod sursa (job #186116) | Cod sursa (job #2919654) | Cod sursa (job #288771)
Cod sursa(job #288771)
#include<algorithm>
using namespace std;
#define DIM 100001
int n,sol[DIM];
struct timp{
int x,y;};
timp a[DIM];
void solve(){
int i,j,max0;
scanf("%d",&n);
for(i=1,max0=0; i<=n; ++i){
scanf("%d%d",&a[i].x,&a[i].y);
if(a[i].y>max0)
max0=a[i].y;}
for(i=1; i<=max0; ++i){
sol[i]=sol[i-1];
for(j=1; j<=n; ++j)
if(a[j].y==i)
sol[i]=max(sol[i],sol[a[j].x]+a[j].y-a[j].x);}
printf("%d",sol[max0]);}
int main(){
freopen("heavymetal.in","r",stdin);
freopen("heavymetal.out","w",stdout);
solve();
return 0;}