Информатика

Натуня

4 августа, 07:15

Ваш лучший друг Вася устроился работать поваром в новом кафе Мак-Мак. Фирменное блюдо этого кафе - большой бутерброд со звучным названием БигМак. Секрет этого бутерброда в том, что с какой бы из двух сторон вы не начали его есть, последовательность съеденных ингредиентов будет одна и та же. Рассмотрим пример такого бутерброда: Пусть у нас есть по два ингредиента каждого их трех типов, тогда бутерброд с последователь - ностью ингредиентов в виде 1 2 3 3 2 1 - БигМак, а 1 2 3 2 3 1 - не БигМак. Однажды в кафе зашел очень влиятельный человек, и попросил сделать ему самый большой БигМак из имеющихся ингредиентов. Ваш друг просит вас помочь ему с этим нелегким заданием.