Прямоугольник разлинован на М х N клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или прыжок. По команде вправо Робот перемещается в соседнюю правую клетку, по команде прыжок — в самую левую клетку, находящуюся на один ряд ниже от текущего положения Робота. При попытке выхода за границу прямоугольника Робот разрушается. Перед каждым запуском Робота в каждой клетке прямоугольника лежит карточка, на которой написано число от -100 до 100. Посетив клетку, Робот забирает карточку с собой; это также относится к начальной и конечной клетке маршрута Робота.
Определите максимальную и минимальную сумму чисел на карточках, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером MxN, каждая ячейка которой соответствует клетке прямоугольника.

186

443

Посмотреть ответы 1

Ответы на вопрос:

даша3645

Информатика

4,5(32 оценок)

// pascalabc.net 3.3, сборка 1573 от 04.11.2017 // внимание! если программа не работает, обновите версию! begin var x: =arrrandom(readinteger('n=',200); x.println; var min: =x.min; writeln('минимальный элемент ',min); writeln('a = ',(x.where(t-> t< 100).sum)/sin(min)) end. пример n= 13 44 51 41 -154 -169 -100 169 113 183 198 -183 136 58 минимальный элемент -183 a = 581.362198263188