Cod sursa(job #3231607)
Utilizator | Data | 27 mai 2024 12:22:41 | |
---|---|---|---|
Problema | Stramosi | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.24 kb |
#include<fstream>
int n,m,v[1<<18],i,x,y,k;std::fstream f("stramosi.in");std::fstream g("stramosi.out");main(){for(f>>n>>m;i<n;f>>v[++i],k+=(v[i]==i-1));if(k==n)while(f>>x>>y)g<<(x>=y?x-y:0)<<'\n';else while(f>>x>>y){for(;x&&y--;x=v[x]);g<<x<<'\n';}}