eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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}
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 3
1 5 7 10 14
Вихідні дані #1
5.0

Пояснення: У якості {b_i} має зміст взяти {1, 7, 14}.