Разбор задачи C
Условия задачи третьего тура
Пусть имеется n мальчиков и m девочек.
Определим для данного фиксированного числа мальчиков n максимальное количество девочек, которое можно поставить между ними.
Между любыми двумя мальчиками можно посадить двух девочек, и с каждого края можно поставить по девочке. Получим такую картинку:
GBGGBGGBG...GBGGBG
Таким образом, максимальное значение m может быть равно 2n.
Аналогично, максимальное значение n может быть равно 2m.