В королевстве Флатландия наступили тяжелые времена. В пещерах неподалеку от столицы поселился ужасный Черный Дракон. Каждую ночь он выползал на охоту. Много людей погубил он, много построек уничтожил. Король Флатландии понял, что дальше так продолжаться не может, и нанял отважного Рыцаря, чтобы тот победил рептилию.
Рыцарь принял предложение Короля и начал готовиться к битве. Сам он участия в битве принимать не желал (не рыцарское это дело – мечом махать), поэтому решил собрать войско из копейщиков. Но копейщикам надо платить, а у Рыцаря из-за кризиса осталось совсем немного сбережений ему определить минимальное число копейщиков, необходимое для победы над Черным Драконом.
У копейщика и у дракона есть два параметра: количество очков здоровья и наносимый противнику урон.
В ходе сражения дракон и отряд копейщиков обмениваются ударами. Первым наносит удар отряд копейщиков. При этом дракон получает урон, равный суммарной силе отряда копейщиков. Если дракон не погибает, то он наносит отряду копейщиков ответный удар. Если урон превосходит количество очков здоровья одного копейщика, то он погибает, а следующей копейщик в отряде получает оставшийся урон. Если от этого урона второй копейщик также погибает, то оставшийся урон переходит к третьему копейщику и так далее. Затем удар наносят оставшиеся в живых в отряде копейщики. Бой заканчивается, когда дракон погибает.
Требуется написать программу, которая определяет минимальное количество копейщиков, которое необходимо нанять Рыцарю, чтобы победить Черного Дракона.
Формат ввода
Вводятся четыре натуральных числа через пробел: Hd, Dd, hp, dp – количество очков здоровья дракона, урон, наносимый драконом, количество очков здоровья одного копейщика и урон, наносимый одним копейщиком. Все числа положительные и не превосходят 109.
Формат вывода
Выведите на экран одно целое число –– минимальное число копейщиков, необходимое для победы над драконом.
Пример 1
Ввод Вывод
500 50 10 10
20
Пример 2
Ввод Вывод
500 28 10 10
15
дуктом питания, упоминания о ней можно найти в древних летописях, и только после XVIII столетия она уступила свою популярность завезенному из Америки картофелю. Растение репа – ценный овощной и лекарственный продукт. Ее можно запекать, варить, фаршировать, добавлять в салаты. Репа обладает антисептическим, противовоспалительным, мочегонным, обезболивающим и ранозаживляющим действием. Она повышает аппетит, усиливает перистальтику кишечника, ускоряет процесс усвоения пищи организмом.
Объяснение:
баллы хочу
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд (где – целое число), вызывающая передвижение Черепашки на шагов в направлении движения.
Направо (где – целое число), вызывающая изменение направления движения на градусов по часовой стрелке.
Запись Повтори [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 360 [Вперёд 30 Направо 60]
Какая фигура появится на экране?
правильный -угольник
правильный треугольник
правильный шестиугольник
незамкнутая ломаная линия
Объяснение:
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд (где – целое число), вызывающая передвижение Черепашки на шагов в направлении движения.
Направо (где – целое число), вызывающая изменение направления движения на градусов по часовой стрелке.
Запись Повтори [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 360 [Вперёд 30 Направо 60]
Какая фигура появится на экране?
правильный -угольник
правильный треугольник
правильный шестиугольник
незамкнутая ломаная линия