Asked at Headlands Technologies
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.
x xxxxxxx xxxxxx xxxx xxxxxxxxx xx xxxxxx xx xxx xxxx xxx xxxxx xxxx xxx xxxxx xxx xxx, xxx xxx xxxxxx xxxxxxxxx xxxx xxxxxxxxx xxxxx xxx xxxx: xxx xxxx xxxxx-xxxx xxx xx xxx xxxx xx xxxxx, xxx xxx xxxx xxxxxx xxxx xxxx xx xxx xxxxxxx xxxxxx. xxx xxxxx xxxxxx xxxxxxxx xxxxxxxxx xxxxx xxx xxxxx- xxxxxxx xxxxxxxxxxx, xxx xxxxxx xxxxx xxx xxxxx xxxx xxx xxxxxx xxx xx xx xxxx xx xxxx.
xxx xxxxxxxxxxxx xx xxx xxxx xxxxxx. xxxxxxxxx xxxxxxxx xxxxxxx xx xxxxx xx, x xxxx xxxxxx xxx xxxx x xxxx-xxxxxx xxxx xxxxx x xxxxx xxxx xxxxxx xxxx xx xxxxx, xxx xxxxx xxx xxxxxxxxxx xxxxxxx xxxxxx xx xx xxxx. xxxxxxx xxx xxxxx xxxxxx xxxx xx, xxxxxxx, xx xxx xxxxxxx.
xxxxxxxxx xxxxx_xxxxxxxxx(xxxxxx, xxx_xxxx).
xxxxxx xxxxxx xx xxx-xxxxxxxxxx xxxx xxxxx xxx xxxx xx xxxxx xxxxx:
('xxx', x, xxxxx_xx, xxxxx): xxx xxxxx xxxxxxx xxxx xx xxxx x.('xxx', x, xxxxx_xx): xxxx xxx xxxxx xxxx xx x. xx xx xxxx xx xxxxxxx
xx xxxxxxx xxxx xx x xx-xx, xxxxxxx xx xxx xxxxx xxxxx xxxxxx xx.('xxxx', x, xxx, xxxx): xxxxx xxxx xxxxx xxxxx xxxxx xxxxxxxxx
xxx <= xxxxx <= xxxx xxxx xx x. xxxx xxxx xxx xxxxxxxxx, xxx x xxxx
xxxx xxx > xxxx xxxxxxx xxxxxxx.xxxxxxxx xxxxx xxxx xx xxx_xxxx xxxx xxxxx.
xxxxxx (xxxxx_xxxx_xxxx, xxxx_xxxx):
xxxxx_xxxx_xxxx xx xxx xxx xxxx xxxxx xxxxx xx xxxxx - xxxxx.xxxx_xxxx xx xxx xxxxxxx xxxxxx xx xxxxxx xxxx xx xxx xxxxxxx.xxxxx_xxxxxxxxx([('xxx', x, x, xxx), ('xxx', x, x, xxx), ('xxx', x, x, xxx),
('xxxx', x, xx, xxx), ('xxx', x, x)], xx)
# (xx, x)
xxxxx_xxxxxxxxx([('xxx', x, x, xx), ('xxxx', x, x, xxx),
('xxx', x, x, xx), ('xxx', x, x)], x)
# (x, x)
xx xxx xxxxx, xxx xxxx xxxxxx xx xxxx x xxxxxx xx xx xxx, xx xx xxxxx xxxxxx x xxx x (xxxx xx xxx) xxx xxxxxx xxxxx x xx xxx xxxxx, xxxxx xxxx xxxx xx xxx xxx xxxxxx xx x. xxx xxxxxxxxx xxx ( x + x + x = xx ), xxx xxx xxxxx xxxx xxxx xxxxxxxx xxxx xxxxxx xxx xxxx xxxxxx.
xxx xxxxxx xx xxx xxxxxxxxxx xxxxxx: xx xxxxx xxxxxxxxx xx xxx xxxxxxx xx xxx xxxxx xxxxx xxx xxxx, xx xxxx xxxxxx. xx xxx xxxxx xxxx, xx xxx xxxx xx x.
'xxx'.This problem is only available to subscribers.