 |
Az I. 640. feladat (2024. november) |
I. 640. A Normál utcában a házak mérete és a szomszédos kapuk távolsága egyenlő egymástól. Az utca egyik oldalán a páros, a másik oldalán a páratlan házszámok vannak 1-től 50-ig. Az utcában minden szabályosan ismétlődő, kivétel a közvilágítás, a telepített lámpák elhelyezése.
Néhány lámpaoszlopot már telepítettek a házak kapuja elé. Egy-egy lámpa az azonos utcaoldalon a saját, az előző és az utána következő, valamint az úttest túloldalán szemben lévő ház előtti járdát világítja meg. A házak elé legfeljebb egy lámpaoszlopot telepítettek, és az utca első vagy utolsó házai előtt nincs lámpaoszlop.
Készítsünk programot i640 néven, amely a következő feladatokat megoldja, illetve a kérdésekre válaszol.
A program standard bemenetének első sorában a már az utcába telepített lámpaoszlopok száma \(\displaystyle N\) (\(\displaystyle 0\leq N\leq 46\)) van. A következő sorban \(\displaystyle N\) darab házszám van növekvő sorban, amely megadja, hogy hányas számú házak kapuja előtt áll lámpaoszlop.
A program standard kimenetére írjuk ki a feladatok megoldását a mintához hasonló formában.
- Írjuk ki a Normál utca páratlan és a következő sorban a páros oldalának házszámait úgy, hogy a megvilágított járdájú házak házszáma elé a „.'' karaktert, különben szóközt írjunk.
- Határozzuk meg azokat a házszámokat, amelyek előtt már áll lámpaoszlop, de ha azok közül valamelyiket leszerelnénk, akkor a megvilágítás nem változna.
- Soroljuk fel azoknak a házaknak a házszámát, amelyek elé egy lámpát telepítve a megvilágított házak száma 4-gyel, 3-mal, 2-vel, 1-gyel növekedne, vagy nem növekedne. Vegyük figyelembe, hogy utcavégi ház elé nem lehet lámpaoszlopot telepíteni.
- Világítsuk meg a teljes utcát a lehető legkevesebb új lámpaoszlop telepítésével. Adjuk meg a házszámokat egy ilyen telepítéshez növekvő sorrendben. Több lehetséges megoldás esetén elegendő egyet megadni.
Példa:
Beküldendő egy tömörített i640.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ő 2024. december 16-án LEJÁRT.
Statisztika:
22 dolgozat érkezett. 10 pontot kapott: Bencze Mátyás, Benis Tamás, Fajszi Karsa, Gyönki 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: Marozsán Mihály. 8 pontot kapott: 1 versenyző. 7 pontot kapott: 1 versenyző. 1 pontot kapott: 4 versenyző. 0 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 2024. novemberi informatika feladatai