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++
xx xxxxxxxx xxxxxxx xxxxxxxx xxx xxxx xxxxxx xx xxxx xxxxxxx xx xxxx, xxx xxxxxxx xx xxxx xx xxxxxx xx xxx x xxxxxx xxx xx xxxx xxx xx xxx xx xxxxxxx. xx xxxxx xxxx xxxxx xxxxx xxxxxx xxxxx xxx xx xx xxxxxxx xxxxxx xx xx xxxx.
xxx xxx xxxxx xxx xxxxx xx (x) xxxxxxxx, xx xxx-xxxxxxxxxx xxxxx. xxxx xxxxxxx xx xxxxxx xxxxxxxx xx xxxxxxx. xxx xxxxxxxx xxxxxxxx xxxx xxxxxxx xxxx xxxxxx:
x xxxxxxx xx xxxxxxx (x + x) xx xxxxxxx xxx xxxxxx xxxx xxxxxx xx (x).
xxxxxxxxx xxx_xxxxxxx(xxxxx, xx, xx, xx, xx) xxxxxxxxx xxx xxxxxxxx xxxxxx
xx xxxxxxxx xxxx xxxx xx xxxxxxx.
xxx_xxxxxxx([x, x, x, xx, xx], xx, x, x, x)
# x (xx xxxx xxx xxxxxxx xx xxx x xxxxx, xx xxxx xxx xx xxx xx:
# xxxxxx x xxx xx, xxx xxxx x, x xxx xx)
xxx_xxxxxxx([x, x, x, x], x, x, xxx, x)
# x (xxx xx xxx xxxxx xxxxxxxx xx xxxx x, xxxx xxx xxx xx xxxx x)
xxxx xxxx xxx_xxxxxxx(xxxxx xxx::xxxxxx<xxxx xxxx>& xxxxx,
xxxx xxxx xx, xxxx xxxx xx,
xxxx xxxx xx, xxxx xxxx xx);
This problem is only available to subscribers.