Problem
Du musst viel Arbeit leisten. Gleichzeitig haben Sie eine Liste von N-Arbeitern und einen Preis für wie viel Geld Sie tun.
Verteilen Sie die Arbeiter, weniger als Geld zu verbringen. Gleichzeitig wollen Sie alles an einem Tag tun, so dass die Arbeiter parallel arbeiten. Also wird jeder Arbeiter genau eine Aufgabe ausführen.
Eingabe:In der ersten Zeile haben Sie eine positive Anzahl von n (1 É=n PO=8), die Zahl der Arbeitsplätze und Arbeitnehmer.
In den folgenden n Zeilen werden n durch Lücken getrennte positive Zahlen angegeben - Matrix A, wobei A
i,j zeigt, wie viele Dollar ein Arbeiter unter der Nummer i einen Job unter der Nummer j tun wird. Für alle A
i,j 1 Kanal = A
i,j · 10
5.♪
Ausgangsdaten:Nehmen Sie eine Nummer, den Mindestwert, für den Sie die Arbeiter in allen Geschäften mieten können, die Sie suchen.
Beispiel:| Eingangsdaten | Ausgangsdaten |
3
1 2
5 6 4
7 8 9 | 12 |
Beschreibung:Der erste Arbeiter wird die zweite Arbeit, die zweite arbeitende dritte Arbeit und die dritte Arbeit der ersten durchführen. Gesamtwert 1 + 4 + 7 = 12.