Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714352

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

606. Maksimal yigindi_3
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Sizga nxm matritsa berilgan. Matritsa sartlari 1 dan n gacha, ustunlari 1 dan m gacha nomerlangan. Sizning vazifangiz undan elementlari qiymatlari yigindisi eng katta bolgan qism matritsani topish. Qism matritsa deb matritsaning 1≤x1≤x2≤n va 1≤y1≤y2≤m indekslarni olsak shunday x1≤i≤x2 va y1≤j≤y2 shartni qanoatlantiruvchi a[i][j] elementlarga aytiladi. Aynan shu maksimal yigindini toping.

Kiruvchi malumotlar

Birinchi qatorda ikkita butun son n va m sonlari berilgan(1≤n,m≤60). Keyingi n qatorda har birida m ta sondan matritsa elementlari bitta probel bilan ajratib berilgan. Massiv elementlari butun va modul jihatdan 105 dan oshmaydi.

Chiquvchi malumotlar

Bitta sonni masalaning javobini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3 5

4 -5 6 -4 -7

-9 6 -1 -4 1

-6 9 0 10 -2

20

2

2 2

-1 -1

-1 -1

-1

Izoh: Birinchi misolda qism matritsa: 6 -1 -4

9 0 10

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (3) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(38) Barcha urinishlar(67)