第一行一个 表示序列长度,接下来一行 个数,第 个为 ,表示序列中的第 个数。。
一行一个字符串。"YES"表示可能重新排列这个序列使得所有长度小于等于 的子区间和不等于 ,反之则输出“NO”。输出不含引号。
6 34 1345 -3542 -1423 4213 1
YES
不变即可。
4 1 1 -1 1
NO
无论怎样排列, 总和至少 个 相邻,所以总存在一个和为 的长度为 的子段。
5 1 5 -1 -5 0
的存在使得总有一个长度为 的子段和为