#119. 「Tori-10」圆环取数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Tori_Cribber

题目描述

有长度为 的一圈整数,要在 个数中找 个连续整数和最大和最小。现要求输出最大连续和的第一个数的下标和最小连续和的第一个数的下标 。

输入格式

第一行

第二行 个数

输出格式

第一行最大连续和的第一个数的下标

第二行最小连续和的第一个数的下标

样例

input:

6 3  
2 3 5 7 9 11  

解释:

n个数,但是6和1也是连着

output:

4  
1  

解释:

最大3个数的和是7+9+11,7的下标是4;最小3个数的和是2+3+5,2的下标是1。

数据范围与提示

保证

时间限制:

空间限制:

update 2025/1/28 by 2024-J-W010: 添加了 LaTeX,未对题目描述做改动