J4C 消えた夏の夢

思路

既然需要最大值，那么不要加负数即可，把整数累加后加上 $p$ 即可，记得开 long long。

加了负数也没用，加上后为了最大还要加上相反数，不如不加。

复杂度

时间复杂度:

$O(n)$

空间复杂度:

$O(n)$

Code

#include <bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
	long long n,s;
	cin >> n >> s;
	for (int i = 1;i <= n;i++) 
	{
		cin >> a[i];
		if (a[i] > 0) s = s + a[i];
	}
	cout << s;
    return 0;
}