Ответ по предмету Литература: почему поссорились Троекуров и Дубровский старший

Предмет: Информатика, автор: viktorfedotov334

СРОЧНО, ДЛЯ СИРИУСА, НУЖНО НА С++
Вывести маршрут максимальной стоимости
В левом верхнем углу прямоугольной таблицы размером 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

6 лет назад

Предмет: Английский язык, автор: andreikozlovlol512

No 1.
0. You must be at the hostel by 23:00.
1. You
worry about food - there's a shop there.
2. But you
tell the shopkeeper the day before if you want
to buy milk, butter and bread.
3. You
clean up after you have cooked something.
4. You
leave your room in a mesa.
5. You
bring a pet with you.
6. You
play radios and players in the room.
7. You
care about your bicycle if you have one.
8. You
bring your tablets if you need them, there is no
medical room in the hostel.
No 2.
1. It's a good idea to wear a warm pullover.
should
Yahould wear a warm pullover
2. Stay in bed!
must
3. It's very dangerous to take medicine without a doctor's advice.
mustn't
4. Perhaps, it is a cold.
may
5. I'm sure she has the flu.
must
6. My advice is to stay in bed.
should
7. It's very important to consult a doctor.
must
8. Perhaps, she is running a temperature.
might
9. I'm sure she feels awful.
must
No 3.
0. Peter doesn't feel bad/well/terrible and has gone to the doctor's.
I can't see! There is something in my left ear/eye/arm.
loni legalarms/feet.

6 лет назад

Предмет: Математика, автор: Shimer2281337

Путь длиной 28 км первый велосипедист приезжает на 15 минут быстрее второго найдите скорость второго велосипедиста если известно что она на 2 км ч меньше скорости второго ответ дайте в км ч

6 лет назад

Предмет: Математика, автор: Арт13734

пять треныдцатых минус пять треныдцатых плюс сорок девить шесятых

9 лет назад

Предмет: Химия, автор: ani991

Пожалуйста, срочно надо

9 лет назад

почему поссорились Троекуров и Дубровский старший

Ответы