Cod sursa(job #1471496)

Utilizator Liviu98Dinca Liviu Liviu98 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]);
}