Задание №25683 ЕГЭ Информатике

Условие задания #25683

В файле содержится последовательность из 8 000 целых положительных чисел. Каждое число не превышает 8 000. Определите и запишите в ответе сначала количество различных пар элементов последовательности, у которых произведение нечётно, а одно из чисел делится на другое, затем максимальный элемент из таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.17_8.txt

Ответ

Ответ:

7872 7999, 7872 7999

Решение

Решение - код:

text=open('/content/17_8.txt')

a=[]

for i in range(8000):

x = int(text.readline())

if x not in a:

a.append(x)

count = 0

ma = -1

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

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

if ((a[i] * a[j]) % 2 == 1) and ((a[i] % a[j] == 0) or (a[j] % a[i] == 0)):

count += 1

ma=max(ma, a[i], a[j])

print(count, ma)

Код с подсказками:

a=[] # список для всех чисел из файла

for i in range(8000): # перебор, чтоб пройтись по всем числам из файла

x = int(text.readline()) # придаём переменной значение нового числа из файла

if not x in a: # проверка, что нового числа нет в списке(условие "РАЗЛИЧНЫЕ ПАРЫ")

a.append(x) # добавляем число, если подходит по условиям

count = 0 # счётчик кол-в пар

ma = -1 # максимальное

for i in range(len(a) - 1): # перебор первого числа

for j in range(i+1, len(a)): # перебор 2 числа для пары

if ((a[i] * a[j]) % 2 == 1) and (a[i] % a[j] == 0 or a[j] % a[i] == 0): # проверка условий

count += 1 # считаем кол-во подходящих пар

ma=max(ma, a[i], a[j]) # ищем максимальный элемент

print(count, ma) # красавчики, выводим ответ

Видеоразбор:

Понятно ли решение?

Авторизуйся, чтобы посмотреть решение

Активируй TG-бот через QR-код или по кнопке
Введи код авторизации из TG-бота

Активировать TG-бот

Задание №71677 Задание №38453 Задание №41335 Задание №41331 Задание №41328 Задание №67861 Задание №25672 Задание №25647 Задание №25668 Задание №25670 Задание №25683 Задание №25667 Задание №25684 Задание №26115 Задание №26120

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

Новая Школа - онлайн-школа подготовки к ЕГЭ

При поддержке

Онлайн школа подготовки к ЕГЭ

ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ «НОВАЯ
ШКОЛА»
420500, РЕСПУБЛИКА ТАТАРСТАН, М.Р-Н ВЕРХНЕУСЛОНСКИЙ, Г.П. ГОРОД ИННОПОЛИС, Г ИННОПОЛИС, УЛ УНИВЕРСИТЕТСКАЯ, Д. 5, ЭТАЖ 1, ПОМЕЩ. 111

Новая Школа

Тренажёр ОГЭ Тренажёр ЕГЭ О Новой Школе Вакансии Отзывы Сведения об образовательной организации Образовательная лицензия

Контакты

+7 964 727-31-41

Служба поддержки

Ежедневно с 10:00 до 22:00

Мобильное приложение

Саша — ассистент в телеграмме

ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются