Cod sursa(job #3231605)
Utilizator | Data | 27 mai 2024 12:10:15 | |
---|---|---|---|
Problema | Stramosi | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.25 kb |
#include<fstream>
int n,m,v[1<<18],i,x,y,k;std::ifstream f("stramosi.in");std::ofstream 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){while(y--&&x)x=v[x];g<<x<<'\n';}}