삼성 SW 역량 테스트 - 시험 감독 (c++)

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

13458번: 시험 감독

이 문제에서 가장 중요한 조건은 '각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.' 이다.

언뜻 보면 총감독관은 없어도 된다는 말 같지만 '각각의 시험장에는 총감독관은 무조건 1명이 있어야 한다' 로 해석해야 문제를 풀 수 있다.

 

첫 번째 반복문에서 (각 교실의 학생수 - 총감독관이 감독할 수 있는 학생수) 를 빼주고 (전체 감독관의 수)++ 를 해준다.

두 번째 반복문에서 (전체 감독관의 수) += (각 교실의 학생수 / 부감독관이 감독할 수 있는 학생수) 를 해주면 끝

 

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int n, b, c;
int arr[1000001];

int main(void) {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(NULL);

  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> arr[i];
  }
  cin >> b >> c;

  ll ans = 0;
  for (int i = 1; i <= n; i++) {
    arr[i] -= b;
    ans++;
  }
  for (int i = 1; i <= n; i++) {
    if (arr[i] > 0) {
      ans += arr[i] / c;
      if (arr[i] % c > 0) {
        ans++;
      }
    }
  }
  cout << ans;
  return 0;
}