小明有n个可选运动，每个运动有对应卡路里，想选出其中k个运动且卡路里和为t。 k，t，n都是给定的。求出可行解数量。
输入描述
第一行输入 n t k，用空格进行分割 第二行输入 每个运动的卡路里 按照空格进行分割
输出描述
求出可行解数量
示例
示例 1
输入
4 3 2 1 1 2 3
输出
2
说明：可行解为2，选取{0,2}, {1,2}两种方式。
时间限制 1000 ms · 内存限制 128 MB
← 返回题库
P3812. 小明减肥
中等通过率 71% · 提交 482 · 通过 343回溯DFS枚举回溯/DP
写完代码点「提交」，将对全部测试用例判题。
向老师提问
针对「小明减肥」把疑问、代码和报错填清楚，老师收到后能更快、更准地回复你。