проверено на Сириусе
Объяснение:
global n,m,matrix,pathmatrix
#Возвращает минимальный путь от (0,0) до (x,y)
def rec(x, y):
try:
return pathmatrix[x,y]
except:
if x > 0:
left = rec(x - 1, y)
else:
left = (-1,[])
if y > 0:
up = rec(x, y - 1)
else:
up = (-1,[])
maxdist = max(left[0], up[0]) + matrix[x][y]
if left[0] > up[0]:
path = pathmatrix[x - 1,y][1].copy()
path.append('D')
else:
path = pathmatrix[x,y - 1][1].copy()
path.append('R')
pathmatrix[x,y] = (maxdist,path)
return pathmatrix[x,y]
n,m = [int(i) for i in input().split()]
matrix = [[int(i) for i in input().split()] for j in range(n)]
#Тут будем хранить минимальную дистанцию и путь до каждой клетки от (0,0)
pathmatrix = {(0,0) : (matrix[0][0], [])}
res = rec(n-1,m-1)
print(res[0])
print(' '.join(res[1]))
То, что будет происходить в будущем, интересно всем. Около пятидесяти лет назад человечество и представить себе не могло, что будут технологии, позволяющие отслеживать местонахождение человека, что будет маленький и удобный мобильный телефон, на который можно будет позвонить, с которого можно будет делать снимки и видеозаписи того, что происходит в окрестностях. Каким будет человек будущего и чего он достигнет?
Сначала вы должны подвести черту под человеком в настоящем. Он умен и разрабатывать невероятные технологии. Он полностью зависит от технологий и не может представить себе жизнь без них. Интернет сегодня все контролирует, все базы данных находятся в режиме онлайн, это удобно, но и очень опасно. Настоящий человек очень жесток, он уничтожает природу, засоряет ее, города пачкаются огромным потоком машин и промышленных предприятий. Большое количество животных уничтожается только потому, что кто-то хочет надеть норковую шубу или кожаную обувь.
Идет война за ресурсы и власть, и с каждым днем растет число жертв конфликтов интересов. Чего мы можем ожидать в будущем? Изобретение новых технологий будет продолжено, человек будущего максимально упростит свою жизнь, физический труд будет сведен к минимуму, ведь только с спорта можно позаботиться о своем здоровье. В то же время значительно увеличится количество людей, которые будут заботиться о своем теле.
Человек будущего будет ориентирован на успех, семейные ценности будут отодвигаться на задний план и думать об их комфорте и гармонии в жизни, человек будущего не потерпит утешения своих интересов в браке, поэтому количество разводов будет увеличиваться.
Постепенно все привыкнут к «бетонным джунглям» и желание отправиться куда-нибудь на природу не возникнет. Его заменят искусственные водоемы, парки и леса, чтобы люди могли отдыхать, не выезжая из города.
Человек будущего, несомненно, будет исследовать космос. Скоро люди будут жить на других планетах и создавать колонии, но это не изменит того факта, что человек будет продолжать иметь потребительское отношение к жизни, он будет использовать все, ничего не создавать и ничего не создавать взамен.
Объяснение:
✓