Cod sursa(job #3231606)
Utilizator | Data | 27 mai 2024 12:20:36 | |
---|---|---|---|
Problema | Stramosi | Scor | 60 |
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::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)for(;x&&y--;x=v[x],g<<x<<'\n');}