從一個長度為N的正數(shù)數(shù)組numbers中找出長度至少為L且?guī)缀纹骄底畲笞訑?shù)組，并輸出其位置和大小。(K個數(shù)的幾何平均值為K個數(shù)的乘積的K次方根)

若有多個子數(shù)組的幾何平均值均為最大值，則輸出長度最小的子數(shù)組，

若有多個長度相同的子數(shù)組的幾何平均值均為最大值，則輸出最前面的子數(shù)組。

輸入描述:

第一行輸入為N、L，N表示numbers的大小(1<=N<=100000)，L表示子數(shù)組的最小長度(1<=L<=N)之后N行表示numbers中的N個數(shù)，每個一行(-10^9<=numbers<=10^9)。

輸出描述:

輸出子數(shù)組的位置(從0開始計數(shù))和大小，中間用一個空格隔開。

補(bǔ)充說明:

用例保證除幾何平均值為最大值的子數(shù)組外，其他子數(shù)組的幾何平均值至少比最大值小最大值的1-10倍

示例1：輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

3 2

2

2

3

輸出:

1 2

說明:

長度至少為2的子數(shù)組有3個， [2,2] [2,3] [2,2,3] , 幾何平均值最大為[2,3]， 輸出其位置1和長度2

示例2：輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

10 2

0.2

0.1

0.2

0.2

0.2

0.1

0.2

0.2

0.2

0.2

輸出:

2 2

說明:

有多個長度至少為2的子數(shù)組的幾何平均值為0.2，其中長度最短的為2，也有多個，長度為2月幾何平均值為0.2的子數(shù)組最前面的那個為從第二個數(shù)開始的兩個0.2組成的子數(shù)組

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128844466

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128844466

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128844499

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128844485