问题1488--广场集会

1488: 广场集会

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

十一广场集会,警察防止出现意外。因此他们将十一广场上分成了 N 段,每一段都会设
置一个群众集会点,安排一个警察进行管理管理若干段,总共会有 N 个集会点。在国庆当天每个聚集点 
会聚集一定数量的群众,而警力有限,只有 M 个警察,而且每个警察可管理K个聚集点,请帮忙计算:在给出每个集会点将要
聚集的群众人数情况下,警察最多能够管理到多少群众。
如有 10 个集会点,3 个警察,每个警察能管理连续 2 个集会点。
10 5 34 4 26 12 75 15 8 20
所以单个警察最多能够管理到 167 个群众。

输入

第一行有三个数 N,M,K。如题所述。
接下来一行 N 个数,第 i 个数 A[i]表示五一大道上集会点 i 上的群众人数;

输出

输出共一行一个数,表示一个警察最多能管理的群众人数

样例输入

7 4 1
2 43 32 4 64 1 10

样例输出

149

提示

【数据范围】
 30%的数据: 1≤N,M,K≤100; 1≤A[i]≤20;
100%的数据: 1≤N,M,K≤1,000; 1≤A[i]≤200,000;

来源/分类

 

[提交] [状态]