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

---

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

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

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

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

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

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

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

   Решение

---

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

   Решение

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

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

---

Задача 111040

Темы:   [ Делимость чисел. Общие свойства ] [ Квадратные уравнения. Теорема Виета ] [ Уравнения в целых числах ] [ Алгебраические неравенства (прочее) ]

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

Найдите все такие натуральные  (a, b),  что a² делится на натуральное число  2ab² – b³ + 1.

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

Решение

---

Задача 111043

Темы:   [ Квадратичные неравенства (несколько переменных) ] [ Классические неравенства (прочее) ] [ Выделение полного квадрата. Суммы квадратов ] [ Арифметическая прогрессия ]

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

Пусть  $x_1 \le \dots \le x_n$.  Докажите неравенство $$\bigg( \sum \limits_{i,j=1}^n |x_i-x_j|\bigg)^2 \le \frac{2 (n^2-1)}{3} \sum \limits_{i,j=1}^n (x_i-x_j)^2.$$ Докажите, что оно обращается в равенство только если числа $x_1, \dots, x_n$ образуют арифметическую прогрессию.

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

Решение

---

Задача 111039

Темы:   [ Объединение, пересечение и разность множеств ] [ Сочетания и размещения ]

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

Дано 101-элементное подмножество A множества  S = {1, 2, ..., 1000000}.
Докажите, что для некоторых  t₁, ..., t₁₀₀  из S множества   A_j = {x + t_j | x ∈ A;  j = 1, ..., 100}   попарно не пересекаются.

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

Решение

---

Задача 110772

Темы:   [ Неравенство Коши ] [ Упорядочивание по возрастанию (убыванию) ] [ Алгебраические неравенства (прочее) ]

Сложность: 5- Классы: 9,10,11

Определите наименьшее действительное число M, при котором неравенство   |ab(a² – b²) + bc(b² – c²) + ca(c² – a²)| ≤ M(a² + b² + c²)²   выполняется для любых действительных чисел a, b, c.

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

Решение

---

Задача 110750

Темы:   [ Теория графов (прочее) ] [ Принцип крайнего (прочее) ] [ Процессы и операции ] [ Четность и нечетность ]

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

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

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

Решение

---

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

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