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

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

За­да­ние 17

Ответ:

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

Ре­ше­ние.

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

count = maxi = 0

f = open('1_17.txt')

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

a19 = min([x for x in a if x % 19 == 0])

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

if (a[i] % a19 == 0) or (a[i+1] % a19 == 0):

count += 1

maxi = max(maxi, a[i] + a[i+1])

print(count, maxi)

 

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

 

Ответ: 142  175430.

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