Az S. 95. feladat (2015. január)

S. 95. Gézának van öt csomag kártyapaklija, mindegyikben ugyanazok a kártyák találhatók. Minden kártyán áll egy egész szám, de egyik pakliban sem áll ugyanaz a szám két kártyán. Így ha egy bizonyos számú lap szerepel az egyik pakliban, akkor az összes többiben is szerepel pontosan egyszer. Géza szereti, ha a kártyái szép sorrendben vannak, ezért elrendezte a paklikban a kártyákat valamilyen sorrendben, mind az öt pakliban azonos módon.

Éjszaka jött egy gonosz manó, és megpróbálta Gézát átverni a következő módszerrel: fogott egy paklit, és abból kiválasztott néhány kártyát. Kivette őket a pakliból, majd valahogy visszatette őket (nem feltétlen a helyükre, de ugyanabba a pakliba). Ugyanezt a műveletet megismételte a maradék négy paklival is. Viszont egy bizonyos számú kártyát csak egy pakliban mozgatott át, tehát a többi pakliban az ugyanolyan számú kártyához nem nyúlt. Géza reggel nagyon összezavarodott, mindenképp vissza szerette volna állítani a paklik eredeti sorrendjét. Segítsünk neki.

A program olvassa be a standard input első sorából \(\displaystyle N\)-et (\(\displaystyle 1\le N\le 50\;000\)), majd a következő \(\displaystyle 5\cdot N\) sorból az \(\displaystyle a_i\) szóközzel elválasztott egészeket. Az első \(\displaystyle N\) szám jelenti az első pakli átrendezett sorrendjét, a következő \(\displaystyle N\) szám a következő pakli sorrendjét stb. Írjuk a standard output első \(\displaystyle N\) sorába a paklik közös eredeti sorrendjét. (Helytakarékosság miatt most mind a bemenetben az \(\displaystyle 5\cdot N\), mind a kimenetben az \(\displaystyle N\) sorban lévő számokat egy sorba írtuk, a sorvégeket egy / jellel jelöltük.)

Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül.

Beküldendő egy tömörített s95.zip állományban a program forráskódja (s95.pas, s95.cpp, ...) az .exe és más, a fordító által generált állományok nélkül, valamint a program rövid dokumentációja (s95.txt, s95.pdf, ...), amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2015. február 10-én LEJÁRT.

Statisztika:

14 dolgozat érkezett.
10 pontot kapott:	Csenger Géza, Fuisz Gábor, Gáspár Attila, Juhász 326 Dániel, Kiss Gergely, Németh 123 Balázs, Zalavári Márton, Zarándy Álmos.
9 pontot kapott:	Weisz Ambrus.
7 pontot kapott:	1 versenyző.
5 pontot kapott:	1 versenyző.
3 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.
1 pontot kapott:	1 versenyző.

A KöMaL 2015. januári informatika feladatai