백준 13458번: 시험 감독 :: 매운코딩
728x90
300x250

총감독은 시험장수 만큼 무조건 존재하고,

부감독은 (시험장당 총 인원 - 총감독이 감독할 수 있는 인원) / (부감독이 감독할 수 있는 인원) 이렇게 계산하고

나머지가 0이 아니면 +1 을 더 해준다.

 

 다 풀었는데.. if(stu[i]>0) 이라는 예외처리를 안해서.. 계속 틀렸습니다가 나왔던 슬픈 이야기

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {

	public static int N,B,C;
	public static long ans = 0;
	public static long[] stu;
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		
		N = Integer.parseInt(br.readLine());
		stu = new long[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			stu[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++) {
			//총감독 카운트
			stu[i]-=B;
			ans++;
			
			
			//부감독관 카운트
			if(stu[i]>0) {
				ans+=(stu[i]/C);
				ans+=(stu[i]%C!=0 ? 1:0);
					
			}
			
		}
		
		System.out.println(ans);
	}

}
728x90

+ Recent posts