Problems
서연이네 학교에서는 이번 학기에 총 N개의 과목이 개설되었다.
각 과목은 1번부터 N번까지 번호가 붙여져 있고 과목별 신청 인원수는 각각 Ai명이다.
각 과목을 수업하기 위해 담당 교수님이 담당할 수 있은 학생수는 최대 B명이고, 만약 신청 인원수가 B명을 초과하게 되면 조교를 추가로 투입하여 교수님을 보조하도록 한다.
이 때 조교 1명이 담당할 수 있는 학생의 수는 최대 C명이다.
따라서 각 과목의 수업은 담당교수 1명과 0명 이상의 조교 선생님을 필요로 한다.
모든 과목이 정상적으로 수업이 진행되기 위해 필요한 교수님과 조교의 최소 인원수를 구하는 프로그램을 작성하시오.
Input
첫째 줄에 개설된 과목의 수 N(1 ≤ N ≤ 1,000,000)이 주어진다.
둘째 줄에는 각 과목별 수강신청 인원수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다.
셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)
Output
모든 과목의 수업을 진행하기 위해 필요한 최소인원(교수 + 조교)을 출력한다.
Example #1
3
3 4 5
2 2
7
Example #2
5
100 100 100 100 100
9 6
85
Source
swat
You must sign in to write code.