Minimum məbləğ#6198
İki təbii ədədlərdən ibarət və massivləri verilib. 1, 2, ..., n ədədlərinin elə bir i_1, i_2, ..., i_n permutasiyasını tapın ki, aşağıdakı ifadənin cəmi minimum olsun:
Burada permutasiyada hər bir ədəd yalnız bir dəfə iştirak etməlidir.
Birinci sətirdə massivlərin elementlərinin sayı olan təbii ədədi verilir, bu ədəd -ü keçmir. İkinci sətirdə birinci massiv elementlərinin qiymətləri, üçüncü sətirdə isə ikinci massiv elementlərinin qiymətləri verilir. Massiv elementlərinin qiymətləri 10^6-ı keçmir.
Axtarılan cəmin minimum qiymətini çıxarın.
Nümunə 1