Məsələlər
Grouping
Grouping
Дано \textbf{N} целых чисел \{\textbf{a_i}\}. Пусть \{\textbf{b_j}\} --- такие \textbf{K} чисел (не обязательно целых), что:
\includegraphics{https://static.e-olymp.com/content/70/70bffd088084c0d659b0e246266001b096748db1.jpg}
и \textbf{S} --- минимально возможное.
Найти \textbf{S}.
\InputFile
В первой строке два числа \textbf{N} и \textbf{K}. Во второй строке ровно \textbf{N} целых чисел --- \{\textbf{a_i}\}.
\OutputFile
Единственное вещественное число --- \textbf{S} с абсолютной или относительной погрешностью не более \textbf{10^\{-8\}}.
\textbf{Ограничения}
\textbf{1} ≤ \textbf{N} ≤ \textbf{5000}
\textbf{1} ≤ \textbf{K} ≤ \textbf{N}
\textbf{0} ≤ \textbf{a_i} ≤ \textbf{400000}
Giriş verilənləri #1
5 3 1 5 7 10 14
Çıxış verilənləri #1
5.0
Şərh: В качестве {b_i} имеет смысл взять {1, 7, 14}.