洛谷P1115最大字段和的前缀和做法

1
int n;
2
cin >> n;
3
vectora(n + 1, 0);
4
vectorpre(n + 1, 0);
5
for (int i = 1; i > a[i];
6
for (int i = 1; i
7
#include
8
#include
9
using namespace std;
10
int main()
11
{
12
int n;
13
cin >> n;
14
vectora(n + 1, 0);
15
vectorpre(n + 1, 0);
16
for (int i = 1; i > a[i];
17
for (int i = 1; i <= n; i++)pre[i] = pre[i - 1] + a[i];
18
int minner = 0;
19
int ans = 0;
20
for (int i = 1; i <= n; i++)
21
{
22
ans = max(ans, pre[i] - minner);
23
minner = min(minner, pre[i]);
24
}
25
cout << ans << endl;
26
return 0;
27
}