HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Biathlon, ski track > problem:


04. Social distance - 1

Biathlon, ski track

Start: Jan.01.2021 at 12:00:00 AM
Finish: Jan.06.2021 at 11:59:59 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (11)

Contest problems

• 01. Desires
• 02. Turtle snowflakes
• 03. snowmans
• 04. Social distance - 1
• 05. Social distance - 2
• 06. Garlands
• 07. Trump and Biden
• 08. Prorva
• 09. Vasya's business model
• 10. Gandalf and Elven Numerology
• 11. Elven Numerology

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