Problems
진욱이의 생일이 다가온다. 진욱이는 생일 때면 친구들에게 케이크를 주곤 한다.
현재 진욱이는 N개의 케이크를 가지고 있다. 각각은 다양한 맛과 크기를 가지고 있다.
F명의 친구들이 진욱이의 파티에 올 것이다.
친구들은 각각 한 조각의 케이크를 받을 것이다(여러 조각이 아니라 한조각을 받는다!).
이는 한 케이크를 자른 조각일 수도 있고 하나의 케이크 전체일 수도 있다.
만약 한 친구가 다른 친구보다 큰 케이크를 받으면 서로 싸우게 된다.
그러므로 진욱이는 친구들에게 같은 크기의 조각을 주어야 한다.
진욱이 역시 한 조각의 케이크를 먹어야 하며, 물론 친구들과 같은 크기여야 한다.
조건을 만족하며 모두에게 나누어 줄 수 있는 케이크의 최대 크기는 몇 일까?
모든 케이크는 원통형이며 높이는 1 이다.
그러나 반지름은 서로 다를 수 있으며, 케이크를 잘라서 나눠줄 경우 반드시 원통형일 필요는 없다.
Input
입력에는 다음과 같이 두 개의 정수 N과 F가 입력된다(1≤N, F≤10,000). 그 다음에는 1 이상 10,000 이하의 N개의 정수가 입력되는데, 이는 각 케이크의 반지름을 의미한다.
Output
조건에 맞게 분배하는 방법 중 한 사람이 받는 부피의 최대값을 출력한다. 답은 소수점 넷째자리에서 반올림하여 출력한다.
Example
3 3
4 3 3
25.133
You must sign in to write code.