The task is algorithm

вы б лучше рассказали что делать должен алго, а не давали то что не подходит

Согласен. Физику задачки в студию

Sergey Popov 23 August 2018

а разве не понятно что она делает?

конечно понятно, но чтоб что то улучшить надо знать что надо, раз уж то что вы накодили не то

Смотрит произведение пар и сравниет если есть такой в массиве

точнее не пар, а всех элементов один с другим по всей длине массива

Sergey Popov 23 August 2018

Так и есть, вопрос как написать так, чтобы он это делал быстро

Так вот чтобы такие вещи оптимизировать по быстродействию, обычно и используют какую-то априорную информацию, вытекающую из задачи, а не из "медленного" алгоритма. Есть, например, много задач в вычислительной математике, которые сводятся к "трехдиагональным" матрицам, в которых значащие элементы есть только на трех диагоналях, все остальные элементы - нули. Очевидно, что нечего тратить пустые проходы циклов на нули. Не вопрос, прикладные математики посидели и забацали метод прогонки, который на нули вобще внимания не обращает. 

Это и дает реальное ускорение. А так...

Sergey Popov 23 August 2018

Ребят, задача прям так и стоит, как написана, с выданным алгоритмом))

а какой диапазон значений?

Sergey Popov 23 August 2018

В смысле? о чем речь? а диапазоне значений чего?

если б не посмотрел топик еще разок так и не узнал бы что ответили
диапазон значений масива имел ввиду, если диапазон меньше размера масива, то есть несколько вариантов увеличить быстродействие, но сейчас сделал ставку с предложением увеличить быстродействие в n раз вне зависимости от данных

заря-лейпциг 0-0

заря с 17 минуты в меньшинстве

Сортируете исходный массив по возрастанию, потом во внутреннем цикле рассматриваете только значения j<=i, k<=j. Уже будет ускорение. 

Обращение к элементам массива делать через инкрементируемые указатели. 

Это уже даст ускорение. 

Если размер массива невелик, то можно составить косую матрицу предрасчитанных произведений. 

А как с отрицатеными значениями?