💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Chia nhóm sau khi sắp xếp
DP5_02_groupsort
### Đề bài Cho `n` giá trị. Sắp xếp tăng dần rồi chia toàn bộ thành các nhóm liên tiếp, mỗi nhóm có từ 2 đến `K` phần tử. Chi phí nhóm bằng `max-min`. Tối thiểu hóa tổng chi phí; nếu không thể chia, in `-1`. ### Dữ liệu vào Dòng 1: `n K`; dòng 2: dãy giá trị. ### Kết quả Chi phí nhỏ nhất hoặc `-1`. ### Ràng buộc `2≤n≤2·10^5`, `2≤K≤50`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 20, K ≤ 4 | | 2 | 30% | n ≤ 3000, K ≤ 20 | | 3 | 40% | n ≤ 2·10^5, K ≤ 50 | ### Ví dụ **Input** ```text 6 3 1 3 4 10 11 12 ``` **Output** ```text 5 ``` **Giải thích:** Chia thành `[1,3,4]` có chi phí 3 và `[10,11,12]` có chi phí 2, tổng 5.
✅ Đã 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