Cod sursa(job #2561817)

Utilizator sabinandreiBocan Sabin Andrei sabinandrei Data 29 februarie 2020 10:24:26
Problema Heavy metal Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<bits/stdc++.h>
using namespace std;int v1[100010];vector<int>v[100010];int main(){int n,i,x=0,j,a,b;ifstream r("heavymetal.in");ofstream w("heavymetal.out");r>>n;for(i=1;i<=n;i++){r>>a>>b;v[b].push_back(a);x=max(x,b);}for(i=1;i<=x;i++){v1[i]=v1[i-1];for(j=0;j<v[i].size();j++)v1[i]=max(v1[i],v1[v[i][j]]+i-v[i][j]);}w<<v1[x];return 0;}