Форум » Динамическое программирование » 18 задание (№ 4030) » Ответить
18 задание (№ 4030)
fcasual: мой ответ: 1513 689 правильный ответ: 1636 590 формула для N35 и далее =ЕСЛИ(N14>МАКС(N15;O14);МАКС(N36;O35)+N14;МАКС(N36;O35)) условие на всякий случай не пойму где я ошибся
Ответов - 3
Поляков: Как вы учитываете условие: "число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется."?
Агаркова: Здравствуйте. Я тоже разбираюсь с этим заданием. При решении перемещаюсь от начальной клетки (левая нижняя) в конечную (правую верхнюю). Сначала заполнила по нижней строке вправо: =ЕСЛИ(B15<=A15;R15;R15+B15). Потом ее распространила по строке. Потом заполнила левый столбец снизу вверх: =ЕСЛИ(A14<=A15;R15;R15+A14). Потом ее распространила по столбцу вверх. Затем стала заполнять среднюю часть, сравнивая значения условием в начальной таблице: =ЕСЛИ(B14<=МАКС(A14;B15);МАКС(R14;S15);МАКС(R14;S15)+B14) Мой ответ не сходится: 1415 и 793. Что я делаю неверно?
Поляков: Вот здесь можно посмотреть решение: 18-109_ready.xls
полная версия страницы