标签:
精简版,没有输出下标。
在原基础上加上回溯和两个标记,还没进一步测试。
#include<iostream> using namespace std; void main() { int i,j=0,k=0,n=5; int a[100]; int temp=0,sum=0; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) { if(temp>0) { temp+=a[i]; } else { temp=a[i]; if(a[i]>0 && k==0) k=i; } if(temp>sum) { sum=temp; } if(i==n-1 && j==0) { i=-1; j=1; n=k; } } cout<<sum<<endl; }
标签:
原文地址:http://www.cnblogs.com/apak/p/4418309.html