MyException - 我的异常网
当前位置:我的异常网» C++ » 动态规划C++:杭电ACM1003

动态规划C++:杭电ACM1003

www.myexceptions.net  网友分享于:2013-04-10  浏览:49次
动态规划C++::杭电ACM1003
#include <iostream>
using namespace std;
int main()
{
    int T,N,i,j,a[100001],count=0;
    cin>>T;
    for (j=0;j<T;j++)
    {
        cin>>N;
        for (i=0;i<N;i++)
        cin>>a[i];
        int maxSum=a[0];
        int  sum=0,l=0,r=0,temp=0;
        for (i=0;i<N;i++)
        {
            sum=sum+a[i];
            if(sum>maxSum)
            {
                maxSum=sum;
                l=temp;
                r=i;
            }
            if(sum<0)
            {
                sum=0;
                temp=i+1;
            }
        }
        count++;
        cout<<"Case "<<count<<":"<<endl;
        cout<<maxSum<<" "<<l+1<<" "<<r+1<<endl;
        if(j<T-1)
        cout<<endl;

    }
    return 0;

}

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有