Feladat: I/S.44 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2020/április, 231 - 232. 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.

Egy egész évben tartó versenysorozatban N autóversenyző vesz részt. Tudjuk, hogy az utolsó forduló előtt az i-edik versenyzőnek Bi pontja van. A verseny utolsó fordulójának első helyezettje N pontot, második helyezettje N-1 pontot és így tovább, utolsó helyezettje 1 pontot kap. Írjunk programot, amely az utolsó forduló előtti eredmények alapján megadja, hogy hány embernek van esélye az összetett győzelemre. Ha az első helyen pontegyenlőség lenne, akkor minden maximális pontszámú versenyzőt győztesnek tekintünk.
Bemenet: az első sor tartalmazza az autóversenyzők N számát. A második sor N darab számot tartalmaz: az i-edik szám azt jelenti, hogy az i-edik versenyzőnek az utolsó forduló előtti pontszáma Bi. A kimenet egyetlen szám, amely megadja, hogy hány versenyzőnek van esélye az összetett győzelemre.
Példa:

 
BemenetKimenet   5   4   15 14 15 12 14
 

Korlátok: 1N100000, 1Bi109. Időkorlát: 0,3 mp.
Értékelés: a pontok 50%-a kapható, ha N1000.
Beküldendő egy is44.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ó.