hdoj acm    1003

最新推荐文章于 2016-02-28 19:26:24 发布

静默加载

最新推荐文章于 2016-02-28 19:26:24 发布

阅读量473

点赞数

分类专栏： ACM水题

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/stven_king/article/details/50353363

版权

ACM水题专栏收录该内容

146 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
int main()
{
    int T,t,n,flag=0;
    int sum,top,end;
    int a[100005];
    cin>>T;
    t=0;
    while(t<T)
    {
        sum=top=end=0;
        t++;
        if(flag)
            cout<<endl;
        flag++;
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>a[i];
        int sum=0,maxnum=-1001,first =0, last = 0, temp = 0;
        for (int i=0;i<n;i++)
        {
            sum += a[i];
            if (sum > maxnum)
            {
                maxnum = sum;first = temp;last = i;
            }
            if (sum < 0)
            {
                sum = 0;temp = i+1;
            }
        }
        cout<<"Case "<<t<<":"<<endl;
        cout<<maxnum<<" "<<first+1<<" "<<last+1<<endl;