seoulin1234   1년 전

문제

저항군 기지에서 BB-8은 함선 중 하나에서 거대한 직사각형 구멍을 발견했습니다. BB-8은 매우 책임감 있는 드로이드이므로 반드시 이 구멍을 수리해야 합니다.

수리를 위해 BB-8은 직사각형 판을 사용합니다. 판의 높이는 a, 너비는 b입니다. 판의 중요한 특징은 회전할 수 없다는 것입니다. 바로 그렇기 때문에 "높이"라는 개념이 있어 아무도 어떤 방향으로 놓아야 할지 혼동하지 않도록 합니다. 구멍의 높이는 h, 너비는 w입니다. 수리 시 판은 서로 겹치거나 구멍의 영역 밖으로 덮을 수 있습니다.

BB-8은 가능한 한 적은 수의 판을 사용하고 싶어합니다. 구멍을 덮는 데 필요한 최소 판 수를 계산하는 것을 도와주세요.

입력

입력 파일의 단일 줄에는 네 개의 정수 a,b,h,w (1≤a,b,h,w≤1000)가 주어집니다. 이는 판의 높이와 너비, 그리고 구멍의 높이와 너비입니다.

출력

출력 파일의 단일 줄에 수리에 필요한 최소 판 수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.