Az I. 632. feladat (2024. szeptember)

I. 632. Az első $\displaystyle N$ pozitív egész számot sokféle módszerrel növekvő sorba lehet rendezni. Vannak egyszerű, de kevésbé hatékony és vannak hatékony, de bonyolultabb módszerek. Készítsünk programot i632 néven, amely egy $\displaystyle N$ ($\displaystyle 1\le N\le 1000$) hosszúságú sorozatot a következő módszerrel rendez. Egy elemi lépés során a sorozat bal oldaláról egy választott szakaszt megfordítunk. A mintán szürke háttér mutatja a megfordítandó részsorozatot (1. ábra).

1. ábra

Az elemi lépések megfelelő sorozatával a számsor rendezhető. Próbáljuk meg a feladatot minél kevesebb lépésben megoldani. A program standard bemenetének első sorában a sorozat $\displaystyle N$ hossza található. A bemenet második sorában a rendezendő $\displaystyle N$ darab egész szám áll egy-egy szóközzel elválasztva. A program a standard kimenetre írja ki minden elemi lépés után a sorozat tagjait szóközzel elválasztva (2. ábra).

2. ábra

Beküldendő egy tömörített i632.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

Felhívjuk a versenyzők figyelmét a standard bemenet és kimenet használatára ebben és a további feladatokban: a beolvasás és kiírás során ne jelenítsenek meg semmilyen üzenetet vagy magyarázó szöveget, csak a feladat által kért értékeket. Ha a beolvasás egy sorban három egész szám, akkor a program ezt fogja kapni bemenetként, nem szabad feltennie kérést vagy figyelmeztető szöveget a beolvasáshoz. Ha a várt kimenet egy sorban három szám, akkor a programnak a három számot kell kiírnia egy sorba, semmi mást.

(10 pont)

A beküldési határidő 2024. október 15-én LEJÁRT.

Mintamegoldásként Juhász Nándor gyöngyösi tanuló Python nyelvű megoldását (i632.py) és Bencze Mátyás székelyudvarhelyi versenyző C++ nyelven készült munkáját (i632.cpp) adjuk közre.

Statisztika:

32 dolgozat érkezett.
10 pontot kapott:	Bencze Mátyás, Borsos Benedek, Gyönki Dominik, Halmosi Dávid, Illés Gergely Levente, Juhász Nándor, Liszicza Ábel, Magyar Levente Árpád, Nagy 292 Korina, Nagy Borbála Adrienn, Rajtik Sándor Barnabás, Simon-Hajdú Gergő, Stadler Csongor, Strauss Botond, Szabó Imre Bence, Tóth Marcell Domonkos, Viszkocsil Norton, Zsámboki Ádám.
9 pontot kapott:	Ali Vilmos, Marozsán Mihály.
8 pontot kapott:	1 versenyző.
5 pontot kapott:	1 versenyző.
0 pontot kapott:	1 versenyző.
Nem versenyszerű:	4 dolgozat.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	1 dolgozat.

A KöMaL 2024. szeptemberi informatika feladatai