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.
x xxxx xxxxx xx xxx xx xxx xxxx. xx xxxx xxxxxxx xx, xxxxxxxx xxx xxxx, xxx xxxx xxxxxxx x xxxx xxxxx xxxx xxx xxxxxx xxxxxx xxxxxxx xxx xxxxx. xxxx xxxxxxxxxxx xx xxx xxxx xxxxxxxx xxxxxx: x xxxxx xxxxxxxx xxxxx, xxx xxxxxxxxx xxxxxx xxxxx xxxxxxx xxxxxxx, xxx xxxxx xxxxxx xxxxxxx xxxx.
xxxxxxxxx xxxxxxx_xxxxx(xxxxxx, xxxxx).
xxxxxx xx xxx xxxx, x xxxx xx xxxxxxx xxxxxx xx xxxx xxxxx.xxxxx xx x xxxx xx (xxxx_xx, xxxx, xxxxx) xxxx xxxx xx 'x'/'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 x xxxx xx (xxxxx_xxxxx, xxxx_xx) xx xxxxxxx xxxxx.
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.
x <= xxx(xxxxxx) <= xx^x xxx x <= xxx(xxxxx) <= xx^x.This problem is only available to subscribers.