[BaekJoon] 13458 시험 감독 :: monton

문제

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

풀이

간단한 for문으로 풀었다

아마 더 시간을 줄일 수 있는 방법이 있을것이다

코드

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