Asked at Akuna Capital, IMC Trading, 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.
xxxx xxxxxxxx xx xxxxxxxx xxxxxxxx xxx xxx xxx xxxxxx. xxxx xxx xxxxxxx xxx xxxxxx, xxx x xxxxxxxx xxxxxx xxx xx xxxxx xxx xxxx xx xxxxx xxxxx xxxxxxx: xxxx xxx xxxxx xxxx xxx xxxxx xx xxx xxxxx, xx xxxx xx xx xx xxx xxxx? xxx xxxx-xxxx xxxxxxxx xx xxxx xxxxxxx xxx xxx xxxx xxxx. xx xxxxx xxx xxxx xx xxxxx xx x xxxxx xxxx xxxxxxx xxx xxxxx xxxx, xxx xxxx xx xxx xx xxxxx.
xxxxx x xxxxxx-xxxxxxxxxx xxxxx xxxxx xxxx xxxx xxxxx-xxxx xxxxxxxx xxxx xxxxxxx xxx xxxxx xxxxxxxx. xxxxxxxxx
xxx::xxxxxx<xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>> xxx_xxxx(
xxxxx xxx::xxxxxx<xxx::xxxxx<xxx, xxxx xxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>>& xxxxxxxx);
xxxx xxxxxxx xx x xxxxx (xx, xx, xxxx, xxxxx, xxx):
xx = x, xxx xxxxx: xxxxx xx xxxxxxx xxxx xxxx x (xxx) xx x
(xxxx), x xxxxx xxxxx xxx x xxxxxxxx xxx >= x. xxx xx xxx xxxxxx xxx
xxxxxx xxx xxxxx xxxxxx.xx = x, xxxxxx: xxxxx xx xxxxxx xxx xxxx. xxxx, xxxxx xxx xxx xxx
xxxxxx.xx = x, xxxxx: xxxxx xx xxxxxxx xxx xxxxx xx xxxxx xxx xxx xxxxxxxxx
xxxxxxxx xx xxx >= x. xxxx xx xxxxxx, xxxxxxx xx xxxxx xxxxx xxx xxxx.xxxxxxxxxx xx xxxxxxxx xx xx xxxx xx xxxxxxx, xxxxx xxxxxx xx xxxxxxx xxxxxxxxx xxxx xxxxxxx.
xxxxxxxx xxxxx
x. xx xxxxxxxx xxx xxxxxx xxxxx xxx xxxxx xx xx xx xxxxx xxx xxxx (xxxxxx)
xxx. xx xxxxxxxx xxxx xxxxxx xxxxx xxx xxxxx xx xx xx xxxxx xxx xxxx
(xxxxxxx) xxx.
x. xx xxxxxx xxxxxxx xxx xxxx xxxxxxxx xxxxx xxxxx xxx, xxxxxx x xxxxx,
xxxxxxx xxxxxxx xxxxxx xx xxx xxxxx xxxx xxxxxx xxxx xxxxx'x xxxxx.
x. xxxx xxxx xx xxx xxx(xxxxxxxx xxxxxxxxx, xxxxxxx xxxxxxxxx), xx xxx
xxxxxxx xxxxx'x xxxxx.
x. x xxxxxxxxx xxxxxx xxxxxxx xxxxx xxxxx xxx xxxxx. xxxxxxxx xxx xxxxxxxx
xxxxx xxx xxxx xxxx xx xxxxx xxxxxxxx xxxxx xx xxx xxxxx xxxxx, xx xxx xxxx
xx xxxx xxxxx'x xxxxx.
xxxxx xxxxx
xxxxxx xxxxx xxxx xx (xxx_xx, xxxx_xx, xxxxx, xxx), xx xxx xxxxx xxx xxxxx
xxxxxx.
xxx_xxxx({{x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x}})
// {{x, x, xxx, x}, {x, x, xxx, x}}
// xxx xxx xxx x xxxxx xxx xxx xxx xxxxx, xxxx x xx xxx xxx xxx.
// xxxx xxxx xx xx xxx xxxxxxx xxxxx'x xxxxx.
xxx_xxxx({{x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x},
{x, x, x, xxx, x}, {x, x, x, xxx, x}, {x, x, x, xxx, x}})
// {{x, x, xxx, x}, {x, x, xxx, x}, {x, x, xxx, x}, {x, x, xxx, x}}
// xxxxx x xxxxxx xxxx xx x xxx xxxxx xxxxx. xxxxx x xxxxxx xx xx x,
// xx xx xxxxx xxxxxx xxxxx x xxx xxxxx xxxxx xx.
xxxx xxxx.This problem is only available to subscribers.