Тема:
Информатика
Подтемы:
-
Знакомство с языком программирования
(107 задач)
Алгоритмы
(155 задач)
Математика
(39 задач)
Информатика (прочее)
(3 задачи)
Фильтр
Задачи
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 277]
В исследовательской лаборатории фирмы Robots&Co разработали
новую модель робота. Главной особенностью данной модели робота является то,
что он работает по заранее заданной программе, в которой могут присутствовать
команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет
программу строго последовательно и, дойдя до конца программы, останавливается.
Специалисты из Robots&Co заинтересовались вопросом, сколько существует
различных программ, состоящих из K инструкций, таких, что робот, выйдя
из начала координат, придет в точку с координатами (X, Y).
Оси координат располагаются параллельно сторонам света, и единица измерения,
соответствует одному шагу робота. Напишите программу, которая дает ответ на
этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
Аня называет дату красивой, если все 6 цифр её записи различны. Например, 19.04.23 — красивая дата, а 19.02.23 и 01.06.23 — нет. А сколько всего красивых дат в 2023 году?
Приведённое решение предыдущей задачи требует порядка
mn2 действий. Придумать способ с числом действий
порядка mn.
(из книги Д. Гриса) Дана последовательность целых чисел
x[1],...,x[n]. Найти максимальную длину её
возрастающей подпоследовательности (число действий порядка
n log n).
Какие изменения нужно внести в решение предыдущей задачи,
если надо искать максимальную неубывающую
последовательность?
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 277]
Задача 98716[Робот] |
|
|
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
|
|
Решение |
Задача 67172 |
|
|
|
|
|
Решение |
Задача 76257 |
|
|
|
|
|
Решение |
Задача 76271 |
|
|
|
|
|
Решение |
Задача 76272 |
|
|
|
|
|
Решение |
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 277]
