Играя в «World of Brawlcraft», Миша столкнулся с новой миссией. На этот раз ему предстоит обустроить пляж «Штольня»

@SpaceUK3 · Регистрация: 24.11.2022

Студворк — интернет-сервис помощи студентам

Играя в «World of Brawlcraft», Миша столкнулся с новой миссией. На этот раз ему предстоит обустроить пляж «Штольня». Ему дали поручение расставить шезлонги так, чтобы всем посетителям
было комфортно отдыхать и наслаждаться природой.
Пляж «Штольня» представляет собой прямоугольное поле, состоящее из n×m клеток, а шезлонг
имеет размеры 1 × 2. Миша знает, что нельзя ставить шезлонги так, чтобы они имели хотя бы одну
общую точку. В этом случае посетители смогут свободно ходить по пляжу, не боясь задеть кого-то
еще. Также, чтобы не путать посетителей, все шезлонги должны стоять либо горизонтально, либо
вертикально.
Конечно же администрация пляжа «Штольня» хочет принять как можно больше посетителей,
поэтому количество расставленных шезлонгов должно быть максимально возможным. Задача оказалась не из легких, и Миша не смог справиться с ней самостоятельно. Помогите ему вычислить
максимальное количество шезлонгов, которые можно поставить на пляже.
Формат входных данных
Первая строка содержит одно целое число n (1 6 n 6 109
).
Вторая строка содержит одно целое число m (1 6 m 6 109
).
Формат выходных данных
Выведите одно целое число число — максимальное количество шезлонгов, которое можно расставить на пляже.

@thyrex · 24.11.2022, 17:25

Python
1
2
3
4
5
6
7
n = int(input())
m = int(input())
n1 = n//3 + (n%3 == 2)
m1 = m//2 + (m%2 == 1)
n2 = n//2 + (n%2 == 1)
m2 = m//3 + (m%3 == 2)
print(max(n1*m1, n2*m2))

Новые блоги и статьи Все статьи Все блоги /
Программный отбор значения справочника Maks 21.03.2026 Процедура ВодителиНачалоВыбора(Элемент, ДанныеВыбора, ВыборДобавлением, СтандартнаяОбработка) / / Отключаем стандартную обработку (стандартное открытие формы выбора без фильтров) . . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:

@SpaceUK3 0 / 0 / 0 Регистрация: 24.11.2022 Сообщений: 3

	Играя в «World of Brawlcraft», Миша столкнулся с новой миссией. На этот раз ему предстоит обустроить пляж «Штольня» 24.11.2022, 11:34. Показов 1177. Ответов 1 Метки python, информатика (Все метки) Играя в «World of Brawlcraft», Миша столкнулся с новой миссией. На этот раз ему предстоит обустроить пляж «Штольня». Ему дали поручение расставить шезлонги так, чтобы всем посетителям было комфортно отдыхать и наслаждаться природой. Пляж «Штольня» представляет собой прямоугольное поле, состоящее из n×m клеток, а шезлонг имеет размеры 1 × 2. Миша знает, что нельзя ставить шезлонги так, чтобы они имели хотя бы одну общую точку. В этом случае посетители смогут свободно ходить по пляжу, не боясь задеть кого-то еще. Также, чтобы не путать посетителей, все шезлонги должны стоять либо горизонтально, либо вертикально. Конечно же администрация пляжа «Штольня» хочет принять как можно больше посетителей, поэтому количество расставленных шезлонгов должно быть максимально возможным. Задача оказалась не из легких, и Миша не смог справиться с ней самостоятельно. Помогите ему вычислить максимальное количество шезлонгов, которые можно поставить на пляже. Формат входных данных Первая строка содержит одно целое число n (1 6 n 6 109 ). Вторая строка содержит одно целое число m (1 6 m 6 109 ). Формат выходных данных Выведите одно целое число число — максимальное количество шезлонгов, которое можно расставить на пляже. 0