Cod sursa(job #249439)

Utilizator xaphariusMihai Suteu xapharius Data 28 ianuarie 2009 14:23:09
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<cstdio>
#include<vector>
using namespace std;

struct interval{ int x,y; };

int main(){
	
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	
	int n,m,k;
	scanf("%d%d%d", &n, &m, &k);		// n -cate numere sunt; m -cate linii urmeaza in fisier; k -pozitia numarului pe care vrem sa il aflam;

	vector <interval> v;				//vectorul unde vom tine minte intervalele
	interval ins;                       //variabila in care tinem minte intervalul ce il vom insera in stiva;

	for (int i = 0; i<m; i++){
		scanf("%d%d", &ins.x, &ins.y);
		v.push_back(ins);
	}

	for (int i = (int)v.size() - 1; i>=0; i--)	if ( k >= v[i].x ) k = k + v[i].y - v[i].x + 1;  // daca k este mai mare decat limita invervalului atunci marim k cu marimea intervalului
	
	printf("%d", k);
	return 0;
}