만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

시험 감독

면접 대비

시간 제한2초메모리 제한512 MB

요약
방마다 책임 감독관 한 명이 B명을 담당하고 나머지는 조교 감독관이 C명씩 담당하므로, 각 방마다 1 + ceil(max(0, Ai - B) / C)를 더해 총 감독관 수를 구한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

시험장이 NN개 있고, 각 시험장에는 응시자가 있다. ii번 시험장의 응시자 수는 AiA_i명이다.

감독관은 총감독관과 부감독관 두 종류다. 총감독관 한 명은 한 시험장에서 응시자를 최대 BB명까지 감시하고, 부감독관 한 명은 한 시험장에서 응시자를 최대 CC명까지 감시한다.

각 시험장에는 총감독관이 정확히 한 명 있어야 하고, 부감독관은 몇 명이든 둘 수 있다. 한 감독관이 여러 시험장을 맡는 일은 없다.

모든 시험장의 응시자를 전부 감시해야 한다. 이때 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험장의 개수 NN이 주어진다. (1≤N≤10000001 \le N \le 1000000)

둘째 줄에 각 시험장의 응시자 수 A1,A2,…,ANA_1, A_2, \dots, A_N이 공백으로 구분되어 주어진다. (1≤Ai≤10000001 \le A_i \le 1000000)

셋째 줄에 BB와 CC가 공백으로 구분되어 주어진다. (1≤B,C≤10000001 \le B, C \le 1000000)

출력

모든 시험장의 응시자를 전부 감시하는 데 필요한 감독관 수의 최솟값을 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    1
    1
    1 1
    
    예상 출력
    1
    
  2. 예제 2

    입력
    3
    3 4 5
    2 2
    
    예상 출력
    7
    
  3. 예제 3

    입력
    5
    1000000 1000000 1000000 1000000 1000000
    5 7
    
    예상 출력
    714290
    
  4. 예제 4

    입력
    5
    10 9 10 9 10
    7 20
    
    예상 출력
    10
    
  5. 예제 5

    입력
    5
    10 9 10 9 10
    7 2
    
    예상 출력
    13