Coding
Order Books

Opening Auction Cross

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.

Available in Python and C++. You are solving it in Python. Switch to C++

xxxxxxxxx xxxxx_xxxxxxx(xxxx, xxxx, xxxxxx_xxx, xxxxxx_xxxx, xxxxxxxxx). xx xxxxx xxx xxxxxx xxxxx xx xxxxx xx xxxxxxx xxxxxxx xxxxxxx.

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

xxx xxxxx_xxxxxxx(
    xxxx: xxxx[xxxxx[xxx, xxx]],
    xxxx: xxxx[xxxxx[xxx, xxx]],
    xxxxxx_xxx: xxx,
    xxxxxx_xxxx: xxx,
    xxxxxxxxx: xxx,
) -> xxxxx[xxx | xxxx, xxx, xxx]: ...
  • xxxx: xxx (xxxxx, xxx) xxxxx xxxx, xxxx xxxxxxx xx xxx xx xx xxx xxxxxxxxx xxxxx.
  • xxxx: xxx (xxxxx, xxx) xxxxx xxxxx, xxxx xxxxxxx xx xxxx xxxx xx xxx xxxxxxxxx xxxxx.
  • xxxxxx_xxx, xxxxxx_xxxx: xxxxx xxxxxx-xxxxx xxxxxxxx xx xxxx xxxx. x xxxxxx xxxxx xxxx xxxxx xx xxxxxxxx xxxxx xxx xxxxxxx xxxx.
  • xxxxxxxxx: xxx xxxxxxxxx xxxxx, xx xxxxxxxx xxx xxxxxxxx xxxxx.

xx x xxxxxxxxx xxxxx ( x ):

[ x(x) = xxxxxx_xxx + xxx_{xxx_x xx x} xxx_x ] [ x(x) = xxxxxx_xxxx + xxx_{xxx_x xx x} xxx_x ]

xxxx xxxxxxxxxx xxxxxx ( x(x) = xxx(x, x) ) xxx xxxxxx xxxxxxxxx ( x(x) = x - x ).

xxx xxxxxxxxxx xxx xxx xxxxxx xxxx xxxxxx xx xxxxx xxxxxx. xxxxxx xxxxxx xx xxx xxxxxx xxxxxxxxxx: xxxx xxx xx xxxx xxxx xx xxxxx xxxxx.

xxxxxx xxxxx xxx xxxxxxxxxx xx xxxxx xxxxx, xx xxxxx:

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

xxxxxx xxx xxxxx, xxx xxxxxx xxx xxx xxxxxxxxx xx xxx xxxxxx xxxxx, xxxx xxx xxxxxxxxx xxxxxx. xx xxx xxxxxxx xxxxxxxxxx xxxxxx xx x, xxx xxxxxxx xxxx xxx xxxxx: xxxxxx xx xxxxx, xxxx xxxxxx x xxx xxxxxxxxx x.

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

xx xxxxx xxx xx xxxxx xxxxxx xx xxx, xxxxx xxx xx xxxxxxxxxx, xxx xxxxxx xxxxxx xxxxx xxxxxxx xxxx xxxxx xx xxx xxxxxxxxx xxxxx.

xxxxxxxx

xxxxx_xxxxxxx([(xxx, x)], [(xxx, x)], xx, x, xxx)
# (xxx, x, x)

xxxxx_xxxxxxx([(xxx, xx)], [(xxx, xx)], x, x, xxx)
# (xxx, xx, x)

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

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

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language:
Python 3.12C++23
cross_auction

Unlock the problem to run it against the tests.