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

Ai - b (각 시험장에 있는 응시자의 수 - 총감독관이 한 시험장에서 감시할 수 있는 응시자의 수) 이렇게 뺄셈할 때 주의할 점이 있다. 총감독관이 한 시험장에서 감시할 수 있는 응시자의 수가 각 시험장의 응시자 수보다 클 수 있다. 따라서 이렇게 빼면 음수가 될 수도 있다.

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

int main() {
	long long n;
	cin >> n;
	vector<int> numOfPeople(n);
	for (int i = 0; i < n; i++) {
		cin >> numOfPeople[i];
	}
	long long b, c;
	cin >> b >> c;
	long long total = n;
	for (int i = 0; i < n; i++) {
		if ((numOfPeople[i] - b) % c == 0) {
			if (numOfPeople[i] - b > 0)
				total += (numOfPeople[i] - b) / c;
		}
		else {
			if (numOfPeople[i] - b > 0)
				total += (numOfPeople[i] - b) / c + 1;
		}
	}
	cout << total;
	return 0;
}
728x90

'알고리즘 문제' 카테고리의 다른 글

[백준] 10039번 평균 점수  (0) 2020.03.29
[백준] 14681번 사분면 고르기  (0) 2020.03.29
[백준] 2010번 플러그  (0) 2020.03.23
[백준] 1476번 날짜 계산  (0) 2020.03.23
[백준] 1357번 뒤집힌 덧셈  (0) 2020.03.23

+ Recent posts