#P1705. 点餐
点餐
题目描述
小明和小帅在饭店吃饭,他点了 样菜,每样菜 元。小明预计只用 元,于是他让小帅重新从这 样菜中选 样。小帅不知道该怎么选,于是他打电话给你,让你编一个程序告诉他有几种方案可以从 样菜中点取 样菜但是还能超过小明的预计 元。
输入格式
第一行三个数 ,,。
第二行 个数,每道菜需要的钱 ,两个数之间有空格。
输出格式
只有一个整数,表示方案总数。
5 2 8
1 7 2 5 4
4
提示
数据范围及约定
对于 数据,,,。
小明和小帅在饭店吃饭,他点了 m 样菜,每样菜 ai 元。小明预计只用 n 元,于是他让小帅重新从这 m 样菜中选 r 样。小帅不知道该怎么选,于是他打电话给你,让你编一个程序告诉他有几种方案可以从 m 样菜中点取 r 样菜但是还能超过小明的预计 n 元。
第一行三个数 m,r,n。
第二行 m 个数,每道菜需要的钱 ai,两个数之间有空格。
只有一个整数,表示方案总数。
5 2 8
1 7 2 5 4
4
对于 100% 数据,m≤30,r≤m,m≤ai≤90n≤2700。