ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Социальная дистанция - 1

Гость
• Вопросы к жюри (11)

Задачи раздела

• Слон и Моська
• Служебные номера
• Снеговики
• Снежная баба Марфута
• Снова игра в числа
• Совершенные числа
• Совершенные числа
• Сообщение
• Социальная дистанция - 1
• Социальная дистанция - 2
• Спираль
• Стабильный рост
• Старинная задача
• Старинные гирлянды
• Степаныч, Петрович и Окунь
• Степень двойки
• Степень двойки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Garlands

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

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

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

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

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

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

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

www.contester.ru