Idego Pytech Challenge 2022

We have prepared a contest especially for the attendees of the Pytech Summit 2022 conference! Recall our speech on the biggest event in Poland dedicated to the Python language.

Details of the challenge

You have a set of tasks that needs to be performed by a machine. Each task has a name, a list of required resources, and a payoff value. If two tasks require the same resource, those are incompatible. If two tasks are incompatible, then the machine can't do both at the same time.

Goal

Develop a system that resolves which tasks the machine has to perform to maximize the payoff. This is, find the subset of tasks in a way that the payoff is maximum and all the tasks in the resulting set are compatible.

Results

We received many very well structured answers, so we decided to reward a bit more participants. Using a rating system checking for correctness, efficiency, readability, complexity, stability and time, we selected six laureates: Piotr K., Piotr M., Emilia M., Artur A., Pawel B., and Marek B. Congratulations to the winners!