Cod sursa(job #1191470)

Utilizator nod_softwareBudisteanu Ionut Alexandru nod_software Data 27 mai 2014 19:09:24
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Semestrul 2 Marime 0.52 kb
#include <fstream>
#include <stack>

using namespace std;

struct TData
{
    int p,k;
};

stack<TData> insers;

int main()
{
    ifstream fIn ("stergeri.in");
    ofstream fOut ("stergeri.out");

    int n,m,k;
    fIn >> n >> m >> k;

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

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