백준 - 시험감독(JAVA)

 

풀이방법

먼저 총감독관을 뺀다음

나머지를 감독관수만큼 나누고 나머지가 있으면 1개를 더해주면 된다.

 

코드

package pro;

import java.io.*;
import java.util.*;

public class 시험감독 {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		long count = 0;
		StringTokenizer st= new StringTokenizer(br.readLine());
		int []map = new int[N];
		for(int i=0;i<N;i++) {
			map[i] = Integer.parseInt(st.nextToken());
		}
		st = new StringTokenizer(br.readLine());
		int O = Integer.parseInt(st.nextToken());
		int P = Integer.parseInt(st.nextToken());
		
		for(int i = 0; i<N; i++) {
			map[i] -= O;
			count++;
			//부감독관으로 나머지 채우기
			if(map[i] > 0) {
				count += map[i]/P;
				if(map[i]%P != 0) {
					count++;
				}
			}
			
		}
		System.out.println(count);

	}

}