Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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