杭电OJ--1003题C++实现

概述#include<iostream>using namespace std;int a[100000];void solve(int k,int n,int t);int main(){    int t,n;    cin>>t;    for(int i=1;i<=t;i++)    {        cin>>n;        for(int j=0;j<n;j++)           

#include<iostream>using namespace std;int a[100000];voID solve(int k,int n,int t);int main(){    int t,n;    cin>>t;    for(int i=1;i<=t;i++)    {        cin>>n;        for(int j=0;j<n;j++)            cin>>a[j];        solve(i,n,t);    }    return 0;}voID solve(int k,int t){    int sum=0,max_num=-1000,end_tag,start_tag=1,temp=1;    for(int i=0;i<n;i++)    {        sum+=a[i];        if(sum>max_num)        {            max_num = sum;            start_tag = temp;            end_tag = i+1;        }        if(sum<0)//这个地方是最为关键的地方        {            temp=i+2;            sum=0;        }    }    cout<<"Case "<<k<<":"<<endl;    if(k!=t)    cout<<max_num<<" "<<start_tag<<" "<<end_tag<<endl<<endl;    else        cout<<max_num<<" "<<start_tag<<" "<<end_tag<<endl;}

总结

以上是内存溢出为你收集整理的杭电OJ--1003题C++实现全部内容，希望文章能够帮你解决杭电OJ--1003题C++实现所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。