Cod sursa(job #125363)

Utilizator MateimMilitaru Matei Mateim Data 20 ianuarie 2008 12:40:52
Problema Stergeri Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 0.46 kb
#include<stdio.h>
int main()
{
 freopen("stergeri.in","r",stdin);
 freopen("stergeri.out","w",stdout);
 long n,m,k,t,i,j,d[1000],x[1000][2],v[2000];
 scanf("%ld%ld%ld",&n,&m,&k);
 for(t=1;t<=n;t++)
	v[t]=t;
 for(i=1;i<=m;i++)
	for(j=1;j<=2;j++)
		scanf("%ld",&x[i][j]);
 for(i=1;i<=m;i++)
	d[i]=x[i][2]-x[i][1];
 for(t=1;t<=n;t++)
	for(i=1;i<=m;i++)
		 if(v[t]>v[x[i][1]] && v[t]<v[x[i][2]])v[t]=v[t+d[i]];
 printf("%ld",v[k]);
 fcloseall();
 return 0;
}