백준 13458번 시험 감독 C++

 

1. 문제 설명

총 N개의 시험장이 있고, 각각의 시험장에는 A명의 응시자가 있다.

각 시험장에는 응시자를 감독하는 총감독과 부감독이 있다.

총 감독과 부감독이 감시할 수 있는 인원은 각각 B,C로 주어진다.

총감독관은 시험장에 한명씩 반드시 배치되어야 하고, 부감독은 여러명 배치되어도 된다.

각 시험장마다 응시생을 모두 감시한다고 하였을떄, 필요한 감독관 수의 최솟값을 구하는 문제이다.

 

각 시험장의 응시자에 총감독관이 감시할 수 있는 수 B를 빼주고

만약 0 이상인경우

나머지를 C로 나누어준다.

만약 나누어 떨어지지 않는 경우에는 +1을 하여 부감시관을 하나더 배치해주고

누적합을 하여 값을 출력해주면 된다.