#S3U08P03. 最佳连续训练段

最佳连续训练段

最佳连续训练段

难度:T2

【知识点:前缀和】【知识点:条件判断】

前置知识:循环、条件判断、一维数组、累计与区间

题目描述

给出连续 nn 天的圈数,选择连续 kk 天,使总圈数最大。若有多段并列,选择开始日期最早的一段。日期从 11 开始。

输入格式

第一行 n,kn,k;第二行 nn 个非负整数圈数。

输出格式

一行两个整数:最大总圈数和所选段的开始日期,用空格分隔。

数据范围

1≤k≤n≤1000001\le k\le n\le100000,0≤ai≤100000\le a_i\le10000。

样例输入

7 3
3 5 2 6 4 7 1

样例输出

17 4