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