Скриншоты текста задачи нечитаемы.
Вот так:
#define int int64_t
делать не надо. Никогда не надо.
ПапаВысший разум (123900)
1 неделю назад
Да, код прикольный. Перебор всех чисел до 10 в 18-й степени в качестве делителей, причём много раз, по числу элементов исходном в массиве.
А так-то, тут, наверное, можно оперировать разностями и факторизовать их. Факторизация нужна только до простых делителей, и не нужно хранить степени, достаточно самого факта присутствия. и тогда получится максимум штук 16 различных множителей, которые можно хранить в сортированном массиве. Но разность каждого числа с каждым - это 40 миллиардов разностей. Надо что-то поумнее придумать с перебором.
Мое решение не проходит по времени, я думаю что он неэффективно перебирает m, подскажите как можно оптимизировать код. Братство это рядом стоящие элементы если что.