[백준] 13458 시험감독

문제보기

총감독을 미리 배치하고, 남는 인원에 대해 부감독을 배치하면 된다.

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 IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(br.readLine());
    int[] a = new int[n];
    StringTokenizer st = new StringTokenizer(br.readLine());
    for(int i = 0 ; i < n ; i++) {
      a[i] = Integer.parseInt(st.nextToken());
    }
    st = new StringTokenizer(br.readLine());
    int b = Integer.parseInt(st.nextToken());
    int c = Integer.parseInt(st.nextToken());

    long cnt = n;
    for(int i = 0 ; i < n; i++) {
      int diff = a[i] - b; // 총감독이 커버하고 남는 인원
      if(diff > 0) { // 필요한 부감독의 최소인원수를 구하자
        if(diff%c == 0) {
          cnt += diff/c;
        }else {
          cnt += diff/c + 1;
        }
      }
    }
    System.out.println(cnt);
  }
}