~&
5 млн чисел надо сравнить
Size: a a a
2021 June 16
E
я ресурсы расширил, а ты еще и не доволен
ЯЛ
5 миллионов делителей? Ох ёптут.... Вотэтада
~&
[1000000000:1005000000]
~&
ЯЛ
А что это за число такое?
ЯЛ
Так надо найти ихделители
A
Просто задачка на алгоритмы, вероятнее всего
ЯЛ
Повторю: 1) найди все делители, а потом 2) сравни произведения пар из этого листа с делимым.
A
Но ведь не надо все.
~&
это в этом интервале надо найти те числа у которых разность парных делителей меньше 90 и при этом таких парных делителей больше 3 вывести число , max подходящий делитель
A
Типа, ты, как минимум, можешь не искать те делители, которые больше начальное число пополам.
ЯЛ
Вы чё, ЕГЭ досдаёте.... Или я не по-русски пишу?
~&
~&
я пробовал так... сейчас повтор попытку
A
Попробуй решить задачу на небольших числах.
A
И, опять-таки, тебе не надо искать все делители. Тебе достаточно найти делители, которые меньше или равны, чем N/2
A
Потому что оставшиеся делители ты получишь, когда будешь обходить все, что слева от половинки.
A
Чет у меня даже есть подозрение, что это можно сделать словарем в одну строчку с использованием дикт компрехешена, где ключами будут делители меньше, чем N/2, а значениями - делители больше N/2.
A
Но мне впадлу это писать, я работать пошел. KEKW