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

---

Потроить треугольник по сторонам a и b и медиане к стороне c m_c.

   Решение

---

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

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

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

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

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

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

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

   Решение

---

У Царя Гвидона было 5 сыновей. Среди его потомков 100 имели каждый ровно по 3 сына, а остальные умерли бездетными.
Сколько потомков было у царя Гвидона?

   Решение

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

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

---

Задача 77980  (#001)

Тема:   [ Четность и нечетность ]

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

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?

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

Решение

---

Задача 30283  (#002)

Темы:   [ Четность и нечетность ] [ Шахматные доски и шахматные фигуры ] [ Шахматная раскраска ]

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

Конь вышел с поля a1 и через несколько ходов вернулся на него. Докажите, что он сделал чётное число ходов.

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

Решение

---

Задача 30284  (#003)

Темы:   [ Четность и нечетность ] [ Шахматные доски и шахматные фигуры ] [ Шахматная раскраска ]

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

Может ли конь пройти с поля a1 на поле h8, побывав по дороге на каждом из остальных полей ровно один раз?

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

Решение

---

Задача 30285  (#004)

Темы:   [ Четность и нечетность ] [ Ломаные ]

Сложность: 3 Классы: 6,7

Может ли прямая, не содержащая вершин замкнутой 11-звенной ломаной, пересекать все её звенья?

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

Решение

---

Задача 30286  (#005)

Темы:   [ Четность и нечетность ] [ Четность перестановки ]

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

На хоккейном поле лежат три шайбы А, В и С. Хоккеист бьёт по одной из них так, что она пролетает между двумя другими.
Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?

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

Решение

---

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

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