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

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

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

Ответ

Ответ:

337139 15, 337139 15

Решение

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

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

a=[]

for i in range(5000):

x = int(text.readline())

if not x in a:

a.append(x)

count = 0

mi = 10**5000

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]) % 13 == 0:

count += 1

mi=min(mi, a[i] + a[j])

print(count, mi)

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

text=open('/content/17_2.txt') # открываем файл

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

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

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

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

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

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

mi = 10**5000 # минимальное

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]) % 13 == 0: # проверка условий

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

mi=min(mi, a[i] + a[j]) # ищем минимальную сумму

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

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

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

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

Активируй 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

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

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

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