eolymp
bolt
Try our new interface for solving problems
Məsələlər

Треугольный папирус

Треугольный папирус

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Во время раскопок археологи обнаружили необычный фрагмент древнего папируса, имеющий треугольную форму. В силу своей древности найденный папирус был очень хрупким, потому для хранения и транспортировки его необходимо поместить в безопасный футляр. К сожалению, под рукой оказалась только плоская коробка квадратной формы.

Требуется определить, можно ли поместить папирус в эту коробку, причем деформировать папирус (складывать, скручивать и т.п.) строго запрещается – он может попросту рассыпаться.

Giriş verilənləri

В первой и единственной строке через пробел четыре целых положительных числа a, b, c, l, первые три из которых – длины сторон треугольного папируса, а четвертое – длина стороны плоской квадратной коробки. Все размеры не превышают 100. Гарантируется, что треугольник не является вырожденным.

Çıxış verilənləri

В первой и единственной строке YES, если папирус можно поместить в коробку, и NO в противном случае. Заметим, что папирус может касаться сторон коробки.

Nümunə

Giriş verilənləri #1
4 4 5 4
Çıxış verilənləri #1
YES
Mənbə ACM ICPC 2012-2013 NEERC Siberian Group