3802: 【回溯】2023A-硬件产品销售方案
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：57
提交：125
正确率：45.60% 命题人：
题目描述
某公司目前推出了 AI 开发者套件、AI 加速卡、AI 加速模块、AI 服务器、智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为 amount 元的硬件产品搭建自己的 AI 基座。假设当前库存有 N 种产品，每种产品的库存量充足，给定每种产品的价格，记为 price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。
输出按照数字序从小到大排序。
输入格式
输入包含采购金额
amount 和产品价格列表 price。第一行为 amount，第二行为 price。
输出格式
输出为组合列表。例如：
[[500], [200, 300], [100, 200, 200], [100, 100, 300], [100, 100, 100, 200], [100, 100, 100, 100, 100]]
输入样例 复制
500
100, 200, 300, 500输出样例 复制
[[100, 100, 100, 100, 100], [100, 100, 100, 200], [100, 100, 300], [100, 200, 200], [200, 300], [500]]