Cod sursa(job #460529)

Utilizator miculprogramatorA Cosmina - vechi miculprogramator Data 2 iunie 2010 21:38:09
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

vector <long int> x, y;
vector <long int> :: reverse_iterator rit;
long int n, m, k, i;
long int poz, nr1, nr2;

int main ()
{
	FILE *f = fopen ("stergeri.in","r");
	FILE *g = fopen ("stergeri.out","w");
	fscanf (f,"%ld %ld %ld", &n, &m, &k);
	
	for (i=1; i<=m; ++i)
	{
		fscanf (f,"%ld %ld", &nr1, &nr2);
		x.push_back (nr1);
		y.push_back (nr2);
	}
	poz = k;
	
	i = m - 1;
	for (rit = x.rbegin(); rit < x.rend(); ++rit)
	{
		if (min (*rit, poz) == *rit)
			poz += (y[i] - *rit + 1);
		i --;
	}
	
	fprintf (g,"%ld", poz);
	
	fclose(g);
	fclose(f);
	return 0;
}