#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;
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxjdGltZT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglzdGQ6OnZlY3RvcjxpbnQ+IHg7Cglmb3IgKGludCBpID0gMCA7IGkgPCAxMDAwMCA7IGkrKykKCQl4LnB1c2hfYmFjayhyYW5kKCklMTApOwoJCglmb3IgKCBpbnQgayA9IDEgOyBrIDw9IDkgOyBrKysgKQoJewoJCWNsb2NrX3Qgc3RhcnQgPSBjbG9jaygpOwoJCWxvbmcgbG9uZyBzdW0gPSAwOwoJCWZvciAoIGludCBpID0gMCA7IGkgPCAxMDAwMCA7IGkrKyApCgkJewoJCQlmb3IgKCBpbnQgaiA9IDAgOyBqIDwgMTAwMDAgOyBqKysgKQoJCQl7CgkJCQlpZiAoIHhbal0gPCBrICkKCQkJCQlzdW0gKz0geFtqXTsKCQkJCWVsc2UKCQkJCQlzdW0gLT0geFtqXTsKCQkJfQoJCX0KCQlzdGQ6OmNvdXQgPDwgIlN1bTogIiA8PCBzdW0gPDwgIiBrOiAiIDw8IGsgPDwgIiBUaW1lOiAiIDw8IChjbG9jaygpIC0gc3RhcnQpLzEwMDAgPDwgZW5kbDsKCX0KfQ==