Задача CARDS4

Головоломка.

На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат N стопок разноцветных карточек.За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок.

Задание Написать программу CARDS, которая будет вычислять минимальное оличество ходов, необходимое для того, чтобы снять все карточки на столе.

Ограничения:

N>=2

K>= 1

(1<= N*K<=10000)

Ввод-вывод: Вводим с клавиатуры в первой строке число стопок N.Каждая i-я строка из последующих N строк содержит через пробел количество карточек в i-й стопке и последовательность из K натуральных чисел, которые определяют цвета карточек в i-й стопке, начиная с самой нижней.Вывод производится на экран.

Пример.

Ввод>2

Ввод>2 1 2

Ввод>3 3 1 2

Вывод>3

© LIKT 1998-2018