Cod sursa(job #3212549)

Utilizator KaliNarcisa Vasile Kali Data 11 martie 2024 21:27:42
Problema Stergeri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main()
{  

  int n, m, k;
    int x, y;
    ofstream out("stergeri.out", ios_base::out);
    ifstream in("stergeri.in", ios_base::in);

    in >> n;
    in >> m;
    in >> k;
    k--;

    vector<pair<int,int> > ind;
    for (int i = 0; i < m; ++i)
    {
        in >> x;
        in >> y;
        ind.push_back(make_pair(x-1,y-1));
    }
 
    for (int i=m-1; i >= 0; ++i)
    {
	if (k >= ind[i].first)
	{
		k+=ind[i].second-ind[i].first + 1;
	}
    }

    out << k+1;
        
    return 0;
}