Asked at Citadel Securities
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 C++. Switch to Python
xxxxxxxxx xxxxx_xxxxxx, x xxx-xxxxx xxxx xxxx. xx xxxxx x xxxxxxxx xx xxxxxx xxx xxx xxxxxx xx xxxxx, xxx xxxxxxx xxx xxxx xxxxx xxxxxxx xx xxxxxx.
xxxxx xxxxx xxxxxxx x xxxxxxx xxxx xxxxxx x xxxx xxxx xxxxx. xxx xxxxx xx xxxxx, xxx xx xxx xx xx xxxxxxx xxxxx, xxxxxxx xxx xxxxxxx xxxx xx xx xxxxxxxxxxxx xxxxxxxx xxxxxx xxxx x xxxxx xxxxxx xx x xxxxxx.
xxx::xxxxxx<xxx::xxxxx<xxx::xxxxxx, xxx::xxxxxx, xxxx xxxx, xxx::xxxxxx>> xxxxx_xxxxxx(
xxxxx xxx::xxxxxx<xxx::xxxxx<xxx::xxxxxx, xxxx, xxxx xxxx>>& xxxxxx,
xxxx xxxx xxx_xxxx, xxxx xxxx xxx_xxxx, xxxx xxxx xxx_xxxxx, xxxx xxxx xxx_xxxxxx);
xxxx xxxxx xx {xxxxxx, xxxx, xxx} xxxx xxxx xxx xxxx 'x' xx 'x' xxx
xxx x xxxxxxxx xxxxxxx. xxx xxxx xxxxxx xxx xxxxxx xx xxxxxxxx xxxxxxxxx,
xx xxx xxxxx xxxxx:
xxx_xxxx - xxx xxxxxxx xxxxxxxx x xxxxxx xxxxx xxx xxxxx;xxx_xxxx - xxx xxxxxxx xxx xxxx xxxxxxxx xxxxxxx;xxx_xxxxx - xxx xxxxxxx xxx xxxxx xxxxxxxx xxxxxxx, xxxxx xx x xxxxxxxx
xxxxxx, xx xxx xxxxxxxx xxxxx xx -xxx_xxxxx;xxx_xxxxxx - xxx xxxxxxx xxxxxx xx xxxxxx xxxx xxx xx xxxxxxxx.xxxxxxx xxx xxxxxx xx xxxxxxxx xxxxxxx x xxxxxxx xxx xxxxxxxx xxxx xxxxxx xx x. xxxx xxxx xxxxx xxxxxxx xxx xxxxxxxx xxxx xxxxx xxxxxx xx xx xxxx xxxxxxxx, xxx xxxxx xxxxx xxxxxx xx xxxx xxxxx xxxxx, xxxxxxxxx xxx xxxxx xxx xxxx xxxxx:
x. xxxx xx xxx > xxx_xxxx
x. xxxxx xx xxx xxxxxxxx-xxxxx xxxxx xxx xxxxxxx xxxxxxx xxx_xxxxxx
x. xxxx xx xxx xxxxxxxxx xxxxxxxx xxxxx xxxxxx xxx_xxxx
x. xxxxx xx xxx xxxxxxxxx xxxxxxxx xxxxx xxxx xxxxx -xxx_xxxxx
xx xxxxxxxx xxxxx xxxxx xxx xxxxxxxx xxx xxxxxxxxxx xxx xxxxxxxx xxxxx. x xxxxxxxx xxxxx xxxx xxxxxxx. xx xxxx xxxxx xx xxxxx xx xxx, xx x xxxxx xxxxx xxxx xxxxxxx xxx xxxxx xx xxxxx xxxx xxxx xxx xxx xxxxxxxx xxx xxxxx xxxxxxx.
xxxxxx xxx xxx xxx xxxxx xxxxx, xx xxxxx:
{xxxxxx, "xxxxxx", xxx_xxxxxxxx, ""} xxx xx xxxxxxxx xxxxx;{xxxxxx, "xxxxxx", x, xxxxxx} xxx x xxxxxxxx xxx.x xxx xx {xxxxxx, xxxxxxx, xxx_xxxxxxxx, xxxxxx}, xx xxx xxxxxxxx xxxxx xx
x xx x xxxxxx xxx xxx xxxxxx xx xxxxx xx xx xxxxxx.
// xxxxxx: xxx_xxxx xx, xxx_xxxx xx, xxx_xxxxx xx, xxx_xxxxxx xxx
xxxxx_xxxxxx({{"x", 'x', xx}, {"x", 'x', xx}, {"x", 'x', x}}, xx, xx, xx, xxx);
// {{"x", "xxxxxx", xx, ""}, {"x", "xxxxxx", x, "xxxx"}, {"x", "xxxxxx", x, ""}}
xxx xxxxxx xxxxx xxxxx xxxx xxx xxxxxxxx xx xx xxx xx xxxxxxxx. xxx xxxxx xxxxx xxxx xxxxx xxxx xx, xxx xxxx xx, xxxxx xx xxx xxxxx: xxx xxxxxxxx xxxxx xxxxxxx xxxxxxx.
This problem is only available to subscribers.