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

Задача 21*** (ТФ)

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

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

В текстовом файле построчно хранится текст.
Каждая строка (кроме, возможно, последней) имеет длину M (10<=M<=80) символов.
Известно, что в файле встречаются дважды подряд записанные слова. Под словом 
понимается последовательность латинских букв от пробела до пробела. Других
символов в текстовом файле нет. Слова внутри строки разделены одним пробелом, 
после последнего слова может быть как более одного пробела (чтобы длина строки 
сравнялась с числом M, а следующее слово слишком длинное), так и не быть пробела
вовсе. Слова располагаются в строке целиком.
Отредактировать файл, удалив такие повторения, и переформатировать его так,
чтобы длина всех строк (кроме, возможно, последней) вновь стала 80 символов.
При этом в новом файле должно быть минимально возможное количество строк
Замечание. Если встречается три (и более) подряд одинаковых слова, то 

Ограничения: количество строк в файле 0<N<=1000

Формат входного файла input.txt
Первая строка - два целых числа M и N через пробел 
Следующие N строк до конца файла соответствуют описанию в тексте задачи. 

Формат выходного файла output.txt
Первая строка  - целое число K - количество строк в преобразованном файле
Следующие K строк - строки собственно файла согласно описанию

Пример входного файла
20 4
my brother brother  
like to drink a cup 
cup of of tea tea   
at five o clock

Пример выходного файла
3
my brother like to  
drink a cup of tea  
at five o clock

Сдать задачу

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