这个不是签到(
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。
约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。
围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。
题意 : 给定正整数数列A，求一个平均数最大的、长度不小于F的（连续的）字段
Input Format
第一行输入整数 N 和 F ，数据间用空格隔开。1 ≤ F ≤ N ≤ 100000
接下来 N 行，每行输出一个整数，第i+1行输出的整数代表，第i片区域内包含的牛的数目。
Output Format
输出一个整数，表示围起区域内每块地包含的牛的数量的平均值可能的最大值乘以1000得到的数值。
10 6
6
4
2
10
3
8
5
9
4
1
6500
Source
二分 前缀和
NCST CCPC赛前训练1 位运算、状态压缩、快速幂、二分、差分与前缀和
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2019-4-8 21:00
- 结束于
- 2019-5-10 23:59
- 持续时间
- 771 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 15
