Asked at IMC Trading, Akuna Capital
Theory: Order Books and MatchingRead 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++
xxxxxxxxx xxxxxxxx_xxx_xxxx(xxxxxxx, xxxxxxxx, xxx_xxx). xx xxxxxx xx
xxxxxxxx xxxxx xxxxxx xxx xxxxxxx xxxxxx xx xxx xxxxx xxxxx xx xxxxxxxxxx xx
xxxxx xxxx.
xxxx xxxxxx xxxx x xxxxx xxxxx xx xxxx xxxxx: xxxxx xx, xxxxx xxxxxx. xxxx, xxxxxxx xx xxxxxxx xxx xxxxx-xxxx xxxxxxxx xxxx xxxxxxx, xxxx xxx xxxx xxxxxxx. xxxx xxxxxxx xxxxxxx xxxx xxxxxx xxxx xxxxx xxxx.
xxxxxxx xx xxx xxxxx xx xxx xxxxx xxxxx, xxx (xxxxx_xx, xxx) xxxxx xxx
xxxxx, xx xxxx xxxxxxxx, xxxxxx xxxxx.xxxxxxxx xx xxx xxxxxxxxxx xxxxxxxx xxxxxxxx, x xxx-xxxxxxxx xxxxxxx.xxx_xxx xx xxx xxxxxxxx xxxxxxxxxx xx xxxxx xxx xxxxxxx xxx xxxx.xxxxxxxx xx xxxxx xxxxxx, xx xxxx xxxxx:
x. xxx xxxx. xxxx xxxxxxx xxxxx xxxx
( xxxxxx xxxxxxxx xxxxx xxx_x / xxxxx xxxxxx ) xxxx, xxxxx xxxxx xx
xxx xxx xx xxx xxxxxxx xxxxxxxxxx.
x. xxxxx xxx xxxxx. xxx xxxxx xxxxxxxx xxxxx xxx_xxx xxxxxxx x. xxx
xxxxx xxxxxx xx xxxx x xxxx xxxxx xxxxxxxxx xx xxxxxxxx xxxxx xxxx xxxxxxx,
xx x xxx-xxxxxxx xxxxx xx xxxxxxx, xxx xxxxxxx xx.
x. xxxxxxxx xx xxxx xxxxxxxx. xxxxxxxx xxxxxxx xxxxxxxxxxx, xxxxxxxxx
xxxxxxxxxx xxxxx xx xxxxx x, xx xxxxxx xxx xxx xxx xx x xxxx xxxxxxx xxx
xxxxx xx xxxx xxxxx, xxxxxxxxxx, xxxxx xx xxxx xxx xx xxxxx xxxxx xx xxxx.
xx xxxxx xxx xxxx xxxxxxx xxxx xxxx xxx xxxxxxx xxxxxxxx. xx xxxxxxxx
xxxxxxx xxx xxxxx xxxxxxx xxxxxxxx, xxxxxxxx xx xxxxxx xxxxxxxxxx xxx xxx
xxxxxx xx xxxxxx xxx xxxxxxxxx.
xxxxxx (xxxxx_xx, xxxxxxxxx) xxx xxxxx xxxxxxx xxxxx, xx xxx xxxxxxxx xxxxx.
xxx xxxxxxxx_xxx_xxxx(
xxxxxxx: xxxx[xxxxx[xxx, xxx]],
xxxxxxxx: xxx,
xxx_xxx: xxx,
) -> xxxx[xxxxx[xxx, xxx]]: ...
xxxx xxxxxxx xxxxx xx (xxxxx_xx, xxx) xxx xxxx xxxxxx xxxxx xx
(xxxxx_xx, xxxxxxxxx), xx xxx xxxxxxxx xxxxx; xx xxxxx xxxxx xxxxxxx xx
xxxxx xxxx.
xxxxxxxx_xxx_xxxx([(x, xxx), (x, xx)], xxx, x)
# [(x, xx), (x, xx)]
xxxxxxxx_xxx_xxxx([(x, xx), (x, xx), (x, xx)], xx, x)
# [(x, x), (x, x), (x, x)]
xxx xxxxx xx xxxxx xxx xxxx: xxxxx xxxxx xxx xxxx xxxx xxxxx xxxxx xxx xxxx, xxxxxxxxxx xx xxx xxxxxxx xxxxx.
xxx xxxxxx xx xxx xxxxx xxxxx xxx xxxx. xxxx xxxxx'x xxx-xxxx xxxxx xx ( xxxxxx xx xxxxx xx / xx xxxxxx = x ), xxxxx xxx xxxxxxx xx x, xx xxx xxxxx xxx xxxxxx xxx xxx xxxxxx xx xxxx xxxx xxxxxxx xx xxxxx x. xxxx xxxxxxxx xxxx xxxxx xxxx xxx xx xxxxxxxx, xxx xxx xxxxxx xxxxx xxxx xx xxx xxxxx.
x <= xxx(xxxxxxx) <= xx^x, xxxxxxxxxx xxx xxx-xxxxxxxx xxxxxxxx.xxxxxxxx, xx x xxxxx xxxxx xxxxx xxxxxxx xxxxxxxx xx x, xxxxxxx xxxxx
xxxxxxx xxxxx xxxx xx xxxxxxxxxx xx x. xx xxx xxxxxx xx xxxx xx xxxxx xxxxx.xxx(xxxxxxxx, xxxxx xxxxxxx) xxxxxxx.This problem is only available to subscribers.