Cho dãy a có n phần tử. Quét từ trái sang phải tính tổng tích luỹ cur. Mỗi khi cur dương cộng dồn vào tổng pos, mỗi khi cur âm cộng dồn vào tổng neg (cur=0 thì bỏ qua). In hai số pos neg. Dùng for đơn.
Dòng 1: n. Dòng 2: n số nguyên cách nhau dấu cách.
1 <= n <= 1000, |a[i]| <= 1000
Hai số pos và neg cách nhau dấu cách.
Ví dụ:
Đầu vào:
5
1 -2 3 -1 2
Đầu ra:
7 -1
Giải thích:
Đang tải editor...