회식 구호
면접 대비시간 제한1초메모리 제한256 MB
N명이 선호하는 음량이 주어질 때, 만족도가 X 이상인 회원이 최소 K명이 되는 가장 작은 음량 D를 찾아 정수나 기약분수로 출력합니다.
문제
진영이는 동아리의 회장이 되어 회식 자리에서 누구보다 큰 목소리로 자신의 각오를 보여주고 싶다. 하지만 구호 P!D!A! Oh! P!D!A! Oh!를 외칠 때 동아리원마다 생각하는 적절한 목소리 크기가 다르기 때문에, 어떤 동아리원은 진영이의 목소리가 너무 작다고 생각할 수 있고, 반대로 시끄럽다고 생각하는 동아리원도 있을 것이다. 진영이는 결국 X 이상의 만족도를 갖는 동아리원이 적어도 K명 이상인 목소리 크기 중 가장 작은 크기로 외치려고 한다. 진영이의 목소리 크기를 D, 동아리원 i가 생각하는 적절한 목소리 크기를 Pi라고 할 때, 동아리원 i의 만족도는 아래와 같이 정의된다.
만족도 = {(Pi - |Pi - D|) / Pi} * 100
X 이상의 만족도를 갖는 동아리원이 적어도 K명 이상인 목소리 크기 중 가장 작은 크기를 구하는 프로그램을 작성하라.
입력
첫째 줄에 정수 N(1 ≤ N ≤ 105), X(1 ≤ X ≤ 100), K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다.
둘째 줄에 동아리원 i가 생각하는 적절한 목소리 크기를 나타내는 N개의 정수 Pi(1 ≤ Pi ≤ 105)가 공백으로 구분되어 주어진다.
출력
X 이상의 만족도를 갖는 동아리원이 적어도 K명 이상인 목소리 크기 중 가장 작은 크기를 ANS라고 할 때, ANS가 정수라면 정수 값을 출력하고, 그렇지 않다면 기약분수 p/q의 형태로 출력하라. 만약 그러한 ANS가 존재하지 않는 경우 -1을 출력하라.