Gửi bài giải
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, PyPy, Python, Racket, Ruby, Rust, Scala, Scheme, Scratch, Sed, Swift, TCL, Turing, VB, Zig
Điểm:
800 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
có ~N~ thanh gỗ, thanh gỗ thứ ~i~ có độ dài là ~a_i~. Anh ấy quyết định dùng số gỗ này để xây hàng rào cho ngôi nhà.
Để xây hàng rào ngôi nhà của cậu ấy, chúng ta phải cần ít nhất ~K~ thanh gỗ độ dài bằng nhau. Vì vậy, các thanh gỗ có thể được cắt ra thành nhiều thanh gỗ độ dài nhỏ hơn.
Vì muốn an ninh của ngôi nhà được đảm bảo CodeTN muốn rằng những thanh gỗ này phải: "Càng cao càng tốt". Bạn hãy giúp
tìm ra độ dài lớn nhất có thể của những thanh gỗ này nhé.~\texttt{Input}~
Dòng đầu tiên chứa hai số nguyên dương ~N~, ~K~, lần lượt là số thanh gỗ mà
có và số thanh gỗ cần thiết để xây hàng rào cho nhà cậu ấy.Dòng thứ 2 chứa ~N~ số, thanh gỗ thứ ~i~ có độ dài là ~a_i~.
~\texttt{Output}~
- Một số duy nhất là kết quả của bài toán.
- Kết quả cần được in chính xác ~2~ số chữ số thập phân.
~\texttt{Constraint}~
- ~N \leq 10^6~.
- ~a_i~, ~K \leq 10^9~.
~\texttt{Subtask}~
- Subtask ~1~ (~20\%~ số điểm): ~n \leq 10~.
- Subtask ~2~ (~30\%~ số điểm): ~a_i \leq 1000~.
- Subtask ~3~ (~50\%~ số điểm): Không có giới hạn gì thêm.
~\texttt{Sample Input}~
3 4
2 3 8
~\texttt{Sample Output}~
2.66
Bình luận