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

---

N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.

   Решение

Страница: << 1398 1399 1400 1401 1402 1403 1404 >> [Всего задач: 21756]      

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

---

Задача 98719  [Подпалиндром]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 3

Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины.
Формат входных данных
Строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Формат выходных данных
В первой строке вывести длину максимального подпалиндрома, а во второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то вывести любой из них.

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

Решение

---

Задача 98720  [Паровозики]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 3

N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.

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

Решение

---

Задача 98734  [Перестановки]

Тема:   [ Генерация объектов любым методом ]

Сложность: 3

Задан массив А [1: m]попарно различных чисел. Напечатать все перестановки этих чисел.

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

Решение

---

Задача 98736  [Арифметические действия]

Тема:   [ Генерация объектов любым методом ]

Сложность: 3

В написанном выражении ((((1? 2) ? 3) ? 4) ? 5) ? 6 вместо каждого знака ? вставить знак одного из четырех арифметических действии: +, -, *, \ так, чтобы результат вычислении равнялся 35 (при делении дробная часть в частном отбрасывается). Достаточно найти одно решение.

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

Решение

---

Задача 98751  [Сумма по подмножеству]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 3

Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i₁], А [i₂], ..., А [i_k] (1< i₁ < ... < i_k < n), что А [i₁] + А [i₂] + ... А [i_k] = М.

Предполагается, что такое множество заведомо существует.

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

Решение

---

Страница: << 1398 1399 1400 1401 1402 1403 1404 >> [Всего задач: 21756]      

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