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

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


A KöMaL 2020. áprilisi informatika feladatai