Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
18
Задача
Темы:
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-вниз. Числа показывают расход энергии робота на прохождение клетки. Определите максимальный и минимальный расход энергии при переходе робота в правую нижнюю клетку поля. В ответе запишите два числа (через пробел): сначала минимальный расход энергии, затем – максимальный. Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4×4):
При указанных входных данных минимальный расход получится при движении по маршруту 42 + 30 + 6 + 49 + 50 = 177, а максимальный – при движении по маршруту 42 + 90 + 72 + 30 + 36 + 63 + 61 + 84 + 49 + 50 = 577. В ответе в данном случае надо записать числа 177 и 577.
Файл к заданию
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам