Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Có $N$ sợi dây thừng có độ dài nguyên dương là $a_1, a_2, \dots, a_N$. Cần cắt chúng thành ít nhất $K$ đoạn dây có độ dài nguyên dương $L$ bằng nhau (phần thừa có thể bỏ đi). Hãy tìm độ dài nguyên $L$ lớn nhất có thể. Nếu không thể cắt được $K$ đoạn dài ít nhất $1$, in ra 0.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $K$.
  • Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \dots, a_N$.
Dữ liệu ra
  • Một số nguyên duy nhất là độ dài $L$ lớn nhất (hoặc 0).
Ví dụ
Input Output
4 11\n802 743 457 539 200
Giới hạn
  • $1 \le N \le 10^5$, $1 \le K \le 10^9$
  • $1 \le a_i \le 10^9$
Draft saved