AlgoMooc
← 返回题库

P3409. 代表团坐车

中等通过率 78% · 提交 380 · 通过 295
动态规划背包DP枚举DP

小慕正在筹备一场项目交流会,多个团队同时抵达会场。现场只有一辆接驳车,可以同时搭载多个团队。为了提高车辆的使用效率,小慕需要计算有多少种方案能将接驳车恰好坐满。请帮助小慕输出方案数量。 约束: 1. 每个团队必须整队上车,团队人数(团队数量小于30,每个团队人数小于30)不超过接驳车容量(接驳车容量小于100) 2. 接驳车必须恰好坐满

提示:带虚线的词点一下有通俗解释。

输入描述

第一行代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30 第二行汽车载客量,汽车容量小于100

输出描述

坐满汽车的方案数量 如果无解输出0

示例

示例 1

输入

5,4,2,3,2,4,9
10

输出

4

说明:以下几种方式都可以坐满车,所以,优先接待输出为4 [2,3,5] [2,4,4] [2,3,5] [2,4,4]

示例 2

输入

1,2,3,4
3

输出

2

说明:[1,2]或[3]

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「代表团坐车」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。