打卡信奥刷题（274）用Scratch图形化工具信奥P10708[普及组][NOISG2024 Prelim] Tourist

[NOISG2024 Prelim] Tourist

题目背景

翻译自 NOI SG 2024 Prelim A.Tourist。

题目描述

你是一名游客，你想要在 $N$ 天内游览一座城市。

你已经为自己安排好了行程。第 $i$ 天你需要乘坐 $a_i$ 次火车。

你了解到有以下两种火车票：

• 单程票：花费 $x$ 元购买一张单程票，可以乘坐 $1$ 次火车。

• 单日票：花费 $y$ 元购买一张单日票，可以在一天中不限次数地乘坐任意次火车。

请你求出购买火车票需要的最小花费。

输入格式

第一行，三个整数 $N,x,y$；

第二行 $N$ 个整数，第 $i$ 个整数表示 $a_i$。

输出格式

一行一个整数表示最小花费。

样例 #1

样例输入 #1

3 4 9
2 3 2

样例输出 #1

25

提示

【样例 #1 解释】

你的行程有 $3$ 天，一张单程票 $4$ 元，一张单日票 $9$ 元。

在第一天，购买 $2$ 张单程票，花费 $8$ 元。

在第二天，购买 $1$ 张单日票，花费 $9$ 元。

在第三天，购买 $2$ 张单程票，花费 $8$ 元。

最小花费为 $8+9+8=25$ 元。

【数据范围】

$\text{Subtask}$	分值	特殊性质
$0$	$0$	样例
$1$	$100$	无

对于 $100\%$ 的数据，$1\le n,x\le 1000,1\le y\le 10^6,1\le a_i\le 10^4$。

Scratch实现

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

后续

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