华为OD机试双机位A卷 - 小明减肥
2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 100分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解
题目描述
小明有n个可选运动,每个运动有对应卡路里,想选出其中k个运动且卡路里和为t。k,t,n都是给定的。求出可行解数量
输入描述
第一行输入 n t k
第一行输入 每个运动的卡路里 按照空格进行分割
备注
0 < n < 10t > 0, 0 < k <= n- 每个运动量的卡路里 > 0
输出描述
求出可行解数量
用例1
输入
4 3 2
1 1 2 3
输出
2
说明
可行解为2,选取{0, 2}, {1,2}两种方式。