Олимпиадный тренинг

Задача . Задача 1


Задача

Темы:
Напишите программу, которая определяет во введенном тексте слова, которые используется в тексте ровно от N до K раз. Словом будем считать любую непрерывную последовательность букв, справа и слева ограниченную любыми другими символами, кроме букв; либо началом (концом) строки. Строчные и прописные буквы не различаются.
Нужно вывести все найденные слова  длиной не менее
L символов в нижнем регистре  в обратном алфавитном порядке по каждой частоте встречаемости и указать частоту.  Частоты расположить в порядке убывания.

Во входном файле дано N K L, далее с новой строки текст на русском языке, состоящий из нескольких строк 

Вывести  ответ на задачу согласно примеру.

Примечание: открыть файл с учетом кодировки, например,
 f = open('input.txt','r',encoding = 'utf-8-sig')

Файл
Пример 
Входные данные Выходные данные
2 3 6
Вот дом,
Который построил Джек.
А это пшеница,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
А это весёлая птица-синица,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
построил 3
который 3
которая 3
чулане 2
хранится 2
тёмном 2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя