TUNA
时间限制:1秒 内存限制:256M
题目描述
渔夫在昨晚捕到 \(N\) 条金枪鱼。他准备将这些鱼卖给一个平台。
对于每一条鱼,平台会给出两个估测值 \(P_1,P_2\)。如果这两个值之差不超过 \(X\),则取较大的值作为该条鱼的价值;否则如果差超过 \(X\),则取另一个值 \(P_3\)。
现在给定 \(N\) 条鱼的值(可能会有 \(2\) 个或 \(3\) 个),求所有鱼的总价值。
输入格式
第一行,一个整数 \(N\),表示金枪鱼的数量。
第二行,一个整数 \(X\)。
接下来的若干行分为 \(N\) 个部分用来表示每条鱼的信息。每部分的格式为下列二者之一:
- 该部分仅有唯一一行,该行包含两个整数 \(P_1,P_2\)。
- 该部分共有两行,第一行包含两个整数 \(P_1,P_2\),第二行包含一个整数 \(P_3\)。
输出格式
输出所有鱼的总价值。
输入输出样例 #1
输入 #1
5
2
3 4
2 1
5 3
4 4
4 2
输出 #1
19
输入输出样例 #2
输入 #2
4
2
3 5
2 8
4
6 5
6 3
7
输出 #2
22
输入输出样例 #3
输入 #3
3
10
20 50
30
20 40
50
70 20
10
输出 #3
90
说明/提示
【样例 2 解释】
渔夫捕到了 \(4\) 条金枪鱼,而 \(X\) 的值为 \(2\):
| 金枪鱼编号 | \(p_1\) | \(p_2\) | \(p_3\) | 差值 | 最终价值 |
|---|---|---|---|---|---|
| \(1\) | \(3\) | \(5\) | / | \(2 \le 2\) | \(5\) |
| \(2\) | \(2\) | \(8\) | \(4\) | \(6 \gt 2\) | \(4\) |
| \(3\) | \(6\) | \(5\) | / | \(1 \le 2\) | \(6\) |
| \(4\) | \(6\) | \(3\) | \(7\) | \(3 \le 7\) | \(7\) |
故价值总和为 \(5+4+6+7=22\)。
【数据规模与约定】
对于 \(100\%\) 的数据,\(1 \le N \le 20\),\(1 \le X \le 10\),\(1 \le P_1,P_2,P_3 \le 100\)。
信息
- ID
- 1062
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者