https://oj.luyencode.net/problem/MAXSUM2

[utterances-bot]

Chi tiết bài tập - undefined

https://luyencode.net/problem/MAXSUM2

[minhhdtr]

Đây là lời giải của mình đã AC. Nếu bạn đã cố gắng mà chưa làm được thì có thể tham khảo lời giải của mình.

Xem code AC

``` #include using namespace std; int main() { cin.tie(nullptr), cout.tie(nullptr)->ios_base::sync_with_stdio(false); long long n, ans = 0; cin >> n; vector v(n + 1, 0), f(n + 1, 0), g(n + 1, 0); for(int i = 1; i <= n; i++) { cin >> v[i]; f[i] = f[i - 1] + abs(v[i]); g[i] = g[i - 1] + v[i]; } for(int i = 1; i <= n; i++) { ans = max(ans, f[i] + g[i]); } cout << ans; return 0; } ```

[ThuanNqt]

Cộng tổng các số dương rồi nhân với 2 (nhớ để kiểu long long)

[LesdSD]

python cho ai chua lam dc:))))

Xem code AC

```py n=int(input()) t=0 Sn=[0]*(n + 1) f=[0]*(n + 1) g=[0]*(n + 1) l=list(map(int, input().split())) for i in range (1,n+1): Sn[i]=l[i-1] f[i]=f[i-1]+abs(Sn[i]) g[i]=g[i-1]+Sn[i] for i in range(1, n + 1): t=max(t,f[i]+g[i]) print(t)