Masala #4IVMHNYDWU

Xotira 16 MB Vaqt 100 ms

Yangi uy

Qodirali bu yil o'z uyini qurishi kerak.Unda 1 dan n gacha raqamlangan n ta ishchi bor va shuningdek, 1 dan n gacha raqamlangan n ta ish ham bor.i-ishchi j-ishning to'liq bajara olish ehtimolligi C i,j % ga teng.Qodirali ishlarni ishchilarga shunday taqsimlab berish kerakki,bunda har bir ishchiga bitta ish tegsin.Shuningdek barcha ishning to'liq bajarilish ehtimolligi maksimal bo'lsin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 <= N <= 20) ishlar soni kiritiladi. Keyingi N ta qatorda N tadan butun son, C matritsa qiymatlari kiritiladi.

Chiquvchi ma'lumotlar:

Barcha ishning to’liq bajarilish ehtimolligi maksimal qiymati necha foizga tengligini chop eting.

Misollar

#	input.txt	output.txt
1	2 0 50 50 0	25.00000%
2	2 100 100 50 50	50.00000%

Izoh:

Bunga o'xshagan masalalarni oldin ham matematika darslarida ko'rgan bo'lishingiz kerak.Qodiraliga yordam berish kerak! :)