題目1372：最大子向量和（連續子陣列的最大和）
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：2132
解決：556
題目描述：hz
偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天
jobdu
測試組開完會後
,他又發話了
:在古老的一維模式識別中
,常常需要計算連續子向量的最大和
,當向量全為正數的時候
,問題很好解決。但是
,如果向量中包含負數
,是否應該包含某個負數
,並期望旁邊的正數會彌補它呢？例如
:,連續子向量的最大和為
8(從第
0個開始,到第
3個為止
)。你會不會被他忽悠住？
輸入：輸入有多組資料
,每組測試資料報括兩行。
第一行為乙個整數
n(0<=n<=100000),
當n=0時,
輸入結束。接下去的一行包含
n個整數
(我們保證所有整數屬於
[-1000,1000])。
輸出：對應每個測試案例
,需要輸出
3個整數單獨一行
,分別表示連續子向量的最大和、該子向量的第乙個元素的下標和最後乙個元素的下標。若是存在多個子向量
,則輸出起始元素下標最小的那個。
樣例輸入：
3-1 -3 -2
5-8 3 2 0 5
86 -3 -2 7 -15 1 2 2
0
樣例輸出：
-1 0 010 1 4
8 0 3
#include#include#includeint main()
}} if(max==0)
}} printf("%d %d %d\n",max,first,end);
} return 0;
}
老是output limit exceed，搞不懂。。。
最大陣列連續子向量的最大和
最近研究最大陣列，稍微總結一下，以後繼續補充 find the contiguous subarray within an array containing at least one number which has the largest sum.for example,given the arr...
最大和連續子陣列
問題描述 乙個數值型陣列，其子陣列有多個，求其子陣列中最大的和值。所謂和值，是指數組所有元素相加的和。解法 1 掃瞄法，維護max變數，儲存最大和，其初始值為data 0 假設最大和子陣列的第一位下標為i，i從0到n 1，對於每個i值，從data i 開始，進行累加，每加乙個數，與max變數比較一次...
連續子陣列最大和
hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如 連續子向量的最大和為8 從第0個開始,到第...