求代码
  • 板块灌水区
  • 楼主libicheng
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/2/3 20:22
  • 上次更新2025/2/4 10:39:08
查看原帖
求代码
1332463
libicheng楼主2025/2/3 20:22

题目描述 安安经营着一家宠物护理中心,他拥有一些宠物狗,并希望为它们制定一个最优的喂食计划。为了确保宠物狗们获得均衡的营养,安安研究了每种狗粮所能提供的最低营养成分。 现在,给定宠物狗所需的最低营养成分,请你帮助安安找出一种喂食计划,该计划使用的狗粮种类最少,并且能够满足宠物狗们的所有营养需求。每种狗粮只能使用一次。(保证有解)

输入格式 第一行一个整数 𝑣 v,表示需要的营养的种类数。 第二行 𝑣 v 个整数,表示狗狗每天需要的每种营养的最小量。

第三行一个整数 𝑔 g,表示可用来喂狗狗的饲料的种数。 下面 𝑔 g 行,第 𝑛 n 行表示编号为 𝑛 n 饲料包含的各种营养的量的多少。

输出格式 输出文件只有一行,包括狗狗必需的最小的饲料种数 𝑝 p;后面有 𝑝 p 个数,表示所选择的饲料编号(按从小到大排列)。

如果有多个解,输出饲料序号最小的(即字典序最小)。

样例 #1 样例输入 #1 4 100 200 300 400 3 50 50 50 50 200 300 200 300 900 150 389 399 样例输出 #1 2 1 3 提示 【数据范围】 对于 100 % 100% 的数据, 1 ≤ 𝑣 ≤ 25 1≤v≤25, 1 ≤ 𝑔 ≤ 15 1≤g≤15。 输入的所有整数在 [ 1 , 1000 ] [1,1000] 范围内。 求代码!!!

2025/2/3 20:22
加载中...