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