백준 13458 : 시험 감독

https://www.acmicpc.net/problem/13458

13458번: 시험 감독

[ 문제풀이 ]

브론즈 2의 난이도답게 정말 쉬운 문제이다. 각 시험장마다 총감독관을 1명 배치하고 남은 응시자 수를 마크할 수 있도록 부감독관을 배치하면 해결할 수 있다.

​조심해야 할 점은 정답의 범위이다. 시험장의 개수 100만, 각 시험장에 있는 응시자 수 100만, 총감독관과 부감독관이 응시할 수 있는 수가 1인 최악의 경우 100만 x 100만만큼의 감독관이 필요하기 때문에 long이 아닌 int로 선언한다면 오버플로우가 날것이다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {

	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	static StringTokenizer st;

	static int N, B, C;
	static long answer;
	static int[] A;

	public static void main(String[] args) throws IOException {
		N = Integer.parseInt(br.readLine());

		A = new int[N];
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; ++i) {
			A[i] = Integer.parseInt(st.nextToken());
		}

		st = new StringTokenizer(br.readLine());
		B = Integer.parseInt(st.nextToken());
		C = Integer.parseInt(st.nextToken());

		for (int i = 0; i < N; ++i) {
			answer++;
			A[i] -= B;

			if (A[i] > 0) {
				answer += A[i] / C;
				if (A[i] % C != 0) answer++;
			}
		}

		bw.write(answer + "\n");
		bw.flush();bw.close();br.close();
	}
}