最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AO: L18-6 二维dp中的单调队列优化 - 练习4

    正文概述 网友投稿   2026-01-22 16:19:08  

    题目描述

    烛龙战队在电路里找到了一串节点,节点的数量是n,每个节点都有一个对应的数值,表示它的电量。烛龙战队需要在这n个节点里面,选出x个进行强化,使得任意的连续k个节点都至少有一个被选中,并且要让被选中的节点的电量总和最大。请你编写程序,求出这个最大的总和。(输入保证存在可行的方案)

    输入

    第一行三个空格隔开的整数n k x。(1 ≤ k,x ≤ n ≤ 100) 第二行n个空格隔开的整数,表示每个节点的电量。(电量不超过100)

    输出

    一个整数,表示所求的最大的和。

    样例输入

    5 2 3
    5 1 3 10 1

    样例输出

    18
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AO: L18-6 二维dp中的单调队列优化 - 练习4