九度oj 題目1077 最大序列和

2022-11-24 15:51:38 字數 1089 閱讀 4141

題目1077:最大序列和

時間限制:1 秒

記憶體限制:32 兆

特殊判題:

提交:6435

解決:1931

題目描述:

給出一個整數序列s,其中有n個數,定義其中一個非空連續子序列t中所有數的和為t的“序列和”。

對於s的所有非空連續子序列t,求最大的序列和。

變數條件:n為正整數,n≤1000000,結果序列和在範圍(-2^63,2^63-1)以內。

輸入:

第一行為一個正整數n,第二行為n個整數,表示序列中的數。

輸出:

輸入可能包括多組資料,對於每一組輸入資料,

僅輸出一個數,表示最大序列和。

樣例輸入:

5

1 5 -3 2 4

61 -2 3 4 -10 6

4-3 -1 -2 -5

樣例輸出:

97-1

1 #include 2 #include 3 #include 4 #include 5

using

namespace

std;6//

long long a[1000005], m[1000005];78

intmain()

19 m[0] = a[0

];20

for(i = 1; i < n; i++)

23long

long max_m = m[0

];24

for(i = 1; i < n; i++)

28 printf("

%lld\n

", max_m);29}

30return0;

31 }

九度 1011 最大連續子序列和

窮舉,確定好子陣列的開始與結束 public int maxsubarray int nums if sum max system.out.println start end return max 動態規劃 public int maxsubarray int nums if sum 0 retur...

九度 題目1011 最大連續子序列

題目描述 給定k個整數的序列,其任意連續子序列可表示為,其中 1 i j k。最大連續子序列是所有連續子序列中元素和最大的一個,例如給定序列,其最大連續子序列為,最大和為20。現在增加一個要求,即還需要輸出該子序列的第一個和最後一個元素。輸入 測試輸入包含若干測試用例,每個測試用例佔2行,第1行給出...

九度OJ 1491 求1和2的個數 組合數學

題目連結 對數位dp,不太熟,組合的方法可能更好想,實現把所有的情況都考慮清楚。例如算1的個數的時候。假如第一位為n 1,第一位可能為0 n 1,後面len 1位中1的和有 sum len 1 10 len 2 列舉每一位是1,其他位置有10種可能 這樣還要注意第一位是1,這樣有10 len 1 個...