Algorithm/Baekjoon

[백준] 13458 : 시험 감독 - Python

Dev.sohee 2020. 3. 27. 20:16

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

import sys

N = int(sys.stdin.readline())

A = list(map(int, sys.stdin.readline().split()))

B, C = map(int, sys.stdin.readline().split())

result = [0] * N

for i in range(N):
    if A[i] <= B:
        result[i] += 1
    else:
        result[i] += 1
        A[i] = A[i] - B

        if A[i] % C == 0:
            result[i] += (A[i] // C)
        else:
            result[i] += (A[i] // C + 1)
        
print(sum(result))