Priority Scheduling With Aging

Difficulty

Asked at Headlands Technologies, D.E. Shaw

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 Python. Switch to C++

xxxxxxxxx xxxxxxxx_xxxx_xxxxx(xxxxxxxxx, xxxxx_xxxxxxxx), xxxxx xxxxxxxxx xxxxxxxxx xx xxxxxxxx xxxx xxxxx: xxx xxxxxx x xxxxxxx xxxxx, xxx xxxxxx xx xxxxxx, xxxxx xx xxxxxxxx xxxxxxxx. xxxxx xxxxxxxx xxxxxxxxxx xxx xxxxxx x xxxxxxx. x xxxxxxx xx xxx xxxxxx xx xxx xxxxx xxxxx xxxx xxxxx xxxxxx xxxx xxxx xxxxxxxx. xxxxx xxxxx xxxx xxxxxxx xxxxxxx xxxxxx xxxxxx x xxxxxxx'x xxxxxxxx. xxx xxxxxxxx_xxxx_xxxxx( xxxxxxxxx: xxxx[xxxxx[xxx, xxx, xxx, xxx]], xxxxx_xxxxxxxx: xxx, ) -> xxxx[xxxxx[xxx, xxx, xxx]]: ... xxxxxxxxx: xxx xxxxx xxx xxxxxxx, xxxxxxx xxx xxx, xxxxxxx, xxxxx xxx xxxxxxxx, xx xxxx xxxxx. xxxxx xxxxxxxx xxxxxx xx xxxx xxxxxx. xxxxx_xxxxxxxx: xxx xxxx x xxxxxxx xxxx xxxx xx xxxxx xxx xxxxx. xxxxxxxxxx xx xxx-xxxxxxxxxx: xxxx x xxxxxxx xxxxxx xx xxxx xx xxxxxxxxxx, xxx xxx xxxx xxxxxxxx xx xxxx xxxx xx xxxxxxxx. xx x xxxxxxxx xx xxxx ( x ), xxxxx xxxxxxx xxx xxxxxxxxxx xxxxxxx xxx xx xxxxxxxxx xxxxxxxx [ xxxxxxx(x,; xxxxxxxx - xxxxxxxxxx xxxx{x - xxxxxxx}{xxxxx_xxxxxxxx} xxxxxxxxxxx xxxxx) ] xxxx xxx xxxxxxxx, xxxxxxxx xxxx xx xxxxxxx xxxxxxx xxx xxxx xx xxxxxxx xxx. xx xxxxxxx xxx xxxxxxx, xxx xxx xxxxx xxxxx xxx xxxx xxx xxxx. xxxxxx xxx (xxx, xxxxx, xxxxxxxxxx) xxxxx xxx xxxxxxx, xx xxxxxxxxx xxxxx. xxxxxxxx xxxx xxxxxx xxxx xxxxxxxx xxxxx x xxxxx, xxx xxx xxxxxxxxxxx xxx xxxx xxx xxxxx xxxxx: xxxxx = [(xxx, x, x, x), (x, x, x, x), (x, x, x, x), (x, x, x, x), (x, x, x, x), (x, x, x, x)] xxxxxxxx_xxxx_xxxxx(xxxxx, xxxx) # [(x, x, x), (x, x, x), (x, x, x), (x, x, x), (x, x, xx), (xxx, xx, xx)] xxxxxxxx_xxxx_xxxxx(xxxxx, x) # [(x, x, x), (x, x, x), (xxx, x, x), (x, x, x), (x, x, xx), (x, xx, xx)] xxxx xx xxxxx xxxxxxxx xxxxxx xxxx xxx xxx, xxxxxxx xxxx xxx xxxxxxx xxx xxxx xxxx, xxxxx xxxx x xxxxxx xxxxxx xx xxxxxx xxxx xxxxx xxxx xxxxx. xxxx xx xxxxxxxx xx x, xxxxxxx xxx xxxxxx x xxxxx xxx xxxx, xxxxxxx xxxxxxxxx xxxxxxxx x xx ( x = x ), xxx xxxx xxx xxx xxxxxxx xxx xxx xxxxxxxx xx xxxx xxxxxx xxxxxxx xx xxx xxxx xxxxxxx xxxxx x. xxxxxxxxxx xxxxxx xx xxxxx xxxxx xx xx; xx xxx xxxxxx xxxxxxx xxxxx xxxx xxxxxxx. xxxxxxxxxxx xx xx ( xx^x ) xxxxxxxxx. xxxxxxxxxx xxx xx ( [x, xx] ) xxx xxxxx_xxxxxxxx xx xx xxxxx x. xxxxxxxx xxx xxxxxx xxx xxx-xxxxxxxx xxxxxxxx. xxxxx xxx xx xxxxxx. xxxxxxxxxxx xxxxx xxxxx xxxxxxx'x xxxxxxxxx xxxxxxxx xx xxxxx xxxxxxxx xx ( x(x^x) ) xxx xxxx xxx xxxxxx xxx xxxxxx xxxxxxxxxxx xxxx: xxxxxxx xxx xxxxx xxxxx xxx xx xxxxx xxxxxxxx xx xxxx xxxxx xxx. xxxxx xx x xxxx xxxxx xxx xxxxx xxxx xxxx xxxxx x xxxx xxxxxxx xxxxxxxxx xxx xxxxxxxxxx. xxxxxxx xx xx xxx xxxxxxx. xxx xxxxxxxxxx xx xxxxxxx, xxx xxx xxxxx xx x xxxxx: xxxxxxx xxx xxxx xxxx xxxx x xxxx xxxxxxxx xxxx xxxxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

schedule_with_aging

def schedule_with_aging(
    processes: list[tuple[int, int, int, int]],
    aging_interval: int,
) -> list[tuple[int, int, int]]:
    """..."""
    # ...
    pass

Unlock to runUpgrade

Unlock the problem to run it against the tests.