알고리즘/시뮬레이션 & 구현

[백준/구현/C++] 13458번 시험 감독 (삼성 SW 역량 테스트 기출)

데메즈 2023. 1. 18. 16:07
728x90
반응형

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

 

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

www.acmicpc.net

#include <bits/stdc++.h>

using namespace std;

int n, b, c;
int a[1000001];
long long int result;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for(int i=0; i<n; i++){
        cin >> a[i];
    }
    cin >> b >> c;

    result = n;
    for(int i=0; i<n; i++){
        int tmp = a[i] - b; // 응시자수 - 총감독이 감시하는 응시자수

        if(tmp<=0) continue;
        else if(tmp%c==0) result += tmp/c;
        else result += tmp/c + 1;
    }
    cout << result;

    return 0;
}
728x90
반응형