Cześć!
Mam takie zadanko: http://www.usaco.org/index.php?page=viewproblem2&cpid=1043
Jest tam napisane
Given a permutation A of length N, the cows change their order such that the i-th cow from the left before the change is Ai-th from the left after the change.
i podany przykład, dla N=5
0 steps: (1,2,3,4,5)
1 step: (3,1,2,5,4)
2 steps: (2,3,1,4,5)
3 steps: (1,2,3,5,4)
4 steps: (3,1,2,4,5)
5 steps: (2,3,1,5,4)
6 steps: (1,2,3,4,5)
tylko nie rozumiem na jakiej zasadzie zachodzi ta zamiana, i-ta krowa od lewej przed zmianą jest Ai-ta od lewej po zmianie, więc pierwsza zmiana powinna wyglądać tak?
dla i = 1, przed zmianą 1, powinna być A1 (A1 = 1) po zmianie
dla i = 2, przed zmianą 2, powinna być A2 (A2 = 2) po zmianie
...
więc na końcu wyszłoby nam, że nic się nie zmieniło (1, 2, 3, 4, 5). Czego tutaj nie rozumiem?