问题标题: 酷町堂:4230 环形数组最大和 40分

0
0
已解决
王光裕
王光裕
资深光能
资深光能

上代码:

#include<iostream>
#include<cstring>
using namespace std;
int a[1005],f[1005];
int n,ans;
int main(){
    cin>>n;
    ans=-0x3f3f3f3f;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    a[n+1]=a[1];
    for(int i=2;i<=n+1;i++)
    {
        if(f[i-1]<0)
            f[i]=a[i];
        else
            f[i]=max(f[i-1]+a[i],a[i]);
        ans=max(ans,f[i]);
    }
    
    cout<<ans<<endl;
    return 0;
}

 

 

求大佬找错!!

王光裕在2020-08-14 15:24:55追加了内容

有没有,人呀??

王光裕在2020-08-14 16:04:47追加了内容

没有人??


0
已采纳
黄子澄
黄子澄
中级天翼
中级天翼

作业题还是别问了吧

0
黄子扬
黄子扬
初级天翼
初级天翼

你可以先赋值一个a[0],为a[n]

0
黄子澄
黄子澄
中级天翼
中级天翼

5
3 4 -2 2 3

应该是12

代码输出是10

0
我要回答