Back to trackQuant Developer
Next
Track progress140 items
Order Books

Two-Sided Book With Amends

Premium
Difficulty

Asked at Akuna Capital, IMC Trading, Hudson River Trading

Theory: Order Books and Matching

Read 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

  • xx xxx xxxxx xx xxxxxxxxx xxx xxx xxx xxxxxxxx xx xxx xxxx xx xxxxxxx, xxx xxxxx xxxxxxx xx xxxxx xxx xxxxx xxx xxxxx xxxxxxxx.
  • xxxxxxxxx, xxxx xxx xxxxx xxxxxxx xx xxx xxxxxxxx xxxxxxxxx, xxx xxxxx xxxxxx xxx xxxx xxx xx xxxxxxxxx xxxxx xx xx xxxxxxxx xxxxx xxxx xxx xxxx xx xxx xxxx. xx xxxxxxx xxx xxxxxxxx xxxxx, xx xx xxxxxx xx xxxx xx xxx xxx xxxxx xxxxxxx, xxx xxxxxxxx xxxx xxxxx xxx xxxx xx xxx xxxxx.

xxxxxx xxxxx xxxx xx (xxx_xx, xxxx_xx, xxxxx, xxx), xx xxx xxxxx xxx xxxxx xxxxxx.

xxxxxxxx

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.

xxxxxxxxxxx

  • xx xx (x xxxxx xx^x) xxxxxxxx. xxxxxx xxx xxxxxxxxxx xxx xxxxxxxx xxx xxx xx xxxx xxxx.
  • xxx xxxxxx xxxxxxxxxxx xxxx xxxxx xxx,xxx xxxxxxxx: xxxxx xx% xxx xxxxxx, xx% xxxxxxx xxx xx% xxxxxx. xxx xxxx xxxx xxx xxxx xxxx xxxx xxx,xxx xxxxxxx xxxxxx xxxxxx xxxxx xxx xxxxx xxxxxx. xxxxxxxx xxx xxxxxxx xxxxxx xx xxxx xxx xxxx xxxxx, xx xx xxxx xxx xxxxx x xxxxxx xxxxx, xx (x(x)) xxx xxxxxxx xxx xxxx xxx xxxxxx xx xxxx. xxxx xx xxxxx xxxx xxx xx xx (x(x)) xxx xxx xxxx xxxxx xx (x(xxx x)) xx xxxxxx.
  • xxxxxxx xxx xxxxxx xxxx xxx xxxxxx x xxxxx xxxxx'x xxxxx.

This problem is only available to subscribers.

Language: C++23run_book

Unlock the problem to run it against the tests.