2400: 几何平均值最大子数组
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)
若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组,
若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。
Input
第一行输入为N、L,N表示numbers的大小(1<=N<=100000),L表示子数组的最小长度(1<=L<=N)之后N行表示numbers中的N个数,每个一行(-10^9<=numbers<=10^9)。
Output
输出子数组的位置(从0开始计数)和大小,中间用一个空格隔开。
Sample Input Copy
3 2
2
2
3
Sample Output Copy
1 2