RYIP在线题库
首 页   >   习题练习   >   提交
Problem2327--Best Cow Fences

2327: Best Cow Fences

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个长度为n的正整数序列A,求一个平均数最大的,长度不小于L的一段连续序列。

【 Input 】

第一行使用空格分开的两个整数n和L
第二行为n个用空格隔开的整数,表示Ai

【 Output 】

输出只有一个整数,表示答案的1000倍(不用四舍五入,直接输出)。

【 Sample Input 】

10 6
6 4 2 10 3 8 5 9 4 1

【 Sample Output 】

6500

【HINT】

n<=100000

【 Source/Category 】