Cod sursa(job #2561817)
Utilizator | 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;}