[USACO Feb. Gold] Problem1. EQUAL SUM SUBARRAYS

题目链接

USACO

题目描述

有一个长度为的数组，a的的连续子序列的和各不相同。对于每一个，输出“最少需修改（增大或减少），使得的两个连续子序列的和相等”。

题目解析

首先求出个子数组的和，进行排序。每个和对应一个子数组。 对于每一个，对应于原数组的区间，如果通过最少修改，让等于另一个，则只能是或。维护结果数组，初始化为最大值，对于每个，用去更新。最后输出结果即可。