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.
Available in Python and C++. You are solving it in Python. Switch to C++
xxxxxxxxx xxxxxxx_xxxx(xxxxxxxx_xxx, xxxxxxxx_xxxxxx, xxxxxxxxxx, xxxxx).
xx xxxxxxxx xx xxxxx xxxx xxxx x xxxxxxxx xxxx x xxxxxx xx xxxxxxxxxx, xxx
xxxxxxx x xxx xx xxxxxxxxxx xxx xxxxxxx.
x xxxxxx xxxx xxxx xxxx xxx xxxx xxx xxxx. xx xxxxx x xxxxxx xx xxxxxxxxxx, xxxx xxx x xxxxxxxx xxxxxx xxx x xxxxx xxxx xxxxxxx. xxxxxxxxxx, x xxxxxxxx xxxxxxx xxxxxxxxxxxx xxxxxxxxx xxx xxxxx xxxx, xxxxxxx xxxx xxx xxxxxxxx xx xxx xxxxx xx.
x xxxx xxxxxxx xxxxxx xxxxxxxxx xxxxxxxxxx xxxxxx xx xxxx xxx xxx xxxxxxxx. xxx xxxxxx xxxx xxxxxxxxx xxx xxxxxxxx, xxx xxx xxxxxxxxxx xxxxxxx xxx xxxx xxx xxxx xxxxxxx xxxxx.
xxx xxxxxxx_xxxx(
xxxxxxxx_xxx: xxx,
xxxxxxxx_xxxxxx: xxxx[xxxxx[xxx, xxx, xxx]],
xxxxxxxxxx: xxxx[xxxxx[xxx, xxx, xxx, xxx]],
xxxxx: xxx,
) -> xxxxx[xxx, xxx, xxxx[xxxxx[xxx, xxx]], xxxx[xxxxx[xxx, xxx]]]: ...
x xxxxxxxx xxxxx xx (xxxx, xxxxx, xxx) xxx xx xxxxxxxxx xx (xxx, xxxx, xxxxx, xxx), xxxx xxxx xxx xxxxxx 'x' xx 'x'. xxx xxxxxx xx (xxxxxx, xxxx_xxx, xxxx, xxxx) xxxx xxxxxx xxx xxxxxx 'xx' xx 'xxx' xxx xxxx
xxxxx x (xxxxx, xxx) xxxxx.
xxxxxxxx_xxx: xxx xxxxxxxx xxxxxx xxx xxxxxxxx xx xxxxxxx xx xx.xxxxxxxx_xxxxxx: xxx xxxxxx xx xxx xxxx, xxxx xxxx x xxxx (xxx xx xxx),
x xxxxx xxx x xxxxxxxx.xxxxxxxxxx: xxx xxxxxxxx xxxxxxxx, xxxx xxxx x xxxxxxxx xxxxxx, x xxxx, x
xxxxx xxx x xxxxxxxx, 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 xxx xxxxxx, xxx xxxx xxxxxxxx xxx xxx xxx xxxxx xx xxx xxxx. xxxxxx
xx xx xxxx xxxxx xxxxxxxxx xxx xxxxxxx xxx xxx xxxx xxx xxxxxx xxxxxxx xx
x xxxx xxxxxxx. 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). xxxx xxx xxxx xxx xx xx xxxxx
xxxxxx xx xxxxx xxx xxxxxxxx, 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.