Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача I. Работа над собой

Задачу добавил: alef

Успешно сдано решений: 0

Ученый кот Василий решил усердно заниматься, чтобы вспомнить хотя бы часть сказок и песен, которые он знал. Он выбрал несколько сказок и решил каждый день повторять то, что уже знает, и учить по нескольку новых строк из них. Однако приходится учитывать следующее. Во-первых, он может запоминать любую сказку только последовательно и только логически связными фрагментами. Во-вторых, он не может учить сказку более определенного количества дней подряд – она ему надоедает. Если же он не повторяет сказку в какой-то день, то некоторое количество строк он может забыть. Впрочем, строки, которые он повторил не менее R раз, он уже не забудет. Заметим также, что если кот может забыть, к примеру, 3 строки в день, а строк, которые он повторил менее R раз, всего 5, то за один день, в который он не будет повторять сказку, он забудет 3 строки, за второй такой день – оставшиеся две строки. В последующие же дни он не будет забывать каких-либо строк.

Кот Василий очень хочет как можно скорее вновь приступить к своей работе по рассказыванию сказок. Для этого ему нужно выучить выбранные несколько сказок так, чтобы он их не забыл. Посчитайте минимальное количество дней, через которое он сможет это сделать.

Формат входного файла

Первая строка содержит целые числа N, R и K через пробел (1<=N<=10, 1 <= R <= 10, 1<=K<=10); N – количество сказок, R – количество повторений, которое нужно коту, чтобы твердо запомнить строку, K – количество строк, которое кот Василий может забыть за день, если он не повторяет сказку. Каждая из следующих N строк содержит информацию об одной из сказок в описанном ниже формате. Первое целое число в строке Dj (1 <= j <= N) – максимальное количество дней подряд, в течение которых кот может учить сказку. Через пробел следует целое число Fj (1 <= Fj <= 20) – количество логически связных фрагментов сказки. Затем через пробел следуют Fj целых чисел Qjm (1 <= m <= Fj) – длины фрагментов в строках. Фрагменты указаны в той последовательности, в которой их нужно учить.

Формат выходного файла

Первая строка – целое число, минимальное количество дней, за которое кот твердо выучит все сказки.

Пример входного файла
1 1 1
1 1 10

Пример выходного файла
1

Сдать задачу

Задать вопрос жюри по этой задаче