Cod sursa(job #143997)

Utilizator vanila_CPPIonescu Victor Cristian vanila_CPP Data 27 februarie 2008 00:52:38
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#define FIN "stergeri.in"
#define FOUT "stergeri.out"
#define MAX_M 100000
using namespace std;
int a[MAX_M+1],b[MAX_M+1],n,m,k;


void iofile(void){
        freopen(FIN,"rt",stdin);
        freopen(FOUT,"wt",stdout);
        scanf("%d%d%d",&n,&m,&k);
        for (int i=1;i<=m;i++){
                scanf("%d%d",&a[i],&b[i]);
        }
        fclose(stdin);
        for (int i=m;i;i--){
                if (a[i]<=k){
                        if (b[i]>k){
                                k+=b[i]-a[i]+1;
                        } else {
                                k+=b[i]-a[i]+1;
                        }
                }
        }
        printf("%d\n",k);
        fclose(stdout);
}

int main(void){
        iofile();
        return 0;
}