#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long s[N],a[N],n,maxx;
int main(){
cin>>n;
s[0]=0;
for(int i=1;i<=n;i++){
cin>>a[i];
s[i]=max(s[i-1]+a[i],a[i]);
maxx=max(maxx,s[i]);
}
cout<<maxx;
return 0;
}

复制👍

最简代码

#include<bits/stdc++.h>
using namespace std;

const int N=1e6+10;
long long s[N],a[N],n,maxx;

int main(){
	cin>>n;
	s[0]=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=max(s[i-1]+a[i],a[i]);
		maxx=max(maxx,s[i]);
	}
	cout<<maxx;
	return 0;
}

#include<iostream>
using namespace std;
int num[200005], dp[200005];
int main(){
int a, ans = -1e9;
cin >> a;
for(int i = 1; i <= a; i++){
cin >> num[i];
}
for(int i = 1; i <= a; i++){
dp[i] = max(dp[i-1] + num[i], num[i]);
ans = max(ans, dp[i]);
}
cout << ans << endl;
return 0;
}

直接完成题目并提交

#include<iostream>
using namespace std;
int num[200005], dp[200005];
int main(){
int a, ans = -1e9;
cin >> a;
for(int i = 1; i <= a; i++){
cin >> num[i]; //键入数组
}
for(int i = 1; i <= a; i++){
dp[i] = max(dp[i-1] + num[i], num[i]);
ans = max(ans, dp[i]);
}
cout << ans << endl;
return 0;
}