我就说几个注意点吧:
看清楚题目,是说猴子不能从被诅咒的树上开始,不是说不能摘桃子。
同时,注意到如果猴子能走到诅咒的树甚至超过它,那么我们不管它k>x有多少,只要是到达诅咒的这颗树,我们就停下来。
可以看到他们的题解都有#define int long long头文件,这是long long 长度特有的定义形式,所以开头就可以把 int main 改为 signed main。
这道题真正靠的知识点是贪心算法,用c++更容易算出。
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户