페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8459
서브태스크

망토 빨래 1s 512MB

문제

다른 악마와의 전투 중에 닥터 스트레인지가 자신의 필수 아이템인 망토를 심하게 더럽혔다. 그러나 마법을 특별한 이유 없이 사용하는 건 예의에 어긋나므로, 스트레인지는 평범한 인간처럼 세탁기에 넣어 세탁하기로 했다.

하지만 세탁은 그에게 가장 큰 고민이 아니었다. 스트레인지는 세탁 후 망토를 널어 말리고 싶은데, 이 차원에 준비된 건 높이 h cm로 걸려 있고 길이 l cm인 늘어지지 않는 빨랫줄뿐이다. 망토는 가로 a cm, 세로 b cm인 직사각형 모양이다.

스트레인지는 망토를 줄에 걸치고 싶은데, 바닥에 닿지 않게 널어야 한다. 빨랫줄은 늘어나지 않아 망토를 걸어도 높이가 변하지 않고, 망토가 바닥에 ‘딱 닿는’ 상황은 얇은 천 특성상 접촉 면적이 거의 0이므로 닿았다고 보지 않는다.

또한 빨랫줄의 길이가 l cm인 만큼 망토를 가로로 널기 위해서는 망토의 세로 길이인 b cm가 l cm보다 작거나 같아야 하고, 세로로 널기 위해서는 망토의 가로 길이인 a cm가 h cm보다 작거나 같아야 한다.

닥터 스트레인지에게 망토를 바닥에 닿지 않게 널 수 있는지 알려주는 프로그램을 작성하시오.


입력

한 줄에 네 자연수 h, l, a, b 가 주어진다.

  • h: 빨랫줄 높이 (cm)

  • l: 빨랫줄 길이 (cm)

  • a, b: 망토 가로·세로 길이 (cm)
    (1 ≤ h, l, a, b ≤ 200)


출력

망토를 바닥에 닿지 않게 널 수 있으면 YES, 아니면 NO를 출력한다.


부분문제

번호 점수 조건
#120점

a,b \le h

#230점

a \le b

#350점

추가 제약 조건 없음


예제 #1

100 100 50 50
YES

가로, 세로 어떤 방식으로 걸어도 충분히 띄울 수 있다.


예제 #2

4 10 10 8
YES

망토의 가로 길이가 10 cm이기에 빨랫줄 길이인 10 cm 이하여서 망토를 세로로 거는 것이 가능하다. 이 때, 세로 8 cm인 망토를 반으로 접어 걸면, 망토 끝이 바닥에 딱 닿지만 접촉 면적이 무시할 수준이어서 닿았다고 보지 않는다.

망토를 가로로 거는 경우도 빨랫줄의 길이는 여유가 있으나, 그 경우 가로 길이인 10 cm를 아무리 반으로 접는다고 하여도 빨랫줄의 길이가 4 cm여서 바닥에 닿게된다.


예제 #3

50 20 30 30
NO

어떻게 망토를 걸쳐도 바닥에 닿지 않게 할 수 없다.


출처

ROI November 5, 2016 Basic A번
로그인해야 코드를 작성할 수 있어요.