Cod sursa(job #2962422)

Utilizator Laura139Anghel Laura Laura139 Data 8 ianuarie 2023 15:52:09
Problema Stergeri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>

using namespace std;

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

struct sterg
{
                int l,r;
}v[200001];

int main()
{
    int n,m,k;
    in>>n>>m>>k;
    for(int i=1;i<=m;i++)
                  in>>v[i].l>>v[i].r;
    for(int i=m;i>=1;i--)
    {
                    if(v[i].r<=k || v[i].l<=k || (v[i].r<=k && v[i].l<=k))
                                k=k+v[i].r-v[i].l+1;
    }
    out<<k;
    return 0;
}