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

 

알고리즘 분류: 수학, 사칙연산

문제 링크: https://www.acmicpc.net/problem/13458

13458번: 시험 감독

 

 

【 풀이 】

 

간단한 수학 문제이다.

총감독관은 꼭 필요하고 한 명씩만 배치될 수 있으니 시험장마다 +1

부감독관은 시험장 사람 수에서 B를 뺀 값에서 C를 나눈 값이다.

즉 (arr[i] - b) / c 가 필요한 부감독관의 수인데,

arr[i] - b 가 c보다 더 작은 경우까지 생각해야 하기 때문에 +1을 해주어야 한다.

 

 

 

【 코드 】

 

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

vector<int>arr;
int main(void) {
	int n, b, c;
	long long result = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int num;
		cin >> num;
		arr.push_back(num);
	}
	cin >> b >> c;
	for (int i = 0; i < n; i++) {
		if (arr[i] <= b) {
			result++;
		}
		else {
			result += (arr[i] - b) / c + 1;
			if ((arr[i] - b) % c != 0) {
				result++;
			}
		}
	}
	cout << result;
	return 0;
}