HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Social distance - 1

Guest
• Review clarifications (11)

Section problems

• Elefant fnd little dog
• Служебные номера
• snowmans
• Snow-woman
• Снова игра в числа
• Совершенные числа
• Perfect numbers
• Сообщение
• Social distance - 1
• Social distance - 2
• Спираль
• IP
• Old lamps
• Perch
• Степень двойки
• Степень двойки
• Столица

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Garlands

За окном троллейбуса коронавирусы кружились в воздухе, как снежинки… За окном – это не снаружи, это внутри. Доцент Наобумко как раз был снаружи, стоял на тротуаре у перехода. А троллейбус с людьми и вирусами вразвалочку ехал мимо, взбалтывая в своём нутре человековирусный коктейль…

Это, как вы понимаете, присказка, а не сказка. А сказка вот: Наобумко обратился в правительство города с предложением ограничить количество пассажиров в салоне транспорта и размещать их так, чтобы соблюдалась социальная дистанция. Но оказалось, что есть множество моделей автобусов, троллейбусов и трамваев, и искать оптимальное расположение и считать вместимость придётся для каждой отдельно.

Наобумко решил упростить модель, изменив объект моделирования: снести все сидения (ясно же, что без них влезет больше!). Пассажиры будут держаться за петельки, свисающие с потолка. Крепить петельки можно к планками, идущим вдоль салона или поперёк. Тогда из данных нужны только длина и ширина прямоугольного салона транспортного средства, а социальная дистанция является константой и равна полутора метрам. А, ещё нужен размер пассажира… хотя бы средний. Наобумко подумал немного и решил от толщины пассажиров абстрагироваться и считать их безразмерными материальными точками. Может, они на прожиточный минимум живут!

Вы – доцент Наобумко. Разработайте программу, которая по длине и ширине салона определяет, сколько туда влезет пассажиров при оптимальном размещении.

Входные данные: длина и ширина салона транспортного средства в сантиметрах, натуральные числа, не превышающие 10000, каждое в отдельной строке.

Выходные данные: : в единственной строке единственное число – максимально число пассажиров, которых можно разместить в салоне с соблюдением социальной дистанции.

Для отправки решений необходимо выполнить вход.

www.contester.ru