传统题 1000ms 128MiB

Best Cow Fences

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

Description

原题来自:USACO 2003 Mar. Green

给定一个长度为 n 的非负整数序列 A ,求一个平均数最大的,长度不小于 L 的子段。

Input Format

第一行用空格分隔的两个整数 n 和 L;

第二行为 n 个用空格隔开的非负整数,表示 Ai

Output Format

输出一个整数,表示这个平均数的 1000 倍。不用四舍五入,直接输出。
10 6
6 4 2 10 3 8 5 9 4 1
6500

Source

一本通 第二章 二分与三分

二分查找【进阶】

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2024-12-4 13:00
结束于
2024-12-29 17:00
持续时间
604 小时
主持人
参赛人数
3