Решение задачи Легионы Цезаря с Codeforces
Без пояснения   Просмотров: 94
Знаменитый полководец Гай Юлий Цезарь любил выстраивать воинов своей армии в шеренгу. Всего в армии было n 1 пехотинцев и n 2 всадников. Цезарь считал, что расстановка не красивая, если где-то в строю стоит подряд строго больше k 1 пехотинцев или строго больше k 2 всадников. Найдите количество красивых расстановок воинов.
Учтите, что в каждой расстановке должны присутствовать все n 1 + n 2 воинов. Все пехотинцы считаются неразличимыми между собой. Аналогично, все всадники считаются неразличимыми между собой.
Учтите, что в каждой расстановке должны присутствовать все n 1 + n 2 воинов. Все пехотинцы считаются неразличимыми между собой. Аналогично, все всадники считаются неразличимыми между собой.