eolymp
bolt
Try our new interface for solving problems

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}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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}.