Годинник | |
|
Cards4
|
|
Задача 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
|
|
|
