Trung bình cộng lớn nhất của đoạn dài >= L

General
Points
55
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên $a_1, a_2, \dots, a_N$ và một số nguyên dương $L$. Hãy tìm giá trị trung bình cộng lớn nhất của một dãy con liên tiếp có độ dài ít nhất là $L$. Kết quả được làm tròn xuống thành số nguyên sau khi nhân với $1000$ (tức in ra $\lfloor \text{avg}_{\max} \times 1000 \rfloor$).

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $L$.
  • Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \dots, a_N$.
Dữ liệu ra
  • Một số nguyên duy nhất là $\lfloor \text{avg}_{\max} \times 1000 \rfloor$.
Ví dụ
Input Output
10 6\n6 4 2 10 3 8 5 9 4 1 6500
Giới hạn
  • $1 \le L \le N \le 10^5$
  • $0 \le a_i \le 10^6$
Draft saved