Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Viittaukset


Task | Statistics


CSES - ViittauksetCSES - Viittaukset

Time limit:1.00 s Memory limit:512 MB

Tutkijan h-indeksi on suurin luku $x$, jolle pätee, että tutkijalla on $x$ julkaisua, joihin jokaiseen on viitattu ainakin $x$ kertaa.

Tehtäväsi on laskea tutkijan h-indeksi, kun tiedossa ovat hänen julkaisuidensa viittausmäärät.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: julkaisujen määrä.

Seuraavalla rivillä on $n$ kokonaislukua $c_1,c_2,\ldots,c_n$: kunkin julkaisun viittausten määrä.

Tuloste

Tulosta yksi kokonaisluku: tutkijan h-indeksi.

Rajat
Esimerkki

Syöte:
5
3 2 4 1 3


Tuloste:
3

Selitys: Tutkijalla on 3 julkaisua, joihin on vähintään 3 viittausta, mutta hänellä ei ole 4 julkaisua, joihin on vähintään 4 viittausta.