PAT-A 1007 Maximum Subsequence Sum (25)

本文介绍了一个通过C++实现的算法,该算法用于找出数组中具有最大和的连续子数组,并输出该子数组的最大和及其起始和结束元素。讨论了特殊情况处理,例如所有元素均为负数的情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <iostream>

using namespace std;

#define MAXN 10010
int main()
{
    int num[MAXN];
    int n,flag=0,flag0=0;
    cin>>n;
    int bg=0,ed=0,sum=0,maxsum=0,tb=0;
    for(int i=0;i<n;i++){
        cin>>num[i];
        if(num[i]>0){
            flag=1;
        }else if(num[i]==0){
            flag0=1;
        }
        sum+=num[i];
        if(sum<0){
            sum=0;
            tb=i+1;
        }
        if(sum>maxsum){
            maxsum=sum;
            bg=tb;
            ed=i;
        }
    }
    if(flag==0&&flag0==0){
        cout<<0<<" "<<num[0]<<" "<<num[n-1]<<endl;
    }else if(flag==0&&flag0==1){
        cout<<0<<" "<<0<<" "<<0<<endl;
    }
    else{
        cout<<maxsum<<" "<<num[bg]<<" "<<num[ed]<<endl;
    }
    return 0;
}

注意

4

-1 0 0 -1这种情况

应该输出

0 0 0

很巧妙的数据

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值