ограничение времени 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 . частичных нет.
231
470
Ответы на вопрос:
Числа 1616 нет в . мой ответ тоже 3. описанный автомат может выдать числа 1515 (787), 159 (963 или 690 или 781 или 872), 115 (923 или 832).
Популярно: Информатика
-
antihype321.11.2021 06:50
-
Макоська25.06.2021 04:40
-
2006Liora22.05.2022 04:08
-
Rzaevat13.07.2022 10:49
-
vikon201701.06.2021 01:01
-
nisa8917.03.2020 07:13
-
klara9029.05.2023 03:45
-
nnxxxmm5p03cok30.09.2022 03:53
-
MarinkaJones12.01.2020 23:03
-
lazarenko218.02.2023 06:16