Asked at SIG
Theory: Algorithms Under a Complexity BoundRead the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.
Available in Python and C++. You are solving it in Python. Switch to C++
xxxxx xxxxx xxxxxxx xxxx x xx (x) xx xxxxxxx, xxxxxxx xxxxxxx xxxxx (x
xxxxxx xx xxxxxxx x). xxxxx xxx xxxx xx xxx xxx xxxxxx xxxxxxx xxx x x, x
x xx x x.
xxxxxxxxx xxxxx_xxxxxx_xxx(x) xxxxxxxxx xxxx xxxxx. xxxx xxxxxxxxxx
xxxxxx: xx xxxxxxxxxxx xxx xxxxxx (x x xxx x x), xxx xx xxxx xx.
xxxxx_xxxxxx_xxx(xx)
# x
# x, x xxx x xxxxxxxxxx xxx xxxxx xxxx; xx xxx xx xxxxxxxxxx xxx xxxx.
# x, x, x, x, x, x xxx x xxxxxxxxxx xxxxxxx.
xxxxx_xxxxxx_xxx(x)
# x (xxx xxxxxx x, xxxxxxx "x")
xxxxx_xxxxxx_xxx(xx)
# xx
# x, x xxx x: x. xxxxx xx xx xx: x xxxx xxxxx xx x xx x xx xx xxxxxxx,
# xxx x xxxxx xxxxx xx x, x xx x xx xx.
xxxx xxxx xxxxx_xxxxxx_xxx(xxxx xxxx x);
This problem is only available to subscribers.