Mô tả
Hệ thống trạm quan trắc chất lượng không khí Hà Nội truyền dữ liệu về trung tâm xử lý. Mỗi gói dữ liệu đi qua một chuỗi nút chuyển tiếp, và mỗi nút có một trọng số cấp bậc thể hiện mức độ ưu tiên của đường truyền đó.
Bạn được cho mảng weights gồm n số nguyên dương, trong đó weights[i] là trọng số của nút chuyển tiếp thứ i (đánh số từ 0). Dung lượng thông tin mà một nút chuyển tiếp đóng góp vào tổng hệ thống được tính bằng công thức:
Nói cách khác, nút đứng càng về sau trong chuỗi thì hệ số cấp bậc càng cao, đóng góp dung lượng càng lớn.
Nhiệm vụ của bạn là tính tổng dung lượng thông tin của toàn bộ hệ thống, bằng cách cộng dồn đóng góp của tất cả n nút chuyển tiếp.
Đầu vào
- Một mảng số nguyên
weightsgồmnphần tử (1 ≤ n ≤ 1000), mỗi phần tử là trọng số của một nút chuyển tiếp.
Đầu ra
- Trả về một số nguyên duy nhất là tổng dung lượng thông tin của toàn hệ thống.
Ràng buộc
1 ≤ n ≤ 10001 ≤ weights[i] ≤ 10^4- Tổng kết quả đảm bảo không vượt quá
10^9.
Ví dụ
Ví dụ 1:
- Đầu vào:
weights = [3, 2, 5] - Đầu ra:
22
Giải thích từng bước:
- Nút 0 (hệ số 1):
3 × 1 = 3 - Nút 1 (hệ số 2):
2 × 2 = 4 - Nút 2 (hệ số 3):
5 × 3 = 15 - Tổng:
3 + 4 + 15 = 22
Ví dụ 2:
- Đầu vào:
weights = [10] - Đầu ra:
10
Giải thích: Chỉ có một nút duy nhất với hệ số 1, nên 10 × 1 = 10.