国庆集会

【问题描述】

为了国庆节的时候,防止意外以及能够及时处理安全问题,警察们特意将五一大道上分成了N等份,每一份设置一个群众集会点,总共有N个集会点。在国庆这天每个聚集点都会聚集一定数量的群众,而同时也会有警察来管理这些集会点。只有有限的M个警察能够被分配到了五一大道上,而他们的能力也有限,一个人只能管理连续的K个集会点。现在给你每个集会点将要聚集的群众人数,你能告诉警察他们最多能够管理到多少群众吗?

【输入描述】

第一行有三个数N,M,K,如题所述。

接下来一行N个数,依次表示五一大道上集会点上的群众人数。

【输出描述】

共一行一个数,表示警察嘴都能管理的群众人数。

【输入样例】

7 4 1

2 43 32 4 64 1 10

【输出样例】

149

【数据范围及提示】

30%的数据,1<=N,M,K<=100。

100%的数据,1<=N,M,K<=1000。

总人数属于Longint范围。

时间: 2024-10-11 07:04:08

国庆集会的相关文章

中秋梦游,国庆补!

这两天因为新入手5s的原因吧,阅读操作手册和去appstore下了很多应用和小游戏试玩,时间飞快地流逝了,蓦然回首,time flies! 还被莫名扣了108元,折腾了好久才知道是下载的一个垃圾app搞的鬼,界面既然那么难看,还敢要这么高的价!还是偷偷地窃取了哥的财产! 气愤地给技术支持打电话,接通后苹果技术支持人员热情地解决了问题.还给了一些实用的建议.哎,本来都累觉不爱了,还好售后服务态度好,顿时对生命又充满了信心. 明天要考试了,这两天梦游地实在是太彻底了.又是熬夜又是懒觉,又是倒霉又是吐

我的编程之路(二十六) 国庆假期(一)

1.回广州? 来上海之前,广东的小伙伴总是问我啥时回来一下,我就信誓旦旦的说,国庆回回去一阵子,到时再找你们玩,但是国庆到了的时候,在同事都要回广州的时候,我就自己一个人留在了上海,原因很简单,就是为了陪家人,毕竟妈妈不是经常在苏州这边,广东的伙伴们,对不住了··· 我也一直在比较上海.广州和深圳,究竟我要留在哪所城市,至少目前我是以家为首要位置,所以以后留在上海拼搏的可能性最大,然后工作个五年左右,再去合肥安家吧,一方面如果我还继续搞it,那边有科大飞讯,如果不搞it,可以将这几年的积蓄做点生

题外话-国庆期间小县城电商观察

老家在广东,工作在上海的后果就是,每年大概回两次家,国庆和春节. 县城电商观察结果是: 1,物流速度加快,电商巨头布局珠三角地区速度加快,但县城广告仍需推广. 我的家乡属于珠三角三级县城.这次回家首次体验到京东亚马逊23点前下单,次日即达的服务.且在国庆前三天,物流速度没有丝毫降低.京东县城布局已在我家乡完成,可喜可贺. 因为便携的物流,我国庆8天在京东下了四个单,都是选了自营产品,范围涵盖洗涤物品至小家电不等.爸妈及亲戚等均对京东的送货速度极为惊叹,从聊天中了解,他们基本未接触过次日达的电商物

蓝的成长记——追逐DBA(9):国庆渐去,追逐DBA,新规划,新启程

***********************************************声明***********************************************************************  原创作品,出自 "深蓝的blog" 博客,欢迎转载,转载时请务必注明出处,否则追究版权法律责任. 深蓝的blog:http://blog.csdn.net/huangyanlong/article/details/39860137 *******

奶牛集会(MooFest, USACO 2004 Open)

题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加"哞哞大会".哞哞大会是奶牛界的盛事.集会上的活动很 多,比如堆干草,跨栅栏,摸牛仔的屁股等等.它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的.奶牛们的叫声很大,第i 头和第j 头奶牛交流,会发出max{Vi; Vj}×|Xi ? Xj | 的音量,其中Vi 和Vj 分别是第i 头和第j 头奶牛的听力.假设每对奶牛之间同时都在说话,请计算所有奶牛产生的音量之和是多少.

《国庆》唱和一组

国庆前,我做<国庆>一首,有师友步韵雅和.我的原作是: 六秩七年马上呼,江山频数起宏图.鼎新革故多奇策,继往开来幸有书.志士容身真大庆,蟊贼未尽待苅除.赋诗共议经营计,好汉英雄莫滞蹰. 师友步韵雅和如下: 何明书步韵雅和并序 ??67周年国庆,又逢红军长征胜利80周年纪念,部森翔<国庆>韵以致贺,并祝亲友节日快乐!??群英不负百年呼,重整河山入画图.?执政为民实处落,兴华有梦漫天书.?外魔设障终难逞,内蚁伤堤正猛除.?续写长征诗与史,是真志士岂踟蹰.??雍圣契步韵雅和并序??庆国庆

BZOJ3210: 花神的浇花集会

Description   在花老师的指导下,每周4都有一个集会活动,俗称“浇水”活动. 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题,每道题都有两个参考系数:代码难度和算法难度 花神为了准备浇花集会的题,必须找一道尽量适合所有人的题 现在花神知道每个人的代码能力x和算法能力y,一道题(代码难度X算法难度Y)对这个人的不适合度为    Max ( abs ( X – x ) , abs ( Y – y ) ) 也就是说无论太难还是太简单都会导致题目不适合做(如果全按花神本人

国庆写给自己的心灵鸡汤

十一国庆回家,父母又苍老了许多,北漂5年虽有所获,却赶不上父母衰老的速度,要找的儿媳妇依然没有找到. 今年上半年也许是我运气最好的半年,真希望这种好运能继续下去. 去年在公司接手一项目,因为公司人员紧张,产品也是免费不卖钱,所以没找产品经理,一边消化项目,一边和小伙伴们改bug,慢慢的也给产品添加了几个小功能,最近听老板说用户增长7%,好像很不错似得,这算是写好手上的代码的意外的收获把,希望下半年也能保持这个增长率.最重要的我在技术领域的学习进度也能来点增长,现在一看什么都会,一写就能用,但就是

毕竟是国庆假期,并没有学习什么。

10月5号了,这个国庆假期准备过去. 到了学校又要开始学习和做好网站的管理了. 假期假期,我真的只是想好好的休息休息. 有的时候有的事情真的很累.我也不想矫情,只想开开心心简简单单地生活. 今天朋友叫去KTV,然后发了KTV的照片给我.我一眼就看到我的前任在里面,就用我很忙拒绝了聚会. 我很忙真的是一个很好的借口.我不懂,也不知道.是不是我说我不想见她就是一种罪过,就是我内心放不下. 我只是单纯不想见,不想去见了之后又犯矫情.错过了就错过了,纠缠那么多干什么. 好好珍惜眼前的生活. 今天在姐姐的