13458 시험 감독 - 삼성 sw 역량 기출

시험감독

1.각 시험장의 인원을 배열로 받아서 각각 B만큼 빼준다

2.각 시험장의 인원을 C로 나눈 후 나머지가 있다면 한명 더 추가 해줌

​

시험장의 개수가 1000000, 각 응시자 수가 1000000 이므로 총 감독관의 수는 1000000000000가 되므로 long형으로 받아야 한다

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

public class Main시험감독 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());

		int[] room = new int[N];

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

		StringTokenizer st1 = new StringTokenizer(br.readLine(), " ");
		int B = Integer.parseInt(st1.nextToken());
		int C = Integer.parseInt(st1.nextToken());

		long sum = N;
		for(int i = 0; i < N; i++ ) {
			room[i] -= B;
			if(room[i] < 0) {
				room[i] = 0;
			}

			if(room[i]!=0) {
				sum+=room[i]/C;
				if(room[i]%C!=0) {
					sum++;
				}
			}

		}
		System.out.println(sum);


	}
}