Masala #MBS7H5EUVP

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Matrix

#Matematika

#Rekursiya

Qum soat maksimal yig'indisi

Bilamizki, qum soati vaqtni hisoblash uchun eng qadimgi asboblardan biridir. Qum soat ko'rinishini siz ham bilsangiz kerak. Uning tasvirini esa quyidagicha ifodalaymiz \(3 \times 3\) matritsada.

Sizga \(n \times m\) ko'rinishida matritsada sonlar tasvirlanadi. Shu matritsada eng katta yig'indiga ega bo'luvchi qumsoat yig'indisini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda n (\(1\leq n \leq 150\)) va m (\(3 \leq m \leq 150\)) mos ravishda qatorlar hamda ustunlar soni kiritiladi.

Ikkinchi qatordan esa \(n \times m\) o'lchamli matritsa qiymatlari (\(1 \leq a_{i,j} \leq 10^{9}\)) kiritiliadi.

Chiquvchi ma'lumotlar:

Matritsadagi qum soat maksimal yig'indisini toping. Agarda buni topishning imkoni bo'lmasa, -1 ni chop eting.

Misollar

#	input.txt	output.txt
1	3 3 1 2 3 4 5 6 7 8 9	35
2	2 3 1 2 3 4 5 6	-1
3	4 4 1 2 3 4 5 6 7 8 9 4 5 2 4 8 1 7	42

Izoh:

3-test bo'yicha 4x4 berilgan matritsadagi barcha 3x3 matritsalar ko'rib chiqiladi. Chunki savolda qum soat 3x3 matritsada tasvirlanayotgan edi. Shu jarayonda 3x3 matritsaning barcha 9 ta elementlari yig'indisi eng katta bo'lgani topiladi. Shunda natija 42 chiqadi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin