Asked at Headlands Technologies
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_xxxxxxxxx(xxxxxx, xxx_xxxx). xx xxxxxxxx x xxxxxx xx xxxxx xxxxxx xxx xxxxxxx xxx xxxxxxx: xxx xxxxx xxxxx-xxxx xxxxx xx xxx xxxx, xxx xxx xxxxxxx xxxxxx xx xxxxxx xxxx xx xxxx.
x xxxxxxx xxxxxx xxxx xxxxxxxxx xx xxxxxx xx xxx xxxx xxx xxxxx xxxx xxx xxxxx xxx xxx. xxx xxxxx xxxxx-xxxx xxxxxx xxxxxxxx xxxxxxxxx xxxxx xxx xxxxx-xxxxxxx xxxxxxxxxxx. xxx xxxx xxxx xxxxx xxxxx xxx xxxxx xxxx xxx xxxxxx xxx xx xx xxxx xx xxxx.
xxx xxxxxxxxxxxx xx xxx xxxx xxxxxx. xxxxxxxxx xxxxxxxx xxxxxxx xx xxxxx xx, x xxxx xxxxxx xxx xxxx x xxxx-xxxxxx xxxx xxxxx x xxxxx xxxx xxxxxx xxxx xx xxxxx, xxx xxxxx xxx xxxxxxxxxx xxxxxxx xxxxxx xx xx xxxx. xxxxxxx xxx xxxxx xxxxxx xxxx xx, xxxxxxx, xx xxx xxxxxxx.
xxx::xxxx<xxxx xxxx, xxxx xxxx> xxxxx_xxxxxxxxx(
xxxxx xxx::xxxxxx<xxx::xxxxx<xxx::xxxxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>>& xxxxxx,
xxxx xxxx xxx_xxxx);
xxxxx xxxxx xx xxx {xxxx, x, x, x} xxxxx xxxx xxxx xxx xxx::xxxxxx
"xxx", "xxx" xx "xxxx". xxx xxxxxx xxxxx xx x xxxxxx xx xxxxxx.
xxxxxx xxxxxx xx xxx-xxxxxxxxxx xxxx xxxxx xxx xxxx xx xxxxx xxxxx:
{"xxx", x, xxxxx_xx, xxxxx}: xxx xxxxx xxxxxxx xxxx xx xxxx x.{"xxx", x, xxxxx_xx, x}: xxxx xxx xxxxx xxxx xx x. xx xx xxxx xx
xxxxxxx xx xxxxxxx xxxx xx x xx-xx, xxxxxxx xx xxx xxxxx xxxxx xxxxxx xx.{"xxxx", x, xxx, xxxx}: xxxxx xxxx xxxxx xxxxx xxxxx xxxxxxxxx
xxx <= xxxxx <= xxxx xxxx xx x. xxxx xxxx xxx xxxxxxxxx, xxx x xxxx
xxxx xxx > xxxx xxxxxxx xxxxxxx.xxxxxxxx xxxxx xxxx xx xxx_xxxx xxxx xxxxx.
xxxxxx xxx xxxxx xxxx xxxx xxx xxx xxxx xxxx xxxxx (xx x xxxx):
xxxxx_xxxx_xxxx xx xxx xxx xxxx xxxxx xxxxx xx xxxxx - xxxxx.xxxx_xxxx xx xxx xxxxxxx xxxxxx xx xxxxxx xxxx xx xxx xxxxxxx.xxxxx_xxxxxxxxx({{"xxx", x, x, xxx}, {"xxx", x, x, xxx}, {"xxx", x, x, xxx},
{"xxxx", x, xx, xxx}, {"xxx", x, x, x}}, xx);
// {xx, x}
xxxxx_xxxxxxxxx({{"xxx", x, x, xx}, {"xxxx", x, x, xxx},
{"xxx", x, x, xx}, {"xxx", x, x, x}}, x);
// {x, x}
xx xxx xxxxx, xxx xxxx xxxxxx xx xxxx x xxxxxx xx xx xxx, xx xx xxxxx xxxxxx x xxx x (xxxx xx xxx) xxx xxxxxx xxxxx x xx xxx xxxxx, xxxxx xxxx xxxx xx xxx xxx xxxxxx xx x. xxx xxxxxxxxx xxx ( x + x + x = xx ), xxx xxx xxxxx xxxx xxxx xxxxxxxx xxxx xxxxxx xxx xxxx xxxxxx.
xxx xxxxxx xx xxx xxxxxxxxxx xxxxxx: xx xxxxx xxxxxxxxx xx xxx xxxxxxx xx xxx xxxxx xxxxx xxx xxxx, xx xxxx xxxxxx. xx xxx xxxxx xxxx, xx xxx xxxx xx x.
This problem is only available to subscribers.