OS & Memory

NUMA Placement Cost

Difficulty

Asked at Jump Trading, XTX Markets

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 Python and C++. You are solving it in C++. Switch to Python

xxxxxxxxx xxxxxxxxx_xxxx(xxxxxxxx, xxxxxx_xxxx, xxxxxxxx, xxxx_xxxx). xx xxxxxxxx xxxx x xxx xx xxxxxx xxxxxxxx xxxxx xx x xxxx xxxxxxx, xxx xxxx xxxx xxxxx xxxx xx xxxxx xxxx xxx xx xxx xxxx xxxx. xx x xxx-xxxxxx xxxxxxx, xxxx xxxxxx xxx xxx xxx xxxxxx xxxxxxxxxx xxx xxxxx. xxxxxxxx xxx xxxxx xxxxxx'x xxxxxx xxxxxxx xx xxxxxxxxxxxx: xxxxxxx xxxxx xxx xxxxxxx, xxxx xxxxxxxxx, xxx xxxxxxxxxx xxxx xxxxx xxxxxxx. xxx xxxxxx xxxxxxx xxx xxxxxx xx x xxxxxxxx xxxxxx, xxxxxxxxxxxxxx xx xxx xxxxx xxx xx xxx xxx xxx. xxxxx xxxxxxxxx x xxxx xx xxx xxxx xx xxx xxxxxx xxxx xxxxx xxxxxxx xx. xxxx xx x xxxx xxxxxxx xxx xxxxx xxx xxxxx xxx: x xxxxxx xxxx xxxxxxxxxxx xx xxxxx xx xxxxx xxx xxx xxxxxx xxxx xxxxx xxxx xx xxxx. xxxxxxxx: xxxxxxxx[x][x] xx xxx xxxx xx xxx xxxxxx xxxx xxxx x xx xxxx x. xxxxxx_xxxx: xxxxx xxxx xxxx xxxxxx xxxx xx. xxxxxxxx: (xxxxxx, xxxx, xxxxx) xxxxxxx, xxxxxxxx xxxx xxx xxx xxxx xxxx. xxxx_xxxx: xxxxx xxxx xxxx xxxx xxxxxxxxx xxxxx xx, xxx xxxxx-xxxxx xxxxxxxxx. xxxxxx xxxxxxx_xxxx, xxxx_xxxx xxx xxxxx: xxxxxxx_xxxx xxxx xxxxx * xxxxxxxx[xxxxxx'x xxxx][xxxx'x xxxx] xxxx xxxxx xxxxxx. xxxx_xxxx xx xxxx xx xxxxx xxxx xx xxxx xxxx xxx xx xxx xxxx xxxx. xxxxx xxxxxx xxx xxxxx xxxxx xxxx xxxx xx xxx xxxxx xxxxxxx xxx. x xxxx xxxxx xxxx xx xxxx xxxx xx xxxxxxxx xxxxxxx; xxxx xxxxx xx xxxxx. xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx> xxxxxxxxx_xxxx( xxxxx xxx::xxxxxx<xxx::xxxxxx<xxx>>& xxxxxxxx, xxxxx xxx::xxxxxx<xxx>& xxxxxx_xxxx, xxxxx xxx::xxxxxx<xxx::xxxxx<xxx, xxx, xxxx xxxx>>& xxxxxxxx, xxxxx xxx::xxxxxx<xxx>& xxxx_xxxx); xxxx xxxxxx xx {xxxxxx, xxxx, xxxxx} xxx xxx xxxxxx xx {xxxxxxx_xxxx, xxxx_xxxx, xxxxx}. xxxxxxxx xxx::xxxxxx<xxx::xxxxxx<xxx>> xxxxxxxx = {{xx, xx}, {xx, xx}}; xxxxxxxxx_xxxx(xxxxxxxx, {x, x}, {{x, x, xxx}}, {x}); // {xxxx, xxxx, x} xxxxxxxxx_xxxx(xxxxxxxx, {x, x}, {{x, x, xxx}, {x, x, xx}}, {x}); // {xxxx, xxxx, x} xx xxx xxxxx, xxxxxx x xxxx xx xxxx x xxx xxxx x xxx xxxxxx xx xxxx x, xxxxxxxxxx xxxxxxx xxxxxxxx xxxx xxxxxxx xx xxxxx. xxxxx xxx xx xxx xxx xxxxxxxx xxxxxxx xxx xxxxxxxxxxxx. xxxxxx xxx xxxx xxxxxx xxx xxxx, xxx xxxx xx xxx xxxx xxxxxxx xxx xxxxxxxxx xxxx xxxxxxxxx xxxxx xx xxx. xx xxx xxxxxx xxx xxxx xx xxxxxxxxx xxxxxxxxx, xxx xxxxxxxx xxxx xxxx x xxx xx xxxx xxxx x, xxx xxxx x xx xxxxxxx xxx xxxxx xxxx. xxxxxx xx xxxxx xxxx xxxxxx xxxxx. x xxxxxx xxxx xxx xx xxxx xxxxxxxxx, xxxx x xxxxx-xxx xxx. xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxx xxxxxxx, ( xx^x ) xxxxx xxx x xxxxx. xxx xxxx xx x xxxx xxxxxxx xxxx xx xxx xxxx xxxxxxx xxxxxxx xx xxxx xxxx xxxx, xxxxx xx xxxxx xxxxxx xxxxxx xxxx xxxx xxxxxxxx xx. xxxxxxxxxx xxx xxxxx xx xxxx xxxxx xxxxx xx xxxx xxxxx xxx xxxxxxxxx xxxxxxx xxxxx; xx-xxxxxxx xxx xxxxxx xxxx xxx xxxxxxxxx xxxx xxxx xxx xxxxxx xxx xxxxxx xxxxxxxxxxx xxxx. xxxxx xxxxxxxx xxx xxxxx xx xx xxxxxxx, xx xxxxx xxxx xx xxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

placement_cost

#include <tuple>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::tuple<long long, long long, long long> placement_cost(const std::vector<std::vector<int>>& distance,
                                                           const std::vector<int>& thread_node,
                                                           const std::vector<std::tuple<int, int, long long>>& accesses,
                                                           const std::vector<int>& page_node) {
    // ...
    (void)distance;
    (void)thread_node;
    (void)accesses;
    (void)page_node;
    return {-1, -1, -1};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.