.06 Макс/мин, кол-во пар, произведение кратно/не кратно
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Имеется набор данных из N целых чисел. Рассматриваются все пары различных элементов последовательности.
Необходимо определить количество таких пар, произведение которых кратно 
.
В первой строке входных данных задаётся количество чисел N (1 
N 
10000). В каждой из последующих N строк
записано одно целое положительное число, не превышающее 10 000.
Пример входных данных:
5
2
22
1
17
10
Выходные данные для приведённого выше примера: 3
В ответе укажите два числа: сначала значение искомого количества для файла А, затем для файла B.
Решение №1.
f = open(’1.txt’) n = int(f.readline()) a = [0] * 35 # для удобства используем массив на 35 элементов # будем использовать только ячейки 1, 2, 17, 34 # пары (1, 34), (2, 34), (17, 34), (34, 34), (2, 17) ans = 0 for i in range(n): x = int(f.readline()) if x % 34 == 0: ans += a[34] + a[17] + a[2] + a[1] a[34] += 1 elif x % 17 == 0: ans += a[34] + a[2] a[17] += 1 elif x % 2 == 0: ans += a[34] + a[17] a[2] += 1 else: ans += a[34] a[1] += 1 print(ans)
Решение №2.
f = open(’1.txt’) n = int(f.readline()) a = [0] * 35 ans = 0 for i in range(n): # следующие циклы можно обернуть в генераторы x = int(f.readline()) for j in range(1, 35): if x * j % 34 == 0: # идея как в первом решении, но используем цикл ans += a[j] for j in range(34, 0, - 1): if x % j == 0 and 34 % j == 0: a[j] += 1 break print(ans)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
