Cod sursa(job #1022975)

Utilizator alexandru70Ungurianu Alexandru alexandru70 Data 6 noiembrie 2013 11:40:25
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>
#include <stack>
using namespace std;

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

struct ins {
    int p,k;
};

stack<ins> insers;

int main()
{
    int n,m,k;
    in >> n >> m >> k;

    for(int i = 0; i < m; ++i) {
         int a,b;
         in >> a >> b;
         insers.push((ins){a,b-a+1});
    }

    while(!insers.empty()) {
        ins t = insers.top();
        insers.pop();
        if(t.p<=k)k+=t.k;
    }
    out << k;
}