알고리즘 문제풀이/백준

[백준 13458] 시험감독

홍시홍 2020. 1. 31. 20:34

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

 

요구사항

1. 시험감독 수 구하기

 

풀이

1. 응시자수가 b보다 작으면 +1

2. 아닐 경우, c로 mod 연산해서 0이면 temp/c, 0보다 크면 temp/c +1

 

#include <iostream>

using namespace std;

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

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	cin >> b >> c;
	long long ans = 0;
	for (int i = 0; i < n; i++) {
		if (a[i] - b <= 0) {
			ans++;
		}
		else {
			ans++;
			long long temp = a[i] - b;
			if (temp %c == 0) {
				ans += temp / c;
			}
			else {
				ans += (temp / c) + 1;
			}
		}
	}
	cout << ans << endl;
}