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

Файл со­дер­жит по­сле­до­ва­тель­ность на­ту­раль­ных чисел, не пре­вы­ша­ю­щих 100 000. Назовём парой два иду­щих под­ряд эле­мен­та по­сле­до­ва­тель­но­сти. Опре­де­ли­те ко­ли­че­ство пар, для ко­то­рых вы­пол­ня­ют­ся сле­ду­ю­щие усло­вия:

— оста­ток от де­ле­ния на 3 хотя бы од­но­го числа из пары равен остат­ку от де­ле­ния на 3 ми­ни­маль­но­го эле­мен­та всей по­сле­до­ва­тель­но­сти;

— оста­ток от де­ле­ния на 7 хотя бы од­но­го числа из пары равен остат­ку от де­ле­ния на 7 мак­си­маль­но­го эле­мен­та всей по­сле­до­ва­тель­но­сти.

В от­ве­те за­пи­ши­те два числа: сна­ча­ла ко­ли­че­ство най­ден­ных пар, затем мак­си­маль­ную ве­ли­чи­ну суммы эле­мен­тов этих пар.

За­да­ние 17

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

Ре­ше­ние.

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

M = [int(x) for x in open('17.txt')]

maxi = max(M)

mini = min(M)

count = 0

otv = -9999999999

for i in range(len(M)-1):

if (M[i] % 3 == mini % 3) or (M[i + 1] % 3 == mini % 3):

if (M[i] % 7 == maxi % 7) or (M[i + 1] % 7 == maxi % 7):

count += 1

otv = max(otv, M[i] + M[i+1])

print(count, otv)

 

В ре­зуль­та­те ра­бо­ты дан­но­го ал­го­рит­ма при вводе дан­ных из файла ответ  — 1415  199020.

 

Ответ: 1415  199020.

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 24.10.2024 ИН2410101