Cod sursa(job #1735343)
Utilizator | Data | 29 iulie 2016 16:01:38 | |
---|---|---|---|
Problema | Stramosi | Scor | 50 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include<stdio.h>
int n,m,i,j,a[250001],t;
main(){freopen("stramosi.in","r",stdin);freopen("stramosi.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=0;i++<n;){scanf("%d",a+i);t|=a[i]!=i-1;}
if(t){
for(;m--;){scanf("%d %d",&j,&i);for(;j&&i--;)j=a[j];printf("%d\n",j);}}
else for(;m--;){scanf("%d %d",&j,&i);printf("%d\n",j-i);}
}