Cod sursa(job #125364)

Utilizator raduzerRadu Zernoveanu raduzer Data 20 ianuarie 2008 12:41:18
Problema Stergeri Scor 10
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.42 kb
#include <stdio.h>

int n,m,k,x,y,s,e,p;

int main()
{
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	int i,j;
	scanf("%d%d%d",&n,&m,&k);
	e=0;
	s=0;
	for (i=1; i<=m; ++i) 
	{
		scanf("%d%d",&x,&y);
		if (x+e<k)
		{
			k+=(y-x+1);
			e+=(y-x+1);
			if (k>=p) k+=s;
			p=0;
			s=0;
		}
		else if (x+e>k) 
		{
			s=y-x+1;
			p=x+e;
		}
	}
	printf("%d\n",k);
	return 0;
}