알고리즘/[Python] 백준

(Python) 백준 13458번: 시험 감독

출처 : https://www.acmicpc.net/problem/13458

 

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

www.acmicpc.net

 

(Python) 백준 13458번 시험 감독

(Python) 백준 13458번: 시험 감독

출처 : https://www.acmicpc.net/problem/13458


In [19]:
if __name__ == '__main__':
    N = int(input())                  #시험장 개수
    room = map(int, input().split())  # 응시 인원 수
    B, C = map(int, input().split())  # 총감독관(B), 부감독관(C)
    ## 총 감독관은 무조건 1명
    ## 부 감독관은 여러명 있어도 상관없다.
    cnt = 0
    for i in room:
        ## 총 감독관을 투입했고, 더이상 감독해야할 인원이 없다.
        if i <= B: cnt = cnt + 1; continue
        ## 총 감독관 투입해도 감독해야 할 인원들이 추가로 있다면
        if (i-B)%C == 0:
            cnt = cnt + 1 + (i-B)//C
        else:
            cnt = cnt + 2 + (i-B)//C
5
10 9 10 9 10
7 2
In [20]:
print(cnt)
13