Cod sursa(job #124992)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 20 ianuarie 2008 10:51:09
Problema Stergeri Scor 30
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.53 kb
#include <stdio.h>

long v[2000002], n, m, k;

int main()
{
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);

	int i, j, p, u;
	scanf("%d %d %d", &n, &m, &k);

	scanf("%d %d", &p, &u);
	for (i = 1; i < p; i++) v[i] = i;
	for (i = p; i <= n - (u - p + 1); i++) 		v[i] = i + (u - p + 1);
	n -= (u - p + 1);

	for (j = 1; j < m; j++)
	{
		scanf("%d %d", &p, &u);
		for (i = p; i <= n - (u - p + 1); i++) v[i] = v[i + (u - p + 1)];
		n -= (u - p + 1);
	}

	printf("%d\n",v[k]);
	return 0;
}