Cod sursa(job #2311647)

Utilizator BrandonChris Luntraru Brandon Data 3 ianuarie 2019 15:52:01
Problema Stergeri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using std::vector;

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

int n, m, k;

class Intv {
public:
    int lf, rg;

    Intv(int lf, int rg) {
        this->lf = lf;
        this->rg = rg;
    }
};

vector<Intv> v;

int main() {
    fin >> n >> m >> k;
    for (int i = 0; i < m; ++i) {
        int x, y;
        fin >> x >> y;
        v.push_back(Intv(x, y));
    }

    std::reverse(v.begin(), v.end());
    for (int i = 0; i < m; ++i) {
        if (v[i].lf <= k) {
            k += v[i].rg - v[i].lf + 1;
        }
    }

    fout << k << '\n';
    return 0;
}