最大连续子序列[2]

测试数据来自 system/1587

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  给定一个整数序列 \(A_1,A_2,…,A_N\),请你计算长度为 \(K\) 的最大连续子序列。

  注意:这里的长度为 \(K\),表示连续子序列的元素个数为 \(K\),这里的最大是指 \(K\) 个元素的和最大。

【输入格式】

  第一行包含两个整数:\(N,K\)。
  接下来的一行,共 \(N\) 个整数,表示给定的整数序列 \(A_1,A_2,…,A_N\)。

【输出格式】

  一个整数,表示长度为 \(K\) 的最大连续子序列的和。

【输入输出样例】

 Input

6 3
-1 2 -6 5 -5 6

 Output

6

【数据说明】

  \(1≤N≤1000000\);
  \(1≤K≤N\);
  序列元素的绝对值不超过 \(2^{30}\)。

【来源】

  Mr.he

前缀和与差分专题练习

未认领
状态
已结束
题目
9
开始时间
2025-10-15 00:00
截止时间
2025-11-02 23:59
可延期
24.0 小时