题目名称	1701. [USACO Mar03]最大平均值
输入输出	`avanum.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Chenyao2333 于2014-09-10加入
开放分组	全部用户
提交状态
分类标签	二分法动态规划斜率优化 USACO
	分享题解

通过：66，提交：147，通过率：44.9%
sxysxy	100	0.031 s	1.30 MiB	C++
sxysxy	100	0.031 s	1.30 MiB	C++
zhengtn03	100	0.034 s	10.23 MiB	C++
Sky_miner	100	0.052 s	0.70 MiB	C++
rewine	100	0.065 s	1.57 MiB	C++
thomount	100	0.068 s	1.29 MiB	C++
‎MistyEye	100	0.074 s	1.07 MiB	C++
thomount	100	0.085 s	1.44 MiB	C++
sxysxy	100	0.085 s	1.45 MiB	C++
‎MistyEye	100	0.089 s	2.20 MiB	C++

关于最大平均值的近10条评论(全部评论)
我真智障手写队列都能写错。。 sxysxy 2017-03-02 01:50 9楼
真·斜率优化。 sxysxy 2017-03-02 01:36 8楼
样例都跑不过的代码就A了 FoolMike 2016-11-14 21:37 7楼
Mark SOBER GOOD BOY 2016-08-14 14:31 6楼
ans赋成0了。。。。。 Skywalker 2015-10-19 17:48 5楼
单调队列QAQ HouJikan 2014-09-22 11:10 4楼
回复 @cstdio : 机智的造了负值的数据2333 Chenyao2333 2014-09-12 16:34 3楼
真·斜率优化把ans初值赋成0也是醉了…… cstdio 2014-09-11 21:12 2楼
我在cojs找这道题找了好长时间,没有找到.如果出现重复题目而我没有发现,可以删除这道题目. Chenyao2333 2014-09-10 09:32 1楼

1701. [USACO Mar03]最大平均值

★★ 输入文件：avanum.in 输出文件：avanum.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

给出N(1<=N<=100000)个数字Ai(-2000<=Ai<=2000),求一段长度大于等于K(1<=K<=N)的连续的子序列,其平均值最大

【输入格式】

第一行输入N,K

第二行输入N个数字

【输出格式】

输出一个整数,你的答案;

假设你计算得答案为ans,为了避免精度问题,像这样输出printf("%d\n",int(ans*1000));

【样例输入】

10 6

6 4 2 10 3 8 5 9 4 1

【样例输出】

【提示】

样例答案为6.50,根据题目输出方法输出6500

【来源】

POJ2018 USACO 2003 March Green