시험 감독
면접 대비시간 제한2초메모리 제한512 MB
방마다 책임 감독관 한 명이 B명을 담당하고 나머지는 조교 감독관이 C명씩 담당하므로, 각 방마다 1 + ceil(max(0, Ai - B) / C)를 더해 총 감독관 수를 구한다.
문제
시험장이 개 있고, 각 시험장에는 응시자가 있다. 번 시험장의 응시자 수는 명이다.
감독관은 총감독관과 부감독관 두 종류다. 총감독관 한 명은 한 시험장에서 응시자를 최대 명까지 감시하고, 부감독관 한 명은 한 시험장에서 응시자를 최대 명까지 감시한다.
각 시험장에는 총감독관이 정확히 한 명 있어야 하고, 부감독관은 몇 명이든 둘 수 있다. 한 감독관이 여러 시험장을 맡는 일은 없다.
모든 시험장의 응시자를 전부 감시해야 한다. 이때 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 시험장의 개수 이 주어진다. ()
둘째 줄에 각 시험장의 응시자 수 이 공백으로 구분되어 주어진다. ()
셋째 줄에 와 가 공백으로 구분되어 주어진다. ()
출력
모든 시험장의 응시자를 전부 감시하는 데 필요한 감독관 수의 최솟값을 한 줄에 출력한다.