Cod sursa(job #2524435)

Utilizator MirunaStefaniaLupascu Miruna-Stefania MirunaStefania Data 15 ianuarie 2020 18:16:23
Problema Stergeri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include<fstream>
#include<algorithm>
#define N 100005
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");

int n,m,k,poz;

int x[N],y[N];

void read()
{
    int i;
    fin>>n>>m>>k;
    poz=k;//initial chiar numarul k se afla pe poz k
    for(i=1;i<=m;++i)
        fin>>x[i]>>y[i];

}
void solve()
{
    int i;
    ///le parcurgem invers pentru ca o stergere de la final care il cuprinde si pe k,il deplaseaza
    for(i=m;i>=1;--i)
        if(x[i]<=poz)
            poz+=y[i]-x[i]+1;//il deplasam
    fout<<poz;

}


int main()
{
    read();
    solve();


    return 0;
}