Cod sursa(job #1905504)

Utilizator bananamandaoneTudor Cosmin Oanea bananamandaone Data 6 martie 2017 08:41:33
Problema Stergeri Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <bits/stdc++.h>

using namespace std;

int a[20000003],n,m,k;

int main()
{
    int x,y,i,j,v;
    ifstream fin("stergeri.in");
    ofstream fout("stergeri.out");
    fin>>n>>m>>k;
    for(i=1;i<=n;i++) a[i] = i;
    ///for(i=1;i<=n;i++) fout<<a[i]<<" ";
    ///fout<<"\n";
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        v = 0;
        for(j=y+1;j<=n;j++)
        {
            a[x+v] = a[j];
            v++;
        }
        n = n - (y-x+1);

    }
    fout<<a[k]<"\n";
    fin.close();
    fout.close();
    return 0;
}