Hướng giải của Mua kẹo
Hướng dẫn giải
Read the intended approach and key ideas behind this problem.
Hãy nhớ chỉ sử dụng editorial này khi thật sự bị bí, và tuyệt đối không sao chép–dán code từ đó. Hãy tôn trọng tác giả bài toán và người viết lời giải.
Nộp lời giải chính thức trước khi tự mình giải được bài là hành vi có thể bị cấm (ban).
Nộp lời giải chính thức trước khi tự mình giải được bài là hành vi có thể bị cấm (ban).
Tác giả:
Thuật toán (Tham lam): - Sắp xếp tất cả kẹo theo giá trị tăng dần của ~C~ - Mua kẹo theo giá trị kẹo tăng dần - Kiểm tra nếu vẫn mua được hết tất cả các kẹo có giá trị ~C_i~ thì $\(S=S-T_i.C_i\)$ - Ngược lại thì mua nhiều nhất có thể các kẹo có giá trị ~C_i~
Không có ý kiến tại thời điểm này.