题目：

Background

输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。

例如 $1,-3,5,1,-2,3$

当$m=4$时，$S=5+1-2+3=7$ 当$m=2$或$m=3$时，$S=5+1=6$

Input

第一行两个数$n,m$ 第二行有$n$个数，要求在$n$个数找到最大子序和

Output

一个数，数出他们的最大子序和

Samples

6 4
1 -3 5 1 -2 3

7

Limitation

$100\%$满足$n,m<=300000$

---

我的代码：

#include<cstdio>
using namespace std;
long long n,m;
long long a[300010]; 
long long f[300010];
long long step[300010];
long long max(long long a,long long b){
	return (a>b)?a:b;
}
int main(){
	scanf("%lld%lld",&n,&m);
	for(long long i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		f[i]=a[i];
		step[i]=1;
	} 
	long long maxx=-0x7fffffff;
	for(long long i=1;i<=n;i++){
		if(f[i-1]>0){
			f[i]+=f[i-1];
			step[i]+=step[i-1];
		}
		if(step[i]>m){
			step[i]--;
			f[i]-=a[i-step[i]];
		}
		if(f[i]>maxx){
			maxx=f[i];
		}
	}
	printf("%lld",maxx);
	return 0;
}