Для решения данной задачи можно использовать алгоритм динамического программирования.
1. Создадим два двумерных массива: max_sum и min_sum, размерностью (N+1)x(N+1), где N - размер квадрата.
2. Заполним массивы начальными значениями. В каждой клетке (i, j) max_sum[i][j] и min_sum[i][j] будет храниться максимальная и минимальная сумма монет, которую можно собрать, пройдя от верхней левой клетки до клетки (i, j).
3. Начинаем заполнять массивы построчно.
- В клетке (1, 1) max_sum[1][1] = min_sum[1][1] = значение этой клетки.
- Заполняем первую строку и первый столбец: max_sum[1][j] = max_sum[1][j-1] + значение клетки (1, j), min_sum[1][j] = min_sum[1][j-1] + значение клетки (1, j); max_sum[i][1] = max_sum[i-1][1] + значение клетки (i, 1), min_sum[i][1] = min_sum[i-1][1] + значение клетки (i, 1), где i и j больше 1 и меньше или равны N.
- Для каждой оставшейся клетки (i, j) вычисляем максимальную и минимальную суммы: max_sum[i][j] = max(max_sum[i-1][j], max_sum[i][j-1]) + значение клетки (i, j), min_sum[i][j] = min(min_sum[i-1][j], min_sum[i][j-1]) + значение клетки (i, j).
4. В конечной клетке (N, N) будет находиться максимальная и минимальная сумма, которую можно собрать.
5. В ответе укажите два числа: max_sum[N][N] и min_sum[N][N].
Пример решения задачи:
Пусть дан следующий квадрат размером 4x4:
1 5 9 11
3 8 2 5
4 1 7 3
2 4 6 7
1. Создаем двумерные массивы max_sum и min_sum размером 5x5:
Добрый день! Отлично, давайте решим эту задачу вместе. Нам нужно упорядочить устройства внешней памяти в порядке убывания их ёмкости. Чтобы это сделать, давайте рассмотрим каждое устройство в отдельности:
1. Жёсткий диск - это одно из самых емких устройств внешней памяти. Он может содержать большое количество информации, поэтому он будет занимать первое место в нашем упорядочении.
2. Blu-ray диск - это следующее устройство в нашем списке. Оно имеет большую ёмкость по сравнению с остальными устройствами, но меньшую, чем у жёсткого диска.
3. DVD-диск - это следующее устройство по емкости. Он может содержать меньше информации, чем Blu-ray диск.
4. Флэш-накопитель, SD-карта - это устройства, которые обладают меньшей ёмкостью по сравнению с предыдущими устройствами. Они могут использоваться для хранения небольших объемов информации, например, фотографий или музыки.
5. CD-диск - это самое маленькое по ёмкости устройство в списке. Он может хранить ещё меньше информации, чем DVD-диск.
Таким образом, упорядочение устройств внешней памяти в порядке убывания их ёмкости будет выглядеть следующим образом:
1. Жёсткий диск
2. Blu-ray диск
3. DVD-диск
4. Флэш-накопитель, SD-карта
5. CD-диск
Мы рассмотрели все устройства внешней памяти, определили их емкость и упорядочили их соответствующим образом.
program prC_3;
uses crt;
var sm: integer;
begin
clrscr;
writeln('sm', 'metr':10);
for sm:=1 to 10 do
writeln(sm, sm/100:10:2);
end.