[13458] 시험 감독 (브론즈 2)

13458번: 시험 감독

시험장과 총 감독관, 부 감독관이 있고 감독관 마다 감독할 수 있는 인원이 주어질 때 필요한 최소한의 감독관의 수를 찾는 문제이다.

고려한 사항들은 다음과 같다.

• 총 감독관은 무조건 1명은 들어가야 한다.
• 부 감독관은 여러명이어도 된다.
• 모든 지원자를 감시할 수 있어야 한다.

풀이 과정은 다음과 같다.

• 각 시험장을 순회하면서 총 감독관이 감시할 수 있는 인원을 뺀다.
• 나머지 인원을 부 감독관이 감시할 수 있는 인원으로 나누고 올림한다.

브론즈2 답게 제한사항도 쉽고, 엄청 쉬운 문제였다. 그런데, 정답 비율이 27%인게 의아하다.

import sys
import math

n = int(sys.stdin.readline().strip())
candidates = list(map(int, sys.stdin.readline().strip().split(' ')))
b, c = map(int, sys.stdin.readline().strip().split(' '))
answer = 0
for candidate in candidates:
  answer += 1
  rest = candidate - b
  if rest > 0:
    answer += math.ceil(rest / c)
print(answer)