连续序列
Time Limit: 5000 ms
Memory Limit: 365536 KiB
Problem Description
众所周知，集训队退役的“老选手”中有一个非常喜欢暴力的大佬名叫绿峰，现在绿峰得到了一个序列，绿峰想从这个序列中找出三个不重叠的子串，每个子串的长度为K，并且要求三个子串中的所有数字的和最大，输出三个子串的起始下标，如果有多种解，输出下表字典序最小的一组
Input
第一行输入两个整数N , K ( N代表序列的长度 , K代表三个子串的长度 )。第二行输入N个数( a[0], a[1]......a[N] )
-
１ <= N <= 10000000
-
１ <= K <=100000
-
1 <= a[i] <= 10000000
Output
输出三个子串的下标。
Sample Input
10 3 1 3 2 3 6 9 5 3 4 5
Sample Output
1 4 7
Hint
Source
suyu