Дано N отрезков провода длиной L1, L2, ..., LN сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить K отрезков длиной даже 1 см, вывести 0.
N
L1, L2, ..., LN
K
1 <= N <= 10 000,
1 <= K <= 10 000,
100 <= Li <= 10 000 000,
все числа целые.
4 11 802 743 457 539
200
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач