Cod sursa(job #1471496)
| Utilizator | Data | 14 august 2015 10:13:37 | |
|---|---|---|---|
| Problema | Heavy metal | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#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]);
}
