Плащ левитации

면접 대비

시간 제한2초메모리 제한1024 MB

요약
줄의 높이 h와 길이 l, 천의 두 변 a, b가 주어질 때 천이 바닥에 닿지 않고 줄에 걸릴 수 있는지 판정한다.
난이도

쉬움10점 중 3점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Во время борьбы с очередным демоном Доктор Стрэндж сильно испачкал свой незаменимый плащ левитации. Но так как использование магии без особой нужды --- моветон, Стивен будет стирать в машинке, как обычный смертный.

Однако оказалось, что стирка --- далеко не самая сложная дилемма на повестке дня. Стрэндж хочет повесить плащ сушиться, но все, что оказалось у него в этом измерении - бельевая веревка, натянутая на высоте hh сантиметров и протяженностью ll сантиметров. Плащ же представляет из себя прямоугольник со сторонами aa и bb сантиметров.

Стивен хочет перекинуть плащ через веревку, но при этом очень важно, чтобы висящий плащ не коснулся пола. Стивену повезло, что веревка нерастяжимая и сохранит высоту даже с повешенным на ней плащом. Также если плащ свисает ровно до пола, касание не считается, так как он очень тонкий и площадь касания в таком случае ничтожно мала.

Руки доктора заняты плащом, а ум великими мыслями, поэтому он просит вас подсказать ему, сможет ли он повесить плащ на веревку так, чтобы тот не задел пол.

입력

В единственной строке входного файла содержатся четыре натуральных числа hh, ll, aa и bb --- высота и длина бельевой веревки, а также размеры плаща в сантиметрах. (1≤h,l,a,b≤2001 \le h, l, a, b \le 200)

출력

В выходной файл выведите YES, если Доктор Стрэндж сможет повесить плащ, чтобы тот не касался пола и NO иначе.

힌트

В первом тесте Стрэндж сможет любым способом повесить плащ, во втором --- согнуть по стороне длины 88, тогда плащ хоть и будет свисать до пола, но тем не менее не будет считаться касающимся. В третьем тесте плащ повесить не получится.

예제3

  1. 예제 1

    입력
    100 100 50 50
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    4 10 10 8
    
    예상 출력
    YES
    
  3. 예제 3

    입력
    50 20 30 30
    
    예상 출력
    NO