#S3U08P03. 最佳连续训练段
最佳连续训练段
最佳连续训练段
难度:T2
【知识点:前缀和】【知识点:条件判断】
前置知识:循环、条件判断、一维数组、累计与区间
题目描述
给出连续 天的圈数,选择连续 天,使总圈数最大。若有多段并列,选择开始日期最早的一段。日期从 开始。
输入格式
第一行 ;第二行 个非负整数圈数。
输出格式
一行两个整数:最大总圈数和所选段的开始日期,用空格分隔。
数据范围
,。
样例输入
7 3
3 5 2 6 4 7 1
样例输出
17 4
难度:T2
【知识点:前缀和】【知识点:条件判断】
前置知识:循环、条件判断、一维数组、累计与区间
给出连续 n 天的圈数,选择连续 k 天,使总圈数最大。若有多段并列,选择开始日期最早的一段。日期从 1 开始。
第一行 n,k;第二行 n 个非负整数圈数。
一行两个整数:最大总圈数和所选段的开始日期,用空格分隔。
1≤k≤n≤100000,0≤ai≤10000。
7 3
3 5 2 6 4 7 1
17 4