杭电1003 Max Sum

最新推荐文章于 2023-09-14 20:30:45 发布

sjf0115

最新推荐文章于 2023-09-14 20:30:45 发布

阅读量1.9k

点赞数 1

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/SJF0115/article/details/8497662

版权

OJ 专栏收录该内容

70 篇文章

订阅专栏

/********************************
 *    日期：2011-1-20
 *    作者：SJF
 *    题号：杭电1003
 *  题目：Max Sum
 *    结果：AC
 ********************************/
#include <iostream>   
using namespace std;   
int main()   
{   
    int T;   
    while(cin>>T)   
    {   
        for(int i=1;i<=T;i++)   
        {   
            int max=-1001;   
            int sum=0;   
            long a;   
            cin>>a;   
            long num=a;   
            int beg=0,end=0;   
            int temp;   
            int con=0;   
            while(a--)   
            {   
                cin>>temp;   
                sum+=temp;   
                con++;   
                if(sum>max)   
                {   
                    beg=con;   
                    max=sum;   
                    end=num-a;   
                }   
                if(sum<0)   
                {   
                    sum=0;   
                    con=0 ;   
                }   
            }   
            cout<<"Case "<<i<<":\n"<<max<<" "<<end-beg+1<<" "<<end<<endl;   
            if(i != T) cout<<"\n";   
        }   
    } 
    return 0;
}