АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

868. Cut up Boards

Time Limit: 1 seconds
Memory Limit:65535KB
Points:10
View Problem Statistics Submit Problem added Administrator

Имеется N досок разной длины.
Из них нужно выпилить K одинаковых досок максимально возможной длины.
Определите и выведите эту максимальную длину.

Input

В первой строке входного файла находятся через пробел числа N и K (1<=N,K<=1000).
В следующих строках располагаются N целых чисел - длины досок (в интервале от 1 до 1000). Числа разделяются пробелами и/или переводами строк.

Output

Выведите одно вещественное число - результирующую длину с точностью до 3 знаков после десятичной точки.

Sample

InputOutput
3 6
5 7 6
2.500

View Problem Statistics Submit Author/source:
Problems from Contests / VoSTU Selection Rounds / Selection Round to Rybinsk 2010 /
867. C - Heap of Stones - 2 868.
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.032 sec.
© Copyright VSTU, AVT, Nosov D.A.