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.

Available in C++ and Python. You are solving it in C++. Switch to Python

xxxxxx x xxxxx-xxxx xxxxxxx xxxx xxxxxxxx. xxxxxxxxx xxxxxxx_xxxxx(xxxxxx), xxxxx xxxxx xxx xxxxxxxx xxxxxx xx xxxxxxxx xxx xxxxxxx xxx xxxxx. 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 xxxxxxxx xx xxxx x xxxxxxx xxxx xx xxxx xxxxxxxx. 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); xxxxxx xx x xxxxxx xx (xxxx, xx, xxxxx, xxx, xxxx) xxxxxx. xxx xxxxxx xx x xxxxxx xx (xxxxxxx_xx, xxxxxxxx_xx, xxxxx, xxx) 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++23 Python 3.12

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

Unlock the problem to run it against the tests.