爱与愁过火
题目背景
（本道题目隐藏了两首歌名，找找看哪~~~）
《爱与愁的故事第一弹·heartache》第三章。
爱与愁大神说这是ta的伤心指数，只不过现在好很多了，翻译只是看你无聊让你动动脑筋罢了（shit~~~）。虽然月落乌啼嘴上骂着：“我去年买了个表……纽曼表……”，但是结果还是请爱与愁大神去Pizza Hut吃了一顿。
题目描述
到了 Pizza Hut，爱与愁大神由于不爽，所以存心想坑月落乌啼的钱，他点了 m m m 样菜，每样菜 a i a_i ai 元。月落乌啼预计只用 n n n 元，于是他让爱与愁大神重新从这 m m m 样菜中选 r r r 样。
爱与愁大神还是想坑钱，于是他打电话给你，让你编一个程序告诉他有几种方案可以从 m m m 样菜中点取 r r r 样菜但是还能超过月落乌啼的预计 n n n 元。
输入格式
第一行三个数 m m m， r r r， n n n。
第二行 m m m 个数，每道菜需要的钱 a i a_i ai，两个数之间有空格。
输出格式
只有一个整数，表示方案总数。
样例 #1
样例输入 #1
5 2 8
1 7 2 5 4
样例输出 #1
4
提示
数据范围及约定
对于 100 % 100\% 100% 数据， m ≤ 30 m \le 30 m≤30， r ≤ m r \le m r≤m， m ≤ a i ≤ 90 n ≤ 2700 m \le a_i \le 90n \le 2700 m≤ai≤90n≤2700。
Scratch
程序和素材下载
https://download.csdn.net/download/rogeliu/89385930
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
标签：le,信奥,大神,30,2700,月落乌啼,打卡,样菜,图形化 From： https://blog.csdn.net/rogeliu/article/details/139377701