Problem
Farklı işler yapmanız gerekiyor. Bu durumda, n tamirciden oluşan bir listeniz ve hangi işçinin hangi işi kaç dolara yaptığına dair fiyatlarınız var.
Toplamda daha az para harcamak için çalışanları dağıtın. Aynı zamanda her şeyi bir günde yapmak istiyorsunuz, böylece işçiler paralel çalışacak. Böylece her işçi tam olarak bir görevi yerine getirecektir.
Giriş:
İlk satırda size n (1 <= n <= 8) pozitif bir sayı verilir - iş ve işçi sayısı.
Sonraki n satır, boşluklarla ayrılmış n pozitif tamsayı içerir - A matrisi, burada A
i,j, i numaralı işçinin j numaralı işi kaç dolar yapacağını gösterir. Tüm A
i,j 1 <= A
i,j <= 10
5 için.
Çıktı:
Tek bir sayı yazdırın - mevcut tüm işler için bu çalışanları işe alabileceğiniz minimum maliyet.
Örnek:
| Giriş |
Çıktı |
3
3 1 2
5 6 4
7 8 9
| 12 |
Açıklama:
Birinci işçi ikinci işi, ikinci işçi üçüncü işi ve üçüncü işçi birinci işi yapacak. Toplam maliyet 1 + 4 + 7 = 12'dir.