top1编程
← 返回上一页

P4764. 最大区间和

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
前缀和、差分

题目描述

输入 nn 个整数,在所有连续且长度为K的区间中,找到最大的区间和。

输入格式

第一行包括两个整数 nnKK。 第二行包括 nn 个整数。

输出格式

输出两行。第一行一个整数,表示最大区间和。 第二行两个整数,表示最大区间和的起点下标和终点下标。

10 3
2 1 3 6 4 5 8 7 5 3
20
6 8