[COCI2016-2017#5] TUNA
题目描述
渔夫在昨晚捕到 N N N 条金枪鱼。他准备将这些鱼卖给一个平台。
对于每一条鱼,平台会给出两个估测值 P 1 , P 2 P_1,P_2 P1,P2。如果这两个值之差不超过 X X X,则取较大的值作为该条鱼的价值;否则如果差超过 X X X,则取另一个值 P 3 P_3 P3。
现在给定 N N N 条鱼的值(可能会有 2 2 2 个或 3 3 3 个),求所有鱼的总价值。
输入格式
第一行,一个整数 N N N,表示金枪鱼的数量。
第二行,一个整数 X X X。
接下来的若干行分为 N N N 个部分用来表示每条鱼的信息。每部分的格式为下列二者之一:
- 该部分仅有唯一一行,该行包含两个整数 P 1 , P 2 P_1,P_2 P1,P2。
- 该部分共有两行,第一行包含两个整数 P 1 , P 2 P_1,P_2 P1,P2,第二行包含一个整数 P 3 P_3 P3。
输出格式
输出所有鱼的总价值。
样例 #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 4 4 条金枪鱼,而 X X X 的值为 2 2 2:
金枪鱼编号 | p 1 p_1 p1 | p 2 p_2 p2 | p 3 p_3 p3 | 差值 | 最终价值 |
---|---|---|---|---|---|
1 1 1 | 3 3 3 | 5 5 5 | / | 2 ≤ 2 2 \le 2 2≤2 | 5 5 5 |
2 2 2 | 2 2 2 | 8 8 8 | 4 4 4 | 6 > 2 6 \gt 2 6>2 | 4 4 4 |
3 3 3 | 6 6 6 | 5 5 5 | / | 1 ≤ 2 1 \le 2 1≤2 | 6 6 6 |
4 4 4 | 6 6 6 | 3 3 3 | 7 7 7 | 3 ≤ 7 3 \le 7 3≤7 | 7 7 7 |
故价值总和为 5 + 4 + 6 + 7 = 22 5+4+6+7=22 5+4+6+7=22。
【数据规模与约定】
对于 100 % 100\% 100% 的数据, 1 ≤ N ≤ 20 1 \le N \le 20 1≤N≤20, 1 ≤ X ≤ 10 1 \le X \le 10 1≤X≤10, 1 ≤ P 1 , P 2 , P 3 ≤ 100 1 \le P_1,P_2,P_3 \le 100 1≤P1,P2,P3≤100。
【提示与说明】
题目译自 COCI 2016-2017 CONTEST #5 T1 Tuna。
本题分值按 COCI 原题设置,满分 50 50 50。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-c1r9mmO5-1722048330383)(https://i-blog.csdnimg.cn/direct/7d8d5b41356e4e2c85c701fc7fbe31ea.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容