<ПРЕД Задача:
СЛЕД>
Задачу решили 720 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Провода

Time limit = 5 секунд(ы)

На складе имеется N проводов целочисленной длины. Необходимо из них получить K кусков провода одинаковой и как можно большей длины L. Провода нельзя спаивать.

Вход В первой строчке указаны числа N и K, 1 ≤ N, K ≤ 10000. Далее разделенные пробельными символами перечислены N натуральных чисел — длины имеющихся проводов, они не превосходят 10000001.

Выход Выведите целое максимальное число L такое, что можно из имеющихся проводов получить K кусочков длины L.

Вход#1
3 4
1 100 34
Выход#1
33
Вход#2
1 2
101
Выход#2
50
Вход#3
5 5
1 2 4 6 8
Выход#3
3
Вход#4
6 6
1 2 3 5 8 13
Выход#4
4

Автор:
Полуфинал ACM, 2001 год, http://neerc.ifmo.ru/past/2001.html
2 октября 2004

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 3.81.28.10