C. C. 拥挤的奶牛

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

C. 拥挤的奶牛

题目描述

John有 $N$ 头奶牛 $N∈[1,50000]$ 整齐排列在一条很长的路上。每头奶牛都有位置 $X[i]$ 和高度 $H[i]$ $x,h∈[1,1000,000,000]$ 。它们嫉妒高的奶牛，所以只要在左右 $D$ 距离内都有它两倍身高及以上的奶牛它会有感到拥挤。John很担心他的奶牛，所以请你帮他数数有多少感到拥挤的奶牛。

输入格式

第一行两个整数 $N$ 和 $D$

第 $2...N+1$ 行包含 $x[i]$ 和 $h[i]$ 这 $n$ 头奶牛位置不同

输出格式

输出感到拥挤的奶牛头数

数据范围与提示

$N \leq 50000,D \leq 1e9$

20260310

Not Claimed

Status: Done
Problem: 13
Open Since: 2026-3-1 0:00
Deadline: 2026-3-31 23:59
Extension: 24 hour(s)

C. C. 拥挤的奶牛

C. 拥挤的奶牛

C. 拥挤的奶牛

题目描述

输入格式

输出格式

数据范围与提示

20260310

SIGN IN