题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstdio>

using namespace std;
int K;
int m[10001];
int main()
{
    cin>>K;
    for(int i=0;i<K;i++)
    {
        cin>>m[i];
    }
    double sum_final=-0.5;
    int sum=0;
    int left=0;
    int right=1;
    for(int i=0;i<K;i++)
    {
        //减枝 
        if(m[i]<0)
        continue;

        for(int j=i;j<K;j++)
        {
            sum+=m[j];
            if(sum_final<sum)
            {
                sum_final=sum;
                left=i;
                right=j;
             } 
        }
        sum=0;
    }
    if(sum_final<0)
    cout<<"0 "<<m[0]<<" "<<m[K-1];
    else
    cout<<sum_final<<" "<<m[left]<<" "<<m[right];
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla