#A. 班级活动

    传统题 1000ms 256MiB

班级活动

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

谢老师正在为七年级准备一个活动,选择一部分班级去参加活动。

一实的七年级有 NN 个班,每个班有若干个学生,其数量不会少于 11 人,也不会超过 20002000 人。

谢老师只会在所有班级中选择班号连续的多个班级,并不会分散的选择班级,并使得选择的的班级人数中,学生的数量的平均值达到最大。

组合起来的班级至少需要包含 TT 个班级,其中 TT 会在输入中给出。

在给定条件下,计算组合的班级中,每个班的学生的数量的平均值可能的最大值是多少。

输入格式

第一行输入整数 NNTT,数据间用空格隔开。

接下来 NN 行,每行输入一个整数,第i+1i+1 行输入的整数代表第ii 个班级里学生的数目。

输出格式

输出一个整数,表示平均值的最大值乘以 10001000向下取整 之后得到的结果

数据规模与约定

  • 30%测试点 1N1001TN1 \leq N \leq 100 , 1≤T≤N
  • 30%测试点 1N100001TN1 \leq N \leq 10000 , 1≤T≤N
  • 40%测试点 1N1000001TN1≤N≤100000,1≤T≤N

输入样例:

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

输出样例:

6500

提示

样例输入输出 1 解释

选择 44 ~ 9966 个班号连续的班级。

(10+3+8+5+9+4)/61000=6500\lfloor (10+3+8+5+9+4)/6*1000\rfloor = 6500

临时任务1

未认领
状态
已结束
题目
1
开始时间
2023-11-6 0:00
截止时间
2023-11-14 23:59
可延期
24 小时