Дано n целых положительных чисел. Требуется определить, в каком из них самая большая сумма цифр, и вывести номер этого числа.
Формат входных данных:
Целое положительное число 1 < n < 20;
n целых положительных чисел 0 < numN < 2 147 483 648.

Формат выходных данных:
Номер числа с наибольшей суммой цифр. Если таких чисел несколько, выведите номер первого из них.

Входные данные:
6
38275955
1324667620
1270258744
846055699
679263851
18099845
Выходные данные:
4
Python

Решение задачи на Python

Необходимо найти число с наибольшей суммой цифр среди n положительных целых чисел и вывести его порядковый номер (нумерация начинается с 1).

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

Код на Python

Объяснение решения

1. Считываем количество чисел n.

2. Создаём переменную max_sum, в которой будем хранить максимальную найденную сумму цифр.

3. Создаём переменную answer, которая хранит номер числа с максимальной суммой цифр.

4. Для каждого числа:

   • Преобразуем его в строку с помощью str(num).

   • Находим сумму цифр с помощью sum(int(digit) for digit in str(num)).

   • Если полученная сумма больше max_sum, обновляем максимальную сумму и запоминаем номер текущего числа.

5. Выводим answer.

Почему используется >, а не >=?

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

Пример

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

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

Сложность алгоритма

• Время: O(n × k), где n — количество чисел, а k — максимальное количество цифр в числе.

• Память: O(k) для преобразования очередного числа в строку.

Поскольку числа не превышают 2 147 483 647, каждое содержит не более 10 цифр. Поэтому алгоритм работает очень быстро и полностью подходит под ограничения задачи.