Питон 17 .
в левом верхнем углу прямоугольной таблицы размером n×m находится черепашка. в каждой клетке таблицы записано некоторое число. черепашка может перемещаться вправо или вниз, при этом маршрут черепашки заканчивается в правом нижнем углу таблицы.

подсчитаем сумму чисел, записанных в клетках, через которую проползла черепашка (включая начальную и конечную клетку). найдите наибольшее возможное значение этой суммы и маршрут, на котором достигается эта сумма.

входные данные
в первой строке входных данных записаны два натуральных числа n и m, не превосходящих 100 — размеры таблицы. далее идет n строк, каждая из которых содержит m чисел, разделенных пробелами — описание таблицы. все числа в клетках таблицы целые и могут принимать значения от 0 до 100.

выходные данные
первая строка выходных данных содержит максимальную возможную сумму, вторая – маршрут, на котором достигается эта сумма. маршрут выводится в виде последовательности, которая должна содержать n-1 букву d, означающую передвижение вниз и m-1 букву r, означающую передвижение направо. если таких последовательностей несколько, необходимо вывести ровно одну (любую) из них.

примеры
входные данные
5 5
9 9 9 9 9
3 0 0 0 0
9 9 9 9 9
6 6 6 6 8
9 9 9 9 9
выходные данные
74
d d r r r r d d

Показать ответ

Ответ:

trisk

21.12.2021 04:12

Осуществите превращения по схеме; составить уравнения реакций.

1)Уголь-карбид алюминия- метан- углекислый газ- угарный газ-углекислый газ-карбонат кальция-хлорид кальция-карбонат бария- гидрокарбонат бария- углекислый газ

2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамидОсуществите превращения по схеме; составить уравнения реакций.

2)Кальций-нитрид кальция- аммиак-оксид азота(II)-оксид азота(IV)-нитрит натрия-нитрат натрия-азотная кислота-нитрат аммония-аммиак- мочевина(или карбамид

Объяснение:

0,0(0 оценок)

Ответ: