المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:عملی:سوال ۱۵

مستطیل خوب

یک جدول مستطیلی $m\times n$ از اعداد صحیح داریم. می‌خواهیم زیر مستطیلی از این مستطیل را به‌دست آوریم که مجموع اعداد موجود در آن ماکسیمم باشد. گوشه‌ی بالا و چپ مستطیل خانه‌ی $(1,1)$ است.

ورودی

در خط اول فایل ورودی اعداد $m$ و $n$ آمده و در $m$ خط بعد در هر خط $n$ عدد داده شده است که سطر $i+1$ ام ورودی، سطر $i$ ام جدول است.

خروجی

در خط اول فایل خروجی مجموع اعداد موجود در زیر مستطیل مذکور را بنویسید. در سطر دوم دو عدد که نشان‌دهنده شماره سطر بالا و شماره ستون چپ مستطیل هستند بنویسید و در سطر بعدی دو عدد را که نشان‌دهنده‌ی شماره سطر پایین و شماره ستون راست مستطیل هستند، بنویسید.

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
4 4
1 2 3 4
2 3 5 4
6 4 5 3
2 3 -40 5
42
1 1
3 4

ابزار صفحه