Mã bài:
ana_population
Điểm:
1,4 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Tại thành phố TA, sau mỗi năm, dân số thành phố đều có những sự thay đổi. Để có thể thống kê và phân tích sự gia tăng và sụt giảm dân số của thành phố, bạn được giao nhiệm vụ tính trung bình sự thay đổi dân số của thành phố.
Yêu cầu: Bạn được cho dãy $n$ số nguyên dương ~p_1, p_2, \dots, p_n~ là dân số của thành phố TA qua các năm. Bạn hãy tính trung bình sự thay đổi dân số của thành phố qua các năm.
Giả sử ta cần tính trung bình $k+1$ năm đầu tiên, cho ~\Delta p_i = p_{i+1}-p_i~, ta có trung bình sự thay đổi dân số trong $k+1$ năm đầu tiên là:
$$ A_k = \cfrac{\Delta p_1 + \Delta p_2 + \dots + \Delta p_k}{k} $$
Input
- Dòng đầu tiên chứa số nguyên dương $n$ - số năm mà thành phố khảo sát dân số.
- Dòng tiếp theo chứa $n$ số nguyên dương ~p_1, p_2, \dots, p_n~ ~(p_i \leq 10^9)~ - dân số của thành phố theo các năm. Dữ liệu được sắp xếp theo thứ tự thời gian.
Output
- In ra $n-1$ dòng, dòng thứ $i$ chứa trung bình sự thay đổi dân số của thành phố trong $i+1$ năm đầu tiên. Các kết quả được xem là đúng nếu sai số không quá ~10^{-6}~.
Scoring
- Subtask 1 ~(50\%)~: ~n \leq 10^3~
- Subtask 2 ~(50\%)~: ~n \leq 2 \cdot 10^5~
Sample Input
5
100 130 201 310 400
Sample Output
30.000000
50.500000
70.000000
75.000000
Bình luận