백준 23971 ZOAC 4 (Java)

1. 문제 링크

23971번: ZOAC 4

 

2. 문제 및 입출력예제

 

3. 문제 풀이

일단 1명이 앉고, N칸 띄우고 1명이 앉는 게 반복되면 최대 인원이 앉을 수 있다.

주어진 H에서 1명이 앉을 자리를 뺀 값에서, N칸 띄우고 1명이 앉았을 때의 값에 처음에 앉은 1명을 더하면 된다.

W도 똑같이 해서 나온 값을 곱하면 강의실이 수용할 수 있는 최대 인원이 나온다.

 

4. 코드

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] split = br.readLine().split(" ");
		int H = Integer.parseInt(split[0]);
		int W = Integer.parseInt(split[1]);
		int N = Integer.parseInt(split[2]);
		int M = Integer.parseInt(split[3]);
		
		int f = (H-1)/(N+1)+1; 
		int s = (W-1)/(M+1)+1;
		
		System.out.println(f*s);
	}
	
}