C++CPU占用时长 1秒内存使用限制 128MB题目描述������Perket 是一道众所周知的美味佳肴。为了使 ������Perket 保持原样厨师必须谨慎选择食材以在保持传统风味的同时尽可能获得最大的味道。您有 �N 种成分可供使用。 对于每种食物我们都知道它的酸度 �S 和苦味 �B。当使用多种成分时总酸度是所有成分的酸度量的乘积总苦味是所有成分苦味量的总和。众所周知������Per

思路：

• 遍历所有可能的子集，计算每个子集的总酸度和总苦味
• 计算每个子集的酸味和苦味之间的差异，找到最小的差异

算法步骤：

1. 读取输入的N和每种成分的酸味和苦味
2. 初始化最小差异为无穷大
3. 遍历所有可能的子集，计算每个子集的总酸度和总苦味
   • 使用一个二进制数表示每个成分是否被选择，从0到2^N-1进行遍历
   • 对于每个二进制数，将其转换为一个包含N个元素的数组，数组的每个元素为0或1，表示该成分是否被选择
   • 计算该子集的总酸度和总苦味，并计算酸味和苦味之间的差异
   • 更新最小差异为当前差异和最小差异的较小值
4. 输出最小差异