Каталог по темам

Задачи

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 277]

Задача 98745

[Пара четверок]

Тема:

[

Вложенные циклы

]

Сложность: 2+

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

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

Решение

Задача 98813

[Перевертыши]

Тема:

[

Вложенные циклы

]

Сложность: 2+

Задан числовой массив А[1:n]. Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать длину этого отрезка.

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

Решение

Задача 76225

Тема:

[

Многомерные массивы

]

Сложность: 2+

Та же задача, но количество операций должно быть порядка $\sqrt{{\hbox{\texttt{n}}}}$ . (В предыдущем решении, как можно подсчитать, порядка n операций.)

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

Задача 76266

Тема:

[

Многомерные массивы

]

Сложность: 2+

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

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

Задача 98717

[Взрывоопасность]

Тема:

[

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

]

Сложность: 2+

При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.

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

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 277]