Asked at Squarepoint Capital, Marshall Wace
Theory: Parsing and Data HygieneRead 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 C++. Switch to Python
xxxxxxxxx xxxxxx_xxxx(xxxxx), xxxxx xxxxxx x xxx xxxxxx xxxx xxxx xxxx xxxxx
xxxx xxx xx xxxxxxx xxxx. xxxxxx xxxx xxxx xxx xxxxxxxxx xxxxxxx xxxxxxxxxx
(xxx xxxxxx xx xxxxxxxxx x xxx x xxxxx), xxx xx xxxxx, xxx xxxx xxxx. xxxx xxxxx xx x xxxxxxxx xx
(xxx, xxxxx) xxxxx: xxx xx xxxxxxx xxxxxxxx xxxxxx, xxxxx x
xxxxxxxx-xxxxx xxxxx xxxxxx xxxx xx xxxx x xxxxxxx xxxxxx. xxxxxxx xxxxx xx
xxxxxxxxx. xxxxxx xxx xxxxxxxx xxxx: x xxxxxxxx xx (xxx, xxxxx) xxxxx
xxxxxxxx xxxxx xxxxxxx xxxxxxxx xxxxxx xxxx xxx xxxxxxx xxxxxxx xxx xx
xxx xxxxxxx xxxxxxx xxx, xx xxxxxxxxxx xxxxx, xxxxx
xxx (xx xxxxxxx xxxx xxxx xxxx xx xxxxx), xxx
xxxxx xxxxxxxxxx xx xxxxxxx xxxxx xxxx xxx xxxxx xxxx xxx xxxxxxxxx;xxx xxxx xxx xxxxx xx xxxxxx xxxxxxxxxxxxx xxxxxxx xxx
xxxxxxx xxxxxxx xxxxxxxxxx xxxxx xxx xxxxx (xxxx xxxxxx xxxxx: xxx xxxxx
xxxxxxxxx xxx xxxxxxx xx xxxxxxxxxxxx);xx xxxxx xx xxxxx, xxxxxx xx xxxxx xxxx.
xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxxxx>> xxxxxx_xxxx(
xxxxx xxx::xxxxxx<xxx::xxxx<xxxx xxxx, xxxxxx>>& xxxxx);
xxxx xxxx xxx xxxx xxxxxx xxxxx xx x {xxx, xxxxx} xxxx xxxx x xxxxxx
xxxxx. xxxxx xxxxx xxxxxx xxxxx xx x xxxxxxx xxxxxx xx
xxx::xxxxx(xxxxx * xxx) / xxx; xxx xxxxx xxxxxxx xxxx xxxxx xx
xxx::xxxxxxx(xxxxx * xxx), xx xx xxxxxxxxx xxxxxxxxxxxxx xxxx xxx xxxx.
xxxxxx_xxxx({{x, xx.x}, {x, xx.x}, {x, x.x}, {x, xx.xx}});
// {{x, x.x}, {x, xx.x}, {x, xx.x}, {x, xx.x}, {x, xx.x}}
// xxx xxxxxx xxx x xx x xxxxxxxxx xxx xx xxxxxxxxx; x xxx x xxx
// xxxxxxxxxxxx xxxxxxx xx.x xxx xx.x
xxxxxx_xxxx({{x, xxx.x}, {x, xxx.x}, {x, xxx.x}});
// {{x, xxx.x}, {x, xxx.x}, {x, xxx.xx}, {x, xxx.xx}, {x, xxx.x}}
// xxx xxx x..x xxxxxxxxxxxx xxx xxx.x -> xxx.x xxxx xx xxxxx xxxxx,
// xxxxxxx xx x xxxxxxx xxxxxx
xxx, xxxxxxxxx xxx xxxxx xxxx xxxx xxx xxx xxxxxxxxxx xx
(x(x)) xxx xxx xxx xxxx xxx xxxxxx xxx xxxxxx xxxxxx xxxx.This problem is only available to subscribers.