Cod sursa(job #1194724)

Utilizator vld7Campeanu Vlad vld7 Data 4 iunie 2014 18:19:28
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Semestrul 2 Marime 0.42 kb
#include <fstream>
 
using namespace std;
 
ifstream f("stergeri.in");
ofstream g("stergeri.out");
 
const int MAX_M = 100005;
 
int n, m, k, a[MAX_M], b[MAX_M];
 
int main()
{
    f >> n >> m >> k;
    for (int i = 1; i <= m; i++)
        f >> a[i] >> b[i];
     
    for (int i = m; i >= 1; i--)
        if (a[i] <= k)
            k += b[i] - a[i] + 1;
         
    g << k << '\n';
     
    return 0;
}