填空题
健美大咖
发布于 2022-03-03 16:36:42
健美大咖想要维持身材，每天需要摄入
种营养物质，每种营养物质摄入的最低量为
。但餐厅每天只能提供
份套餐，每份套餐包含各种营养物质的含量为
。现在想知道，健美大咖最少需要购买多少份套餐，并请你给出具体购买方案？
输入描述：
第一行一个正整数，需要的营养物质种类数
；
第二行
个正整数，每种营养物质需要摄入的最低量
第三行一个正整数m，餐厅提供的套餐份数
；
接下来
行，每行
个正整数，表示该套餐内每种营养物质量
。
输入样例： 4 10 20 30 40 3 1 5 1 10 20 38 20 30 20 15 37 39 输出描述： 第一行一个正整数，最少需要的购买的套餐份数
；
第二行
个正整数， 具体购买方案，即从小到大顺序排列的套餐编号。
（保证有解，若有多组解，输出字典序最小的一个）
输出样例 2 1 3
种营养物质，每种营养物质摄入的最低量为。但餐厅每天只能提供份套餐，每份套餐包含各种营养物质的含量为。现在想知道，健美大咖最少需要购买多少份套餐，并请你给出具体购买方案？
输入描述：
第一行一个正整数，需要的营养物质种类数；第二行
个正整数，每种营养物质需要摄入的最低量第三行一个正整数m，餐厅提供的套餐份数
；接下来
行，每行个正整数，表示该套餐内每种营养物质量。输入样例： 4 10 20 30 40 3 1 5 1 10 20 38 20 30 20 15 37 39 输出描述： 第一行一个正整数，最少需要的购买的套餐份数
；第二行
个正整数， 具体购买方案，即从小到大顺序排列的套餐编号。（保证有解，若有多组解，输出字典序最小的一个）
输出样例 2 1 3
关注者
0
被浏览
5
1 个回答
