Qruplaşdırma#4599
Verilmiş N tam ədədlərdən ibarət {a_i} çoxluğunu nəzərdən keçirək. {b_j} çoxluğu isə elə K ədədindən ibarət olsun ki (bu ədədlər mütləq tam ədəd olmaya bilər):
və S mümkün olan minimum dəyərə malik olsun.
Sizdən S-i tapmaq tələb olunur.
Birinci sətirdə iki ədəd verilir: N və K. İkinci sətirdə isə dəqiq N tam ədəd {a_i} verilir.
Yeganə həqiqi ədəd olaraq S-i verin, burada mütləq və ya nisbi səhv 10^{-8}-dən çox olmamalıdır.
Məhdudiyyətlər
1 ≤ N ≤ 5000
1 ≤ K ≤ N
0 ≤ a_i ≤ 400000
Nümunə 1