문제

https://www.acmicpc.net/problem/23971

풀이

예제를 참고해서 규칙을 찾아보자.

(1, 1)에 참가자가 앉아있을 때,

1. 1칸을 띄어 앉아야 한다면 (1, 3), (1, 5) 두 명의 참가자가 앉을 수 있다. (총 3명)

   O	X	O	X	O

2. 2칸을 띄어 앉아야 한다면 (1, 4) 혹은 (1, 5) 총 1명이 더 앉을 수 있다. (총 2명)

   O	X	X	O(X)	X(O)

3. 3칸을 띄어 앉아야 한다면 (1, 5) 총 1명이 더 앉을 수 있다. (총 2명)

   O	X	X	X	O

규칙

위 규칙은 (강의실 길이)/(띄어앉은 칸 + 1)을 올림한 값과 동일하다.
가로, 세로를 각각 구해서 올림한 값을 서로 곱하면 최대 착석수를 구할 수 있다.

#include <bits/stdc++.h>
using namespace std;
int main(){
  double h, w, n, m;
  cin >> h >> w >> n >> m;
  int num1 = ceil(h/(n+1));
  int num2 = ceil(w/(m+1));
  cout << num1*num2 << endl;
  return 0; 
}