ограничение времени 1 секунда

ограничение памяти 256mb

ввод стандартный ввод или input.txt

вывод стандартный вывод или output.txt

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

тарелки могут приземляться на поле только выстраиваясь в шеренги, параллельные сторонам поля. тарелки садятся на поле последовательно, причем посадка происходит, только если тарелке хватает места. тарелки могут касаться краев поля, друг друга, но при этом не могут накладываться друг на друга и выступать за поле. первая тарелка приземляется в любое место (если это возможно), последующие приземляются так, чтобы образовывать с уже приземлившимися шеренгу параллельную одной из сторон поля. у васи прямоугольное поле со сторонами a,b. известен радиус r тарелок инопланетян и их количество n. смогут ли инопланетяне приземлиться всей эскадрой?

формат ввода

в четырех строках дано по одному натуральному числу: размеры поля a,b, радиус r летающей тарелки и количество n тарелок . все числа не превосходят миллиона. размеры указаны в дециметрах.

формат вывода

вывести «yes» если инопланетная эскадра сможет приземлиться на поле и «no» в противном случае.

пример 1

ввод вывод

5

5

1

5

no

пример 2

ввод вывод

4

4

1

4

yes

примечания

полное прохождение 20 тестов оценивается в 100 . частичных нет.

в кинозале всего 16×32=512 мест. Сообщение о купленном билете однозначно определяет выбор одного из этих мест. Из уравнения 2 i = 512=29получаем: i=9 бит. Но эту же задачу можно решать иначе. Сообщение о номере ряда несет 4 бита информации, т.к. 24=16. Сообщение о номере места несет 5 бит информации, т.к. 25=32. В целом сообщение про ряд и место несет: 4+5=9 бит информации. Данный пример иллюстрирует выполнение закона активности информации (правило сложения): количество информации в сообщении одновременно о нескольких результатах независимых друг от друга событий равно сумме количеств информации о каждом событии отдельно.

1. ПОСТАНОВКА ЗАДАЧИ.

Это этап работы человека, хорошо представляющего предметную область задачи. Он должен:

- определить цель решения задачи;

- определить необходимый объем информации;

- дать точную формулировку задачи;

- предложить идею решения задачи;

- описать исходные данные и указать их хранения;

- определить форму выдачи результатов.

2. ПОСТРОЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ.

Чтобы решить задачу, связанную с исследованием реального объекта, необходимо описать этот объект в математических терминах, связанных определенными соотношениями (формулами), то есть построить его математическую модель. Такая модель всегда идеализирует реальный объект, но она позволяет математически строго решить задачу его исследования. Этот этап выполняет человек разработать математическое описание поставленной задачи. При этом он должен выполнить:

- анализ похожих решённых задач;

- анализ технических и программных возможностей;

- анализ условий существования решения.

3. РАЗРАБОТКА АЛГОРИТМА.

Алгоритм решения задачи разрабатывается на основе построенной математической модели и представляет конечную последовательность предписаний (правил), которая определяет процесс преобразования исходных данных в результаты решения задачи. Алгоритм разрабатывается одним из существующих чаще всего в виде блок-схемы. Этот этап выполняет человек, умеющий программировать. Уровень его квалификации определяет эффективность разработанного алгоритма.

4. СОСТАВЛЕНИЕ ПРОГРАММЫ.

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

5. ОТЛАДКА И ТЕСТИРОВАНИЕ ПРОГРАММЫ.

Отладка программы - это проверка ее на наличие технических, грамматических и, возможно, алгоритмических ошибок. Кроме того, отладка предполагает совершенствование (оптимизацию) программы. Ошибки в ходе отладки исправляют путем контрольного тестирования. Тесты (контрольные примеры) составляются так, чтобы проверить все возможные варианты работы алгоритма. Проверка осуществляется путем сравнения заранее известных результатов тестов с результатами, полученными компьютером. Этот этап - совместная работа программиста и машины.

6. ПОЛУЧЕНИЕ И АНАЛИЗ РЕЗУЛЬТАТОВ.

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

Необходимо отметить, что роль и вклад человека и компьютера на каждом из приведенных этапов решения задач постоянно меняются из-за стремительного прогресса в сфере вычислительной техники.