Ошибка.
Попробуйте повторить позже
Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить максимальное произведение R двух элементов такое, что R не кратно 15.
Входные данные: Даны два входных файла: файл A и файл B , каждый из которых содержит в первой строке количество чисел N (1 N 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000.
Пример входного файла:
7
9
5
6
13
5
15
3
Для указанных чисел максимальное произведение двух элементов, не кратное 15, равно 117.
В ответе укажите два числа без разделительных знаков: сначала максимальное произведение для файла А, затем для файла B.
#переборный алгоритм: f = open(’4_A.txt’) n = int(f.readline()) a = [] for i in range(n): a.append(int(f.readline())) maxi = 0 for i in range(0,len(a)-1): for j in range(i+1,len(a)): if (a[i]*a[j]) % 15 != 0: maxi = max(maxi, a[i]*a[j]) print(maxi
#эффективный алгоритм: f = open(’4_B.txt’) n = int(f.readline()) del3 = [0, 0] del5 = [0, 0] notdel35 = [0, 0] maxi = [] for i in range(n): a = int(f.readline()) if a % 15 != 0: if a % 3 == 0 and a % 5 != 0: if a >= del3[1]: del3[0] = del3[1] del3[1] = a elif a >= del3[0]: del3[0] = a elif a % 3 != 0 and a % 5 == 0: if a >= del5[1]: del5[0] = del5[1] del5[1] = a elif a >= del5[0]: del5[0] = a else: if a >= notdel35[1]: notdel35[0] = notdel35[1] notdel35[1] = a elif a >= notdel35[0]: notdel35[0] = a maxi.append(notdel35[0]*notdel35[1]) maxi.append(del3[0]*del3[1]) maxi.append(del5[0]*del5[1]) maxi.append(notdel35[1]*del3[1]) maxi.append(notdel35[1]*del5[1]) print(max(maxi))
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!