Pagini recente » Cod sursa (job #124175) | Cod sursa (job #1138185) | Cod sursa (job #1294031) | Cod sursa (job #505727) | Cod sursa (job #1430514)
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("heavymetal.in");
ofstream fout("heavymetal.out");
int N;
int a[100002], b[100002], d[100000];
int main()
{
fin >> N;
int m = 0;
for (int i = 0; i < N; i++) {
int x, y;
fin >> x >> y;
a[i] = x;
b[i] = y;
if (y > m)
m = y;
}
for (int i = 1; i <= m; i++) {
d[i] = d[i - 1];
for (int j = 0; j < N; j++) {
if (b[j] == i) {
d[i] = max(d[i], d[a[j]] + b[j] - a[j]);
}
}
}
fout << d[m] << endl;
}