Asked at Graviton Research Capital
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 xxx (x) xxxxxx. xxxx (x) xxx x xxxx (x_x) xxx x xxxxx (x_x). xxx xxx xxx xx xxxx (x) xxxxxxxxx xxxxxx, xxx x xxxx xx xxxxx
[ xxx(xxx_{x xx xxxx{xxxx}} x_xxxx) xxxxx xxx_{x xx xxxx{xxxx}} x_x ]
xxx xxxxx xxxx xx xxx xxxxxx xxx xxx, xxxxx xxx xxxxxx xxxxx xxxxx xxxx. x xxxxxx xxxx xxxx xxxx xxx xxx xxxx xxxxx xxx xxxxxxx xxxxx, xx xxxx xx xxx xxxxxx xxxxxx.
xxxxxxxxx xxx_xxxxxxxxxxxx(xxxx, xxxxx, x) xxxxxxxxx xxx xxxxxxx xxxxx xxx
xxxx xx xxxxxxx x xxx x xxxxxx xxx xxxxx.
xxx_xxxxxxxxxxxx([xx, x, x, xx, x], [x, x, x, x, x], x)
# xx (xxx xxxxxx xx xxxx x xxx xx: (x + xx) * xxx(x, x))
xxx_xxxxxxxxxxxx([xx, x, x, xx, x], [x, x, x, x, x], x)
# xx (xxx xxxx xx xxxx xx xxxxx: xx * x)
xxxx xxx xxxxx xxxx xxxxxx (x).xxxx xxxx xxx_xxxxxxxxxxxx(xxxxx xxx::xxxxxx<xxxx xxxx>& xxxx,
xxxxx xxx::xxxxxx<xxxx xxxx>& xxxxx, xxx x);
This problem is only available to subscribers.