Cod sursa(job #1572630)

Utilizator catu_bogdan_99Catu Bogdan catu_bogdan_99 Data 19 ianuarie 2016 00:00:16
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
#include <stack>
using namespace std;

stack < int  > X;
stack < int  > Y;

int main()
{

    freopen("stergeri.in","r",stdin);
    freopen("stergeri.out","w",stdout);

    int n, i, j, s, t, d, k, x, y;

    scanf("%d%d%d",&n,&d,&k);
    for( i = 1; i <= d; ++i ){
        scanf("%d%d",&x,&y);
        X.push(x);
        Y.push(y);
    }

    while( !X.empty() ){
        if( X.top() <= k )
            k += Y.top() - X.top() + 1;
        X.pop();
        Y.pop();
    }

    printf("%d",k);


    return 0;
}