Vị trí cân bằng
Phép toán tính tổng luôn luôn là phép tính đau đầu những người lập trình. Hôm nay Tichpx dạy phép tính tổng của dãy số, hết tính từ bên trái sang bên phải, lại tính từ bên phải sang bên trái, Trong quá trình tính toán Tichpx thấy những vị trí thú vị nếu tính tổng những số bên trái nó kể cả nó thì bằng tổng những số bên phải nó kể cả nó, những phần tử như vậy được gọi là phần tử cân bằng
Bài toán đặt ra là cho một dãy số nguyên bạn hãy xuất ra màn hình tất cả những vị trí cân bằng như vậy và tổng số có bao nhiêu vị trí cân bằng
Input
Dòng đầu chứa số nguyên dương n là số phần tử của dãy \((1<= n <= 10^6)\)
Dòng tiếp theo chứa các phần tử của dãy \(a_1, a_2, ... a_n \)là các số nguyên có giá trị tuyệt đối không vượt quá 10^4
Output
Dòng đầu chứa các vị trí cân bằng cách nhau bởi một khoảng trống (nếu có)
Dòng tiếp theo là số vị trí cân bằng trong dãy
Ví dụ 1
Input
6
0 -1 0 1 0 0
Output
1 5 6
3
Ví dụ 2
Input
6
1 2 3 4 5 6
Output
0
Comments
giúp em fix mấy lỗi rte với ạ :(
đề bài n<=10^6 mà b tạo mảng 10^5 phần tử nên RTE
trùng với "Vị trí cân bằng rồi thầy ạ"