Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
D. Extreme Subtraction
题意:给定一个长度为n的数组,可以使前k个或后k个元素-1,次数没有限制,问是否可以使所以元素同时为0。

第一次尝试思路:
如果对于中间任何数两侧最小值的和大于等于该数字,输出YES,否则输出NO. 样例过了,结果WA on test 2.
以上结论为可以做到的前提条件之一:某个数字x时,两侧的最小值和必须大于等于x,否则该数为0时会出现负数
思路二:判断该数组是否可以分成 一个n长度不下降数组和一个n长度不上升数组的和。

相关文章: