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/S. 46. feladat (2020. szeptember)

I/S. 46. A 2020-as kanizsai CEOI versenyen \(\displaystyle N\) versenyzőnek kellett 6 feladatot megoldania. Mindegyik versenyzőről tudjuk, hogy melyik feladatra hány pontot szerzett. Adjuk meg a legkisebb különbséget, ami két versenyző összesített pontszáma közt előfordult.

Bemenet: az első sor tartalmazza az \(\displaystyle N\) számot. A következő \(\displaystyle N\) sor mindegyike 6 számot tartalmaz: az \(\displaystyle i\)-edik sor az \(\displaystyle i\)-edik versenyző kapott pontszámait tartalmazza sorrendben a hat feladatra.

Kimenet: az egyetlen sorban szerepel a keresett legkisebb különbség.

Példa:

Korlátok: \(\displaystyle 2\le N\le {10}^{5}\). Minden pontszám 0 és 100 közti. Időkorlát: 0,2 mp.

Értékelés: a pontok 50%-a kapható, ha \(\displaystyle N\le 100\).

Beküldendő egy is45.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2020. október 15-én LEJÁRT.


Statisztika:

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


A KöMaL 2020. szeptemberi informatika feladatai