[Baekjoon] 백준 19689 헛간 청약 C++

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

19698번: 헛간 청약

 

문제

농부 존은 소들을 위해 새로운 헛간을 지었다. 소들의 리더인 암소 베시는 새로운 헛간에 입주할 소들을 추첨으로 정하기로 했다. 소들은 그동안 모아 왔던 건초 더미를 담보로 추첨에 응모했다.

이번 추첨에는 총 N$N$마리의 소가 응모했다. 헛간은 W×H$W \times H$ 크기의 직사각형이다. 베시는 소 한 마리당 L×L$L \times L$ 크기의 공간을 배정할 계획이다.

베시는 헛간을 최대한 효율적으로 나누어 최대한 많은 소를 입주 시키려고 한다. 헛간에는 최대 몇 마리의 소들이 입주할 수 있는지 출력하라. 소들이 입주하는 공간의 각 변은 직사각형의 각 변에 대해 수평 혹은 수직이여야 한다.

입력

소들의 수 N$N$, 헛간의 크기 W×H$W \times H$를 나타내는 두 정수 W$W$와 H$H$, 그리고 소들에게 배정되는 공간의 크기 L$L$이 순서대로 주어진다.

출력

헛간에 최대 몇 마리의 소들이 입주할 수 있는지 출력한다.

제한

 1≤N,W,H,L≤1,000$1 \le N, W, H, L \le 1,000$ 

예제 입력 1 

7 17 11 5

예제 출력 1 

6

 

코드

using namespace std;
#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <functional>
#include <cmath>
#include <map>
#include <set>
#define _CRT_SECURE_NO_WARNINGS
#define INF 987654321
#define ll long long
#define pi 3.14159265359
typedef pair<int, int> PII;
using namespace std;
 
int n, w, h, l;
 
int main() {
    cin >> n >> w >> h >> l;
 
    cout << min((w/l) * (h/l), n);
 
    return 0;
}