1311: Будівництво


Submit solution


Points:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

По закінченню будівництва сільського будинку у Степана залишилося n дерев’яних дощок з довжинами L1, ..., Ln. Він вирішив побудувати місток для ловлі риби з цих дощок. Степан вважає, що чим довше буде місток тим більше він наловить риби. Більш того, Степан як і всі рибаки дуже забобонний і вірить прикметам. Одна з них полягає в тому, що місток потрібно будувати тільки із цілих дощок (дошки можна розрізати, але не з’єднувати). Степан хоче знати, яку максимальну довжину d містка він зможе зробити, якщо той повинен складатися точно з  m дощок.

Формат вхідних даних

У стандартному потоці містяться цілі числа n, m, Li (1 ≤ n ≤ 10000, 1 ≤ m, Li ≤ 2 *10^9) – кількість доступних дощок, кількість дощок з яких повинен складатися місток та довжини дощок що є в наявності.

Формат вихідних даних

У стандартний потік вивести одне ціле число d – максимальну можливу довжину містка або 0 (нуль).

Приклад вхідних даних

4 4
5 5 3 6

Приклад вихідних даних

3

Comments


  • 0
    amd
     commented on Feb. 15, 2019

    В задачі №1441 "Будівництво" були зроблені зміни у прикладі вхідних даних і зміни тесту #14. В даній задачі таких змін немає


    • 0
      zvit
       commented on Feb. 19, 2019

      уже зроблені


  • 0
    amd
     commented on Feb. 11, 2019

    В тестах довжини дощок містяться не в одному рядку, а в n рядках (крім №14)


    • 0
      zvit
       commented on Feb. 11, 2019

      В умові і не вказано, що дані знаходяться в різних рядках... Перевірю і приведу до певного стандарту