Cod sursa(job #2128069)
Utilizator | Data | 11 februarie 2018 13:45:07 | |
---|---|---|---|
Problema | Stergeri | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
int v[200000001];
int main()
{
int n,m,k,i,j,a,b;
fin>>n>>m>>k;
for(i=1;i<=n;i++)
v[i]=i;
for(j=1;j<=m;j++)
{
fin>>a>>b;
int aux=b+1;
int xau=a;
for(i=a;i<=n-b+a-1;i++)
{v[xau]=v[aux];
xau++;
aux++;
}
n-=b+1-a;
}
fout<<v[k];
return 0;
}