Order Books

Iceberg Orders

Difficulty

Asked at Akuna Capital

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

xx xxxxxxx xxxxx xxxxx xxx xxxx: xxx xxxx xxxxxxxx xxxx x xxxxx xxxxxxx "xxxx", xxx xxxx xxxx xxxx xxxx xxxxxx xxxx, xxx xxxxx xxxxxxxxx xxxxxxx xxxx xxxx xxx xxxxxx xxxxxxx. xxx xxxxx, xxx xxx xxxx xxxxx xxxxxxxx-xxxxxx xxxxxxxxx xxxxxx xxxx, xx xxxx x xxxxxxx xxxx xx xxxx xxxxxxxx.

xxxxxx x xxxxx-xxxx xxxxxxx xxxx xxxxxxxx. xxxxxxxxx

xxx::xxxxxx<xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>> xxxxxxx_xxxxx(
    xxxxx xxx::xxxxxx<xxx::xxxxx<xxx, xxxx xxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>>& xxxxxx);

xxxx xxxxxxxx xxxxx xx (xxxx, xx, xxxxx, xxx, xxxx): xxxx xx x xxx xxx, x xxx xxxx; xxx xxx xxxxxx xxx xxxxxxxx; xxxx == x xxxxx x xxxxx xxxxx xxxxx, xxxxxxxxx xxx xxxxx xx xx xxxxxxx xxxx xxxx xxxx xxxx (x <= xxxx <= xxx). xxxxxx xxxxxx xx xxxxxxxx; xxxxx xxx xx xxxxxxx.

xxxxxxxx xxxxx, xx xxxx:

xx xxxxxxxx xxx xxxxxxx xxxxxxx xxxx xxxx xxxxx <= xxx xxxxx; xx xxxxxxxx xxxx xxxxxxx xxxxxxx xxxx xxxx xxxxx >= xxx xxxxx. xxxxxx-xxxxxx xxxxxx xxxxx xxxxx; xxxxxx x xxxxx, xxxxxx xxxxx xxxxxxxx xx xxxxx (xxxx) xxxxx.
xxxx xxxxxxxx xxxx xxxxxxxx xxx(xxxxxxxx xxxxxxxxx, xxxxx xxxxx'x xxxxxxx xxxxxxxx) xxxx xxx xxxxx xx xxx xxxxx xx xxx xxxxx xxxxx, xxx xxxxx xxx xxxx xxxxx (xxxxxxx_xx, xxxxxxxx_xx, xxxxx, xxx) xx xxx xxxxxxx xxxxx'x xxxxx.
xxxxxxx xxxx: xxxx x xxxxxxx xxxxxxx'x xxxxxxx xxxxxxxx xxxxxxx xxxx xxx xx xxxxx xxx xxxxxxx, xx xxxxxxxxxxx xxxxxxx xxx(xxxx, xxxxxxx) xxxx xxxxxxx xxx xxxxx xx xxx xxxx xx xxx xxxxx'x xxxxx. xx xxxxx xxxx xxxxxxxx; xxxxxxxx xxxxxxxxx xxxx xxx xxx xxxxx xx xxx xxxxx. x xxxxx xxxxxxxx xxxxx xxx xxxxxxxxx xxx xxx xxxx xxxxxxx xxxxxxx xxxxx xx xxx xxxxx, xxxxxxxxx xxxxxxx xxxx xxxxxx.
xxxx xxxxxxx xxx xxxxxxx xxx xxxx xxxxxxxxx, xxx xxxxx xxxxxx xxx xxxx.
xx xxxxxxxx xxxxx xxxxxxx xxxx xxx xxxx xxxxxxxx (xxxxxx xxxx xx xxxx xxxxxx xxxxx xxxxxxx). xx xxxxxxxx xxxxxxx xxxx xx xxxxxxxx xxxxx xxxxxxx, xx xxxxx: x xxxxx xxxxx xxxxx xxxx xxxxxxxxxx xxxxxxx; xx xxxxxxx xxxxx xxxxxxx xxx(xxxx, xxxxxxxxx) xxxx xxx xxxx xx xxxxxxx.

xxxxxx xxxxx xxxx, xx xxx xxxxx xxxxx xx xxxxxxxx.

xxxxxxxx

xxxxxxx_xxxxx({{x, x, xxx, x, x}, {x, x, xxx, x, x}, {x, x, xxx, x, x}, {x, x, xxx, x, x}})
// [(x, x, xxx, x), (x, x, xxx, x), (x, x, xxx, x)]  (xxxxx xxxxx-xxxx xxxxxxxx; xxxxx x'x xxxxxxxxx xxxxx xx xxx xxx xx xxx xx xxxxx x)

xxxxxxx_xxxxx({{x, x, xxx, xx, xx}, {x, x, xxx, x, x}, {x, x, xxx, xx, x}, {x, x, xxx, xx, x}})
// [(x, x, xxx, xx), (x, x, xxx, x), (x, x, xxx, x), (x, x, xxx, xx)]  (xxxxx x'x xxxxxxx xx-xxxxxx xx xxxxxx xxxxx x)

xxxxxxxxxxx

xx xx (x xxxxx xx^x) xxxxxx; xxxxxx, xxxxxxxxxx xxx xxxxx xxx xxxxxxxx xxxx xxxx xxxxxx xxxx xxxx <= xxx.
xxxxx xxxx xxxxx xxxxx xxxxxx x xxxxx xxxxxxxx xx xxx xxxxx xxxxx (xxxxx xx xxx xxxxxx xxxxx xxx xxxxx xxxxxxxxxxxxxx xxxxx xxxxxxxx xx xxxx).
xxxx xxxxxxxx (x(xxx x)) xxx xxxxx xxxxxxx xxxx x(x) xxx xxxx xxxxxxx; x xxxxx xxxx xx xxx xxxxx xxxx xxx xxxxxxxx xxxxx xxxx xxxxxxxx xx xxx xxxxxx xxxxxx xxxx.

This problem is only available to subscribers.

Language: C++iceberg_match

#include <algorithm>
#include <cstddef>
#include <deque>
#include <functional>
#include <map>
#include <tuple>
#include <vector>

// ...
// ...
// ...
// ...
// ...
std::vector<std::tuple<long long, long long, long long, long long>> iceberg_match(
        const std::vector<std::tuple<int, long long, long long, long long, long long>>& orders) {
    // ...
    (void)orders;
    return {};
}

Unlock to runUpgrade

Sample tests

Unlock the problem to run it against the tests.

Next in Quant Dev 50Matching Under Input PressureParsing & Data