Pagini recente » Diferente pentru problema/mingiute intre reviziile 4 si 3 | Diferente pentru blog/comentarii intre reviziile 2 si 1 | Diferente pentru problema/trecere intre reviziile 6 si 5 | Diferente pentru algoritmiada-2019 intre reviziile 6 si 7 | Cod sursa (job #1376051)
#include <iostream>
#include <fstream>
#define x first
#define y second
using namespace std;
ifstream f("heavymetal.in");
ofstream g("heavymetal.out");
pair< int,int>v[1000000];
int n,s;
int main()
{
f>>n;
for(int i=1; i<=n; i++)
f>>v[i].x>>v[i].y;
for(int i=1; i<n; i++)
for(int j=i+1; j<=n; j++)
if(v[i].x>v[j].x)swap(v[i],v[j]);
else if(v[i].x==v[j].x&&v[i].y<v[j].y)swap(v[i],v[j]);
for(int i=1; i<=n; i++)
if(v[i].x!=v[i-1].x)s+=v[i].y-v[i].x;
g<<s;
return 0;
}