Chia mảng (Câu 1 đề thi HSG 12 tỉnh Bến Tre năm 2021-2022)
Cho dãy số nguyên không âm \(a_1, a_2, .., a_n\); với \(1< n \le 1000\)
Yêu cầu:
- Hãy lập trình tìm cách chia dãy số trên thành 2 đoạn \(a[1..i]\) và \(a[i+1..n]\) sao cho tổng các phần tử mỗi đoạn bằng nhau \((1 \le i < n)\)
Dữ liệu vào:
- Dòng 1: chứa số nguyên dương \(n\).
- Dòng 2: chứa số \(n\) số nguyên không âm \(a_1, a_2,.., a_n\) cách nhau một khoảng trắng.
Dữ liệu ra:
- Một dòng ghi ra số i tìm được. Nếu không có kết quả thi ghi ra số 0.
Ví dụ:
INPUT | OUTPUT |
---|---|
\(5\) \(2\) \(2\) \(3\) \(6\) \(1\) |
\(3\) |
Comments