问题标题: 酷町堂:OHHHHHHHH 6700!

0
0
已解决
被禁言 汪子晨
汪子晨
修练者
修练者

接苹果小游戏经验值:1200

题目描述 Description

小明设计了一个小猴子接苹果的游戏:
在一个平面上有 n 个苹果,按0到n-1进行编号。接着将平面设计成一个直角坐标系。游戏开始前,每个苹果在固定的位置(ai,bi)上,小猴子的位置是(0,0)。
接着游戏开始,每个苹果按照1秒下降一个单位的速度向下移动。小猴子左右移动接苹果(小猴子每秒只能移动一个单位,也可原地不动),当苹果和小猴子的坐标重合时,小猴子接到一个苹果。当最后一个苹果的纵坐标变为0时,即游戏结束。

现给出苹果的个数和位置,请你设计程序,判断小猴子是否能得到所有的苹果,若可以,输出“yes”,若不可以,输出“no”

(共 M 组测试数据,每组数据给出苹果数和每个苹果的位置)

今天内提供可以AC的任何信息,都采纳!!!


0
已采纳
汪宇航
汪宇航
新手启示者
新手启示者

用动态规划,如果一个苹果树比另一个苹果树去之后的收成更好,则选择

 

我要回答