Головоломка.
На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат 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