Cod sursa(job #1376075)

Utilizator ignadariusIgna Darius ignadarius Data 5 martie 2015 15:51:18
Problema Heavy metal Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#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)
        {
        for(int j=i; j<=n; j++)
            v[j]=v[j+1];
        n--;
        i--;
    }
}
    for(int i=1; i<=n; i++)
        if(v[i+1].x<v[i].y)s+=max(v[i+1].y-v[i+1].x,v[i].y-v[i].x);
            else s+=v[i].y-v[i].x;
        g<<s;
return 0;


}