💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Robot đi qua ô có tổng ước
ROBOTDIV
## Đề bài Cho bảng `M x N`. Robot bắt đầu ở ô `(1, 1)` và cần đi tới ô `(M, N)`. Mỗi bước robot chỉ được đi xuống hoặc sang phải. Chi phí của một ô có giá trị `x` là tổng các ước thực sự của `x`, tức các ước dương nhỏ hơn `x`. Hãy tìm tổng chi phí nhỏ nhất trên một đường đi từ ô đầu tới ô cuối. ## Input Dòng 1: hai số `M N`. `M` dòng tiếp theo, mỗi dòng gồm `N` số nguyên. ## Output In ra tổng chi phí nhỏ nhất. ## Ràng buộc gợi ý - `1 ≤ M, N ≤ 1000` - `1 ≤ A[i][j] ≤ 10^9` ## Ví dụ ### Input ```text 2 3 6 4 5 10 8 9 ``` ### Output ```text 14 ``` ## Giải thích ví dụ Tổng ước thực sự của các số trong bảng là: ```text 6 3 1 8 7 4 ``` Đường đi tốt nhất là đi qua các ô có giá trị `6 -> 4 -> 5 -> 9`. Chi phí là `6 + 3 + 1 + 4 = 14`.
✅ Đã 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