#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