Робот находится в левой верхней клетке таблицы размером 4 на 5 и должен попасть в правую нижнюю клетку. За один ход робот может двигаться только вправо или вниз. При посещении клетки робот собирает число, записанное в этой клетке, включая начальную и конечную клетки. Найдите минимальную возможную сумму собранных чисел. Таблица задана построчно:
строка 1: 5 6 20 15 8
строка 2: 5 12 7 8 16
строка 3: 16 16 8 20 5
строка 4: 4 20 7 12 15
0:00
Задание 18 ЕГЭ по информатике: электронная таблица / робот (минимальная сумма собранных чисел), пример 49 — ИмпульсЕГЭ