Список проголосовавших за комментарий "Oleg Only Algo, потому что решена эта задача давным-давно и в более общей постановке. Сабиром Гусейн-Заде.<br/> Можно сразу в последних 2 абзацах посмотреть резюме:<br/> <a href="/r.php?u=https%3A%2F%2Fwww.mccme.ru%2Fmmmf-lectures%2Fbooks%2Fbooks%2Fbook.25.pdf&s=12940886">www.mccme.ru/mmmf-lectures/books/books/book.25.pdf</a>"