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.

1. Í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.
2. 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.
3. 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.
4. 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:

Az I. 640. feladat értékelése még nem fejeződött be.

A KöMaL 2024. novemberi informatika feladatai