曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5938: 最佳牛栏

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：48 Solved：28
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

农场主John(简称 FJ)的农场由一长排的N(1 ≤ N ≤ 100,000)块地组成。每块地有一定数量(≤2000)的牛。
FJ 想修建环绕邻接的一组地块的栅栏,以最大化这组地块中平均每块地中牛的个数。
这组地块必须包含至少F(1 ≤ F ≤ N)块地, F 作为输入给出。
按照给定的约束, 计算出栅栏的布置情况以最大化平均数。

Input

*行1:空格分隔的两个整数,N和F。
*行2..N+1:每行包含一个整数,一块地中的牛数。

Output

*行1:一个整数,它是最大平均数的1000倍。
不要用舍入求整,仅仅输出整数。1000*ncows/nfields.

Sample Input Copy 

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

Sample Output Copy 

6500

Source/Category