top1编程
← 返回题目
题解

【基础】最大部分和(连续部分和)

1 条题解

  • 0
    @ 2026-7-29 0:15:47
    #include<bits/stdc++.h>
    #define ll long long
    #define ull unsigned long long
    #define ld long double
    using namespace std;
    
    int n,maxi=-7788991;
    int x,a[105];
    
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>x;
    		a[i]=a[i-1]+x;
    	}
    	for(int i=1;i<n;i++){
    		for(int j=i+1;j<=n;j++){
    			maxi=max(maxi,a[j]-a[i-1]);
    		}
    	}
    	cout<<maxi;
    }
    
    • 1