====== مستطیل خوب ====== یک جدول مستطیلی $m\times n$ از اعداد صحیح داریم. می‌خواهیم زیر مستطیلی از این مستطیل را به‌دست آوریم که مجموع اعداد موجود در آن ماکسیمم باشد. گوشه‌ی بالا و چپ مستطیل خانه‌ی $(1,1)$ است. ===== ورودی ===== در خط اول فایل ورودی اعداد $m$ و $n$ آمده و در $m$ خط بعد در هر خط $n$ عدد داده شده است که سطر $i+1$ ام ورودی، سطر $i$ ام جدول است. ===== خروجی ===== در خط اول فایل خروجی مجموع اعداد موجود در زیر مستطیل مذکور را بنویسید. در سطر دوم دو عدد که نشان‌دهنده شماره سطر بالا و شماره ستون چپ مستطیل هستند بنویسید و در سطر بعدی دو عدد را که نشان‌دهنده‌ی شماره سطر پایین و شماره ستون راست مستطیل هستند، بنویسید. {{ :سوالات_المپیاد:دوره‌ی_تابستان:دوره‌ی_۱۱:عملی:4564543.png |}} ===== ورودي و خروجي نمونه ===== ^ ورودي نمونه ^ خروجي نمونه ^ |4 4 \\ 1 2 3 4 \\ 2 3 5 4 \\ 6 4 5 3 \\ 2 3 -40 5|42 \\ 1 1 \\ 3 4| * [[سوال ۱۶|سوال بعد]] * [[سوال ۱۴|سوال قبل]]