Решение задачи Новогодняя гирлянда с Codeforces

Без пояснения   Просмотров: 24


Поликарпу грустно — Новый год уже на носу, а в городе так и нет снега. Чтобы прибавить себе немного новогоднего настроения, он решил украсить свой дом гирляндами.

Местный магазин в этом году начал предоставлять новую услугу, которая называется «Создай свою гирлянду». То есть можно купить красных, зеленых и синих лампочек, предоставить их, а сотрудники магазина спаяют из них одну гирлянду. В полученной гирлянде все лампочки будут расположены в один ряд. Более того, ни одна пара лампочек одного цвета не будут находиться рядом в этой гирлянде!

Например, если предоставить 3 красных, 3 зеленых и 3 синих лампочки, то полученная гирлянда может выглядеть как «RGBRBGBGR» («RGB» — это красный, зеленый и синий цвет, соответственно). Обратите внимание, что лампы одного цвета могут быть на концах гирлянды.

Однако, если предоставить, например, 1 красную, 10 зеленых и 2 синих лампочки, то сотрудники не смогут сделать из них гирлянду. Любая гирлянда, состоящая из этих лампочек будет содержать хотя бы одну пару лампочек одного цвета, находящуюся рядом друг с другом. Обратите внимание, что сотрудники должны использовать все лампочки, которые вы предоставите.

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


Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться