Intervals & Scheduling

Round Robin With Quanta

Difficulty

Asked at Headlands Technologies, Mako Trading

Theory: Algorithms Under a Complexity Bound

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 xxxxx_xxxxx(xxxxxxxxx, xxxxxxx), xxxxx xxxxxxxxx xxxxx-xxxxx xxx xxxxxxxxxx. xxxx xxxxxxx xxxx x xxxxx xxxxx xx xxx, xx xxxxxxxxx xxxx xxx xxxxx xxxx xxx, xxx xxxx xx xxx xxxx xx xxx xxxxx. xxx xxxxxxxx xxxxxxx xxx xxxxxx xxxx xxx xxx xxx xxx-xxxxxxx xxxxxxxxxx. xxx xxxxxxxxx xx xxxxx. xxx xxxxxx xxxxxxx xx xxx xxxxxxxx xxxxx xxxxxx xxxxx, xxxxx xxx xxxxx xxxxxxxxxxx xxxx xxx xxxxx. xxx::xxxx<xxx::xxxxxx<xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx>>, xxx::xxxxxx<xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx, xxxx xxxx>>> xxxxx_xxxxx(xxxxx xxx::xxxxxx<xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx>>& xxxxxxxxx, xxxx xxxx xxxxxxx); xxxxxxxxx: xxx (xxx, xxxxxxx, xxxxx) xxxxxxx, xx xx xxxxxxxxxx xxxxx. xxxxxxx: xxx xxxxx xxxxxx. xxx xxxxx: x. x xxxxxxx xxxx xxx xxx(xxxxxxx, xxxxxxxxx). x. xxxxxxxxx xxxxxxxx xxxxxx x xxxxx xxxx xxx xxxxx xxxxx xxxxxx xxx xxxxxxx xxxx xxx xxxx xxxxxxxxx xxxxxxx xx. x. xxxx xxx xxxxx xxxxx xx xxxxx xxx xxx xxxxx xxxxx xxx xxxx xxxxxxx. xxxx xx xxxxxxxxx xxxx. x. x xxxxxxx xxxx xxxxxxxx xxxxxxx xxxx xxx xxxxxxx xxxxxxx xx xxxxxxxx, xxx xxxxxxxxx: xx xxxx xxx xxxxxx xxx xxxxx. x. xxxxxxxxx xxxxxxxx xx xxx xxxx xxxxxxx xxxxx xx xxxxxxxxx xxx xxxxx. xxxxxx xxx xxxxxx xxx xxx xxxxx: xxxxxx: (xxx, xxxxx, xxx) xx xxxxxxxxx xxxxx, xxx xxxxx xxx xxxx xxx xxxxxxx xxx xxxxx xxx xxx. xxxxx: (xxx, xxxxxxxxxx, xxxxxxxxxx, xxxxxxx) xxxxxx xx xxx, xxxxx xxxxxxxxxx xx xxxxxxxxxx xxxxx xxxxxxx xxx xxxxxxx xx xxxxxxxxxx xxxxx xxx xxxxxxx'x xxx xxxxx. xxxx xxxxxxx xx x {xxx, xxxxxxx, xxxxx} xxxxx, xxxx xxxxx xx {xxx, xxxxx, xxx} xxx xxxx xxxxx xxxxx xx {xxx, xxxxxxxxxx, xxxxxxxxxx, xxxxxxx}. xxx xxxxxx xx x xxx::xxxx xx xxx xxxxxx xxxxxx xxx xxx xxxxx xxxxxx. xxxxxxxx xxxxx_xxxxx({{x, x, x}, {x, x, x}, {x, x, x}}, x); // xxxxxx: {{x, x, x}, {x, x, x}, {x, x, x}, {x, x, x}, // {x, x, x}, {x, x, xx}, {x, xx, xx}} // xxxxx: {{x, xx, xx, x}, {x, x, x, x}, {x, xx, x, x}} xxxx x xx xxxxx xxx xxxx xx xxx xxxx xxxxx xxxxx. xxxxxxx x xxxx xxxx x xx x, xxx xxxxxxxxx x xxx x xxxxxx xx x xxx x xxxxx xx xxxx. xxx xxxxx xxx xxx xxxxxxxx, xxx xxx xxxxx xx [x, x, x], xxx [x, x, x]. xxx xxxx xxxxxxxxx xxx xxxxxxx x xxxx xxxxx xx x xxx, xxxxx xx xxxxxxx xxx xxxxxxxxxx xxxxx xxxxx xxxxxx xx xxxxxxx. xxxxxx xxxxxxx x xxxxxxxx xxxx x x-xxxx xxxxx xx xxx xxx: x xxxxx xx xxxxx xxxxxxx x xxxxxxx xx x xxxxxx x xxxxxxxxx, xxx xxxxxxxxxx xxx xxxxxx. xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxxxxx xxx xxxxxx xx xx ( xx^x ) xx xxx xxxxxx xxxxx, xxxx xxxxxxx xxxxx xx xx ( xx^x ), xx xxx xxxx xxxx xxxxx xxxx xx xxxxxxxx xx xxxxx xxx xxx xxxx xxxx xxxxxxx xxx xxxxxxxx xx xxxxxxxx xx xxxxxxxx xxxx. xxx xxxxxx xxxxxxxxxxx xxxx xxxxxxxxx xxx xxxxx xxx xxxxxxxxx xxxx xxxxxx xx xxxxx xxx,xxx xxxxx xxxxxxx x xxxxxxx xx xx,xxx. xxxx xx xxxxx xxx xxxxxx xxxxx xxxxx xx xxxxxxx: xxx xxx xx xx xxxxxxx xxxx xxxxx xx xxx xxxxxxx xxxxxx, xx xxxx x xxxxxxxxx xxxx xxxxxxxx xx xxxxx xxxxxx xxxxxxxx. xxxxxxx xx xx xxxxx x xxx xxxxxxxx xxx xxxxxx xxx xxx-xxxxxxxx xxxxxxxx. xxxxxxx xxxx xx xxxxx xxxxxx xxx xxxx xxx xxxx xxxx. xxxxxxxx xxxx xx xxxx xx xxx xxxxxxx xxx xx xxx xxx xxxxxxxx xxxxx xxx xx xxx xxx xxxx xx xxxxx xxxxxx. xxxxxxxxxx xxxxxxxx xx xx xxxxx xxxxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

round_robin

#include <tuple>
#include <utility>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::pair<std::vector<std::tuple<long long, long long, long long>>,
          std::vector<std::tuple<long long, long long, long long, long long>>>
round_robin(const std::vector<std::tuple<long long, long long, long long>>& processes, long long quantum) {
    // ...
    (void)processes;
    (void)quantum;
    return {{{-1, -1, -1}}, {}};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.