Задание №18: Динамическое программирование (Робот в таблице)
Основные типы и прототипы задания №18:
Робот в лабиринте (Excel/Динамика)
Угловые стены и ловушки
Минимальная и максимальная сумма монет
Условие задания
(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на 5. Определите количество таких пар, для которых сумма чисел находится в диапазоне от 1000 до 1500, не включая 1000 и 1500.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.
Ответ:
1874