Работа 3.7 Упр.30 ГДЗ Семакин 10 класс (Информатика)

Задача

Рассмотрим вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином: 30. Среди тех строк целочисленной матрицы, которые содержат только нечетные элементы, найти строку с максимальной суммой модулей элементов. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 10 semakin10 pract/3-7/30 98

Подробный ответ

Нужно просмотреть все строки матрицы и для каждой строки:

найти сумму модулей элементов;
проверить, состоит ли строка только из нечётных чисел.

Если строка содержит хотя бы один чётный элемент, она не подходит. Среди подходящих строк выбираем ту, у которой сумма модулей максимальна.

В программе для этого используются переменные:

sum — сумма модулей элементов текущей строки;
b — признак того, что в строке есть чётный элемент;
max — максимальная найденная сумма;
str — номер строки с максимальной суммой.

Сначала max := -1, чтобы любая подходящая строка могла её заменить. Затем для каждой строки вычисляется сумма и проверяется условие нечётности всех элементов.

const N = 5;
A: array[1..N, 1..N] of integer = (
  (1, 1, 1, 1, 1),
  (1, 2, 3, 4, 5),
  (1, 2, 3, 4, 5),
  (2, 2, 2, 2, 2),
  (1, 3, 3, 7, 5));
var i, j, str, sum, max: integer;
    b: boolean;
begin
  max := -1;
  str := -1;
  for i := 1 to N do
  begin
    sum := 0;
    b := false;
    for j := 1 to N do
    begin
      sum := sum + abs(A[i, j]);
      if not odd(A[i, j]) then
        b := true;
    end;
    if (not b) and (sum > max) then
    begin
      max := sum;
      str := i;
    end;
  end;
  Writeln(‘Строка [‘, str, ‘] с максимальной суммой модулей элементов’);
  Writeln(‘ OK ‘);
end.