프로그래밍/알고리즘

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)




참고



반응형