Logo
(追記) (追記ここまで)

30077번 - Dviračių lenktynės 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB82534063.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:

  • $N$ – lenktynininkų skaičius;
  • $M$ – varžybų trukmė ratais;
  • $L$ – treko rato ilgis metrais.

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ドル ≤ N, M, L, T_i ≤ 10,000円$

예제 입력 1

2 2 200
10
20

예제 출력 1

1

Pirmasis sportininkas finišuodamas aplenks antrąjį ratu, todėl antrasis iškris iš varžybų.

예제 입력 2

3 2 20
2
3
5

예제 출력 2

2

Pirmasis (greičiausias) lenktynininkas aplenks ratu tik trečiąjį, todėl finišą pasieks pirmasis ir antrasis sportininkai.

힌트

출처

Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > District Stage > 10-12 Classes 1번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /