Quadratic slow 3 Sum Problem

threesumquadraric.cpp

#include <iostream>

template<class T>
T three_sum(T values[], int N){

	T count = T();

	for(int i = 0; i < N; ++i)
	{
		for(int j =  i + 1; i < N; ++i)
		{
			for(int k = j + 1; i < N; ++i)
			{
				if(values[i] + values[j] + values[k] == 0) ++count;
			}
		}
	}

	return count;
}


int main(){

	int values[] = {-10,-20,40,20,5,15,-30,60,-40,25,45};

	using namespace std;

	cout << "There are " << three_sum(values,11) << " that sum to zero\n";

	return 0;
}