Pagini recente » Cod sursa (job #1870008) | Cod sursa (job #140469) | Cod sursa (job #2988914) | Cod sursa (job #39751) | Cod sursa (job #2911482)
#include <bits/stdc++.h>
using namespace std;
#define NMAX 100005
#define problem "heavymetal"
int main()
{
freopen(problem ".in", "r", stdin);
freopen(problem ".out", "w", stdout);
int n;
scanf("%d", &n);
pair<int, int> v[NMAX];
for (int i = 0; i < n; ++i)
scanf("%d%d", &v[i].first, &v[i].second);
sort(v, v + n);
int dp[NMAX] {};
dp[0] = v[0].second - v[0].first;
for (int i = 1; i < n; ++i)
for (int j = 0; j < i; ++j)
if (v[j].second <= v[i].first)
dp[i] = max(dp[j] + v[i].second - v[i].first, dp[i]);
// for (int i = 0; i < n; ++i)
// printf("%d %d %d\n", v[i].first, v[i].second, dp[i]);
printf("%d\n", dp[n - 1]);
}