My prlbeom was a wall until I read
this, then I smashed it.
Hello, I am Andreja Ilic from Serbia.
If I understood right, we can didvie
number in three groups: zeros,
positive and negative. The most
complex case is - take two positive
numbers and one negative number. We
can solve this in the following way:
For fixed negative number -z, we are
going to check for every positive
number x is there -z + x in positive
numbers. So if we sort numbers, when
we move from x to bigger one, the
number -z + x also moves right. And
this is O(n^2)... http://neyueue.com