Решение задачи

Python, 140 мс, превосходит 100% и работает для N-суммы (N>=2). Смысл в том, чтобы реализовать быстрый 2-указатель для решения 2-суммы и рекурсии для уменьшения N-суммы до 2-суммы. Некоторая оптимизация была сделана, зная, что список отсортирован.