Asked at Hudson River Trading
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.
xxxxxx xxxx xxxxx xx xxx xxxx xxx xxx xxxx. xxxx xxxx xxx x xxxxxx xx xxxxxxxxxx, xxxx xxx x xxxxxxxx xxxxxx xxx x xxxxx xxxx xxxxxxx, xxx xxxxxxxxxx x xxxxxxxx xxxxxxx xxxx xxxxxxxxxxxx xxxxxxxxx xxx xxxxx xxxx xxxxxxx xxxx xxx xxxxxxxx xx xxx xxxxx xx.
xxxxxxx xxx xxx xx xxx xxxxx xxxxx xxxxx xxxx xxxxxxx xxxx, xxx xxx xxxxxxxxx xxxxxx xx xxxxxx xxx xxxx: xxxxx xxxxxxxxx xxxxxxxxxx xxxxxx xxx xxx xxx xxx xxxxxxxx. xx xx xxx xxxxx xxx xxxxx xxx xxx xxxxxxxxxx xxxx xxxxxx xxxxx xxx xxxxxxxx xx xx xxxxxx xxx xxxx xxxxxxx.
xxxx xxxxxxxx xxxxxx xxx xxxx x xxxxxx xxxx xxxxxxxxx xxx xxxxxxxx, xxx x xxxxxxxxxx xxxxxxx xxxx xxxx xxxxxxx xxxx xxx xxx xxxx xxxxxxx xxxxx.
xxxxxxxxx xxxxxxx_xxxx(xxxxxxxx_xxx, xxxxxxxx_xxxxxx, xxxxxxxxxx, xxxxx).
xxxxxxxx_xxx: xxx xxxxxxxx xxxxxx xxx xxxxxxxx xx xxxxxxx xx xx.xxxxxxxx_xxxxxx: (xxxx, xxxxx, xxx) xxxx xxxx 'x' xx 'x'.xxxxxxxxxx: (xxx, xxxx, xxxxx, xxx) xx xxxxxxx xxxxx. xxx xxxxxx
xxxxxxxxx xxx xxxxxxxx, xxx x xxxxxxxxxx xxx xxxxxx x xxxxxxx xxx xxxx
xxxxxxx xxxxxxx, xx xxxxxxx xxxxx xx xxx xxxxxxxx xxxxx.xxxxx: xxx xxxx xxxxxx xx xxxxxx xxx xxxx.x xxxxx xxxxxx xx xx xxxxxxxx xxxxxxxx, xxx x xxxxx: xx xxxxxxxx xxxxxxxx xxx xx xxxx xxxxx. x xxxxxxxx xx x xxxxxxx xxx xxxxx, xxx xxxxxxxx x xxxxx xxxx xx xxx xx xxx xxxx xx x xx-xx.
xxxxx xxxxxxxxxx xxxxxxxx xx xxxxxxxx, xxxxxxxx xxxx xxxxxxxx_xxx + x:
xxxxxx (xxxxxx, xxxx_xxx, xxxx, xxxx) xxxxx xxxxxx xx 'xx' xx 'xxx',
xxxx_xxx xx xxx xxxxxxx xxxxxxxx xxxxxxxxxxxx xxxxxxx (xxx xxxxxxxx xxxxxx
xxxxxx xx xxxxxxx xxxxxxx xxxxxxxx_xxx, xx xx xx xxxxxxxxxx xxxxx,
xxxx_xxx xx xxxxxxxx_xxx), xxx xxxx xxx xxxx
xxx xx xx xxxxx xxxxxx xx (xxxxx, xxx), xxxx xxxxxxx xxxxx xxxxx xxx xxxx
xxxxxx xxxxx xxxxx.
xxxxxxx_xxxx(xxx, [('x', xx, x), ('x', xxx, x)],
[(xx, 'x', xx, x), (xxx, 'x', xxx, x),
(xxx, 'x', xx, x), (xxx, 'x', xxx, x)], x)
# ('xx', xxx, [(xx, x)], [(xxx, x), (xxx, x)])
xxxxxxx_xxxx(xx, [('x', xx, x)], [(xx, 'x', xx, x), (xx, 'x', xx, x)], x)
# ('xxx', xx, [(xx, x)], [(xx, x)])
xxx xxxxx xx xxx xxxxxxxx xxxxxxxx. xxxxxxxxx xx xxx xxx xxxx xxxxxxxx xxxxxx xxx xxxxxxxx xxx xxxxx xxx xxx xxxxxxx xx xx, xx xxxx xxx xxxxxxx, xxxxxxxxx xxx xxx xxxx xxxxx xxxx xxx xxx xxxxx xx x. xxxx xxx xxx xxx xxxxx xx xxxxx.
xxx xxxxxx xxxxx xxxxxxxx xx. xxxxxxxx xx xxxxxx xxxxx xxxxx x xxxx xxxx xx xxxxx xx xxxx xxxxx xxx xxxxxx xxxxxxxx, xx xxx xxxxxxx xxxxx xx xx xxx xx-xxxxxxxx.
This problem is only available to subscribers.