打卡信奥刷题（36）用Scratch图形化工具信奥P1705 [ 普及组] 爱与愁过火

爱与愁过火

题目背景

（本道题目隐藏了两首歌名，找找看哪~~~）

《爱与愁的故事第一弹·heartache》第三章。

爱与愁大神说这是ta的伤心指数，只不过现在好很多了，翻译只是看你无聊让你动动脑筋罢了（shit~~~）。虽然月落乌啼嘴上骂着：“我去年买了个表……纽曼表……”，但是结果还是请爱与愁大神去Pizza Hut吃了一顿。

题目描述

到了 Pizza Hut，爱与愁大神由于不爽，所以存心想坑月落乌啼的钱，他点了 $m$ 样菜，每样菜 $a_i$ 元。月落乌啼预计只用 $n$ 元，于是他让爱与愁大神重新从这 $m$ 样菜中选 $r$ 样。

爱与愁大神还是想坑钱，于是他打电话给你，让你编一个程序告诉他有几种方案可以从 $m$ 样菜中点取 $r$ 样菜但是还能超过月落乌啼的预计 $n$ 元。

输入格式

第一行三个数 $m$，$r$，$n$。

第二行 $m$ 个数，每道菜需要的钱 $a_i$，两个数之间有空格。

输出格式

只有一个整数，表示方案总数。

样例 #1

样例输入 #1

5 2 8
1 7 2 5 4

样例输出 #1

4

提示

数据范围及约定

对于 $100\%$ 数据，$m\le 30$，$r\le m$，$m\le a_i\le 90n\le 2700$。

Scratch

程序和素材下载

https://download.csdn.net/download/rogeliu/89385930

后续

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