Masala #R107D
Shaxmat doskasi
\(N \times N\) shaxmat doskasi berilgan. Har bir katakda ma'lum bir natural son yozilgan. Sizda cheksiz miqdorda ruxlar bor. Ruxlarni shaxmat doskasiga shunday joylashtirib chiqingki, hech qaysi rux boshqasiga hujum qilmasin. Sizning natijangiz ruxlar turgan kataklardagi sonlar yig'indisi. Natijangizni maksimallashtiring.
Kiruvchi ma'lumotlar:
Birinchi qatorda bitta butun son \(N \ (1 \le N \le 20)\) - shaxmat doskasi o'lchami beriladi.
Keyingi \(N\) ta qatorning har birida \(N\) tadan butun son, shaxmat doskasidagi elementlar kiritiladi. Barcha sonlar \([1, 10^9]\) oralig'ida ekanligi kafolatlanadi.
Chiquvchi ma'lumotlar:
Maksimal natijani chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 18 1 16 5 10 6 13 8 4 17 5 5 3 14 11 4 12 13 6 20 10 11 5 1 4 |
73 |
| 2 |
2 7 7 3 5 |
12 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling