Cod sursa(job #641296)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 27 noiembrie 2011 19:30:32
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
using namespace std;
ifstream f("stergeri.in");
ofstream g("stergeri.out");
int n,m,k,i,x,y,w[100200],wt[100200],s,p;
int main()
{
    f>>n>>m>>k;
    s=n;
    for(i=1; i<=m; i++)
    {
        f>>x>>y;
        w[i]=x;
        wt[i]=y-x;
        s=s-(y-x+1);
    }

   p=m;

    while (p>=1)
    {
   if (k>=w[p]) k+=wt[p]+1;
   p--;
    }
g<<k<<'\n';

    f.close();
    g.close();
    return 0;
}