80091 - 2026挑战赛入门组41-45
统计题目(材料题)
最大子段和
给定一个整数数组，求它的所有连续的子数组的最大总和。
01 #include <iostream>
02 using namespace std;
03 const int N = 1e5 + 5;
04 int a[N];
05 int pre[N];
06
07 int main() {
08 int n;
09 cin >> n;
10 for (int i = 1; i <= n; i++)
11 cin >> a[i];
12 ①;
13 for (int i = 1; i <= n; i++)
14 ②;
15 int min_pre = pre[0];
16 int ans = a[0];
17 for (int i = 1; i <= n; i++) {
18 ③;
19 if (④)
20 min_pre = pre[i];
21 }
22 cout << ⑤<< endl;
23 return 0;
24 }
||
关注我们
