Masala #KEM24XBCE7

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 50 %

Muallif: Baxriddinov Javlonbek

Sehrli maydoncha

John nxm maydonda sayr qilmoqda. U faqat o'ng va pastga harakatlana oladi. u yo'lidagi tangalarni yig'ib boradi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va M sonlari. \((1≤N,M≤10^2)\)

Keyingi N ta qatorda M ta sondan iborat massiv beriladi.

Chiquvchi ma'lumotlar:

Siz unga maksimal nechta tanga yig'ishi mumkinligini chop eting.

subtask#1 (7 ball) N=M=2

subtask#2 (13 ball) N<50 M<50

subtask#3 (30 ball) N<100 M<100

subtask#4 (50 ball) N*M <10^6

Misollar

#	input.txt	output.txt
1	2 2 1 5 6 7	14

Yechimini yuborish

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