13458번 시험 감독(long long)

#문제링크 : https://www.acmicpc.net/problem/13458

n : 시험장 갯수
a : 시험장 별 응시 인원
check : 총감독관만으로 관리 가능한 시험장 표시
b, c : 총감독관 관리인원, 부감독관 관리인원
ans : 전체 감독관 수

전략: 각 시험장별 총감독관이 관리할 수 있는 인원인 B만큼의 수를 뺀다. 만약 B보다 작거나 같은 인원이 있다면 해당 시험장을 체크하고 넘어간다. 이후로 부감독관이 관리할 수 있는 인원인 C만큼을 각 시험장별 남은 인원에서 나눠준다. 만약 나머지가 0이라면 몫만큼 감독관 수를 늘려주고, 나머지가 0이 아니라면 몫에서 한명을 더 추가해서 감독관 수를 늘려준다.

※주의사항

1. N, A, B, C 모두 100만까지지만, 전체 감독관 수는 최대 100만 X 100만으로 1조까지 가능하다. 자료형 유의.

Code