#1780. 咖啡馆

咖啡馆

题目描述:

某家连锁咖啡馆有 N 家分店,每家分店单日的营业额(单位:元)均在 1~2000 元之间。品牌方计划选取连续的若干家分店开展促销活动,要求选取的分店数量 至少为 F 家。请计算选取的连续分店中,单日营业额的平均值最大可能是多少。最终结果需按 “平均值 × 1000 后向下取整” 输出。

输入格式:

第一行输入两个整数 N 和 F(数据间用空格隔开),分别代表分店总数和最少选取的分店数量。

接下来 N 行,每行输入一个整数,第 i+1 行的整数代表第 i 家分店的单日营业额。

输出格式:

输出一个整数,表示最大平均值乘以 1000 后向下取整的结果。

样例:

10 6 
6  
4 
2 
10 
3 
8 
5 
9 
4 
1
3 

6500

提示

数据范围 1 <= N <= 100000 1 <= F <= N