Az I/S. 44. feladat (2020. április)

I/S. 44. Egy egész évben tartó versenysorozatban \(\displaystyle N\) autóversenyző vesz részt. Tudjuk, hogy az utolsó forduló előtt az \(\displaystyle i\)-edik versenyzőnek \(\displaystyle B_{i}\) pontja van. A verseny utolsó fordulójának első helyezettje \(\displaystyle N\) pontot, második helyezettje \(\displaystyle 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 \(\displaystyle N\) számát. A második sor \(\displaystyle N\) darab számot tartalmaz: az \(\displaystyle i\)-edik szám azt jelenti, hogy az \(\displaystyle i\)-edik versenyzőnek az utolsó forduló előtti pontszáma \(\displaystyle B_{i}\). A kimenet egyetlen szám, amely megadja, hogy hány versenyzőnek van esélye az összetett győzelemre.

Példa:

Korlátok: \(\displaystyle 1\le N\le 100\, 000\), \(\displaystyle 1\le B_{i}\le {10}^{9}\). Időkorlát: 0,3 mp.

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

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ó.

(10 pont)

A beküldési határidő 2020. május 11-én LEJÁRT.

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Horcsin Bálint, Kovács Alex, Mócsy Mátyás, Szente Péter, Varga 256 Péter.
9 pontot kapott:	Noszály Áron, Papp Marcell Miklós.
1 pontot kapott:	1 versenyző.

A KöMaL 2020. áprilisi informatika feladatai