Az I. 655. feladat (2025. március)

I. 655. $\displaystyle 1$-től kezdve $\displaystyle N$-ig egyesével felírjuk az egész számokat egymás mellé, majd DB alkalommal végrehajtjuk a sorozaton az alábbi műveletet, amelyet az $\displaystyle E$, $\displaystyle V$, $\displaystyle C$ számhármas ad meg. A művelet három fázisa a következő:

• a sorozat $\displaystyle E$-től $\displaystyle V$ sorszámig terjedő számait (a határokat is beleértve) kivágjuk a sorozatból – a sorozat ezen részén üres helyek maradnak;
• a kivágott részt a sorozat $\displaystyle C$ sorszámot követő részétől beillesztjük, és a $\displaystyle {(C+1)}$-edik és utána jövő elemeket hátrább toljuk;
• az első fázisban üresen maradt helyeket feltöltjük úgy, hogy a sorozat további számait előre toljuk. A sorozat így ismét N helyet foglal.

Például: az $\displaystyle 1$ $\displaystyle 2$ $\displaystyle 3$ $\displaystyle 4$ $\displaystyle 5$ $\displaystyle 6$ sorozat a $\displaystyle 2$ $\displaystyle 3$ $\displaystyle 5$ művelet hatására az $\displaystyle 1$ $\displaystyle 4$ $\displaystyle 5$ $\displaystyle 2$ $\displaystyle 3$ $\displaystyle 6$ sorozattá alakul, majd ezt követően a $\displaystyle 3$ $\displaystyle 5$ $\displaystyle 1$ művelet hatására az $\displaystyle 1$ $\displaystyle 5$ $\displaystyle 2$ $\displaystyle 3$ $\displaystyle 4$ $\displaystyle 6$ sorozat adódik.

Készítsünk programot i655 néven, amely megadja, hogy a sorozat első $\displaystyle DB$ számú tagja hova került a műveletek elvégzése után, valamint az első $\displaystyle DB$ helyre mely számok kerültek.

A program standard bemenetének első sorában a sorozat legnagyobb értéke, $\displaystyle N$ ($\displaystyle 1\leq N\leq 1000$) és a műveletek $\displaystyle DB$ ($\displaystyle 1\leq DB\leq 100$) száma található. A következő $\displaystyle DB$ sorban a műveleteket megadó $\displaystyle E$, $\displaystyle V$ és $\displaystyle C$ ($\displaystyle 1\leq E\leq V\leq N$, $\displaystyle 0\leq C\leq E$ vagy $\displaystyle {V\leq C\leq N}$) számok szerepelnek egy-egy szóközzel elválasztva. Ha $\displaystyle C=0$, akkor a mozgatott szakasz az első szám elé kerül.

A programmal a standard kimenetre írjunk ki két sort. Az első sorba azokat a sorszámokat, amelyek megadják, hogy a sorozat első $\displaystyle DB$ tagja melyik pozícióba került a műveletek elvégzése után, majd a második sorba azokat a számokat, amelyek az első $\displaystyle DB$ sorszámú helyre kerültek.

Példa:

Magyarázat: a sorozat első $\displaystyle 30$ száma az egyes műveletek után

Beküldendő egy tömörített i655.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ó.

(10 pont)

A beküldési határidő 2025. április 15-én LEJÁRT.

Mintamegoldásként Ali Vilmos gödöllői, 9. évfolyamos versenyző C++ nyelven írt munkáját adjuk közre i655.cpp

Minta be- és kimenetek: mintabeki.zip

Statisztika:

22 dolgozat érkezett.
10 pontot kapott:	Ali Vilmos, Ancsin Ádám, Borsos Benedek, Fajszi Karsa, Gyönki Dominik, Kelemen András, Kézeli Dominik, Magyar Levente Árpád, Nagy 292 Korina, Rajtik Sándor Barnabás, Szabó Imre Bence, Szekeres Linda, Tóth Marcell Domonkos.
9 pontot kapott:	Viszkocsil Norton.
3 pontot kapott:	3 versenyző.
2 pontot kapott:	1 versenyző.
1 pontot kapott:	2 versenyző.
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 2025. márciusi informatika feladatai