Təyinat məsələsi#4585
Sizə dərəcəli təbii ədədlərdən ibarət kvadrat matrisi verilib. Bu matrisdən elə element seçin ki:
1. Hər bir sətrdə və hər bir sütunda dəqiq bir seçilmiş element olsun. 2. Bütün belə seçimlər arasında seçilmiş ədədlərin cəmi minimum olsun.
Əgər bu şərtləri ödəyən bir neçə seçim varsa, onlardan istənilən birini verə bilərsiniz.
Birinci sətirdə təbii ədəd (1 \leq n \leq 200) verilir. Növbəti sətrdən hər birində ədəd verilir. Matrisin hər bir elementi -dən böyük deyil.
Birinci sətirdə seçilmiş ədədlərin mümkün olan minimum cəmini yazın. İkinci sətirdə ədəd verin: bu sıra üzrə -ci ədəd seçilmiş elementin -ci sətrdə hansı sütunda yerləşdiyini göstərməlidir. Bu sıra -dən -ə qədər olan ədədlərin bir permutasiyası olmalıdır.
Nümunə 1