华为OD机试双机位A卷 - 小明减肥 (C++ & Python & JAVA & JS & GO)

68 阅读1分钟

华为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 < 10
  • t > 0, 0 < k <= n
  • 每个运动量的卡路里 > 0

输出描述

求出可行解数量

用例1

输入

4 3 2
1 1 2 3

输出

2

说明

可行解为2,选取{0, 2}, {1,2}两种方式。

题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看