Статья Автор: Лебедев Дмитрий

Семестровая_май_2024_Задача 8

Дана матрица с натуральными числами размером NxM. Найти в последней строке с максимальной суммой количество чисел, запись которых в системе счисления p=15 заканчивается на A.

 

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

Во входной строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M ( 1 ≤ N , M ≤ 20 ).

На последующих N строках записаны M элементов через пробел.

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

Искомое целое число

 

 


Выполнение задания можно разбить на два этапа:
  • поиск строки с максимальной суммой
  • поиск количества чисел в этой строке
Можно догадаться, что для поиска десятичного значения разряда единиц в системе счисления с основанием p
достаточно взять остаток по модулю p и сравнить его с десятичным значением искомой цифры

Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать