Dãy sốHình học
Mô tả
Tại Chợ đầu mối Thủ Đức, đội thống kê giá cả ghi nhận giá của một loại rau (đơn vị: nghìn đồng/chục) trong n ngày liên tiếp. Họ có một mô hình dự báo đơn giản: mỗi ngày, mô hình đoán rằng giá sẽ giống hệt ngày hôm trước (với ngày đầu tiên, mô hình dự báo bằng đúng giá thực tế).
Sau n ngày, ban quản lý chợ muốn biết tổng độ lệch của mô hình dự báo so với thực tế là bao nhiêu. Cụ thể, với mỗi ngày (trừ ngày đầu tiên), người ta tính trị tuyệt đối của hiệu giữa giá dự báo và giá thực tế. Tổng của tất cả các độ lệch này chính là tổng diện tích phần chênh lệch trên biểu đồ, gọi là sai số tuyệt đối trung bình tích lũy.
Nhiệm vụ của bạn là: Cho mảng giá thực tế của n ngày, hãy tính tổng độ lệch tuyệt đối của mô hình dự báo này.
Đầu vào
- Một mảng số nguyên
pricesgồmnphần tử, biểu diễn giá thực tế của rau theo từng ngày.
Đầu ra
- Trả về một số nguyên duy nhất là tổng độ lệch tuyệt đối của mô hình dự báo.