![]() |
Az I. 683. feladat (2026. január) |
I. 683. Egy kötéltáncos a házak fölé kifeszített kötélen szeretne végigsétálni (természetesen megfelelő biztosítással). A kijelölt házsorban azonos szélességű, de változó emeletszámú házak vannak. A kötéltáncos azt szeretné, hogy a két szélső – a kötél rögzítésre választott ház – a lehető legtávolabb legyen egymástól és közöttük csak náluk alacsonyabb épületek legyenek.
Készítsünk programot i683 néven, amely megadja a két rögzítésre javasolt ház távolságát, azaz hány másik ház van közöttük.

A program standard bemenetének első sorában a házsorban az épületek \(\displaystyle N\) száma (\(\displaystyle {1\leq N\leq 1000}\)) található. A következő sorban az egyes épületek emeletszáma (\(\displaystyle {1\leq E_i\leq 100}\)) szerepel szóközzel elválasztva.
A program standard kimenetére a kiválasztott épületek közötti házak számát írjuk. Ha nem lehet kiválasztani a feltételnek eleget tevő két házat, akkor \(\displaystyle {-1}\) értéket írjunk.
Beküldendő egy tömörített i683.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.
(10 pont)
A beküldési határidő 2026. február 16-án LEJÁRT.
Statisztika:
10 dolgozat érkezett. 10 pontot kapott: Ali Vilmos, Bortnyik Zétény, Rajtik Sándor Barnabás, Sümeghi Nándor , Szabó Imre Bence, Szekeres Linda, Tóth Marcell Domonkos. 8 pontot kapott: 1 versenyző. 0 pontot kapott: 1 versenyző.
A KöMaL 2026. januári informatika feladatai

