BOJ : 13458 시험감독

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

2015년 삼성 SW 역량 테스트와 유사한 문제(?)

시험 문제를 정확히 모르지만 비슷한 문제라며 돌고 있다.

SW 역량테스트가 첫 시행됐을 때 문제라 그런가 쉬운편

문제 해결

1. 총 감독관은 시험장마다 반드시 한 명 존재해야하기 때문에 총 감독관의 감시 범위를 빼준다.

2. 응시자가 남으면 필요한 부감독관 수(a[i]/C)만큼 더해주고

3. 찌꺼기가 남아있으면 +1 해주고 아니면 말고.

#include <cstdio>
 
int main(){
    long long a[1000002];
    long long N,B,C,sum=0;
    scanf("%lld",&N);
    for(int i=0;i<N;i++)
        scanf("%lld",&a[i]);
    
    scanf("%lld %lld",&B,&C);
    for(int i=0;i<N;i++){
        a[i]-=B;
        sum++;
        if(a[i] > 0) sum+= a[i]/C;
        if(a[i]%C>0) sum++;
    }
    printf("%lld\n",sum);
}