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 C++ and Python. You are solving it in C++. Switch to Python
xxx xx x xxxx xxxxxx, xxx x xxxxxxx xxxxxx. xxxx xxxxxxxx xxxx xxxxxx xx xxx xxxx xxxxxxx, xxx xxx xxxxxx xx xxx xxxx xxxxxx xxx xx xxxxxxxxx xxxx: xx xxxxxxxxxxx xxxx xxxxx xx xxxxxxxxx, xxxxx xx xxxxxxx, xxx xxxxxx xxxxxxxxxx xxxxxxxx xxx xxx xx xxxxxxx x xxxx xxxxxxx.
xxxxx xx xx xxxxxxxxxxxx xxxxxxx xxxx xxx xxxxxx xxxxx xxx xxxx xxxx()
xxxxxxx. xxx xxxx() xxxxx xxx xxxxxx xx xxx xxxx, xxx xxxx() xxx xxxxxx xx
xxxx, xxx x xxxx xxx xxx xx xxx xxxxxx xx x xxxxxx. xxx xxxxxx xx xxxx xx
xxxxx xxx xxxxxxxx xx xx xxxxx, xxx xx xxxx, xxxxxxxxxxx xxxxx xxxx.
xx xxx xxxxxxxxxxx xxxxxxxx xxx xxx xxxxxxx. xxxxxxxxx xxxxxx.
+-------------------+------------------------+
| x-xxxx xxxxxx, xx | xxxx xxxx xxxxxxx xxxxx |
+-------------------+------------------------+
xxx::xxxxxx<xxx::xxxxxx> xxxx(xxx::xxxxxx_xxxx xxxxx): xxxx xxx xxxxxx
xxxxxxxx xxx xxxxxx xxxxxxxx. xxxxxx xxx xxxxxxxx xxxxxxxxx xx xxxx
xxxxx, xx xxxxx, xxx xxxx xxx xxxx.xxx::xxxx_x xxxxxxxx() xxxxx: xxx xxxx xxxxx xxx xxxxx xxxx xxx xxxxxxxx
xxx xxx xxxxxxxxx, xxxxxxxxx xxxxx xxxxxx xxxxx: xxx xxxx xxxxxx xxxxx
xx xx xxxxxxxxxx xxxxxxx xxxxx xxxxx xxxx xxxx xxxxxxxx xxxx xxx xxxxx.xxx xxxxxx xx xxx-xxxxxx, xxxxx xx xxxxxxx xxxx xxxxx, xxx x xxxxxx xx x xx x xxxxx xxxxx xxxxxxx.
xxxxxx x;
x.xxxx("xxxxxxxxxxxx" "xx" "xxxxxxxxxxxx" "xxxxx");
// {"xx", "xxxxx"}, xxxxxxxx() == x
xxx xxxx, xxx xxxxx xxxxxxxx. xxx xxx xxxx xxx xxxxxxxx xxxxxxxx xxxxx:
xxxxxx x;
x.xxxx("xxxxxx"); // {}, xxxx x xxxxxx
x.xxxx("xxxxxx" "xx"); // {}, xxxxxx xxxxxxxx, xxxxxxx xxxxx
x.xxxx("x"); // {"xxx"}
xxx xxxxxx xxxxxx xx xxxxx xxxxxx xxx xxxxx, xxxxx xx xxx xxxx xxxx xxxxxxx xxxxxxxxxxxxxxx xxxx xxxxxx x xxxxx xxxxxx xxxxxx xx x xxxxxxx xxxxxxxx.
xxx xxxx xxxxx, xxxxxx, xxxx xxxx(xxxxx) xxxxxx xxxxx xxx xxxxxxxxx x
xxxx xx xxxxx, xxx xxx xxxxxxxxx xxxxxxx, xxx xxxxxxxx(). x xxxxxxxxx
xxxx x xxxx xxxxxx xx xxx xxxxxxxx xxxxxx; xxxxxxx xxxxxxxx xxxxx xxx xxx
xxxxx xx xx xx xxxxx xxxxxxx xx xxx xxxxxxxxx xxxx xxx xxxxxxxxxxx xxxx xx
xxxxx xx xxxxx. xxx xxxxxxxx xxxxxx xxx_xxxxxx(xxx) xxxxxxx x xxxx xx xxxxx
xx x xxxxx xxxxxx xxx xx xxxx xxx xxxxx xxxx.
This problem is only available to subscribers.