I can't believe nobody else pointed this out. And the 2-sum algorithm that one of the responses is clearly mentioning is something you would only know if you had seen the problem before, and it isn't something you would ever use unless you were writing some sort of obscure discrete optimization code.