农夫约翰的农场由 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。
约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。
围起区域内至少需要包含 块地,其中 会在输入中给出。
在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。
第一行输入整数 和 ,数据间用空格隔开。
接下来 行,每行输出一个整数,第行输出的整数代表,第片区域内包含的牛的数目。
输出一个整数,表示围起区域内每块地包含的牛的数量的平均值可能的最大值乘以得到的数值。
10 6 6 4 2 10 3 8 5 9 4 1
6500
同题