[Python - 백준 13458] 시험감독

13458번: 시험 감독

문제 설명

총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.

감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.

각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.

각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.

입력형식

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다.

셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

출력형식

각 시험장마다 응시생을 모두 감독하기 위해 필요한 감독관의 최소 수를 출력한다.

입출력 예시

풀이 과정

보기보다 간단한 문제였다 for문으로 시험장별 학생수를 통해 총감독관과 부감독관의 수를 더해주는 형식으로 구했다. 

부감독관의 수를 더할때 for문으로 구한다면 시간초과가 발생하는 점 유의해야한다.

def super_check():
    sum_super = 0
    for mem in student:
        sum_super += 1
        mem -= all_super
        if mem > 0 :
            if mem % sub_super == 0:
                sum_super += (mem//sub_super)
            else:
                sum_super += (mem // sub_super) +1

    return sum_super


if __name__ == '__main__':
    test_cnt = int(input())

    student = list(map(int, input().split()))
    all_super, sub_super = map(int, input().split())

    print(super_check())