Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Garlands
За окном троллейбуса коронавирусы кружились в воздухе, как снежинки… За окном – это не снаружи, это внутри. Доцент Наобумко как раз был снаружи, стоял на тротуаре у перехода. А троллейбус с людьми и вирусами вразвалочку ехал мимо, взбалтывая в своём нутре человековирусный коктейль…
Это, как вы понимаете, присказка, а не сказка. А сказка вот: Наобумко обратился в правительство города с предложением ограничить количество пассажиров в салоне транспорта и размещать их так, чтобы соблюдалась социальная дистанция. Но оказалось, что есть множество моделей автобусов, троллейбусов и трамваев, и искать оптимальное расположение и считать вместимость придётся для каждой отдельно.
Наобумко решил упростить модель, изменив
объект моделирования: снести все сидения
(ясно же, что без них влезет больше!). Пассажиры будут держаться за петельки, свисающие с потолка.
Крепить петельки можно к планками, идущим вдоль салона или поперёк.
Тогда из данных нужны только длина и ширина прямоугольного салона транспортного средства, а социальная дистанция является константой и равна полутора метрам. А, ещё нужен размер пассажира… хотя бы средний. Наобумко подумал немного и решил от толщины пассажиров абстрагироваться и считать их безразмерными материальными точками. Может, они на прожиточный минимум живут!
Вы – доцент Наобумко. Разработайте программу, которая по длине и ширине салона определяет, сколько туда влезет пассажиров при оптимальном размещении.
Входные данные: длина и ширина салона транспортного средства в сантиметрах, натуральные числа, не превышающие 10000, каждое в отдельной строке.
Выходные данные: : в единственной строке единственное число – максимально число пассажиров, которых можно разместить в салоне с соблюдением социальной дистанции.
Для отправки решений необходимо выполнить вход.
|