[BOJ] #13458 시험감독

시간 제한	메모리 제한	정답 비율
2 초	512 MB	24.464 %

 

13458번: 시험 감독

 

해결 방법

시험장 수와 각 시험장마다의 응시자 수가 입력으로 주어진다. 주어진 입력들을 배열 arr 에 저장하면, 임의의 시험장을 i 번째 시험장이라고 할 때 i 번째 시험장의 응시자 수는 arr[i] 이다. 각 arr[i]에 해당하는 응시자 수에 총 감독은 무조건 한 명만 있어야 하므로 총 감독이 감시할 수 있는 인원(B)을 뺀 값으로 arr[i]를 갱신하고(arr[i] = arr[i] - B) arr[i]가 양수라면 부 감독관이 감시할 수 있는 응시자 수로 나눠 부 감독관이 몇 명이나 필요 한지 구한다.

따라서 각 시험장에 대한 감독관 수는 총 감독관 한 명이 + 부 감독관은 (arr[i] - B) / C 명 만큼 필요하다. 

 

시행착오

총 감독관이 감시할 수 인원을 뺀 값으로 갱신한 arr[i]가 음수일 경우도 있다는 것을 고려하지 못했었다. 하지만 이유를 알았음에도 불구하고 실수해서 4~5번을 더 틀렸다.

 

메모리	시간
5020 KB	172 ms

#include<cstdio>
typedef long long int ll;
int n, arr[1000000], B, C;
ll sum;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &arr[i]);
    scanf("%d %d", &B, &C);
    for (int i = 0; i < n; i++) {
        sum += 1; // 총 감독관
        arr[i] -= B;
        if (arr[i] > 0) {
            sum += (arr[i] / C);
            sum += (arr[i] % C) ? 1 : 0;
        }
    }
    printf("%lld", sum);
    return 0;
}