Coding
Order Books

Order Interval Cancellation

Premium
Difficulty

Asked at Headlands Technologies

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.

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.

xxxxxxxx

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.

xxxxxxxxxxx

  • xx xx ( x xxxxx xx^x ) xxxxxx, xx xxxxx xx xx ( x xxxxx xx^x ) xxx xxxx. xxxxx xxx xxx-xxxxxxxx xxxxxxxx, xxxxx xxx xxx xxxxxx, xxx xxxxxx xxx xxxxxxxx xxxxx xxxx x xxxxx xx xx xxxx ( xx^x ) xxxxxxxx xxxxx.
  • xxxxxxx xxxxx xxxx xxxxx xxxxxxx xxx xxxx xx xxxx xxxx xxxxxx xx ( x(x xxxxx x) ) xxx xxxx xxx xxxxxx xxx xxxxxx xxxxxxxxxxx xxxx, xxxxx xxxxx xxxx xxxx xxx,xxx xxxxxx xxxx xx xxxx. xxx xxxx xxxxxxxx x xxxx xx xxxx xxx xxxxx xxxxx xx x xxxxxx.
  • xxx x++ xxxxxxxxxxx xxxx xxxx xxx xxx x xxxx xxxxx xxx xxxx (xxx,xxx) xxxx xx,xxx xxxxx xxxx x xxxx xxxxxx xxxxx xxx xxxx, xxxx xx xxxx xxxxx xxxxx xxx xxxx xxxx xxxx xxxxxxx, xx xxxxxxx xxxxx xxxx xxxxx xxxxxxx xxxx xxxx xx xxxx xxxxx xxx.
  • xxxxxxxxxx xxxxxxxx xx xx xxxxx xxxxxxx.

This problem is only available to subscribers.

Language:
Python 3.12C++23
order_lifetimes

Unlock the problem to run it against the tests.