Cod sursa(job #3275855)

Utilizator Radu_Stefan2010Radu Loga Radu_Stefan2010 Data 11 februarie 2025 20:32:01
Problema Stergeri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("stergeri.in");
ofstream out("stergeri.out");
struct ceva
{
    int st,dr;
}v[100003];
bool ctr(ceva x,ceva y)
{
    if(x.st!=y.st)
        return x.st<y.st;
    else
        return x.dr<y.dr;
}
bool intersec(int x,int y,int xx,int yy)
{
    if(xx>=x and xx<=y)
        return 1;
    return 0;
}
int n ,m,k,cnt;
int main()
{
    in>>n>>m>>k;
    for(int i=1;i<=m;i++)
    {
        in>>v[i].st>>v[i].dr;
    }
    for(int i=m;i>=1;i--)
    {
        if(k>=v[i].st)
            k+=v[i].dr-v[i].st+1;
    }
    out<<k;
    return 0;
}