💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Phân hoạch tối đa bội chung nhỏ nhất
DP8_01_maxlcm
### Đề bài Phân hoạch số nguyên `n` thành tổng các số nguyên dương, không quan tâm thứ tự. Tìm giá trị LCM lớn nhất của các phần trong phân hoạch. ### Dữ liệu vào Một số nguyên `n`. ### Kết quả LCM lớn nhất. ### Ràng buộc `1≤n≤120`; đáp án bảo đảm vừa kiểu số nguyên 64 bit không dấu. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 25 | | 2 | 30% | n ≤ 60 | | 3 | 40% | n ≤ 120 | ### Ví dụ **Input** ```text 10 ``` **Output** ```text 30 ``` **Giải thích:** Phân hoạch `10=2+3+5` có LCM bằng `30`, lớn nhất.
✅ Đã AC: 0 / 1 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