求个站外题
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/7/18 11:44
  • 上次更新2024/7/18 12:02:44
查看原帖
求个站外题
1001535
封禁用户楼主2024/7/18 11:44

2、最大子段和II

现在给你n 个整数a1,a2,...,an.请问其中子段 长度(子段中数字个数)大于等于m的最大子段和 是多少?子段指的是数组中连续的一段数字,这些数字的和被称为子段和。 输入格式

第一行两个整数n,m。

接下来一行n个整数,a1,a2,...,an 输出格式

输出一行一个数表示答案。

样例输入

5 3 2 -3 1 2 -1

样例输出

2

数据范围

对于100%的数据,1<=n<=100000, -100000<=ai<=100000

2024/7/18 11:44
加载中...