💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Ô Có Giá Trị Lớn Nhất
DFC04
## Đề bài Ban đầu ma trận n×m bằng 0. Có q thao tác cộng v vào hình chữ nhật. Tìm giá trị lớn nhất, ô đầu tiên đạt giá trị đó theo thứ tự hàng rồi cột, và số ô đạt max. ## Dữ liệu vào Dòng đầu n,m,q. q dòng sau chứa x1,y1,x2,y2,v. ## Dữ liệu ra In `max row col countMax`. ## Ràng buộc - `1≤n,m≤700`, `1≤q≤200000`, v có thể âm. ## Subtask - Subtask 1 (30%): kích thước nhỏ, có thể mô phỏng trực tiếp. - Subtask 2 (30%): kích thước trung bình, cần xử lý biên đúng. - Subtask 3 (40%): kích thước lớn, cần dùng mảng hiệu. ## Ví dụ ```text 3 4 2 1 1 2 3 5 2 2 3 4 2 ``` ```text 7 2 2 2 ``` ## Giải thích ví dụ Các thao tác cộng đoạn hoặc cộng hình chữ nhật được áp dụng đúng theo thứ tự, sau đó lấy tổng tiền tố để khôi phục giá trị cuối.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng