algorithm - Topcoder SRM 601 Div 1 Level 1 - 帮助我理解

Question

问题陈述是here

谁能帮我理解这个问题。问题陈述说，

选择了一个正整数“X”，每个袋子应该至少有“X”个水果，但在示例中他们选择了 0。这里很困惑。

此外，他们说“你从每个袋子里取出了‘X’个水果”，那么在这种情况下，对于示例 1，只要你选择 X=1，你的礼物就会是 1 个苹果和 1 个橙子，而你完成。不是吗？

请帮助我理解这一点。对于此类问题的思考过程应如何处理的任何提示，我们将不胜感激。

谢谢!

Answer 1

让我们看第一个例子(0):

orange[1]={1}
apple[1]={1}

这意味着第一个(也是唯一一个)袋子里有一个苹果和一个橙子。你现在应该选择一个 X，使得每个袋子中至少有 X 个水果:

这可以是 1 或 2

• 如果您选择 1，则有两种可能性:您取出 1 个橙子或您取出 1 个苹果。

• 如果您选择 2，您会得到一份礼物:1 个橙子和1 个苹果

答案:3 个可能的礼物

我希望这能让你更清楚一点，你可以自己继续。