Cod sursa(job #1904764)
Utilizator | Data | 5 martie 2017 19:26:40 | |
---|---|---|---|
Problema | Stergeri | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
long long a[200000003],n;
int m,k;
int main()
{
int i,x,y,j;
fin>>n>>m>>k;
for(i=1;i<=n;i++)
a[i]=i;
for(i=1;i<=m;i++)
{
fin>>x>>y;
for(j=y+1;j<=n;j++)
{
a[x]=a[j];
x++;
}
n=n-(y-x-1);
}
fout<<a[k];
return 0;
}