Канатна дорога#3548
На маленькому острові є два містечка: Темний Бік і Сонячний Бік, між якими розташовані круті гори. Компанія Intertown Company of Package Conveyance володіє канатною дорогою, що з'єднує ці містечка, і займається транспортним бізнесом. Вони прагнуть максимізувати свій дохід, завантаживши якомога більше пакунків на вагонетку канатної дороги.
Вагонетка канатної дороги має довжину , і її центр підвішений на канаті. Уявімо, що вагонетка є -вимірним відрізком, а пакунок — це точка на цьому відрізку. Ви можете розміщувати пакунки будь-де, включаючи край вагонетки, за умови, що відстань між пакунком і центром вагонетки є більшою або рівною , і вагонетка не падає.
Вагонетка впаде, коли виконується наступна умова:
Тут — кількість пакунків; m_i — вага -го пакунка; x_i — позиція -го пакунка відносно центру вагонетки.
Ви, програміст з Темного Боку, найняті як інженер компанії. Ваше завдання — написати програму, яка зчитує список пакунків і перевіряє, чи всі пакунки можуть бути завантажені у вказаному порядку без падіння вагонетки в будь-який момент.
Вхід містить два рядки, що описують один тестовий випадок. Перший рядок містить чотири цілі числа , , , . Другий рядок містить цілих чисел m_0, m_1, \ldots, m_{N-1}. Цілі числа розділені пробілом.
Якщо існує спосіб завантажити всі пакунки, виведіть "**Yes**" в одному рядку, без лапок. Інакше виведіть "**No**".
Приклад 1