pathfinder

Your mission

Fill out with the priority the lock holder runs at after each task joins the queue.

today's brief

July 1997. Pathfinder is down on Mars with the rover rolling when the lander starts resetting itself for no reason anyone can see. A low priority weather task held a lock the high priority bus task needed, and a medium priority task kept shoving the weather task aside. The watchdog counted the missed deadlines and rebooted. JPL reproduced it on the ground and uploaded a one line change from 190 million kilometres out. Lift the holder to the priority of whatever is waiting behind it.

See it in action

inherit(out, {2,9,4,7}, 4, 1)

Expected result

2 9 9 9

Your checklist

For your own tracking. Tests grade your code.

prio lists n tasks asking for the lock, in the order they ask. A higher number means a more urgent task.
The holder runs at base. Whenever a task asks with a priority above what the holder is running at, the holder moves up to that priority, and it never moves back down.
out[i] is the priority the holder runs at once task i has asked. out has room for n values.

More examples

inherit(out, {1,1,1}, 3, 5)

Expected result

5 5 5

Constraints

Expected files

lock.c

Allowed functions

None. Write every helper yourself.

Back to compete

Solutions

pathfinder

Your mission

Fill out with the priority the lock holder runs at after each task joins the queue.

today's brief

See it in action

inherit(out, {2,9,4,7}, 4, 1)

Expected result

2 9 9 9

Your checklist

For your own tracking. Tests grade your code.

prio lists n tasks asking for the lock, in the order they ask. A higher number means a more urgent task.
The holder runs at base. Whenever a task asks with a priority above what the holder is running at, the holder moves up to that priority, and it never moves back down.
out[i] is the priority the holder runs at once task i has asked. out has room for n values.

More examples

inherit(out, {1,1,1}, 3, 5)

Expected result

5 5 5

Constraints

Expected files

lock.c

Allowed functions

None. Write every helper yourself.

Back to compete

Solutions