Asked at Da Vinci Derivatives
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 Python. Switch to C++
xxxxxxxxx xxxxx xxxxxxxx xxxxxx xxx xx xxxxxx xxxx xxxxx xxx xxx xxx xxxx xx
xx xxxxxxx, xxxxx xxx xxxxxxxx xxxxxxx.
x xxxx xxxxxxx xxx xxxx xxxxxxxx xxxxxx xxxxxxxx xxxx xxxxxxxxxxxx xx xxxx xxxxxxx x xxxxxxx. x xxxxxxxx xxxxxxxxx xx x xxxxxx xxxxx xx xxxxxx, xxx xx xxxxxx xxxxxx xxxxx xxx xxxxxxx xxxx. xxx xxxxxxxx xxxxxxx xxx.
xxxxxxxxx(xxxx): xxxxxx xxxx, xxxxxxxx xxx xxxxxx.xxxxxxxxxxxxxxxxx(xxxxx): xxxxxx * xxxxx / xxx, xxxxxxxxx xxxxxx
xxxx. xxxxxxxx xxxxxx xxxxxxxx xxxxxxxx xx xxx xxxx x xxxxxxxx xxxx
xxxxx: ( -xxx xxxxx x / xxx ) xx ( -x ), xxx ( -x ).xxxxxxxxxxx(xxxxx, xxxxx): xxxxxxxxxxxx, xxxxx xxxx xxxx xxxxx xx
xxxxxx xxxxxxxxx.xxxxxx(xxxxx) xxxx xxx_xxxxx, xxxxx(xxxxxx), xxxxxxx() xxx x
xxxxxxx .xxxxxxxx.xxxxx xxxxx xxxxxxx xxx xxxxxx, xxxx(xxxxxx), xxxxxxxxx xx xxxxxxx xxxx:
xxxx xxxxxx xx xxx xxxxxx xxxxxxxxx xxx xxxxxx xxxx.
xxxxx xxxxxxxxx:
xxx __xxxx__(xxxx, xxxx: xxx) -> xxxx: ...
xxx xxxx(xxxx, xxxxxx: xxx) -> xxx: ...
xxxxx xxxxxxxxxxxxxxxxx:
xxx __xxxx__(xxxx, xxxxx: xxx) -> xxxx: ...
xxx xxxx(xxxx, xxxxxx: xxx) -> xxx: ...
xxxxx xxxxxxxxxxx:
xxx __xxxx__(xxxx, xxxxx: xxx, xxxxx: xxx) -> xxxx: ...
xxx xxxx(xxxx, xxxxxx: xxx) -> xxx: ...
xxxxx xxxxxx:
xxxxxxxx: xxx
xxx __xxxx__(xxxx, xxxxx: xxx) -> xxxx: ...
xxx xxx_xxxxx(xxxx, xxxxx: xxx) -> xxxx: ...
xxx xxxxx(xxxx, xxxxxx: xxx) -> xxx: ...
xxx xxxxxxx(xxxx) -> xxxx[xxxxx[xxx, xxx]]: ...
xxxxxx xxxxxx xx xxxx xxxxxx: xxx xxxxxx xxxx x xxxx(xxxxxx) xxxxxx xx x
xxxxx. xxxxxx'x // xxxxxx xxxxxx xxxxxxxx xxxxxxxx, xx xxxxxxxxxx xxxxxx
xxxx xxxxx xxxx. xxx xxxxxxx xx x xxxx xx (xxxxxx, xxxx) xxxxxx.
x xxxx xxxxx xxxxxx xxxx xxx xxxx xxxxx. xxxxxx xxxxxxx xxxxxx xxxx xxxxxx xxxxx xxx xxx xxxxxx xxx xxxx xxxx xxx.
x = xxxxxx(xxxxxxxxx(x))
x.xxxxx(xxx) # x
x.xxx_xxxxx(xxxxxxxxxxxxxxxxx(x))
x.xxxxx(xxx) # x
x.xxxxx(-xxx) # -x
x.xxxxxxxx # x
xxxxxx xxxx xxxxx xxx xxxx xxxx xx xxxxx xx xx xxxxxxx.
xx xxxxxxxxxx, xx xxxx xxxx, xx xx/xxxx xxxx xxxxxxxx xxxxx.
x xxx xxxxxxxx xxxxxx xxxx xx xxxxxx xx xxx xxxxxx xx xxx, xxx xxx xxxxxx
xxxx xxxxxx xx x xxxxx xxxxx xx xxx xxxxx xxxx.xxxxx xxxxxxx xxx xxxx, xxxx xx xx xxx xxxxxxxx, xxx xxxxxxx xxx xxxxxx
xxx xxx xxxx xx xxx xxxxxxx.This problem is only available to subscribers.