Изменения

Для этого заметим, что сумму <tex> a + b + c + d = 0 </tex> можно записать как <tex> a + b = -(c + d)</tex>. Мы будем хранить все <tex> {N^2} </tex> пар сумм <tex> a + b </tex> в массиве <tex> sum </tex>, который мы отсортируем. Далее перебираем все <tex> {N^2} </tex> пар сумм <tex> c + d </tex> и проверяем бинарным поиском, есть ли сумма <tex> -(c + d) </tex> в массиве <tex> sum </tex>.

// sum - массив сумм a + b, cnt - счетчик массива sum

for a = 0 to N - 1