Cod sursa(job #1778930)

Utilizator isav_costinVlad Costin Andrei isav_costin Data 14 octombrie 2016 15:05:24
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <cstdio>

struct pozitie
{
    int a;
    int b;
};

pozitie v[100001];

using namespace std;

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

    int n, m, i, k, x, y;

    scanf( "%d%d%d", &n, &m, &k );

    for( i=1;i<=m;i++ )
        scanf( "%d%d", &v[i].a, &v[i].b );

    for( i=m;i>=1;i-- )
        if( v[i].a<=k )
            k+=v[i].b-v[i].a+1;

    printf( "%d", k );

    return 0;
}