[백준] 13458번 시험 감독

13458번 시험 감독

---

1. 이해하기
   • 총감독관은 한 방에 오직 1명만 있어야 한다. 부감독관은 여러 명 있어도 된다.
   • 각 시험장에 있는 응시생들을 모두 감시해야 할때 필요한 감독관 수의 최솟값 구하는 문제

---

2. 구현하기

   • 총감독관은 한명만 꼭 있어야 하므로 총감독관이 감시할 수 있는 인원수를 미리 빼놓는다.

   • 남은 인원수를 바탕으로 부감독관이 감시할 수 있는 인원으로 나눈다. 이때 나머지가 있으면 부감독관 한명이 더 필요한 것이므로 한명을 더 더해준다.

     #include <iostream>
     using namespace std;
     int a[1000000];
     
     int main() {
         ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
     
         int n;
         cin >> n;
         for(int i = 0; i < n; i++) cin >> a[i];
         int b,c;
         cin >> b >> c;
         long long ans = 0;
         for(int i = 0; i < n; i++) {
             ans += 1;
             a[i]-=b;
             if(a[i] > 0) {
                 ans += a[i]/c + ((a[i]%c==0)?0:1);
             }
         }
         cout << ans << '\n';
         return 0;
     }