본문 바로가기

알고리즘 공부 및 문제 풀이/백준(BOJ)

[기출 하] 백준 13458 시험 감독

[문제]

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 <iostream>
#include <string>

using namespace std;

int p[1000001];


int main() {
	//시험장 개수, 응시자 수, 총감독관이 감시할 수 있는 학생 수, 부감독관이 감시할 수 있는 학생 수
	int n, b, c;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> p[i];
	cin >> b >> c;

	//최소 감독관 수
	long long total = 0;
	for (int i = 0; i < n; i++) {
		int rest = p[i] - b;
		total++;
		if (rest <= 0) continue;
		if (rest % c == 0)
			total += rest / c;
		else
			total += rest / c + 1;

	}

	cout << total;

	return 0;
}