打卡信奥刷题（444）用Scratch图形化工具信奥P7760[普及组/提高][COCI2016-2017#5] TUNA

[COCI2016-2017#5] TUNA

题目描述

渔夫在昨晚捕到 $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>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$。

【提示与说明】

题目译自 COCI 2016-2017 CONTEST #5 T1 Tuna。

本题分值按 COCI 原题设置，满分 $50$。

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-c1r9mmO5-1722048330383)(https://i-blog.csdnimg.cn/direct/7d8d5b41356e4e2c85c701fc7fbe31ea.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容