#include <iostream>
#include <vector>

#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
	std::vector<int> x;
	for (int i = 0 ; i < 10000 ; i++)
		x.push_back(rand()%10);
	
	for ( int k = 1 ; k <= 9 ; k++ )
	{
		clock_t start = clock();
		long long sum = 0;
		for ( int i = 0 ; i < 10000 ; i++ )
		{
			for ( int j = 0 ; j < 10000 ; j++ )
			{
				if ( x[j] < k )
					sum += x[j];
				else
					sum -= x[j];
			}
		}
		std::cout << "Sum: " << sum << " k: " << k << " Time: " << (clock() - start)/1000 << endl;
	}
}