Kekse an Kinder

Informationen

Kategorie

Schw.

Tags

Greedy Stays Ahead

Aufgabe

Du hast ein Array $k$ aus $n$ Keksen und ein Array $g$ welches für jedes von $m$ Kindern jeweils die Gierigkeit angibt. Wir möchten so vielen Kindern wie möglich einen Keks geben, so dass jedes Kind einen Keks mit Keks-Wert mindestens ihre Gierigkeit bekommt.