#R1789. 数组的截取

数组的截取

说明

在给定nums的正整数数组中a1,a2,a3...ai,找到三个具有最大和的非重叠子数组。
每个子阵列都有大小k,我们希望最大化所有3*k条目的总和。
返回三个非重叠子数组的下标,如果有多个答案,请返回按字典顺序排列的最小答案。
3<=n<=200000,1<=k<=n/3; 0<=ai<=100

输入格式

多组输入输出

每组数据第一行输入n,k,下一行输入n个数下标从0~n-1

输出格式

输出3个数,分别代表三个非重叠子数组的首下标

8 2
1 2 1 2 6 7 5 1
0 3 5​

提示

第一个子数组1,2
第二个子数组2,6
第三个子数组7,5
1+2+2+6+7+5=23,最大为23