Cắt Dây Thừng Chính Xác
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion