計蒜客 最大子陣列

在乙個陣列中找出和最大的連續幾個數。（至少包含乙個數）

例如：陣列a = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，則連續的子串行[4,−1,2,1]有最大的和6.

輸入格式

第一行輸入乙個不超過1000的整數n。

第二行輸入n個整數a[i]。

輸出格式

第一行輸出乙個整數，表示最大的和。

樣例輸入

3

1 1 -2

2

#include#include#includeusing namespace std;

const int maxn=1000+10;
int a[maxn],n;
int max_sumarray(int *a,int l,int m,int r)
sum=0;
for(int i=m+1;i<=r;i++)
return (l_max+r_max);
}int max_array(int *a,int l,int r)
int main()

最大子陣列 計蒜客

在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2 貪心思路...

計蒜客 最大子陣列

在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...

計蒜客題目 最大子陣列

在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...