본문 바로가기

개발/algorithm

[백준 13458번] 시험 감독 -python

문제 링크

 

13458번: 시험 감독

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

www.acmicpc.net

 

풀이 

n = int(input())

people = list(map(int,input().split()))

a, b = map(int,input().split())

# 필요한 감독관 수 
count = 0 
# 시험장마다 
for i in people:
  # 총감독관 
  count +=1
  # 총감독관이 감시할 수 있는 응시자수 
  i -= a
  
  # 감시해야하는 응시자가 남아있다면 
  if i > 0 :
    # 부감독관이 감시할 수 있는 응시자수로 나눈 몫 
    count += i // b 
    # 나머지가 있다면 부감독관 + 1 
    if i % b != 0:
      count += 1 

print(count)