BOJ 13458 · 시험 감독

알고리즘 분류 : 시뮬레이션  

문제에 주어진 조건 그대로 구현하면 된다.

• 총 감독관은 항상 1명 존재하므로, 문제의 정답은 N명 이상이다.
• 부 감독관은 각 시험장에 남아있는 응시자의 수를 부 감독관 수로 나눠서 구할 수 있다.

---

C++ 소스코드

#include <cstdio>

int n, b, c;
int a[1000000];
long ans;

void solve() {
    for (int i=0; i<n; i++) {
        if (a[i] >= b) {
            int d = a[i]-b;
            ans += (d%c == 0 ? d/c : d/c+1);
        }
    }
    printf("%lld\n", ans+n);
}

int main() {
    scanf("%d", &n);
    for (int i=0; i<n; i++) scanf("%d", &a[i]);
    scanf("%d %d", &b, &c);
    solve();
    return 0;
}

---

Python 3 소스코드

n, ans = int(input()), 0
a = list(map(int, input().split()))
b, c = map(int, input().split())

for i in range(n):
    if a[i] >= b:
        d = a[i]-b
        ans += d//c if d%c == 0 else d//c+1
print(ans+n)

---

참고

• 백준 온라인 저지 : BOJ 13458