| 최고의 피자 |
|---|
마이콜은 KOI 피자 가게의 단골 손님이다. 요즘 주머니 사정이 좋지 않아 KOI 피자 가게에서 주문할 수 있는 피자 중 1달러 당 열량이 최대가 되는 피자를 주문하려고 한다. 이러한 피자를 ‘최고의 피자’라고 하자. KOI 피자 가게는 N 종류의 토핑을 자유롭게 선택할 수 있다. 동일한 종류의 토핑을 2개 이상 선택할 수 없으며, 토핑이 전혀 없는 피자도 주문할 수 있다. 도우의 가격은 A 달러이며 각각의 토핑 가격은 모두 동일한 B 달러다. 피자 가격은 도우의 가격과 토핑 가격의 합계다. 즉, K(0<=K<=N) 종류의 토핑을 선택하면 A+K×B 달러다. 그리고 피자 전체의 열량은 도우 열량과 선택한 토핑 열량의 합계다. 도우의 가격과 토핑의 가격, 그리고 도우와 각 토핑의 열량이 주어질 때, ‘최고의 피자’ 1달러 당 열량을 구하는 프로그램을 작성하시오. |
| 입력 | |
|---|---|
입력 데이터를 N+3 줄로 구성된다. 1번째 줄에는 토핑 종류의 개수를 나타내는 정수 N(1<=N<=100)이 주어진다. 2번째 줄에는 두 개의 정수 A(1<=A<=1000), B(1<=B<=1000)가 공백을 사이에 두고 주어지며, A는 도우의 가격, B는 토핑의 가격을 나타낸다. 3번째 줄에는 도우의 열량 C(1<=C<=10000)가 주어진다. 3+i번째(1<=i<=N) 줄에는 i번째 토핑의 열량을 나타내는 하나의 정수 Di(1<=Di<=10000)가 주어진다. | |
| 출력 | |
|---|---|
1번째 줄에 ‘최고의 피자’ 1달러 당 열량을 소수점 이하는 버리고 정수로 출력한다. 예시 1의 경우, 2번째와 3번째 토핑을 올리면 200+300+100=600 칼로리 12+2×2=16 달러의 피자가 된다. 이 피자는 달러당 600/16=37.5 칼로리가 된다. 이것이 ‘최고의 피자’가 되므로 37.5의 소수점 이하를 버린 37를 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 3 12 2 200 50 300 100 | |
| 출력 | 37 | ||