Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
Submit  Ranklist

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

Testdata:

TestTimeMemoryScore
0500ms65536kb
1500ms65536kb7
2500ms65536kb7
3500ms65536kb7
4500ms65536kb7
5500ms65536kb7
6500ms65536kb7
7500ms65536kb7
8500ms65536kb7
9500ms65536kb7
10500ms65536kb7
11500ms65536kb7
12500ms65536kb7
13500ms65536kb8
14500ms65536kb8