題目鏈接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/J

題目大意：求最大的和，并輸出初末位置

解題思路：兩重for循環(huán)，第一重的意思是把第i個數(shù)看作起點(diǎn)。。

代碼如下：

#include <stdio.h>
int main()
{
??? int i,N,T;
??? int num,sum,start,end,temp,max;
??? scanf("%d",&T);int jj=1;
??? while(T)
??? {
??????? max=-1010;
??????? sum=0; temp=1;
??????? scanf("%d",&N);
??????? for (i=1;i<=N;i++)
??????? {
??????????? scanf("%d",&num);
??????????? sum+=num;
??????????? if (sum>max)
??????????? {
??????????????? max=sum;
??????????????? start=temp;
??????????????? end=i;
??????????? }
??????????? if (sum<0)
??????????? {
??????????????? sum=0;
??????????????? temp=i+1;
??????????? }
??????? }
??????? printf("Case %d:\n%d %d %d\n",jj++,max,start,end);
??????? if (T!=1)
??????? {
??????????? printf("\n");
??????? }
??????? T=T-1;
??? }
??? return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/441179572qqcom/p/5767369.html

總結(jié)

以上是生活随笔為你收集整理的J - Max Sum的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。