Hướng dẫn giải của [TS10 Đà Nẵng 2025 - 2026] Lựa chọn cấu hình
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Chia bốn bộ phận thành hai nhóm: bộ phận 1-2 và bộ phận 3-4. Sinh mọi cặp chọn của từng nhóm, mỗi cặp gồm tổng chi phí và tổng điểm. Sắp xếp nhóm 3-4 theo chi phí và tính prefix max của điểm. Với mỗi cặp nhóm 1-2, dùng tìm kiếm nhị phân để chọn cặp nhóm 3-4 có chi phí phù hợp và điểm lớn nhất.
Bình luận