NGUỒN: Bài tập Bồi dưỡng HSGQG, Hải Phòng, T11/2020, Thái BK
Cho bảng số nguyên không âm gồm dòng cột. Hãy xác định bảng vuông con lớn nhất có tổng không vượt quá .
Dữ liệu vào:
- Dòng đầu chứa ;
- dòng tiếp theo mỗi dòng chứa số nguyên không âm .
Dữ liệu ra:
- Ghi một số nguyên duy nhất là kích thước cạnh bảng vuông tìm được.
Ví dụ:
Dữ liệu vào:
5 4 24
3 9 2 6
5 4 2 7
1 3 2 8
4 2 1 8
3 6 4 7
Dữ liệu ra:
Giải thích:
Giới hạn:
- ;
- Có test với ;
- Có test với .