Masala #0094
Chiroyli matritsa
Matritsaning barcha qatorlari va barcha ustunlari elementlari yig’indisi bir – biriga teng bo’lsa bu matritsa chiroyli hisoblanadi. Sizga o’lchami NxN bo’lgan matritsa berilgan, siz bir o’zgartirishda matritsaning ixtiyoriy bir elementini qiymatini 1 ga oshirishingiz mumkin. Matritsani chiroyli matritsa holatiga keltirish uchun size ng kamida matritsa ustiga necha marotaba o’zgarish qilishingiz kerakligini aniqlang.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 1000). Keyingi N ta satrning har birida N tadan butun son, [1, 109] oralig’idagi matritsa elementlari kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida yagona son, masala yechimini chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 2 3 4 |
4 |
| 2 |
3 1 2 3 4 2 3 3 2 1 |
6 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling