Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
337446 123456 【C6-11】最大部分和(连续部分和) C++ 通过 100 4 MS 252 KB 358 2025-08-02 02:24:53

Tests(10/10):


#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; }


测评信息: