Вывести маршрут максимальной стоимости
В левом верхнем углу прямоугольной таблицы размером 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

👇

Увидеть ответ

Ответ:

1Yuki2

03.02.2021

Входные данные #1

3 4

5 9 4 3

3 1 6 9

8 6 8 12

Выходные данные #1

Входные данные #2

1 1

Выходные данные #2

Объяснение:

4,4(96 оценок)

Открыть все ответы

Ответ:

angelinakunda

03.02.2021

Давайте решим по порядку каждый из трех вопросов.

1) Для решения первого вопроса нам необходимо найти количество натуральных чисел х, удовлетворяющих неравенству 100111002 < x < C616. Для начала разберемся с обозначениями. Число 100111002 читается как "сто миллиардов сто одиннадцать тысяч два". Число C616 читается как "С шестьсот шестнадцать".

Теперь, давайте посмотрим на возможные значения для каждой цифры в числе х. Первая цифра х может быть любой цифрой от 1 до 9, так как ноль в этом случае не подходит. Вторая цифра также может быть любой цифрой от 0 до 9. В третьей позиции у нас может быть любая цифра от 0 до 9, так как рассматриваем натуральные числа.

Таким образом, общее количество возможных значений для числа х равно 9 * 10 * 10 = 900.

Ответ: Существует 900 натуральных чисел х, удовлетворяющих неравенству 100111002 < x < C616.

2) Для решения второго вопроса мы должны найти максимальное количество информации, которое можно передать по данному каналу связи за определенное время.

Мы знаем, что скорость передачи данных составляет 464·105 бит/с, а время передачи равно 45 секундам. Для начала узнаем, сколько бит данных мы можем передать за одну секунду. Для этого мы должны умножить скорость передачи данных (464·105 бит/с) на время (1 секунда):

464·105 бит/с * 1 секу́нда =

= 464·105 бит.

Теперь, чтобы узнать максимальное количество информации, мы должны умножить количество бит на время:

464·105 бит * 45 секу́нд =

= 2 088·106 бит.

Ответ: Максимальное количество информации, которое можно передать по этому каналу за 45 секунд, составляет 2 088·106 бит.

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

Мы должны сложить первую и вторую, а также вторую и третью цифры трехзначного числа, затем записать полученные два числа друг за другом в порядке невозрастания.

По условию задачи наша цель - получить число 92. Если мы добавим цифры в порядке невозрастания, то первая цифра будет 9, а вторая - 2. Следовательно, первая цифра исходного числа должна быть больше второй, а значит будет равна 9, а вторая цифра - 2.

Таким образом, наименьшее трехзначное число, в результате обработки которого получится число 92, равно 921.

Ответ: Наименьшее трехзначное число, в результате обработки которого получится число 92, равно 921.

4,8(75 оценок)

Ответ:

lizyakehehe

03.02.2021

Конечно, я могу помочь вам написать программу на языке Паскаль для вычисления факториала числа n. Вот код программы:

```pascal
program factorial;

var
n, i, factorial: integer;

begin
writeln('Введите число n:');
readln(n);

// Инициализируем переменную факториал значением 1
factorial := 1;

// Вычисляем факториал числа n
for i := 1 to n do
begin
factorial := factorial * i;
end;

writeln('n! = ', factorial);
end.
```

Теперь рассмотрим каждую часть программы подробно:

1. `program factorial;` - это объявление программы с названием "factorial".

2. `var n, i, factorial: integer;` - это объявление переменных: `n`, `i` и `factorial`. `n` будет хранить введенное пользователем число, `i` используется в цикле `for`, а `factorial` будет хранить значение факториала.

3. `begin` - это начало основной части программы.

4. `writeln('Введите число n:');` - выводит сообщение на экран, запрашивая пользователя ввести число `n`.

5. `readln(n);` - считывает число `n`, введенное пользователем, и сохраняет его в переменную `n`.

6. `factorial := 1;` - инициализирует переменную `factorial` значением 1. Это необходимо, так как факториал числа 0 равен 1.

7. `for i := 1 to n do` - это цикл `for`, который будет выполняться для значений `i` от 1 до `n`.

8. `factorial := factorial * i;` - внутри цикла `for` вычисляется факториал числа, умножая текущее значение `factorial` на значение `i`. Это обновляет значение `factorial` на каждой итерации цикла.

9. `writeln('n! = ', factorial);` - выводит сообщение на экран с вычисленным значением факториала `n`.

10. `end.` - это конец программы.

После ввода числа `n` с клавиатуры, программа вычислит факториал этого числа и выведет результат на экран. Если `n = 8`, программа выведет `n! = 40320`.

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

Это интересно:

Финансы-и-бизнес

24.05.2021

Как получить бесплатные вещи без какого-либо мошенничества: советы и рекомендации...

Кулинария-и-гостеприимство

06.01.2020

Как сделать гуакамоле: рецепт и советы от профессионалов...

Компьютеры-и-электроника

12.07.2021

Как создать игру с помощью Game Maker 7.0 Lite...

Компьютеры-и-электроника