[백준/c++] 13458번: 시험 감독

 

 

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

13458번: 시험 감독

 

 

총감독은 각 시험장 당 1명만 가능하고 부감독은 여러 명이 가능하다.

총감독 한명이 감독하는 것이 부감독 여러 명이 감독하는 것보다 적은 수니까 총감독 먼저 넣어준다.

총감독을 넣고 나머지를 부감독이 감독하도록 한다.

 

1) 인원수 >= 총감독: 인원수 -= 총감, cnt++

2) 인원수 < 총감독 : 인원수 = 0, cnt++

---

IF 인원수 != 0 : cnt += (인원수 - 1) / 부감 + 1

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, arr[1000001], b, c;
    long long cnt=0;
    cin >> n;
    for(int i=0; i<n; i++) cin >> arr[i];
    cin >> b >> c;
    
    for(int i=0; i<n; i++){
        int person = arr[i];
        if(person >= b){
            person -= b;
            cnt++;
        }else{
            cnt++;
            person = 0;
        }
        
        if(person != 0) cnt += (person - 1) / c + 1;
    }
    cout << cnt << '\n';
    return 0;
}