{"code":"hsg9trungbinh","name":"Trung Bình","description":"Cho số nguyên dương $n$ và dãy số $A_1,A_2,...,A_N$. Gọi đoạn con $[u,v]$ của dãu là các phần tử liên tiếp $A_u,A_{u + 1},A_{u + 2},...,A_v$ $(u \\leq v)$. Dễ thấy đoạn con $[u,v]$ có độ dài là $v - u + 1$ và giá trị trung bình là $\\frac{A_u + A_{u+1} + A_{u+2} + \\cdots + A_v}{v - u + 1}$.\r\n**Yêu cầu**: Cho số nguyên $k$,hãy xác định đoạn con có độ dài không nhỏ hơn $k$ có giá trị trung bình lớn nhất.\r\n#### INPUT\r\n - Dòng đầu chứa $2$ số nguyên $n,k$\r\n - Dòng thứ $2$ chứa $n$ số nguyên $A_1,A_2,...,A_N$ $(|A_i| \\leq 10^9, 1 \\leq i \\leq n)$.\r\n#### Output\r\n - Đưa ra một số thực duy nhất là giá trị trung bình của đoạn con tìm được. Kết quả đưa ra lấy $3$ chữ số thập phân sau dấu phẩy.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"  \r\n        ```sample  \r\n        4 2\r\n        17 0 14 1\r\n        ```\r\n    ???+ success \"Output\"\r\n         ```sample  \r\n         10.333\r\n         ```\r\n    ??? warning \"Note\"\r\n        Trong ví dụ trên, đoạn con có giá trị trung bình lớn nhất thỏa mãn là đoạn $[1,3]$ với các giá trị $17,0,14$.\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"  \r\n        ```sample  \r\n        5 1\r\n        2 8 -1 4 5\r\n        ```\r\n    ???+ success \"Output\"\r\n         ```sample  \r\n         8.000\r\n         ```\r\n    ??? warning \"Note\"\r\n        Trong ví dụ trên, đoạn con có giá trị trung bình lớn nhất thỏa mãn là đoạn $[2,2]$ với các giá trị $8$.     \r\n#### Ràng buộc\r\n - Subtask $1$ ($20\\%$ số điểm): Có $n \\leq 400$; $k = 1$;\r\n - Subtask $2$ ($30\\%$ số điểm): Có $1 < k \\leq n \\leq 400$;\r\n - Subtask $3$ ($30\\%$ số điểm): Có $1 < k \\leq n \\leq 5 \\times 10^3$;\r\n - Subtask $4$ ($20\\%$ số điểm): Có $1 < k \\leq n \\leq 2 \\times 10^5$;","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}