本站独家赞助 青城博雅 IT校招就业考研-找青城博雅 特别优惠码 heaboy 

1507: 几何平均值最大子数组

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：admin
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

Source/Category

SubmitSubmit RecordStatisticsShowOff!