Cod sursa(job #3231599)
Utilizator | Data | 27 mai 2024 11:54:04 | |
---|---|---|---|
Problema | Stramosi | Scor | 70 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.25 kb |
#include<fstream>
int n,m,v[250001],i=1,x,y,k;std::ifstream f("stramosi.in");std::ofstream g("stramosi.out");main(){for(f>>n>>m;i<=n;f>>v[i],++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';}}