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