J4C 消えた夏の夢题解

思路

贪心，显然选了负数之后，还要再选一次（不然就没必要选），此时答案没增加减少，不优。

所以遇到正数就取了，且只取一次。

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(n)$

Code

#include <bits/stdc++.h>
using namespace std;

long long n, p;

int main() {
	scanf("%lld%lld", &n, &p);
	for (int x ; n-- ; )
		scanf("%d", &x), p += max(0, x);
	printf("%lld\n", p);
	return 0;
}