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.

A bemenet minden sorában adjuk össze a számokat, majd tároljuk őket egy tömbben. Ez lesz az összesített pontszám. Ezután rendezzük sorba az összesített pontszámokat! A legkisebb különbség biztosan két szomszédos szám között lesz, így elegendő a szomszédos számok különbségének minimumát megkeresni.

Statisztika:

27 dolgozat érkezett.
10 pontot kapott:	Baldauf Márton, Bertalan Dániel László, Horcsin Bálint, Melján Dávid Gergő, Németh Márton, Sándor Péter, Tóth 211 Bence, Vadász Levente Márton, Varga 256 Péter, Viczián András.
9 pontot kapott:	Kovács Alex, Tóth 057 Bálint.
8 pontot kapott:	2 versenyző.
7 pontot kapott:	6 versenyző.
6 pontot kapott:	2 versenyző.
5 pontot kapott:	3 versenyző.
4 pontot kapott:	1 versenyző.
3 pontot kapott:	1 versenyző.

A KöMaL 2020. szeptemberi informatika feladatai