백준 13458 - 시험 감독 JAVA

알고리즘

백준 13458 - 시험 감독 JAVA

에취~H 2020. 7. 20. 13:37

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

쉬운 문제였다.

자바 자료구조를 사용할 필요 없이 해결된다.

다만 출력해야 하는 감독관의 자료형을 long을 선언해줘야 했다.

import java.util.Scanner;

public class 백준_시험감독_13458 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] arr = new int[N];

		for (int i = 0; i < N; i++) {
			arr[i] = sc.nextInt();
		}

		int B = sc.nextInt();
		int C = sc.nextInt();

		long people = 0;
		for (int i = 0; i < N; i++) {
			int remain = arr[i] - B;
			people += 1;
			if (remain > 0) {
				people += Math.ceil((float) remain / C);
			}

		}

		System.out.println(people);
	}

}