/ 入门 / 题库 /

TUNA

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
上传者