Masala #MBS7H5EUVP

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Matrix

#Matematika

#Rekursiya

0.0

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