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

    正文概述 网友投稿   2026-01-22 16:13:55  

    题目描述

    给出了n个数,烛龙战队需要找到一段连续子序列,子序列的长度为p~q,烛龙战队需要算出所有子序列中数字的和最大是多少。

    输入

    输入包括2行。 第一行包含三个整数,n,p,q,分别代表数字的个数和子序列的长度,(0 < p < q < n <= 10000). 第二行包含n个整数,代表每个数字,每个数字小于等于100000。

    输出

    输出包括一个数字,为所有子序列数字之和的最大值。

    样例输入

    5 3 4
    1 2 3 4 5

    样例输出

    14
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AL: L17-4 单调队列 - 练习7