백준 13458번: 시험 감독

문제

문제 바로가기> 백준 13458번: 시험 감독

풀이

아래 두가지만 주의하자!
✔️ 부 감독관이 들어가는 경우는 응시생이 남는 경우 이므로 res = max(A[i]-B, 0)
✔️ N과 A[i]의 최대 값이 1,000,000 이므로 long long type 사용

#include<iostream>
using namespace std;

int N, B, C;
int A[1000001];

void input(){
    cin >> N;
    for(int i=0; i<N; i++) cin >> A[i];
    cin >> B >> C;
}

void solution(){
    long long ans = N;
    for(int i=0; i<N; i++){
        int res = max(A[i]-B, 0);
        ans+=(res/C);
        if(res%C) ans++;
    }
    cout << ans;
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    input();
    solution();
}