Pagini recente » Cod sursa (job #1691319) | Cod sursa (job #2724511) | Cod sursa (job #334250) | Cod sursa (job #487565) | Cod sursa (job #1471496)
#include <iostream>
#include <stdio.h>
#define NMax 100002
using namespace std;
int A[NMax],B[NMax],Best[NMax];
int TMax;
int main()
{
int N,x,y;
freopen("heavymetal.in","r",stdin);
freopen("heavymetal.out","w",stdout);
scanf("%d",&N);
for(int i=0;i<N;i++)
{
scanf("%d%d",&x,&y);
A[i]=x;
B[i]=y;
TMax=max(TMax,y);
}
for(int i=1;i<=TMax;i++)
{
Best[i]=Best[i-1];
for(int j=0;j<N;j++)
if(B[j]==i)
Best[i]=max(Best[i],Best[A[j]]+B[j]-A[j]);
}
printf("%d",Best[TMax]);
}