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

时间:2016-02-18 23:38:49

标签: algorithm

问题陈述是here

有人可以帮我理解这个问题。问题陈述说,

正整数' X'被选中,每个包应该至少有一个' X'水果,但在这个例子中,他们选择的是0.这里令人困惑。

另外,他们说"你完全采取' X'来自每个袋子的水果",然后在那种情况下,用例子1,一旦你选择X = 1,你的礼物就会变成1个苹果和1个橙色,你就完成了。不是吗?

请帮我理解这一点。此外,任何有关如何解决此类问题的思维过程的提示都将受到赞赏。

谢谢!

1 个答案:

答案 0 :(得分:1)

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

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

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

这可以是1或2

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

  • 如果你选择2你有一个礼物:1个橙色 1个苹果

答案:3个可能的礼物

我希望这对你来说更清楚,你可以继续自己。