Cod sursa(job #1511203)

Utilizator SmitOanea Smit Andrei Smit Data 26 octombrie 2015 10:37:08
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>

using namespace std;

struct operatie{
    int x,y;
};

int n,m,k,poz;
operatie a[100003];

inline void Citire()
{
    int i;
    ifstream fin("stergeri.in");
    fin>>n>>m>>k;
    for(i=1;i<=n;++i)
    {
        fin>>a[i].x>>a[i].y;
        if(a[i].x<=k && k<=a[i].y)  poz=i;
    }
    fin.close();
}

inline void Solutie()
{
    int i,dif;
    for(i=poz+1;i<=m;++i)
        if(a[i].x>k)    a[i].x=a[i].y=-1;
    for(i=m;i>=1;--i)
    {
        if(a[i].x!=-1)
        {
            dif=a[i].y-a[i].x+1;
            k+=dif;
        }
    }
    ofstream fout("stergeri.out");
    fout<<k<<"\n";
    fout.close();
}

int main()
{
    Citire();
    Solutie();
    return 0;
}