Cod sursa(job #2332837)
Utilizator | Data | 31 ianuarie 2019 12:24:28 | |
---|---|---|---|
Problema | Stergeri | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
int n,m,k;
int a[200000000];
int main() {
fin>>n>>m>>k;
for(int i=1; i<=n;i++)
a[i]=i;
for(int i=1; i<=m;i++)
{
int x,y;
fin>>x>>y;
int dif=y-x+1;
memmove(a+x,a+y+1,4*(n-y));
n-=dif;
}
fout<<a[k];
return 0;
}