Asked at IMC Trading, Chicago Trading Company
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_xxxxx(xxxxxx, xxxxx), xxxxx xxxxx xxx xxxx xxxxxx xxxx
xxxxxxx xx x xxxx xx xxxxx xxxxxx xxxxxx xxxxxxx xxxxx xxxxxx, xxxxxxxxx xxx
xxxxx xxxx xxxxxxx xxxxxxxx xxx xxx.
x xxxx xxxxx xx xxx xx xxx xxxx. xx xxxx xxxxxxx xx, xxxxxxxx xxx xxxx, xxx xxxxxxx x xxxx xxxxx xxxx xxx xxxxxx xxxxxx xxxxxxx xxx xxxxx. xxxx xxxxxx xxxx xxxxxxxx: x xxxxx xxxxxxxx xxxxx, xxx xxxxxxxxx xxxxxx xxxxx xxxxxxx xxxxxxx, xxx xxxxx xxxxxx xxxxxxx xxxx.
xxx xxxxxxx_xxxxx(xxxxxx: xxxx[xxx], xxxxx: xxxx[xxxxx[xxx, xxx, xxx]]) -> xxxx[xxxxx[xxx, xxx]]: ...
xxxxxx xx xxx xxxx, x xxxx xx xxxxxxx xxxxxx xx xxxx xxxxx.xxxxx xx x xxxx xx (xxxx_xx, xxxx, xxxxx) xxxx xxxx xxx xxxxxx 'x'
xx 'x'.x xxxx xx xxxxx xxxxxxx xxx xxxxx xxxxx:
xxx xxxxxxxxxx xx xxx-xxxxxx: x xxxxx xxxxxxxx xxxxxxx xx xxx xxxxx xxx xxxxxxx xx xxx xxx xxxx xxxxx.
xxxx xxxx xxxxx xx xxxx xxxx xxx xx xxxxxxx xxxx xx xxx. xxxxxxx xxxxx xxx xxxx
xx xxx xxxx xxxxx; xxxxxx xxxx xxxxxxx xx xxxx_xx xxxxxxxxx xx xxx xxxxxx
xxxx xxx xxxxxx xx xxx xxxxx xxx xxxxx xxxx xxxxx xx.
xxxxxx xxx xxxxx xxxxx xx xxxxx xx xxxxx xxxxx xxx xxxx xx, xx xxxxxxx xxxxx.
xxx xxxxxx xx x xxxx xx (xxxxx_xxxxx, xxxx_xx) xxxxxx.
xxxxxxx_xxxxx([xxx, xxx, xx], [(x, "x", xxx), (x, "x", xx)])
# [(x, x), (x, x)]
xxxxxxx_xxxxx([xxx], [(x, "x", xxx), (x, "x", xxx)])
# [(x, x), (x, x)]
xx xxx xxxxx, xxxxxxx xxxx xx xxxxxxx xx xxx xxxxxxx xxxxx xx xxx. xxx xxxxx xx xxx xxxxx xxx xxx xxxx, xxx xxx xxxx xx xx xxxxx xxx xxxx xxxx.
xx xxx xxxxxx, xxx xxxxx xx xxx xx xxxxxxx xxxx xxxxxx, xx xxxx xxxx xx xxxxx x xxx xxx xxxxxxxx xx xx, xxx xx xxx xxxxx xxxx xxxx xxxxxxxx.
This problem is only available to subscribers.