V
Отсортировать и профильтровать же, не?
Тоже думал. Мб проще взять подходящую пару у которой a+b max?
Size: a a a
2020 November 29
БГ
Напомните задачу
D[
Rebel Spirit
Помогите, пожалуйста, с оптимизацией кода. Задача на скрине.Там даётся файл на 60к чисел и мой код работает слишком медленно.
file = open("27986_B.txt")
m = 0
a = list(map(int,file.read().split("\n")))
a.pop()
for i in range(len(a)):
for j in range(i + 1,len(a)):
s = a[i] + a[j]
if s > m and s % 7 == 0 and s % 49 != 0:
m = s
print(m)[In reply to Rebel Spirit]
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
V
Dima [✓]
[In reply to Rebel Spirit]
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Нужны окном по 2, а не любые пары
D[
Нужны окном по 2, а не любые пары
окном?
RS
Тут есть ответ на паскале
RS
БГ
Dima [✓]
[In reply to Rebel Spirit]
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
+10
K
Вы увеличили карму Dima [✓] до 26.53 (+10.00)
RS
Dima [✓]
[In reply to Rebel Spirit]
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
спс
K
Rebel Spirit
спс
Вы увеличили карму Dima [✓] до 27.95 (+1.41)
БГ
Dima [✓]
[In reply to Rebel Spirit]
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Только ты маху дал
D[
Только ты маху дал
Каким образом?
БГ
Если список неделимых на 7 пустой - нужно вернуть 1
V
Я ошибся, реально любые. Тогда проще
D[
Если список неделимых на 7 пустой - нужно вернуть 1
ну как бы это уже детали реализации
БГ
Dima [✓]
ну как бы это уже детали реализации
Выжные детали, так-то)
D[
Dima [✓]
[In reply to Rebel Spirit]
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
Разделяешь все числа на два списка, один с числами которые делятся на 7, второй с числами которые не делятся на 7. Ответ будет произведением макс элементов этих списков
ответ = (макс елемент массива, который %7 == 0 ) * ( макс елемент массива, который %7 != 0 )
D[
🌚🌚🌚
RS
Ряльна робит