Kezdőlap


Feladat:	I/S.46	Korcsoport: 18-	Nehézségi fok: nehéz
Füzet:	2020/szeptember, 359 - 360. oldal		PDF \| MathML
Témakör(ök):	Számítástechnika, informatika, Nehezebb feladat, Számítástudomány

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A 2020-as kanizsai CEOI versenyen $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 $N$ számot. A következő $N$ sor mindegyike 6 számot tartalmaz: az $i$ -edik sor az $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:

\begin{matrix} Bemenet(a/jel sortörést helyettesít) & Kimenet \\ 3 / 100 100 45 56 100 36 / 100 100 30 100 100 36 & 9 \\ 100 45 65 100 100 36 \end{matrix}

Korlátok:

1 \leq N \leq 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

N \leq 100

.
Beküldendő egy is46.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ó.