[USACO Mar03]最大平均值
成绩 | 开启时间 | 2014年09月19日 星期五 10:08 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:08 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:08 |
输入文件 | avanum.in | 输出文件 | avanum.out |
【题目描述】
给出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
【样例输出】
6500
【提示】
样例答案为6.50,根据题目输出方法输出6500
【来源】
POJ2018 USACO 2003 March Green