Cod sursa(job #127781)

Utilizator TabaraTabara Mihai Tabara Data 24 ianuarie 2008 23:40:04
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <stdio.h>
using namespace std;

#define in "stergeri.in"
#define out "stergeri.out"
#include <vector>
#include <string>
#include <algorithm>
#include <map>

int N, M, K;
vector<int> sol;

int main()
{
    freopen( in, "r", stdin );
    freopen( out, "w", stdout );
    int i, X, Y;
    scanf( "%d%d%d", &N, &M, &K );
    
    for ( i = 1; i <= N; ++i )
        sol.push_back( i );
    for ( i = 1; i <= M; ++i )
    {
        scanf( "%d%d", &X, &Y );
        sol.erase( sol.begin() + X - 1, sol.begin()+Y );
    }
    /*
    for ( i = 0; i < sol.size(); ++i )        
            printf( "%d ", sol[i] ); 
    */
    printf( "%d\n", sol[K-1] );
    return 0;
}