题目详情题解（0）讨论（0）提交记录（0）

AT_abc274_f.[ABC274F] Fishing

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 nn 条鱼在数轴上移动。

第 ii 条鱼在时刻 00 时在位置 xix_i 处，价值为 wiw_i，将会以每时刻 tit_i 的速度向数轴正方向前进。

你是一个渔夫，你有感应河流的能力，你已经知晓所有鱼的 x,w,tx,w,t 属性。

你会选择一个时刻 tt，在位置 xx 撒下一张长度为 aa 的网，所有在时刻 tt 时处于区间 [x,x+a][x,x+a] 的鱼都会被你捕获。

你想求出你撒一次网能捕获的鱼的价值和的最大值。

输入格式

第一行两个整数 n,an,a，含义如题中所述。

接下来 nn 行，第 i+1i+1 行三个整数，表示第 ii 条鱼的 w,x,tw,x,t 属性。

输出格式

一行一个整数，表示答案。

输入输出样例

  • 输入#1

    3 10
100 0 100
1 10 30
10 20 10

    输出#1

    111

  • 输入#2

    3 10
100 100 100
1 10 30
10 20 10

    输出#2

    100

  • 输入#3

    4 10
1000 100 10
100 99 1
10 0 100
1 1 1

    输出#3

    1110

说明/提示

对于所有数据，1≤n≤2×103,1≤a,wi,xi,ti≤1041\leq n\leq 2\times 10^3,1\leq a,w_i,x_i,t_i\leq 10^4。

Translate by Zek3L.

输入解题思路，AI测评打分。不知道怎么写?

首页