Idego Pytech Challenge 2022

Przygotowaliśmy konkurs specjalnie dla uczestników konferencji Pytech Summit 2022! Przypomnij sobie nasze wystąpienie na największym wydarzeniu w Polsce poświęconym językowi Python.

Szczegóły zadania

Masz zestaw zadań do wykonania przez maszynę. Każde zadanie ma nazwę, listę wymaganych zasobów i wartość wynagrodzenia. Jeśli dwa zadania wymagają tego samego zasobu, są ze sobą niezgodne. Jeśli dwa zadania są niezgodne, maszyna nie może wykonywać ich jednocześnie.

Cel

Opracuj system, który rozstrzyga, które zadania maszyna musi wykonać, aby zmaksymalizować wynagrodzenie. Czyli znajdź podzbiór zadań tak, aby wynagrodzenie było maksymalne, a wszystkie zadania w wynikowym zbiorze były ze sobą zgodne.

Wyniki

Otrzymaliśmy wiele bardzo dobrze ustrukturyzowanych odpowiedzi, więc postanowiliśmy nagrodzić nieco więcej uczestników. Używając systemu oceny sprawdzającego poprawność, wydajność, czytelność, złożoność, stabilność i czas, wybraliśmy sześciu laureatów: Piotr K., Piotr M., Emilia M., Artur A., Pawel B. i Marek B. Gratulacje dla zwycięzców!