Cod sursa(job #1447739)

Utilizator preda.andreiPreda Andrei preda.andrei Data 5 iunie 2015 09:15:18
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <iostream>
#include <fstream>

using namespace std;

int mat[100001][3];

int main()
{
    ifstream fin("stergeri.in");
    ofstream fout("stergeri.out");

    int n, m, k, nr=0;
    fin >> n >> m >> k;
    for(int i=1; i<=m; i++){
        fin >> mat[i][1] >> mat[i][2];
    }
    nr=k;
    for(int i=m; i>=1; i--){
        if(mat[i][2]<=nr || mat[i][1]<=nr){
            nr=nr+mat[i][2]-mat[i][1]+1;
        }
    }

    fout << nr;
    return 0;
}