码迷,mamicode.com
首页 > 其他好文 > 详细

【2018.10.2】纸条

时间:2018-10-02 20:30:53      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:输入   格式   整数   span   多次   microsoft   使用   style   不用   

【题目描述】

纸上有一排数,共 n 个。数与数之间的间距是相同的,从左到右第 i 个数为 A i 。
你有 k 个长度为 w 的纸条,每个纸条最多可以覆盖连续 w 个数。我们需要求出被覆盖的数的总和最大是多少。
其中:纸条可以重叠,一个数被覆盖多次只算一次。纸条可以折叠后使用,即不要求纸条一定要覆盖 w 个数,可以覆盖小于 w 个的数。纸条也不用全部都被用上。
【输入格式】
从文件 paper.in 中读入数据。
第一行 3 个整数 n,k,w,分别表示数的个数、纸条的长度和纸条数量。
第二行 n 个整数,第 i 个数表示 A i 。
【输出格式】
输出到文件 paper.out 中。
输出一行一个整数,表示被覆盖的数的总和的最大值。
【样例 1 输入】
9 2 3
2 8 5 1 9 6 9 3 2
【样例 1 输出】
39
【样例 2 输入】
5 4 3
1 -1 -1 -1 1
【样例 2 输出】
2

【2018.10.2】纸条

标签:输入   格式   整数   span   多次   microsoft   使用   style   不用   

原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/9737369.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!