| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 82 | 53 | 40 | 63.492% |
Bitų karalystėje vyksta dviračių treko lenktynės. Visi dviratininkai startuoja vienu metu ir važiuoja $N$ ratų. Jei kurį lenktynininką ratu aplenkia kitas, aplenktasis toliau varžybų nebetęsia. Jei sportininkas, kirsdamas finišo liniją, aplenkia varžovą ratu, aplenktasis taip pat iškrenta iš varžybų.
Žinodami, per kiek laiko kiekvienas dviratininkas įveikia vieną treko ratą bei kiek ratų trunka lenktynės, raskite, kiek dalyvių nebus aplenkti ratu ir finišuos varžybose.
Pirmojoje eilutėje pateikti trys natūralieji skaičiai atskirti tarpu:
Kitose $N$ eilučių pateikta, per kiek sekundžių ($T_i$) kiekvienas iš sportininkų įveikia vieną treko ratą. $T_i$ - natūralusis.
Išveskite sportininkų, kurie nebuvo aplenkti ratu ir baigė varžybas, skaičių.
2 2 200 10 20
1
Pirmasis sportininkas finišuodamas aplenks antrąjį ratu, todėl antrasis iškris iš varžybų.
3 2 20 2 3 5
2
Pirmasis (greičiausias) lenktynininkas aplenks ratu tik trečiąjį, todėl finišą pasieks pirmasis ir antrasis sportininkai.