题解
【基础】最大部分和(连续部分和)
1 条题解
-
0
#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