Problem Solving/BOJ
[BOJ] #13458 _ 시험 감독
Grini
2019. 10. 20. 22:48
[시험 감독] 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 <cstdio>
#include <algorithm>
int N, A[1000001], B, C;
int main() {
int count = 0;
scanf("%d", &N);
for (int i = 1; i <= N; i++) scanf("%d", &A[i]);
scanf("%d %d", &B, &C);
for (int i = 1; i <= N; i++) {
A[i] -= B;
count++;
if (A[i] <= 0) continue;
count += A[i] / C;
if (A[i] % C != 0) count++;
}
printf("%d\n", count);
return 0;
}