Best Cow Fences

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

农夫约翰的农场由 NN 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。

约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。

围起区域内至少需要包含 FF 块地,其中 FF 会在输入中给出。

在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。

输入格式

第一行输入整数 NNFF ,数据间用空格隔开。

接下来 NN 行,每行输入一个整数,第i+1i+1行输入的整数代表第ii片区域内包含的牛的数目。

输出格式

输出一个整数,表示平均值的最大值乘以1000再 向下取整 之后得到的结果。

数据范围

1N1000001 \le N \le 100000 1FN1 \le F \le N

输入样例:

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

输出样例:

6500

0x00基本算法

未认领
状态
已结束
题目
22
开始时间
2022-4-18 12:00
截止时间
2022-4-27 12:00
可延期
24 小时