本文共 1328 字,大约阅读时间需要 4 分钟。
6-2 10-10 1 2 3 4 -5 -23 3 7 -2165 -8 3 2 5 01103-1 -5 -23-1 0 -20
20 11 1310 1 410 3 510 10 100 -1 -20 0 0 Hint Hint Huge input, scanf is recommended.
#include#include #include using namespace std;int main(){ ios::sync_with_stdio(false); int k[100010]; long long sum,max,bbegin,begin,end,eend,i,j,n,m; while(cin>>n&&n) { memset(k,0,sizeof(k)); for(i=1;i<=n;i++) { cin>>k[i]; if(i==1) { sum=max=k[i]; bbegin=begin=eend=end=1; } else { if(sum+k[i] max) { bbegin=begin; max=sum; eend=i; } } if(max>=0) cout< <<" "< <<" "< <
转载地址:http://yxfci.baihongyu.com/