Tìm cách chia dãy số nguyên không âm a1, a2,...,an, n > 1 cho trước thành hai đoạn có tổng các phần tử trong mỗi đoạn bằng nhau.
Dữ liệu vào:
- Dòng đầu chứa số nguyên n (3 ≤ n ≤ 10000).
- Dòng thứ hai chứa n số nguyên a1, a2, ... , an (ai ≤ 109).
Kết quả:
- Nếu có thể chia dãy thành hai đoạn có tổng bằng nhau thì in ra chỉ số i để hai đoạn a1, a2,..., ai và ai + 1, a2,...,an có tổng bằng nhau.
- Nếu không thể chia dãy thành hai đoạn có tổng bằng nhau, in ra -1.
Ví dụ:
|
Input |
Output |
|
6 1 2 3 4 5 5 |
4 |
|
5 1 2 3 4 5 |
-1 |