Cod sursa(job #3224403)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 15 aprilie 2024 12:17:09
Problema Stergeri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
vector<pair<int, int>> v;
int n, m, k, i, st, dr;

int main() {
    fin.tie(nullptr);
    fout.tie(nullptr);

    fin >> n >> m >> k;
    for(i = 1; i <= m; i++) {
        fin >> st >> dr;
        v.push_back({st, dr});
    }


    for(auto it = v.rbegin(); it != v.rend(); it++) {
        st = it->first;
        dr = it->second;

        if(st <= k) k += dr - st + 1;
    }
    fout << k;

    return 0;
}