Версия для печати
Убрать все задачи

---

Жюри составило отчет об учебно-тренировочных сборах по информатике и собирается распечатать его на стандартном листе бумаги. Весь отчет набран одним моноширинным шрифтом, т.е. все символы (включая пробелы) имеют одинаковую ширину. Длина строки при печати этим шрифтом на листе бумаги равна S.

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

Для достижения требуемого расположения текста на бумаге разрешается заменять произвольную пробельную последовательность (т.е. непустую последовательность подряд идущих пробелов и/или символов перевода строки) любой другой пробельной последовательностью.

Входные данные
Первая строка входного файла содержит целое число S (1 ≤ S ≤ 80). В последующих строках записан отчет, содержащий не более 500 слов. Длина каждой строки отчета не превосходит 250 символов, а длина каждого слова не превосходит S.

Выходные данные
Вывести в первую строку выходного файла минимально возможную сумму кубов пустот по всем строкам. В последующие строки следует вывести искомое расположение текста на листе бумаги.

Пример входного файла
30
Победители летних учебно-тренировочных сборов по
информатике 1997 г.:
Владимир Мартьянов,
Анатолий Пономарев,
Николай Дуров, Андрей Лопатин.

Пример выходного файла
325
    Победители     летних
учебно-тренировочных сборов по
 информатике 1997 г.: Владимир
Мартьянов, Анатолий Пономарев,
Николай Дуров, Андрей Лопатин.

   Решение

Страница: 1 2 3 4 5 >> [Всего задач: 23]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 107748

Тема:   [ Задачи на смеси и концентрации ]

Сложность: 2+ Классы: 7,8,9

Кооператив получает яблочный и виноградный сок в одинаковых бидонах и выпускает яблочно-виноградный напиток в одинаковых банках. Одного бидона яблочного сока хватает ровно на 6 банок напитка, а одного бидона виноградного – ровно на 10. Когда рецептуру напитка изменили, одного бидона яблочного сока стало хватать ровно на 5 банок напитка. На сколько банок напитка хватит теперь одного бидона виноградного сока? (Напиток водой не разбавляется.)

Прислать комментарий

Решение

---

Задача 107754

Темы:   [ Невыпуклые многоугольники ] [ Пятиугольники ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 2+ Классы: 7,8,9

Существует ли невыпуклый пятиугольник, никакие две из пяти диагоналей которого не имеют общих точек (кроме вершин)?

Прислать комментарий

Решение

---

Задача 107749

Темы:   [ Десятичная система счисления ] [ НОД и НОК. Взаимная простота ] [ Уравнения в целых числах ]

Сложность: 3 Классы: 8,9

Ученик не заметил знак умножения между двумя трёхзначными числами и написал одно шестизначное число, которое оказалось в семь раз больше их произведения. Найдите эти числа.

Прислать комментарий

Решение

---

Задача 107756

Темы:   [ Уравнения в целых числах ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 7,8,9

Докажите, что уравнение   x² + y² + z² = x³ + y³ + z³   имеет бесконечное число решений в целых числах x, y, z.

Прислать комментарий

Решение

---

Задача 107760

Темы:   [ Уравнения в целых числах ] [ Десятичная система счисления ] [ Уравнения в целых числах ]

Сложность: 3+ Классы: 8,9,10

Ученик не заметил знака умножения между двумя семизначными числами и написал одно четырнадцатизначное число, которое оказалось в три раза больше их произведения. Найдите эти числа.

Прислать комментарий

Решение

---

Страница: 1 2 3 4 5 >> [Всего задач: 23]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями