BW-O4. Vazifalar taqsimoti

n ta ishchi va n ta vazifa bor. i-ishchi j-vazifani cᵢⱼ so‘mga bajaradi. Har ishchiga aynan bitta, har vazifaga aynan bitta ishchi biriktirilishi kerak. Eng kam umumiy xarajatni toping.

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda n tadan son — c matritsasi.

Chiqish ma’lumotlari

Bitta son — eng kam xarajat.

Cheklovlar

1 ≤ n ≤ 15; 1 ≤ cᵢⱼ ≤ 10⁶.