AT_maximum_cup_2018_a フィギュアスケート界の貴公子埼大選手
题目描述
解说:「太精彩了!在花样滑冰界如彗星般出现的埼大选手,展现了令人惊叹的表演!您怎么看待这次的演技呢?」
评论:「嗯,是的。几乎没有出现什么失误,动作完成度也很高,可以期待获得相当高的分数。」
解说:「这位埼大选手还以对粉丝服务极为讲究而闻名,在滑行后的致意环节会进行以下动作。」
- 从唯一的入口开始滑行,沿着一圈 5000 米的滑冰场正好顺时针滑行一圈后,从入口离场,前往“吻与哭”区。
- 始终以 1 米/秒 的速度匀速滑行,毫无偏差。
- 会捡起滑行路径上所有已经掉落的玩偶。
- 对于滑行过程中正好被投掷到他所在位置的玩偶,也会全部接住。
解说:「此外,观众们也经过了训练,会以如下方式精准地投掷玩偶。」
- 从埼大选手开始致意滑行时起,观众会按照列表中指定的时刻,将玩偶投掷出去,使其恰好在指定时刻的 10 秒后落到指定位置。
评论:「这些玩偶体积可以忽略不计,因此同一地点可能会有多个玩偶掉落。而埼大选手不会减速,无论多少玩偶都能全部捡起。真是厉害啊。」
解说:「真是了不起。那么,埼大选手究竟能捡起多少个玩偶呢?」
输入格式
输入通过标准输入按以下格式给出。
> $N$ $t_{1}$ $d_{1}$ $m_{1}$ $t_{2}$ $d_{2}$ $m_{2}$ $\ldots$ $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
在埼大选手开始滑行后 110 秒,第一位观众投掷的玩偶会落在起点前进 200 米的位置,因此可以被捡起。之后两位观众的玩偶也同样可以被捡起。
### 样例解释 2
在埼大选手开始滑行后 110 秒,第一位观众投掷的玩偶会落在起点前进 50 米的位置,因此无法被捡起。之后两位观众的玩偶也同样无法被捡起。
### 样例解释 3
在埼大选手开始滑行后 10 秒,第一位观众投掷的玩偶会落在起点前进 10 米的位置,因此可以被捡起。
由 ChatGPT 4.1 翻译