백준 13458 시험감독 Python

제시된 문제에서의 예제는 모두 이상없이 출력되었는데,

자꾸 틀렸다는 결과를 보여줘서 한참 애를 먹었다.

 

결국 다른 사람들의 질문글을 몇 개 읽고 반례를 찾을 수 있었다.

예제에는 없지만 1개 시험장의 응시자 수보다 총감독관이 감시 가능한 인원이 크면 음수값을 가지게 된다.

이 경우에 대한 고려가 필요하다.

import sys
imput = sys.stdin.readline
N=int(input()) #시험장 개수 = 총감독관 수
A = list(map(int,input().split())) #시험장 1개 내 응시자수
b,c = map(int,input().split())
m = 0
for k in A:
    k = k - b #응시자수 - 총감독관이 감시 가능한 응시자수 = 부감독관이 봐야하는 사람수
    if k < 0:
        j = 0
        m = 1 + j +m
    elif k % c != 0 :
        j = k//c + 1 # j = 부감독수
        m = 1 + j + m # 1을 더한 것은 총감독관
    else:
        j = k//c
        m = 1 + j + m
print(m)

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