OLP_015 Đoạn k phần tử có trung bình lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

OLP_015 Đoạn k phần tử có trung bình lớn nhất

Cho dãy số gồm n số nguyên a1,a2,...,a_n và số nguyên k. Nhiệm vụ của bạn là tìm trung bình cộng k phần tử liên tiếp trong mảng lớn nhất. Kết quả lấy 5 chữ số thập phân.

Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên n và k ~(1<=n, k<=10^6)~
  • Dòng thứ hai ghi n số nguyên ~a_1, a_2, ..., a_n , |a[i]|<=10^9~.

Dữ liệu ra:

  • Một số thực, tương ứng với giá trị trung bình lớn nhất.

Ví dụ:

INPUT 1:
6 4
1 12 -5 -6 50 3 
OUTPUT 1:
12.75000

INPUT 2:
1 1
5
OUTPUT 2:
5.00000
  • |n| là trị tuyệt đối của n.
  • Gợi ý: dùng hàm format trong Python để lấy 5 chữ số thập phân đằng sau.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.