Cod sursa(job #3338674)

Utilizator serbanbBrindescu Serban serbanb Data 4 februarie 2026 13:43:21
Problema Stergeri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <vector>
#include <queue>

using namespace std;

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

int n,m,k;
vector<pair<int, int>> v;

void read()
{
    fin >> n >> m >> k;
    for(int i = 0; i < m; ++i){
        int a,b;
        fin >> a >> b;
        v.push_back(make_pair(a,b));
    }
}

void runAlgorithm()
{
    for(int i = m - 1; i >= 0; --i){
        if(k >= v[i].first){
            k += v[i].second - v[i].first + 1;
        }
    }
    fout << k;
}

int main()
{
    read();
    runAlgorithm();
    return 0;
}