ДОРЕШИВАНИЕ 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13
After finishing his chalet construction, Stepan still has n wooden boards, with lengths
ln. He decided to build a fishing deck on a lake using these boards. Stepan believes that the longer deck is, the more fish he will catch!
Moreover, Stepan, as all fishermen, is very superstitious and trusts all omens. One of it – the deck can be build using whole boards only (boards can be cut but not joined). Now Stepan is interested what maximum integer deck length d can be obtained, if needs to use m boards.
Contains integers n, m,
li (1 ≤ n ≤ 10000, 1 ≤ m,
li ≤ 2 *
109) – number of available boards, number of boards to be used to build the deck and the lengths of available boards.
Print one integer d – the maximum possible length of the deck or 0 (zero).
4 6 16 12 20 10