#include #include using namespace std; using SS = double; SS op(SS a, SS b) { return min(a, b); } SS e() { return 1e18; } int main() { int N, K; cin >> N >> K; vector A(N); { string S; cin >> S; for(int i = 0; i < N; i++) A[i] = S[i] == '1'; } vector S(N + N + 1); for(int i = 0; i < N + N; i++) S[i + 1] = S[i] + A[i%N]; atcoder::segtree seg(N+N+1); auto check = [&](double x) { for(int i = 0; i < N + N + 1; i++) seg.set(i, double(S[i]) - x * i); double t = 1e18; for(int j = K; j < N+N+1; j++) { int l = max(0,j-N); int r = j - K; if(S[j]-x*j>=seg.prod(l,r+1)) return true; } return false; }; double ok = 0, ng = 1.1; for(int it = 0; it < 40; it++) { double m = (ok + ng) / 2.; (check(m) ? ok : ng) = m; } cout << fixed << setprecision(16) << ok << endl; }