Pagini recente » Cod sursa (job #260797) | Cod sursa (job #2670126) | Cod sursa (job #3187349) | Cod sursa (job #1747911) | Cod sursa (job #125363)
Cod sursa(job #125363)
#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;
}