13458 - 시험 감독
📌 문제
총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.
감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.
각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.
📋 코드
N = int(input())
people = list(map(int, input().split()))
B, C = map(int, input().split())
arr = [0]
max_value = max(people)
for i in range(1, max_value + 1):
if i - B <= 0:
arr.append(1)
else:
rest = i - B
if rest - C <= 0:
arr.append(2)
elif rest % C == 0:
arr.append(1 + rest // C)
else:
arr.append(1 + rest // C + 1)
result = 0
for p in people:
result += arr[p]
print(result)💡 한마디
단순한 수학 문제인데 굳이 어렵게 풀지 않았나 싶다.
