Школа179: /Информатика//Информатика / Олимпиады/2008//Информатика / Олимпиады / 2008 / Школьная//Информатика / Олимпиады / 2008 / Школьная / Разбор/C
 

Разбор задачи C


Условия задачи третьего тура

Пусть имеется n мальчиков и m девочек.

Определим для данного фиксированного числа мальчиков n максимальное количество девочек, которое можно поставить между ними.

Между любыми двумя мальчиками можно посадить двух девочек, и с каждого края можно поставить по девочке. Получим такую картинку:

GBGGBGGBG...GBGGBG

Таким образом, максимальное значение m может быть равно 2n.

Аналогично, максимальное значение n может быть равно 2m.