Cod sursa(job #2046791)

Utilizator ioanalexandraIoan Alexandra ioanalexandra Data 24 octombrie 2017 09:33:10
Problema Heavy metal Scor 0
Compilator cpp Status done
Runda hlo2017_cj_av_l4 Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f ("heavymetal.in");
ofstream g ("heavymetal.out");
int n,m,i,j,nr,sf,sum;
struct spec
{
    int x,y;
} v[100001],ax;

int main()
{
    f>>n;
    for(i=1; i<=n; i++) f>>v[i].x>>v[i].y;
    for(i=1; i<=n; i++)
        for(j=i+1; j<=n; j++)
            if(v[i].y>v[j].y)
                ax=v[i],v[i]=v[j],v[j]=ax;

    nr=1;
    sum+=(v[1].y-v[1].x)+1;
    sf=v[1].y;
    for(i=2; i<=n; i++)
    {
        if(v[i].x>=sf)
        {
            nr++;
            //cout<<v[i].x<<" "<<v[i].y<<endl;
            sum+=(v[i].y-v[i].x);
            sf=v[i].y;
        }
    }
    g<<sum;

    return 0;
}