← 返回题目列表

AtCoder · awc0006_a

A. 目标射击游戏

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

分数: 200 分

问题陈述

高桥正在夏日祭典上玩射击游戏。

在高桥面前, N 球已准备好。每个球都有不同的重量,并且每个球的重量 i第一个球是 D_i。当高桥扔出一个球时,球飞行的距离与其重量成正比。具体来说,当重球 D 被抛出,它飞行的距离恰好为 D.

目标放置在远处 L 来自高桥。目标有一定的宽度,如果球落在距高桥至少 50 米的距离,则视为击中目标 L - W 最多 L + W.

当高桥抛出所有 N 一颗一颗的球,求击中目标的球的数量。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq W \leq L \leq 10^9
  • 1 \leq D_i \leq 10^9 (1 \leq i \leq N)
  • 全部 D_i 是不同的
  • 所有输入均为整数

输入

N L W
D_1 D_2 \ldots D_N
  • 第一行包含 N 代表球的数量, L 代表到目标的距离,以及 W 表示与目标宽度相关的值,以空格分隔。
  • 第二行包含 D_1, D_2, \ldots, D_N 代表每个球的重量,以空格分隔。

输出

输出一行中击中目标的球的数量。


示例输入 1

5 10 3
5 8 10 13 15

示例输出 1

3

示例输入 2

4 50 5
1 10 30 100

示例输出 2

0

示例输入 3

10 100 20
50 79 80 95 100 120 121 150 200 60

示例输出 3

4

示例输入 4

20 500000000 100000000
1 100000000 399999999 400000000 400000001 450000000 500000000 550000000 599999999 600000000 600000001 700000000 800000000 999999999 1000000000 250000000 123456789 500000001 499999999 350000000

示例输出 4

9

示例输入 5

1 1 1
1

示例输出 5

1