acwing102(前缀和+二分)——最佳牛围栏
最佳牛围栏题目输入格式输出格式数据范围解析代码段一代码段二题目农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ,数据间用空格隔开。接下来 N 行,每行输入一个整数,第i+1
原创
2020-08-01 08:46:36 ·
1477 阅读 ·
0 评论