| 题目名称 | 3188. [POJ 2018]最好的栅栏 |
|---|---|
| 输入输出 | fences.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 14 |
| 题目来源 |
 syzhaoss
于2019-06-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：18， 提交：40， 通过率：45% | ||||
 ムラサメ |
100 | 0.098 s | 2.12 MiB | C++ |
|
zhk |
100 | 0.110 s | 8.18 MiB | C++ |
|
mxr2022 |
100 | 0.112 s | 2.07 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.119 s | 2.07 MiB | C++ |
|
zxhhh |
100 | 0.123 s | 2.73 MiB | C++ |
|
ムラサメ |
100 | 0.129 s | 2.65 MiB | C++ |
|
zxhhh |
100 | 0.130 s | 2.73 MiB | C++ |
 LGLJ |
100 | 0.135 s | 2.01 MiB | C++ |
|
yrtiop |
100 | 0.181 s | 1.83 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.237 s | 2.38 MiB | C++ |
| 关于 最好的栅栏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
O2评测机好
| ||||
|
切记先*1000再转int类型，不然会像苯蒟蒻一样反复改其他地方一直出错
 Theresis
2020-08-20 17:31
1楼
| ||||
【题目描述】
农夫约翰的农场由$n$个牧场构成，每一个牧场内有一定数量的奶牛$a_i$。
约翰想要在这些牧场中用栅栏划出一组相邻的牧场来构成一个特殊的牧区，这个牧区要至少包含$F$个牧场，牧区内牧场的平均奶牛数量为该划分方案的平均值。求所有有划分方案的平均值中的最大值。
【输入格式】
第一行：两个空格隔开的整数$n$和$F$;
接下来$n$行：每行有一个整数，表示牧场内牛的数量。
【输出格式】
输出只有一行，一个整数表示最大平均值的1000倍。
【样例输入】
10 6 6 4 2 10 3 8 5 9 4 1
【样例输出】
6500
【数据范围】
$1\leq n\leq 10^5$
$1\leq a_i\leq 2000$
$1\leq F\leq n$
【提示】
输出时不要计算平均值，而是输出1000*奶牛总和/牧场数。