2017湘潭邀请赛E-Partical Sum | 绝对值的特性

Partical Sum ####题意 给定一个长为n的数组,找到m组(L,R),L表示区间的起点,R表示区间的终点,使得| ∑ L R a i \sum_{L}^R a_i ∑LR​ai​| - C的和最大,其中C为给出的常数 。每一个(L,R)只能使用一次。 ####输入 多组样例,第一行输入n,m,C表示数组长度为n,找到m组区间开始和结束下标。第二行输入m个数组元素。 ####输出 输出一
相关文章
相关标签/搜索