Algorytm przydzielania stanowisk pracy kandydatom

[piotrek2008]

Mam pewne zadanie i mam prośbę czy ktoś by nie pomógłby mi w zrobieniu algorytmu do tego zadania

Pewna firma oferuje n nowych miejsc pracy ponumerowanych od 1 do n. Zgłosiło się k kandydatów, k<n. Kandydaci zostali ponumerowani w kolejności zgłoszenia. Każdy z kandydatów może być zatrudniony na dowolnym z oferowanych stanowisk, Przyjęto jednak zasadę, że osoba, która zgłosiła się później powinna zająć stanowisko o numerze większym niż osoba, która zgłosiła się wcześniej. Specjalna komisja oceniła przydatność każdego kandydata na dowolne z oferowanych miejsc pracy. Zadanie polega na takim przydzieleniu stanowisk kandydatom by suma ocen wszystkich kandydatów była jak największa. Zakładamy, że oceny kandydatów są liczbami całkowitymi.