1

(1 ответов, оставленных в Problems)

http://acm.sgu.ru/problem.php?contest=0&problem=352

Какие идеи

2

(4 ответов, оставленных в Algo)

а тут можно прочитать подробное объяснение этого алгоритма http://www.topcoder.com/tc?module=Stati … nAlgorithm

3

(4 ответов, оставленных в Algo)

В общем случае вероятно нельзя