Trạm Cân Bằng Lưu Lượng ETC VETC

Mô tả

Kỳ nghỉ lễ 30/4 sắp tới, lượng xe di chuyển trên cao tốc Hà Nội - Hải Phòng tăng đột biến. Ban Quản lý Đường bộ quyết định bố trí thêm một trạm thu phí không dừng VETC dọc tuyến để điều phối và thu thập dữ liệu. Tuyến đường được chia thành n đoạn liên tiếp, mỗi đoạn có một con số đo lưu lượng giao thông hai chiều trong giờ cao điểm. Ban quản lý muốn đặt trạm VETC tại một ranh giới giữa hai đoạn sao cho tổng lưu lượng các đoạn bên trái trạm bằng đúng tổng lưu lượng các đoạn bên phải. Việc này giúp cân đối tài nguyên vận hành cũng như chia đều gánh nặng giám sát của hệ thống. Hãy tìm chỉ số ranh giới nhỏ nhất (đánh từ 0) thỏa mãn yêu cầu đó. Nếu không có ranh giới nào phù hợp, hãy trả về -1.

Đầu vào

• Một mảng số nguyên luuLuong gồm n phần tử, mỗi phần tử là lưu lượng xe tại một đoạn đường.

Đầu ra

• Trả về một số nguyên là chỉ số ranh giới nhỏ nhất thỏa mãn tổng trái bằng tổng phải, hoặc -1 nếu không tồn tại.

Ràng buộc

• 1 ≤ n ≤ 10^5.
• 0 ≤ luuLuong[i] ≤ 10^4.

Ví dụ

Giả sử lưu lượng các đoạn là [1, 7, 3, 6, 5, 6].

• Xét ranh giới 0: tổng trái = 0, tổng phải = 7 + 3 + 6 + 5 + 6 = 27 (không bằng nhau).
• Xét ranh giới 1: tổng trái = 1, tổng phải = 3 + 6 + 5 + 6 = 20 (không bằng nhau).
• Xét ranh giới 3: tổng trái = 1 + 7 + 3 = 11, tổng phải = 5 + 6 = 11 (bằng nhau). Vậy đáp án là 3.