Задания
Версия для печати и копирования в MS Word
Тип 17 № 69895
i

В файле со­дер­жит­ся по­сле­до­ва­тель­ность на­ту­раль­ных чисел. Эле­мен­ты по­сле­до­ва­тель­но­сти могут при­ни­мать целые зна­че­ния от 1 до 100 000 вклю­чи­тель­но. Опре­де­ли­те ко­ли­че­ство пар эле­мен­тов по­сле­до­ва­тель­но­сти, в ко­то­рых сумма остат­ков от де­ле­ния обоих эле­мен­тов на 18 равна ми­ни­маль­но­му эле­мен­ту по­сле­до­ва­тель­но­сти. В от­ве­те за­пи­ши­те ко­ли­че­ство най­ден­ных пар, затем мак­си­маль­ную из сумм эле­мен­тов таких пар. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ет­ся два иду­щих под­ряд эле­мен­та по­сле­до­ва­тель­но­сти.

За­да­ние 17

Ответ:

Спрятать решение

Ре­ше­ние.

При­ведём ре­ше­ние на языке Python.

f = open("17 (9).txt")

a = [int(s) for s in f]

mini = min(a)

par = []

for i in range(1, len(a)):

if a[i] % 18 + a[i - 1] % 18 == mini:

par.append(a[i] + a[i - 1])

print(len(par), max(par))

 

Ответ: 238  191665.

Источник: ЕГЭ по ин­фор­ма­ти­ке 07.06.2024. Ос­нов­ная волна. Даль­ний Во­сток