Cod sursa(job #1720775)

Utilizator liviu23Liviu Andrei liviu23 Data 23 iunie 2016 15:27:16
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
#define f first
#define s second
using namespace std;

int main()
{
    ifstream fin("stergeri.in");
    ofstream fout("stergeri.out");
    int n,m,k,pos;
    pair<int,int> v[100000];
    fin>>n>>m>>k;
    for(int i=0;i<m;i++) {
        fin>>v[i].f>>v[i].s;
        v[i].s=v[i].s-v[i].f+1;
    }
    pos=k;
    for(int i=m-1;i>=0;i--)
        if(v[i].f<=pos)
            pos+=v[i].s;
    fout<<pos;
    return 0;
}