Phần thường Đẻ ki niệm 10 năm thành lập, trung tâm thương mại 2 đã tổ chức một chương trình bốc thâm trùng thương cho khách man hàng vô cùng hấp dẫn như sau: Trung tâm sẽ cung cấp một số X cổ định. Mỗi...

Để giải bài toán này, ta cần tính tổng số tiền trung tâm thương mại đã phải chi trả dựa trên quy tắc: - Mỗi khách hàng bốc được một con số may mắn A[i]. - Nếu con số đó chưa ai bốc, người đó nhận X đồng. - Nếu con số đó đã có K người bốc rồi, người đó nhận X - K đồng (nếu X - K < 0 thì nhận 0 đồng). Cách làm: 1. Đọc vào N, X và dãy số A gồm N phần tử. 2. Dùng một cấu trúc dữ liệu (ví dụ dictionary hoặc map) để đếm số lần mỗi con số đã được bốc. 3. Với mỗi người i: - Lấy số lần con số A[i] đã được bốc trước đó là K. - Tính tiền thưởng = max(X - K, 0). - Cộng tiền thưởng vào tổng. - Tăng số lần bốc của con số A[i] lên 1. 4. In ra tổng tiền thưởng. Ví dụ với dữ liệu bạn đưa: N=6, X=4 Dãy A = [1,4,2,2,2,1] Tính tiền từng người: - Người 1 bốc số 1, chưa ai bốc, tiền = 4 - Người 2 bốc số 4, chưa ai bốc, tiền = 4 - Người 3 bốc số 2, chưa ai bốc, tiền = 4 - Người 4 bốc số 2, đã có 1 người bốc, tiền = 4 - 1 = 3 - Người 5 bốc số 2, đã có 2 người bốc, tiền = 4 - 2 = 2 - Người 6 bốc số 1, đã có 1 người bốc, tiền = 4 - 1 = 3 Tổng tiền = 4 + 4 + 4 + 3 + 2 + 3 = 20 Bạn cần tôi giúp viết code hoặc tính toán với dữ liệu cụ thể nào không?