Algorithm (PS)

[백준] 13458번 시험감독 in Python

minjiwoo 2022. 2. 8. 18:39
728x90

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

풀면서 삼성기출이어서 무슨 함정이 있는거아니야?!?!!?! 이렇게 쉬울리가 없어 !!!!! 라고 생각하며 풀었는데 

쉽게 풀수 있는 수학 문제이다 

총감독관은 무조건 ! 한명을 배치해야하니까 이왕 이렇게 된거 처음에 한번씩 빼고 시작한다 

그 후 c 값으로 나누어서, 나머지가 있는경우 없는 경우로 나누어서 필요한 부감독관의 수를 계산해주면 된다. 

 

n = int(input())
a = list(map(int, input().split())) # 여러명일 수 있다.
b, c = map(int, input().split())
count = 0
for i in range(n):
    a[i] -= b
    count += 1

for i in range(n):
    if a[i] > 0:
        temp = a[i]//c
        
        if a[i]% c == 0:
            count += temp

        else:
            count += (temp + 1)


print(count)
728x90