問題

先週ある会社のインタビューに行ってきた。ちなみに現在転職を考え中。こんな問題を出された。１３個のランダムなintegerがあります。それらを３つのグループに分けてください。それぞれのグループの合計(sum)は同じにすること。分からんかった。とりあえず簡単に解く方法は考えられなかった。とりあえず全部足して、３で割ることにより、各グループのsumは出るけど、そのあとはbrute force？みたいな回答しかできなかった。何かすぱっとした回答はあるのかな？