Pagini recente » Cod sursa (job #1510463) | Cod sursa (job #827780) | Cod sursa (job #324949) | Cod sursa (job #1031896) | Cod sursa (job #2445124)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("heavymetal.in");
ofstream fout("heavymetal.out");
const int nmax = 100005;
long long dp[nmax];
int n, i;
long long a, b;
long long dif, s;
int main()
{
fin >> n;
for(i = 1; i <= n; ++i)
{
fin >> a >> b;
dif = b - a;
dp[i] = dif;
}
dp[n + 1] = 1e9+5;
sort(dp + 1, dp + n + 1);
for(i = n; i >= 1; i--)
{
if(dp[i] < dp[i + 1])
s += dp[i];
}
fout << s;
return 0;
}