Для решения этой задачи нам нужно написать программу, которая выполняет следующие шаги:
- Считывает количество чисел в последовательности.
- Считывает сами числа.
- Определяет среди них максимальное число, которое оканчивается на 3.
- Выводит это максимальное число.
Так как количество чисел не превышает 1000, а каждое из этих чисел не превышает 30 000, программа будет эффективна даже при полном переборе всех чисел в последовательности.
Вот пример реализации программы на языке Python:
def find_max_ending_with_3(n, numbers):
max_number = None
for number in numbers:
if number % 10 == 3:
if max_number is None or number > max_number:
max_number = number
return max_number
# Считываем количество чисел
n = int(input("Введите количество чисел: "))
# Считываем сами числа
numbers = []
for _ in range(n):
numbers.append(int(input()))
# Находим максимальное число, оканчивающееся на 3
result = find_max_ending_with_3(n, numbers)
# Выводим результат
print("Максимальное число, оканчивающееся на 3:", result)
Пояснение:
Ввод данных:
- Сначала мы считываем количество чисел
n
.
- Затем мы считываем сами числа в список
numbers
.
Поиск максимума:
- Мы инициализируем переменную
max_number
значением None
.
- Проходим по всем числам в списке
numbers
.
- Для каждого числа проверяем, оканчивается ли оно на 3, используя условие
number % 10 == 3
.
- Если число оканчивается на 3 и больше текущего значения
max_number
(или если max_number
еще не задано), обновляем max_number
.
Вывод результата:
- После завершения цикла выводим найденное максимальное число, оканчивающееся на 3.
Эта программа гарантированно найдет максимальное число, оканчивающееся на 3, поскольку по условию задачи такое число в последовательности всегда присутствует.