切换到宽版
  • 6262阅读
  • 2回复

求助 [复制链接]

上一主题 下一主题
离线neil
 
只看楼主 正序阅读 0 发表于: 2010-06-28
最优序列(best.pas)
时限:1m
描述
    给出一个长度为 的正整数序列,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过k(k<=m<=10)个,并且选出的元素之和最大。

输入数据(best.in)
    第一行三个数n,m,k。
    第二行n个数,表示各元素数值大小。

输出数据(best.out)
    一个数,表示最大元素和。

输入样例
10 4 2
7 3 4 8 2 6 5 7 4 8

输出样例
36

离线钿今恩
只看该作者 2 发表于: 2011-09-16
离线neil
只看该作者 1 发表于: 2010-07-05
别看了不回呀!
快速回复
限100 字节
 
上一个 下一个