题目描述
某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个代表团,为了提高车辆利用率,请帮接待员计算可以坐满车的接待方案,输出方案数量。
约束:
- 一个团只能上一辆车,并且代表团人数 (代表团数量小于30,每个代表团人数小于30)小于汽车容量(汽车容量小于100)
- 需要将车辆坐满
输入描述
第一行 代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30
第二行 汽车载客量,汽车容量小于100文章来源:https://www.toymoban.com/news/detail-642414.html
输出描述
坐满汽车的方案数量
如果无解输出0文章来源地址https://www.toymoban.com/news/detail-642414.html
用例
输入 | 5,4,2,3,2,4,9 10 |
输出 | 4 |
说明 | 解释 以下几种方式都可以坐满车,所以,优先接待输出为4 [2,3,5] [2,4,4] [2,3,5] [2,4,4] | </
到了这里,关于华为OD机试 - 代表团坐车(Java & JS & Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!