using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ProgrammingContest { class MainClass { Scanner sc; static void Main(string[] args) { new MainClass().Solve(); } void Solve() { #if DEBUG string backPath = ".."; char dirSep = System.IO.Path.DirectorySeparatorChar; string inFilePath = backPath + dirSep + backPath + dirSep + "in.txt"; sc = new Scanner(new System.IO.StreamReader(inFilePath)); #else sc = new Scanner(); #endif N = sc.NextInt; K = sc.NextInt; string s = sc.Next; a = new int[N * 2]; for (int i = 0; i < N; i++) { a[i] = a[N + i] = s[i] - '0'; } int high = N, low = K; while (high - low > 100) { int mid1 = (high + (low << 1)) / 3; int mid2 = ((high << 1) + low) / 3; if (mid1 <= mid2) { high = mid2; } else { low = mid1; } } double ans = 0; for (int i = low; i <= high; i++) { ans = Math.Max(ans, calc(i)); } Write(ans); } double calc(int cnt) { // Console.Error.WriteLine("cnt = {0}", cnt); double ret = 0; int nowSum = 0; for (int i = 0; i < cnt; i++) { nowSum += a[i]; } ret = Math.Max(ret, 1.0 * nowSum / cnt); for (int i = cnt; i < N * 2; i++) { //Console.Error.WriteLine("({0}, {1})", i - cnt + 1, i + 1); nowSum -= a[i - cnt]; nowSum += a[i]; ret = Math.Max(ret, 1.0 * nowSum / cnt); } return ret; } int N, K; int[] a; void Write(object val) { Console.WriteLine(val.ToString()); } void Write(string format, params object[] vals) { Console.WriteLine(format, vals); } } class Scanner { Queue buffer; char[] sep; System.IO.TextReader reader; public Scanner(System.IO.TextReader reader = null) { this.buffer = new Queue(); this.sep = new char[] { ' ' }; this.reader = (reader ?? Console.In); } private void CheckBuffer() { if (this.buffer.Count == 0 && this.reader.Peek() >= 0) { string[] sreArray = this.reader.ReadLine().Split(this.sep); foreach (String elStr in sreArray) { this.buffer.Enqueue(elStr); } } } public String Next { get { this.CheckBuffer(); return this.buffer.Dequeue(); } } public int NextInt { get { return int.Parse(this.Next); } } public double NextDouble { get { return double.Parse(this.Next); } } public long NextLong { get { return long.Parse(this.Next); } } public bool IsEmpty { get { this.CheckBuffer(); return this.buffer.Count == 0; } } } }