Cod sursa(job #240743)

Utilizator ssergiussSergiu-Ioan Ungur ssergiuss Data 8 ianuarie 2009 14:25:22
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<algorithm>   
using namespace std;   
int n,m,k,a[4000001];
int main(){   
    freopen("stergeri.in","r",stdin);   
    freopen("stergeri.out","w",stdout);   
    int i,j,p,x,y;   
    scanf("%d%d%d",&n,&m,&k);   
    for(i=1; i<=n; ++i)   
        a[i]=i;   
    for(i=1; i<=m; ++i){   
        scanf("%d%d",&x,&y);   
        for(j=x; j<=y; ++j){   
            for(p=x; p<n; ++p)   
                a[p]=a[p+1];   
                --n;}}   
    printf("%d",a[k]);   
    return 0;}