#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 10 3 5
提示
第一个子数组1,2第二个子数组2,6
第三个子数组7,5
1+2+2+6+7+5=23,最大为23