백준 13458 시험 감독 (파이썬)

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

13458번: 시험 감독

나눗셈을 사용하지 않고 뺄셈만 하면 시간초과가 발생한다

 

1. 리스트 a에 각 시험장의 응시자 수를 저장한다

2. 총감독관은 반드시 1명 필요하기 때문에 우선 b를 빼준다

   이 때 음수가 되면 0으로 바꿔준다

3. 부감독관을 배치하기 위해 c로 나눈 몫을 ans에 더해준다

4. c로 나눳을 때 나머지가 있으면 1을 더해준다

import sys

input = sys.stdin.readline

n = int(input())
a = list(map(int, input().split()))
b, c = map(int, input().split())

ans = 0
for i in range(n):
    a[i] -= b
    if a[i] < 0:
        a[i] = 0
    ans += 1

    ans += a[i] // c
    if a[i] % c != 0:
        ans += 1

print(ans)