Egy iskolában M különböző feladatot osztanak ki, egy tanuló azonban legfeljebb csak egy feladatot kaphat. Az iskola N tanulójából kell kiválasztani a feladatokat elvégzőket. A lehetséges feladat-kiosztások szám M-esek, amelyek mindegyik tagja 1 és N közötti egész szám. A lehetséges szám M-esek sorba rendezhetők lexikografikusan, pl. N=3, M=2 esetén: 1 2, 1 3, 2 1, 2 3, 3 1, 3 2.
Feladat
Készíts programot, amely egy adott feladatkiosztásra megadja a ciklikusan lexikografikusan következőt! (Megjegyzés: a fenti példában a 3 2 után az 1 2 a következő.)
Bemenet
A feladat.be állomány első sorában a tanulók száma (1<=N<=100) és a feladatok száma (1<=M<=10), van egy szóközzel elválasztva. A következő sorban pontosan M különböző szám van, egy feladatkiosztás (1<=Si<=N).
Kimenet
A feladat.ki állomány egyetlen sorába a bemenetbelire következő feladatkiosztást kell írni!
Példa
Bemenet |
Kimenet |
4 3 1 2 4 | 1 3 2
|
Tesztadatok
Címkék
A feladat forrása: NTOITV 2015/ 2. forduló, 11-13. évfolyam
Algoritmusok: kombinatorikus algoritmusok
megoldás |