Cod sursa(job #2288546)

Utilizator AlexGAlexandru Gheorghe AlexG Data 23 noiembrie 2018 16:54:44
Problema Stergeri Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <iostream>
#include <fstream>
#include <stack>

using namespace std;

struct Stergere
{
    int x, y;
    friend istream& operator>>(istream &in, Stergere &s)
    {
        return in >> s.x >> s.y;
    }
    friend ostream& operator<<(ostream &out, Stergere &s)
    {
        return out << s.x << ' ' << s.y;
    }
};

int main()
{
    ifstream fin("stergeri.in");
    int n, m, k;
    fin >> n >> m >> k;
    stack<Stergere> stergeri;
    for(int i=0; i<m; ++i)
    {
        Stergere s;
        fin >> s;
        stergeri.push(s);
    }
    while(!stergeri.empty())
    {
        Stergere stergereCurenta = stergeri.top();
        if(k > stergereCurenta.x)
            k += stergereCurenta.y - stergereCurenta.x + 1;
        stergeri.pop();
    }
    ofstream fout("stergeri.out");
    fout << k;
    return 0;
}