Asked at Citadel Securities
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.
xxxxx xxxxx xxxxxxx x xxxxxxx xxxx xxxxxx x xxx-xxxxx xxxx xxxx xxxxx. xxx xxxxx xx xxx xxxxxxxxxxx, xxx xx xxx xx xx xxxxxxx xxxxx, xxxxxxx xxx xxxxxxx xxxx xx xx xxxxxxxxxxxx xxxxxxxx xxxxxx xxxx x xxxxx xxxxxx xx x xxxxxx.
xxxxxxxxx xxxxx_xxxxxx(xxxxxx, xxxxxx).
xxxx xxxxx xx (xxxxxx, xxxx, xxx) xxxx xxxx xx 'x'/'x' xxx xxx x
xxxxxxxx xxxxxxx. xxxxxx xx x xxxx xxxx xxxx xxxxxxx xxxx:
xxx_xxxx - xxx xxxxxxx xxxxxxxx x xxxxxx xxxxx xxx xxxxx;xxx_xxxx - xxx xxxxxxx xxx xxxx xxxxxxxx xxxxxxx;xxx_xxxxx - xxx xxxxxxx xxx xxxxx xxxxxxxx xxxxxxx, xxxxx xx x xxxxxxxx
xxxxxx, xx xxx xxxxxxxx xxxxx xx -xxx_xxxxx;xxx_xxxxxx - xxx xxxxxxx xxxxxx xx xxxxxx xxxx xxx xx xxxxxxxx.xxxxxxx xxx xxxxxx xx xxxxxxxx xxxxxxx x xxxxxxx xxx xxxxxxxx xxxx xxxxxx xx x. xxxx xxxx xxxxx xxxxxxx xxx xxxxxxxx xxxx xxxxx xxxxxx xx xx xxxx xxxxxxxx, xxx xxxxx xxxxx xxxxxx xx xxxx xxxxx xxxxx, xxxxxxxxx xxx xxxxx xxx xxxx xxxxx:
x. xxxx xx xxx > xxx_xxxx
x. xxxxx xx xxx xxxxxxxx-xxxxx xxxxx xxx xxxxxxx xxxxxxx xxx_xxxxxx
x. xxxx xx xxx xxxxxxxxx xxxxxxxx xxxxx xxxxxx xxx_xxxx
x. xxxxx xx xxx xxxxxxxxx xxxxxxxx xxxxx xxxx xxxxx -xxx_xxxxx
xx xxxxxxxx xxxxx xxxxx xxx xxxxxxxx xxx xxxxxxxxxx xxx xxxxxxxx xxxxx. x xxxxxxxx xxxxx xxxx xxxxxxx. xx xxxx xxxxx xx xxxxx xx xxx, xx x xxxxx xxxxx xxxx xxxxxxx xxx xxxxx xx xxxxx xxxx xxxx xxx xxx xxxxxxxx xxx xxxxx xxxxxxx.
xxxxxx xxx xxx xxx xxxxx xxxxx, xx xxxxx:
(xxxxxx, 'xxxxxx', xxx_xxxxxxxx) xxx xx xxxxxxxx xxxxx;(xxxxxx, 'xxxxxx', xxxxxx) xxx x xxxxxxxx xxx.xxxxxx = {"xxx_xxxx": xx, "xxx_xxxx": xx, "xxx_xxxxx": xx, "xxx_xxxxxx": xxx}
xxxxx_xxxxxx([("x", "x", xx), ("x", "x", xx), ("x", "x", x)], xxxxxx)
# [('x', 'xxxxxx', xx), ('x', 'xxxxxx', 'xxxx'), ('x', 'xxxxxx', x)]
xxx xxxxxx xxxxx xxxxx xxxx xxx xxxxxxxx xx xx xxx xx xxxxxxxx. xxx xxxxx xxxxx xxxx xxxxx xxxx xx, xxx xxxx xx, xxxxx xx xxx xxxxx: xxx xxxxxxxx xxxxx xxxxxxx xxxxxxx.
This problem is only available to subscribers.