35. Trần Gia Nhi 8elhp

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ự
TRIẾT PHẠM
Xem chi tiết
89654DAUUBUOIIIII956
Xem chi tiết
huynh chinh
Xem chi tiết
Noelle
Xem chi tiết
Hello1234
Xem chi tiết
Hello1234
Xem chi tiết
Hello1234
Xem chi tiết
Hello1234
Xem chi tiết
Bảo Lê Nguyễn Vũ
Xem chi tiết