38

Cho N và dãy a1, a2,…,aN. Vị trí i gọi là vị trí đẹp nếu i chia dãy số thành 2 đoạn mà tổng các phần tử của đoạn đầu gấp đôi tổng các phần tử của đoạn sau.

VD: N = 6; 1 7 4 2 3 4 → Vị trí đẹp là: 4 Giải thích: Vị trí i = 4 chia dãy thành hai day con (1, 7, 4, 2) và (3, 4). Tổng dãy con đầu = 14 gấp đôi tổng dãy con sau = 7.

Dữ liệu: Vào từ tệp PLUCKY2.INP gồm:

• Dòng 1: Ghi số nguyên dương N (N ≤ 105).

• Dòng 2: Ghi N số nguyên a1, a2,…,aN (ai ≤ 109). Kết quả: Ghi ra tệp PLUCKY2.OUT các vị trí đẹp. Mỗi số cách nhau một dấu cách. Nếu không có thì ghi ra -1.


Các câu hỏi tương tự
TP
Xem chi tiết
H24
Xem chi tiết
HC
Xem chi tiết
H24
Xem chi tiết
H24
Xem chi tiết
H24
Xem chi tiết
H24
Xem chi tiết
H24
Xem chi tiết
BV
Xem chi tiết