mik lam c++ nha giúp mik với Sau những ngày ôn thi HSG cấp tỉnh căng thẳng, Mẹ cho Tí ra chợ mua đồ, sau khi bác bán hàng tính tổng số tiền mua đồ phải trả của hai mẹ con, mẹ mới hỏi Tí xem số tờ tiền phải trả + số tờ tiền mà bác bán hàng sẽ trả lại là nhỏ nhất có thể bằng bao nhiêu. Biết mẹ và bác bán hàng đều có rất nhiều tờ tiền loại: 1 nghìn, 2 nghìn, 5 nghìn, 10 nghìn, 20 nghìn, 50 nghìn, 100 nghìn, 200 nghìn, 500 nghìn. Để chứng minh mình là người giỏi về tính toán, chỉ trong tíc tắc Tí đã trả lời được số tờ tiền ít nhất cần phải sử dụng. Em hãy thử tài tính toán cùng Tí nhé! Dữ liệu vào: Vào từ tệp SHOPPING.INP Số tiền mua hàng 𝑁 (1 ≤ 𝑁 ≤ 1018), đơn vị tính bằng nghìn. Kết quả ra: Ghi ra tệp SHOPPING.OUT Số tờ tiền ít nhất đã sử dụng. Ví dụ: Có 3 ví dụ sau SHOPPING.INP SHOPPING.OUT Giải thích 5 1 Mẹ trả 1 tờ 5k. 9 2 Mẹ trả tờ 10k và bác bán hàng trả lại tờ 1k. Có 70% số test tương ứng với 70% số điểm của bài có 1 ≤ 𝑁 ≤ 107.