← 返回题目列表

AtCoder · maximum_cup_2018_a

A. 花样滑冰世界贵族斋藤大学运动员

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

配点 : 100 点

問題文

评论:“太棒了!像彗星一样出现在花样滑冰界的赛代让我着迷!你觉得这场表演怎么样?”

解说:“嗯,没错,没有任何错误,而且技术非常完整,所以我可以期待很高的分数。”

评论:“Saidai 以其对粉丝服务的承诺而闻名,他在跑步后的问候中执行以下操作。”

  • 从一个门开始滑冰,顺时针绕5000m滑冰圈一圈,从门出去,前往Kiss & Cry。
  • 始终以1m/s的速度滑动,不会出现故障。
  • 我会捡起掉在滑倒区域的所有毛绒玩具。
  • 它还会捕捉刚刚扔进湿滑区域的毛绒动物。

评论:“此外,观众已经接受过以如下所示的复杂方式投掷毛绒玩具的训练。”

  • 埼玉玩家开始互相打招呼后,将毛绒玩具扔进去,使其在列表上指定的时间后 10 秒准确到达指定位置。

评论:“这个毛绒动物的尺寸小到可以忽略不计,所以看起来有时会在同一个地方掉落多个毛绒动物。而且,埼玉玩家可以在不放慢速度的情况下捡起尽可能多的毛绒动物。这很神奇,不是吗?”

评论:“太棒了。现在,埼玉玩家,你会捡起多少个毛绒动物?”

入力

输入是按以下格式从标准输入给出的。

N
t_{1} d_{1} m_{1}
t_{2} d_{2} m_{2}
:
t_{N} d_{N} m_{N}
  • N :投掷毛绒动物的人数
  • t :从埼玉选手开始滑冰起经过的时间(秒)为 0 秒。
  • d :从埼玉运动员开始滑冰的地方开始,顺时针绕滑冰场行驶的距离(0米)
  • m :要扔的毛绒动物数量
  • 1 \leq N \leq 10000, 0 \leq t \leq 4990, 1 \leq d \leq 5000, 1 \leq m \leq 10 (N, t, d, m 是一个整数)

出力

请输出可拾取的毛绒玩具总数。


入力例 1

3
100 200 1
200 300 2
300 400 3

出力例 1

6

埼玉运动员开始滑冰后110秒,第一个观众扔进去的毛绒玩具会在出发点前方200米处掉落,并且可以收回毛绒玩具。

随后的两位观众的毛绒玩具也可以收集。


入力例 2

3
100 50 1
200 100 2
300 200 3

出力例 2

0

埼玉运动员开始滑冰110秒后,第一个观众扔进去的毛绒玩具掉落在起点前方50米处,无法收回。

随后的两名观众的毛绒玩具也无法恢复。


入力例 3

1
0 10 1

出力例 3

1

埼玉运动员开始滑冰十秒后,第一个观众扔进去的毛绒玩具会在出发点前方10米处掉落,并且可以收回毛绒玩具。