logo AlgoBeat OnlineJudge
登录 注册

#215212. [COCI 2025/2026 #4] 僵尸启示录 / Zombie Apocalypse

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

个僵尸要攻城。

僵尸从离城市 米的僵尸窝中依次出发攻城。僵尸的速度为 米每秒,沿城市方向;僵尸出窝的间隔为 秒。令第一只僵尸出发的时刻为第 秒初。

这意味着:

  • 秒末,有离窝 米的僵尸;
  • 秒末,有离窝 米的僵尸;
  • 秒末,有离窝 米的僵尸;
  • 以此类推。

僵尸离窝 米时抵达城市。

现在在路上放置 个炸弹以保卫城市。我们知道每个炸弹的以下信息:

  • 炸弹的位置(即离窝的距离);
  • 炸弹的爆炸半径;
  • 炸弹放置的时刻。

一个半径为 的炸弹,设其在时刻 被安装在 处。这个炸弹会炸死某个在 处的僵尸,当且仅当在时刻 成立。已经抵达城市的僵尸不会被炸死。僵尸被炸死后不能继续移动。

炸弹可以在任意时刻、位置、时间被安装;特别地,同一时刻(和/或)同一位置可能存在多个炸弹。

求出抵达城市的僵尸数量。

输入格式

第一行,三个正整数 )。

接下来 行,每行三个整数 ),描述一个炸弹,其中:

  • 炸弹安装在离窝 米处;
  • 炸弹的爆炸半径为 米;
  • 炸弹的安装时刻为 秒末。

输出格式

输出一行一个整数:抵达城市的僵尸数量。

样例

样例输入 1

6 3 3
3 1 2
5 0 7
4 4 8

样例输出 1

1

样例输入 2

7 7 1
3 2 6

样例输出 2

2

样例输入 3

3 3 1
3 3 3

样例输出 3

0

数据范围与提示

样例解释

样例一解释如下表。

时刻(第 秒末) 僵尸窝内 通往城市的路上 城市内
初始状态

子任务

子任务编号 满分 限制
无额外约束