Задание №4509.
Составление алгоритма обработки числовой последовательности. ЕГЭ по информатике
Файл, необходимый для выполнения задания: ссылка для скачивания.В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 20 равен минимальному элементу последовательности.
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Пояснение:
Решим задание, написав программу на языке программирования Python.
with open('input.txt') as numbers: # в аргументе необходимо указать путь к файлу
numbers = [int(i) for i in numbers.read().splitlines()]
final = []
min_number = min(numbers)
for x in range(len(numbers)-1):
if numbers[x] % 20 == min_number or numbers[x+1] % 20 == min_number:
final.append((numbers[x], numbers[x+1]))
print(len(final), max(sum(i) for i in final)) |
Таким образом,
971 — количество найденных пар чисел, а
176024 — максимальная из сумм элементов таких пар.
Показать ответ
971 176024
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями