ZOAC 4
시간 제한1초메모리 제한512 MB
H행 W열 격자에서 두 사람의 행 차이가 N보다 크거나 열 차이가 M보다 크도록 최대 인원을 배치하는 문제다.
문제
2021년 12월, 네 번째로 열린 ZOAC의 오프닝을 맡은 성우는 오프라인 대회를 준비하려고 강의실을 예약한다.
강의실에서 대회를 열려면 거리두기 수칙을 지켜야 한다.
한 명씩 앉을 수 있는 테이블이 행마다 W개씩 H행에 걸쳐 있다. 모든 참가자는 세로로 N칸 또는 가로로 M칸 이상 비우고 앉아야 한다. 즉, 다른 모든 참가자와 세로줄 번호의 차가 N보다 크거나 가로줄 번호의 차가 M보다 큰 곳에만 앉을 수 있다.
논문과 과제에 시달리는 성우를 위해 강의실이 거리두기 수칙을 지키면서 최대 몇 명을 수용할 수 있는지 구해보자.
입력
H, W, N, M이 공백으로 구분되어 주어진다. (0 < H, W, N, M ≤ 50,000)
출력
강의실이 수용할 수 있는 최대 인원 수를 출력한다.