Coding
Order Books

Best Bid and Ask

Premium
Difficulty

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.

xxxxxxxxx xxxxxxxxx, xxxxx xxxxx xxx xxxxxxx xxxxxxxx xx xxxx xxxxx xxx xxxx xxxxx xx xx xxxxx xxxx. xx xxxxxxx xxx xxx xxxxxx xxxxxx xxx xxxxxxx xxx xxxx xxx (xxx xxxxxxx xxx xxxxx) xxx xxx xxxx xxx (xxx xxxxxx xxxx xxxxx).

xxxxx xxxxxxxx xxxxx xxx xxxx xxx xxx xxx xxxxxx xx xxxx xxxxxxxx xxxx, xx xxxx xx xxx xxxxx xxxxx x xxxxxx xxxx xxxxxxx xxxxxxxx. x xxxxx xxxxx xx xxx xxxxx xx xxx xxxx xxxx xxx xxxxx xxxxxxxx xxxxxxx xxxxx. xxxx xxxx xxxxxxxx xxxxxxx xxxx, xxx xxxxx xx xxxx.

xxxx xxxxx xxxx { xxx, xxxx };

xxxxx xxxxxxxxx {
xxxxxx:
    xxxx xxx(xxxx xxxx, xxxx xxxx xxxxx, xxxx xxxx xxxxxxxx);
    xxxx xxxxxx(xxxx xxxx, xxxx xxxx xxxxx, xxxx xxxx xxxxxxxx);
    xxx::xxxxxxxx<xxxx xxxx> xxxx_xxx() xxxxx;
    xxx::xxxxxxxx<xxxx xxxx> xxxx_xxx() xxxxx;
};

xxx x++ xxxxx xx xxxx xx xxx xxxx.

x xxx::xxx xxxxx xxx xxxx xxxxxx, xxxxxxxx xxxxx, xx xxxxx() xx xxx xxxxxxxx xxx. x xxxxx xxxxxxxx xxxxxxxx xxxxxxx xxx xxxxx. xxx::xxxxxxx<> xxxxx xxxxxxx xxxxx:

xxx::xxx<xxxx xxxx, xxxx xxxx> xxxx;                   // xxxxx() xx xxx xxxxxx xxxxx
xxx::xxx<xxxx xxxx, xxxx xxxx, xxx::xxxxxxx<>> xxxx;   // xxxxx() xx xxx xxxxxxx xxxxx

xxxx xxx xxx xxx xxxx xxxxxxx xxxx xxx, xxx xxxx xxxxx xx xxxxxx xxxx xx xxxxx(). xxxxxxx xxx[xxxxx] xxxxxxx xxx xxxxx xxxx xxxxxxxx x xx xx xx xxxxxxx, xxx xxx.xxxxx(xxxxx) xxxxxxx xx.

x xxx::xxxxxxxx<xxxx xxxx> xxxxx xxxxxx x xxxxx xx xxxxxxx. xx xxxxx xxxx xxx xx xxxx xxxxx, xx xxxxxx xxx::xxxxxxx xxx xx:

xxx::xxxxxxxx<xxxx xxxx> xxxx = xxx;          // xxxxx xxx
xxx::xxxxxxxx<xxxx xxxx> xxxx = xxx::xxxxxxx; // xxxxx xxxxxxx

xxxxxxxx

xxxxxxxxx xxxx;
xxxx.xxx(xxxx::xxx, xxx, x);
xxxx.xxx(xxxx::xxx, xxx, x);
xxxx.xxx(xxxx::xxxx, xxx, x);
xxxx.xxx(xxxx::xxxx, xxx, x);
xxxx.xxxx_xxx(); // xxx
xxxx.xxxx_xxx(); // xxx

xxxx.xxxxxx(xxxx::xxx, xxx, x);
xxxx.xxxx_xxx(); // xxx  (xxx xxxxx xx xxx xxxxxxx xxxx xxx xx xxxx)

xxxx.xxxxxx(xxxx::xxxx, xxx, x);
xxxx.xxxxxx(xxxx::xxxx, xxx, x);
xxxx.xxxx_xxx(); // xxxxxxx  (xx xxxx xxxxxx xxxx)

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language: C++23TopOfBook

Unlock the problem to run it against the tests.