[백준] 13458 - 시험 감독 (Python)

문제 출처:

https://www.acmicpc.net/problem/13458

13458번: 시험 감독

문제 풀이 :

• 문제를 읽으면 굉장히 어려울꺼 같은데 조금만 고민해보면 풀리는 문제라고 생각한다. 총감독관은 오직 1명만 있으니 우선 고사장 수만큼 총감독관을 배치해야할꺼고, 이후 총 감독관이 감독하지 못하는 인원만큼만 부감독관이 감독하면 된다.
• 이런 경우에는 나누기 연산을 통해서 해결하면 쉽다.

n= int(input())
A = list(map(int,input().split()))
main_ ,sub_ = map(int,input().split())
ans =0
for i in A:
    i -= main_
    ans +=1
    if(i>0):
        if(i%sub_==0):
            ans += i//sub_
        else:
            ans += (i//sub_)+1

print(ans)