Elearning CodePath – CTP Online Judge

Bảng con có tổng lớn nhất (SUMREC)

SUMREC

🟢 Easy #Prefix Sum

## 💻 Đề Bài:

---

### 📝 **Bài toán**

Cho mảng hai chiều $A$ có $M$ hàng và $N$ cột, chứa các số nguyên. Hãy tìm **bảng con** (hình chữ nhật) sao cho **tổng các số** của các ô nằm trong nó là **lớn nhất**.

### 📥 **Định dạng Input**

* **Dòng 1:** Ghi hai số nguyên dương $M$ và $N$ ($1 \le M, N \le 400$).
* **$M$ dòng tiếp theo:** Dòng thứ $i$ ($1 \le i \le M$) ghi $N$ số nguyên $A_{i,j}$ (với $|A_{i,j}| \le 1000$) mô tả hàng thứ $i$ của bảng.

**Kích thước và giới hạn:**
$$1 \le M, N \le 400$$
$$|A_{i,j}| \le 1000$$

### 📤 **Định dạng Output**

In ra một số nguyên duy nhất là **tổng lớn nhất** tìm được.

### ✨ **Ví dụ**

| Input (`SUMREC.INP`) | Output (`SUMREC.OUT`) |
| :--- | :--- |
| **4 5** | **26** |
| -3 2 4 -7 -12 | |
| -1 2 3 -10 -8 | |
| -5 1 1 -6 -9 | |
| -2 5 8 -4 -3 | |

### 🔍 **Subtasks**

1.  **Subtask 1:** $N \le 100$.
2.  **Subtask 2:** $100 \le N \le 400$.

✅ Đã AC: 2 / 8 submissions