Problem : 302 - 最大平均值

Problem Statistics

Solved Member: 29　　Submission: 196　　User Tried: 31

Statement:

農場主人約翰的農場是由一長排的 N 塊地所組成，每塊地上都有一些乳牛Ci。

約翰想要找出連續幾塊地作為農場精華區，為了使效益最大，約翰希望可以找出使這幾塊地的平均乳牛數最大的方法。但約翰又不希望精華區太小，所以要求要選至少F塊連續的地。

你可以幫他嗎?

Input:Output:

第一行有兩個數字N, F，其中1 ≤ F ≤ N ≤ 100000。

接下來有N行，每行有一個數字表示第i塊地的乳牛數Ci，其中0 ≤ Ci ≤ 2000。

輸出一個最大平均值的1000倍的整數，並不需要做四捨五入。

Sample Input:Sample Output:

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

6500

Source:

USACO 2003 Mar. Gold

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	500ms	65536kb
1	500ms	65536kb	7
2	500ms	65536kb	7
3	500ms	65536kb	7
4	500ms	65536kb	7
5	500ms	65536kb	7
6	500ms	65536kb	7
7	500ms	65536kb	7
8	500ms	65536kb	7
9	500ms	65536kb	7
10	500ms	65536kb	7
11	500ms	65536kb	7
12	500ms	65536kb	7
13	500ms	65536kb	8
14	500ms	65536kb	8