[문제] 백준 13458번 시험 감독

www.acmicpc.net/problem/13458

13458번: 시험 감독

주의할 점

 

자료형!!! 최악의 경우 N * 100만의 경우의 수가 나올 수있음.

쉬워보였지만 long으로 선언을 안해서 틀렸다.

 

public class BOJ_13458 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in= new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(in.readLine());
		int[] arr = new int[N];	// 각 시험장마다의 학생수
		StringTokenizer st = new StringTokenizer(in.readLine()," ");
		for(int i=0;i<N;i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		st = new StringTokenizer(in.readLine()," ");
		int B = Integer.parseInt(st.nextToken());	// 총감독관
		int C = Integer.parseInt(st.nextToken());	// 부감독관
		
		// 자료형 주의
		long total = 0;
		for(int i=0;i<N;i++) {
			total ++;
			int remain = arr[i] - B;
			if(remain>0) {
				total += remain/C;
				if(remain%C != 0) total++; 
			}
		}
		System.out.println(total);
	}

}