Asked at Virtu Financial
Theory: Systems and PerformanceRead 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 xxxxxxx_xxxxxxx(xxxxxxx, xxxxxxxx, xxx_xxxx), xxxxx xxxxxxx xxx
xxxxx xx xxxxx xxxxxxxx xxxxxxx xxxx x xxxx xxx xxxxxxx xxx xxxxxxxx xxxxxx:
xxxx xxxxxxxx xxxx xxx, xx xxx xxxx xxxxx xxxxxxx, xxx xxxxx xx xxx xxxxxxx.
x xxxxxx xxx xxxxxxx xxx x xxxx xxx xxxx xxx xxxx. xxx xxxxxx xxxxx xxxx xxx xxxxxxx xxxxx xxx xxxx'x xxxxxxx xxx xxxx. xxxxxxx xxxxxxx xxxxxxxxx xxxx xx xxx xxxxxxxxx xxx xxxxx xxx xxxxxxxx xxxxx. xx xxx xxx xxxxxx. xxx xxxxxx xxxxxxxx xx xxx xxxxx xx xxxxx, xxxxxxx xxx xxxxxx xxx xx xxxxx, xx xxx xxxx x xxxx xxxxxxx xxx xxxx xxx xx xxxxxx. xxxx xxxxxxx xxxxx xxxx xxxxxxx xxxx xxx xxxxxxx.
xxxxxxx: xxx xxxxx xxxxxxxx xxxx xxxxxxxx, xxxxxxxxx. xxx xxxxxxx xxxxxx:
xxx xxxx'x xxx xxxxxxxxxx, xxxxxx, xxxxxxxxxxxxxxxx.xxxxxxxx: xxx xxxxxxxxx xxxxxxxx.xxx_xxxx: xxxx xxx xxxxxxx xxxxx.xxx xxxxxxx xxxxxx xx xxxx x xxxx xxx xxxxxxxxxx xxxxxx xxxxxxxx xx xxxxxxxx. xxxx xxx xxxx xxxxxxxx:
x. xx xxxxxxx xx xxxxxxxx xxx xxxx xxxx xxxxxxxx, xxxx x xxxx xxxxxxx xx
xxxxxxx xxxx_xxxxxxxx + xxxxxxxx. x xxxxxxx xxxxxxxx xx xxxx xxxxxxx
xxxxxx xx xx xxxx, xxx xx xxxx xxxxxxx xx xxxx.
x. xxxx xxxx xxxxx, xx xxxxxxx xx xxxxxxxx xxx x xxxxxxx xxxxxxxx, xxx
xxxxxxx xx xxxx xx xxxx_xxxx + xxxxxxxx. xxx xxxxxxx xxxxxx xxxx xxxxxx
xxxxxxx xxx xxxxx, xxx xxx xxxxxxx xxxx xxxx xx xxxxxx xxxx xxxx xxxxxxx.
xxxx xxxxxxxx xx xxxxxxxxx xxx: x xxxxx xxxxxxx xxxxxxx xx
xxxx_xxxx + xxxxxxxx xxxxxx xx xxxxxxxxx, xxx xxx xxxxxxx xxxxx.
xxxxxx xxx xxxxxx xx xxxxx, xxxx xxx x xxxx xxxxxxx xx x xxxxx xxxx xxx xxxx.
xxxx xx xxx xxxxx xxxxx. xx xxxxx xxxxx xxxx xx xxxx xxx_xxxx xxxxx xxxxxxx,
xx x xxxxxxx xxxxx xxxxx xx xxx xxx xxxxxx xxx xxxxx xxxxxx.
xxx xxxxxxx_xxxxxxx(xxxxxxx: xxxx[xxx], xxxxxxxx: xxx, xxx_xxxx: xxx) -> xxxx[xxxxx[xxx, xxx]]: ...
xxxx xxxxx xx ('xxxx', x) xx ('xxxx', x).
xxxxxxx_xxxxxxx([xx, xx, xxx], xx, xxx)
# [('xxxx', xx), ('xxxx', xx)]
xxxxxxx_xxxxxxx([xx, xx, xx], xx, xxx)
# [('xxxx', xx), ('xxxx', xxx), ('xxxx', xxx)]
xxxx xxxxxxxx xxx xxxxx xxxxx xx, xx xxxx xxxxx xx xx. xx xxx xxxxx, xxx xxxx xxxxxxx xx xx xxx, xxxxx xx xxx xxxx: xxx xxxxxxx xxx xxxxxxxx xxxx xx xx xxx xxx xxxxxxx xxxxxxx xx x xxxxxxxxxx xxxx xx xxxxxx xxxxxx.
xx xxx xxxxxx xxx xxxxxxx xx xx xxxxxxx xxx xxxxx xxxx x xx xxxxx, xxx xxx xxxxxxx xx xxxxxxx xxxxx xxxx xx. xx xxxx xxxx xxxxx xxx xxxx, xxxxxx xxxxx xx xxx, xxx xxxx xx xxx.
xxxxxxxx xxx xxxxxxxx
xxxxxxxx.xxx_xxxx xxx xx xx xxxxx xx ( xx^x ).xxx_xxxx xx x xxxxxxx xxxxxx xx xxx xxxx
xxxxx xx xxx xxxxxxxxxx, xx x xxxx xxxx xxxxx xxxxxxx xxxx xxx xxxxxxxx xx
xxxxxxxx xx xxxxxxxxxx xx xxxxxxx x xxxxxxx xx xxxxxx. xxxx xxxxxxx xxx
xxxxx xxxxx xxxxxxxxx xxx xxxxxx.xxxx_xxxxxxxx + xxxxxxxx xxxxx xxx xxxxxxx xxxxx,
xxx x xxxxx xx xxxxxxx xxxx_xxxx + xxxxxxxx xxxxxxx xxx xxxxx.This problem is only available to subscribers.