時間限制：
5000 ms | 記憶體限制：
65535 kb
難度：3 描述
給定一整型數列，找出連續非空子串，使得該子串行的和最大，其中，1<=x<=y<=n。
輸入
第一行是乙個整數n(n<=10)表示測試資料的組數）
每組測試資料的第一行是乙個整數n表示序列中共有n個整數，隨後的一行裡有n個整數i(-100=輸出
對於每組測試資料輸出和最大的連續子串的和。
樣例輸入
151 2 -1 3 -2
樣例輸出
5
讀者要相信這道題很簡單，你能解決掉。因為事實就是這樣。sum用於儲存當前幾個數字的和（要不斷地更新），maxs用於儲存暫時的最大和（要不斷地更新）。然後從陣列的第一位開始加（sum=sum+i），如果sum>maxs，就讓maxs=sum，因為maxs要儲存最大和。如果加到陣列的某一位時sum<0，那麼說明a[i]是乙個很小的負數，使得和最大 的幾個元素 肯定不包括這一位，那麼應跳過這一位，sum賦值為0，從該位的下一位繼續計算......
#includeint a[1000006];
int main()
printf("%d\n",maxs);
}return 0;
}
01串 （南陽理工oj 題目252）
題目鏈結 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。輸入 第一行有乙個整數n 0 輸出輸出不...
南陽理工OJ 題目542 試 制 品
ch1儲存化學方程式,ch2儲存已有試製品 前m個為輸入的試製品 left和right分別儲存乙個化學方程式的反應物和生成物 思路 檢查ch1中每個方程式的反應物是否都在已有試製品中，如都在，把生成物加入試製品，最後排序輸出 include include include using namespa...
南陽理工OJ 題目712 探 尋 寶 藏
雙線dp問題，在網上找了好幾個題解才把思路理清.d k i j 表示第k步,第一條線在i行,第二條線在j行時收集的寶藏 由於每次僅走一步，所以第一條線座標 i,k i 第二條線座標 j,k j 狀態轉移方程 d k i j max 在第k 1步時,由於是雙線,每條線均有兩種行走方式到達狀態 i,j ...