Cod sursa(job #1234995)

Utilizator felixiPuscasu Felix felixi Data 28 septembrie 2014 15:26:19
Problema Stergeri Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>

using namespace std;

ifstream in("stergeri.in");
ofstream out("stergeri.out");

const int NMAX = 2000000000;
const int MMAX = 100000;

int N, M, K;
int v[MMAX+1], a[MMAX+1];

int main() {
    in >> N >> M >> K;
    for( int i= 1;  i<=M;  ++i ) {
        in >> a[i] >> v[i];
    }
    for( int i= M;  i>0;  --i ) {
        if( a[i] < K )  K+= (v[i]-a[i]+1);
    }
    out << K << '\n';
    return 0;
}