백준 13458

Intuition

단순 수학 구현으로 풀면 된다고 생각했다.

Approach

(각 시험장의 감시자 수 - 총감독관(B))/C + (각 시험장의 감시자 수 - 총감독관(B))%C ? 1 : 0;

으로 구현했다.

 

하지만 각 시험장의 감시자 수 - 총감독관(B)이 음수가 되는 경우를 고려하지 못해 몇번 틀렸다.

음수인 경우 각 시험장의 감시자 수 - 총감독관(B)을 0으로 바꿔주면 된다.

Complexity

- Time complexity : O(N)

- Space complexity : O(N)

Code

#include <iostream>
using namespace std;
long long ans;
int main() {
    long long N, arr[1000001];
    cin>>N;
    for (int i=0; i<N; i++) cin>>arr[i];
    long long B, C; cin>>B>>C;
    for (int i=0; i<N; i++) {
            long long a = (arr[i]-B >= 0) ? ((arr[i]-B)) : 0;
            ans += (a/C + 1);
            if (a%C) ans += 1;
    }
    cout<<ans;
}