Задание №4506.
Составление алгоритма обработки числовой последовательности. ЕГЭ по информатике
Файл, необходимый для выполнения задания: ссылка для скачивания.В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 111 равен
минимальному элементу последовательности.
В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Пояснение:
Решим задание, написав программу на языке программирования 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] % 111 == min_number or numbers[x+1] % 111 == min_number:
final.append((numbers[x], numbers[x+1]))
print(len(final), min(sum(i) for i in final)) |
Таким образом,
185 — количество найденных пар чисел, а
7968 — минимальная из сумм элементов таких пар.
Показать ответ
185 7968
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями