Cắt Dây Thừng Chính Xác

Binary-search Buổi 75-76 — Stress Test
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Có $N$ sợi dây có độ dài $L_1, L_2, \dots, L_N$. Cần cắt các sợi dây này thành ít nhất $K$ đoạn có độ dài bằng nhau (có thể là số thực dương). Hãy tìm độ dài lớn nhất có thể của mỗi đoạn.

Dữ liệu vào
  • Dòng đầu chứa hai số nguyên $N$ và $K$ ($1 \le N \le 10^5$, $1 \le K \le 10^9$).
  • Dòng thứ hai chứa $N$ số nguyên $L_1, L_2, \dots, L_N$ ($1 \le L_i \le 10^9$).
Dữ liệu ra
  • In ra một số thực duy nhất là độ dài lớn nhất tìm được, làm tròn đến $6$ chữ số thập phân.
Ví dụ
Input Output
4 11
802 743 457 539
200.500000
Giới hạn
  • $1 \le N \le 10^5$, $1 \le K \le 10^9$, $1 \le L_i \le 10^9$
Draft saved