Programozás‎ > ‎Feladatok‎ > ‎

Következő feladatbeosztás

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