Cod sursa(job #821291)

Utilizator romircea2010FMI Trifan Mircea Mihai romircea2010 Data 21 noiembrie 2012 23:40:15
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>

using namespace std;

int n, m, k;
struct intervale
{
    int x, y;
};
intervale st[100010];

inline void Solve()
{
    ifstream f("stergeri.in");
    f>>n>>m>>k;
    int i;
    for(i=1; i<=m; i++)
        f>>st[i].x>>st[i].y;
    f.close();

    for (i=m; i; i--)
    {
        if (st[i].x <= k)
        {
            k+=st[i].y - st[i].x + 1;
        }
    }
    ofstream g("stergeri.out");
    g<<k<<"\n";
    g.close();

}

int main()
{
    Solve();
    return 0;
}