문제
코로나로 인한 거리두기가 해제되고 모든 일상이 회복되자,
TS사에서는 코로나 기간 맘고생이 심했던 임직원의 사기를 북돋우고
함께 고생했던 가족에게도 감사하는 마음으로 임직원과 그 가족을 초청하여 근사한 파티를 열기로 계획했다.
D씨는 부인과 함께 파티에 참석하려고 하는데,
부인 미숙 씨가 그동안 외출을 거의 안 하다 보니 입을 옷이 없다고 투덜대는 것이 아닌가?
D씨는 큰맘 먹고 미숙 씨와 함께 백화점에 가서 새 옷을 골라보기로 했다.
미숙 씨는 여러 매장을 구경하다가 마음에 쏙 드는 옷을 찾아서 구매하기로 했다.
그런데 매장 직원이 옷에 어울리는 액세서리를 몇 개 추천해주면서 너무 예쁠 거 같다고 유혹한다.
매장 직원의 상술인 걸 알지만 액세서리들을 달고 보니 더 있어 보이기는 하기에 외면하기도 어려운 상황이 되었다.
하지만 모든 액세서리를 구매하기엔 비용이 많이 들기에 가성비를 생각하지 않을 수 없다.
그래서 선택된 옷과 각각의 액세서리에 만족도를 수치로 표현하여 가격 대비 만족도가 가장 높은 조합을 선택하려고 한다.
모든 액세서리의 가격은 동일하며 서로 다른 액세서리를 여러 개 구매해서 달 수도 있다.
옷의 가격과 만족도, 액세서리의 가격과 각각의 만족도를 입력받아 단위 가격당 최대 만족도를 구하는 프로그램을 작성하라.
입력
첫 번째 행에 액세서리의 종류를 나타내는 N(1 <= N <= 10,000)이 입력된다.
두 번째 행에 옷의 가격 A, 액세서리의 가격 B( 1 <= A, B <= 1,000)가 공백으로 구분되어 입력된다.
세 번째 행에 옷의 만족도를 나타내는 정수 C(1 <= C <= 10,000)가 입력된다.
네 번째 행부터 N행에 걸쳐 각 액세서리의 만족도를 나타내는 정수 Di ( 1 <= Di <= 10,000)가 입력된다.
출력
가격당 만족도가 최대가 되도록 선택했을 때 가격당 만족도를 출력한다. (소수 이하는 버리고 정수 부분만 출력한다.)
예제
3
15 3
300
100
50
200
28
힌트
로그인해야 코드를 작성할 수 있어요.