← 返回题目列表

AtCoder · awc0107_a

A. 拦截飞船

中文机器翻译题面 查看原题

分数: 200 分

问题陈述

高桥作为太空防卫军司令正在指挥一项任务,拦截一艘远离地球的敌方宇宙飞船。

外太空有一条直线路线,地球位于坐标 0。敌方飞船已到达坐标 D 并且已经开始匀速逃离 V 在远离地球的方向(增加坐标的方向)。

高桥正准备推出 N 拦截导弹。的 i-th导弹可以高速飞行 S_i。导弹只能向与敌方飞船相同的方向(增加坐标的方向)飞行,从坐标处发射 0 时间 0.

高桥需要确定哪些导弹可以到达敌方飞船。一枚导弹到达敌方飞船意味着在某个时候 t \geq 0,导弹的坐标变得大于或等于敌方飞船的坐标。

查找其中的导弹数量 N 可以到达敌方飞船的导弹。

约束

  • 1 \leq N \leq 10^6
  • 1 \leq D \leq 10^9
  • 1 \leq V \leq 10^9
  • 1 \leq S_i \leq 10^9 (1 \leq i \leq N)
  • 所有输入均为整数

输入

N D V
S_1 S_2 \ldots S_N
  • 第一行包含 N 代表导弹数量, D 代表敌方飞船的初始位置,以及 V 代表敌方飞船的速度,以空格分隔。
  • 第二行包含 S_1, S_2, \ldots, S_N 代表每枚导弹的速度,以空格分隔。

输出

输出一行中能够到达敌方飞船的导弹数量。


示例输入 1

5 10 3
2 3 4 5 10

示例输出 1

3

示例输入 2

4 7 5
1 5 4 2

示例输出 2

0

示例输入 3

12 100 20
5 20 21 19 100 1 25 20 30 18 22 40

示例输出 3

6

示例输入 4

30 123456789 500000000
499999999 500000000 500000001 600000000 700000000 1 999999999 250000000 800000000 450000000 510000000 490000000 520000000 530000000 540000000 550000000 560000000 570000000 580000000 590000000 400000000 300000000 200000000 100000000 750000000 650000000 350000000 150000000 900000000 1000000000

示例输出 4

18

示例输入 5

1 1000000000 1000000000
1000000000

示例输出 5

0