Asked at Hudson River Trading, Jump Trading
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 xxxxxxxxx(xxxx_x, xxxx_x, xxxxx_xxx), xxxxx xxxxxx xxx x xxx x
xxxxxx xx xxx xxxxxx xxxx xxxxxx xxxx xxx xx-xxxxx xxxxxx. xxx xxxx xxxxxxx xx
xxxxx xxx xxxx xxxx xxxxxxx xxxxx xxx xxxxx xxx xxxxx.
xxxxxxxxx xxxxxxx xxxxx xxxxxx xxxx xxxxxxx xxxxx. xxx x xxx x xxxxx xxxxx xxxx-xxxxxxxxx xxxxxxxx xxxx xxxxxxxxxxx xxxxx (xxxxxxxx xxxxxxxx, xxxxxxxx xxxxx, xxxxxxxxx xxxxxxxx xxxxxxxxx), xx xxx xxxxxx xxxxxx xxxx xx xxxx xxxx xxxxxx. x xxxxxxxxxx xxxx xx xxxxxxxxxx xx xxxxx xx xxx xxxx xxxxxxx. xxxxxxx xxxxxxx xxx xxxxxxx xx xxx xxx xxxxx xx xxxxx xxxxxxx, xxx x xxxxxx xxxxxxx xx xxx xxxx xx xxxxxxxxx xx xxx xxxxx xxxx xxxxxxx xx.
xxx xxxxxxxxx(
xxxx_x: xxxx[xxxxx[xxx, xxx]],
xxxx_x: xxxx[xxxxx[xxx, xxx]],
xxxxx_xxx: xxx,
) -> xxxxx[xxxx[xxxxx[xxx, xxx]], xxx, xxx, xxx, xxx]: ...
xxxx_x, xxxx_x: (xxxxxxx_xxxx, xxx) xxxxx, xxxx xxxxxxxxx xx xxxxxxx
xxxx. xxxxxx xxxx xxx xx xxxxxxx xxxxxxxxx xxx xxxxx xxx.xxxxx_xxx: xxx xxxxx xxxxxxxx xxxx xxxxxxxxxx.xxxxxxx xxxxxxxx xx xxxx xxxxx, xxxxxx xxx x xxxx xxxxx xxxx xxxx xxxxxx xx xxx xxxx xxxxxxx. xxxxxxxxxx xxxx xxxxxxx xxxx xxxxxxxx xxxxxxx xxxx, xx xxxxx:
xxx xxxx xxxx xxxxx xxxxxxx x xxxxxxxx, xxxxxxx xx xxx xxxxxxxxx xx xxxxxxxx, xxxx xxxxxx xxx xx.
xxxxxx (xxxxxxxxxx, x_xxxxx, x_xxxxx, xxxxxxxxxx, xxxxx), xxxxx xxxxxxxxxx
xx (xxx, xxxx) xx xxxxxxxx xxxxx xxx xxxxx xx xxx xxxx xxxxxxxxx xxx xxxxx
xxxxxxxx xx xxx xxx. xx xxxxxx xxxxxxxx xxxxxxxx xxxxxxx, xxx xxxxxxx: x
xxxxxxxx xxxx xxxx xxxxx xxxxxxx xx xxxxxxxx xxxx, xxx xxx xxxxxx xxxx xx
xxxxxxx xxxxxxx xx x xxxxxxxxx.
xxx xxxxxx xx x xxxxx xx x xxxx xx (xxx, xxxx) xxxxxx xxx xxxx xxxxxxxx.
xxxxxxxxx([(xx, x), (xx, x), (xx, x)],
[(xx, x), (xx, x), (xx, x), (xx, x)], x)
# ([(x, xx), (x, xx), (x, xx), (x, xx)], x, x, x, x)
xxxxxxxxx([(xx, x), (xx, x)], [(xx, x), (xx, x)], x)
# ([(x, xx), (x, xx), (x, xx)], x, x, x, x)
xx xxx xxxxx, x xx xxx xxxxxx xxxx xxx xxxx xxxxx xx xxx xxxx, xxx xx xxxxx xxxxxxxx xxxxxxxx x xx xxx xxx x xxxxxx xx. xxxxxxxxxx xxxx x xxxxxxxx, xx-xxxxx xxxxxx xxx xxxxx xxxxxx xxxx xxxxxxxx xxx xxxx.
xxx xxxxxx xx xxxx-xx-xxxx xxxxxxxx. xxxxxxxx x xxxxxxx xx x xx xxxx xx xxx xxxxxx xx xxxxxxxx, xxxxxxx x xxx xxx xxxx xxxx. xxxx x xxxxxxx xxxxx xx xx xx, xxxx xxx xxxxxxxx xx xx. xxx xxxxxxx xxx xxxx xxxxxxx xx xxx xxxxxxx xxx xxxx xxxxx, xxxxxxxx.
xxxxx xxxx.This problem is only available to subscribers.