ses9928

[BOJ][C++] 백준 23971번: ZOAC 4 (Bronze III)

선달 2025. 6. 5. 17:11
반응형

문제

2021년 12월, 네 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 오프라인 대회를 대비하여 강의실을 예약하려고 한다.
강의실에서 대회를 치르려면 거리두기 수칙을 지켜야 한다!
한 명씩 앉을 수 있는 테이블이 행마다W개씩H행에 걸쳐 있을 때, 모든 참가자는 세로로N칸 또는 가로로M칸 이상 비우고 앉아야 한다. 즉, 다른 모든 참가자와 세로줄 번호의 차가N보다 크거나 가로줄 번호의 차가M보다 큰 곳에만 앉을 수 있다.
논문과 과제에 시달리는 성우를 위해 강의실이 거리두기 수칙을 지키면서 최대 몇 명을 수용할 수 있는지 구해보자.

입력

H,W,N,M이 공백으로 구분되어 주어진다. (0

출력

강의실이 수용할 수 있는 최대 인원 수를 출력한다.

 

풀이

// 풀이 : https://whkakrkr.tistory.com

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base :: sync_with_stdio(false); 
    cin.tie(NULL); cout.tie(NULL);

    int h,w,n,m;
    cin >> h >> w >> n >> m;

    n++; m++;
    int row = h/n + (h%n ? 1 : 0);
    int col = w/m + (w%m ? 1 : 0);
    int ans = row*col;
    
    cout << ans;
    
    return 0;
}
반응형