[13458] 시험 감독

less than 1 minute read

풀이

각 시험장에 총감독관을 한 명씩 배치하고, 남는 학생이 있으면 이들을 모두 커버할만큼 부감독관을 추가하면 된다.

코드

#include <cstdio>
#include <cmath>
int arr[1000000];

int main(void) {
	int n = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	int b = 0, c = 0;
	scanf("%d%d", &b, &c);
	long long ans = 0;
	for (int i = 0; i < n; i++) {
		if (arr[i] <= b) {
			ans += 1;
		}
		else {
			ans += ceil((arr[i] - b) / double(c)) + 1;
		}
	}
	printf("%lld\n", ans);
	return 0;
}

Tags:

Categories:

Updated: