Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Очередная игра в коллекции Энди -- карточная головоломка «Совпадение». На каждой карточке в колоде изображено
несколько (1, 2 или 3) фигур, имеющих определённый цвет (R-красный, G-зеленый или B-синий),
форму (D-ромб, O-овал или W-волна) и способ закраски (0-прозрачный, 1-штриховка или 2-сплошной).
Из трех карточек можно собрать набор, если по каждому из свойств (количество, цвет, форма и закраска) эти карточки
либо все 3 одинаковы, либо все 3 различны. То есть, если по какому-то из свойств пара карт совпадает, а третья отличается -- набор собрать нельзя.
Например:
Карта 1: 3 прозрачных красных ромба
Карта 2: 1 прозрачный зеленый овал
Карта 3: 2 прозрачных синих волны
Карты образуют набор, т.к. все 3 отличаются по количеству, цвету и форме, и все 3 совпадают по закраске.
Карта 1: 3 сплошных красных ромба
Карта 2: 2 сплошных красных овала
Карта 3: 1 сплошная зеленая волна
Карты не образуют набор из-за их цветов: 1 и 2 карты совпадают по цвету между собой, но не совпадают с третьей.
Составив набор из карт на столе, игрок забирает их себе и в дальнейших наборах эти карты
больше не могут участвовать. Определите, какое наибольшее количество наборов Энди может забрать со стола.
В первой строке вводится целое число `N` - количество карт (`3 <= N <= 15`), а затем `N` строк-описаний в формате ``NCFS``, где:
``N`` -- количество (1,2 или 3),
``С`` -- цвет (R,G или B),
``F`` -- форма (D, O или W),
``S`` -- закраска (0, 1 или 2).
Например, 3RD0 - 3 прозрачных красных ромба, или 1GW2 - 1 сплошная зеленая волна. Все карты различны.
Выведите одно целое число - максимальное количество наборов, которое можно забрать со стола.
```sample Пример ввода 1
6
3RD0
1GO0
1RD0
2BW0
1GD1
1BD2
```
```sample Пример вывода 1
2
```
```sample Пример ввода 2
3
3RD2
2RO2
1GW2
```
```sample Пример вывода 2
0
```
В первом примере можно составить 2 набора: из карт со номерами 1, 2 и 4 (одинаковая закраска, остальные признаки различны), а
также из карт 3, 5 и 6 (одинаковое количество и форма, различные цвета и закраски).
Начало
Рабочее место участника
Динамическое программирование и запоминающие функции