Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
337446 | 123456 | 【C6-11】最大部分和(连续部分和) | C++ | 通过 | 100 | 4 MS | 252 KB | 358 | 2025-08-02 02:24:53 |
#include<bits/stdc++.h> using namespace std; int n,a[105],ma,s;//ma连续最大和,s存放从每个数开始连续数和 int main(){//穷举 n+ n-1 +n-2 + ... + 1=n*(n+1)/2 cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ s=0; for(int j=i;j<=n;j++){ s+=a[j]; ma=max(ma,s); } } cout<<ma; return 0; }