Title DTQG 25-26 BAI TAP.docx ✅

BÀI TẬP CHO ĐTQG 25-26 1. Ngày 29-10-2025 Câu 1. GOIKEO Những gói kẹo Nhân ngày 1/6, giáo sư X mang tới n gói kẹo để làm quà cho các bé thiếu nhi trường mầm non SuperKids. Các gói kẹo được đánh số từ 1 tới n, gói thứ i có a i viên kẹo. Tuy nhiên khi đến trường giáo sư mới biết được số các bé thiếu nhi là m (m < n) vì vậy ông cần phân phối lại để có được m gói có số kẹo bằng nhau để phát cho các bé. Yêu cầu: Biết rằng trong mỗi giây giáo sư X có thể lấy đúng một viên kẹo từ một gói chuyển sang một gói khác. Hãy cho biết thời gian tối thiểu giáo sư X cần để thu được m gói kẹo với số kẹo bằng nhau từ n gói kẹo ban đầu. Input  Dòng 1 chứa hai số nguyên dương n, m (1 ≤ m < n ≤ 10 6 )  Dòng 2 chứa n số nguyên dương a 1 , a 2 , ..., a n (a i ≤ 10 9 ) Các số trên một dòng của input được ghi cách nhau bởi dấu cách Output: Ghi một số nguyên duy nhất là số giây tối thiểu giáo sư X cần để thu được m gói kẹo với số kẹo bằng nhau từ n gói kẹo ban đầu. Ví dụ: Input Output Giải thích 4 3 6 3 8 9 2 Chuyển 1 viên từ gói 2 sang gói 1 Chuyển 1 viên từ gói 4 sang gói 1 Thu được: 8 2 8 8 6 4 3 8 9 4 3 3 1 Chuyển 1 viên từ gói 4 sang gói 2 Thu được: 3 9 9 3 3 3 7 5 1 1 2 5 5 5 5 4 Chuyển 1 viên từ gói 4 sang gói 1 Chuyển 1 viên từ gói 5 sang gói 1 Chuyển 1 viên từ gói 6 sang gói 3 Chuyển 1 viên từ gói 7 sang gói 3 Thu được: 3 1 4 4 4 4 4 Giới hạn:  40% số test có n ≤ 1000 và a 1 , a 2 , …, a n ≤ 1000  30% số test có n ≤ 1000  30% số test không có ràng buộc bổ sung. Câu 2. LUCKY Hộp quà may mắn Trong một buổi ngoại khóa của Câu lạc bộ Tin học, giáo viên tổ chức trò chơi tìm “Hộp quà may mắn”. Các đội chơi sẽ nhận được một xâu S chỉ gồm các kí tự số. Mỗi đội phải tìm được mã số của hộp quà may mắn. Mã số cần tìm là số lượng xâu con trong xâu S tạo thành số đặc biệt. Số đặc biệt là số chia hết cho 97 và có tổng các chữ số chia hết cho 3. Chấp nhận các số có chữ số 0 đứng đầu. Em hãy viết chương trình tìm ra mã số của hộp quà may mắn. Yêu cầu: Đưa ra số lượng xâu con trong xâu S tạo thành số đặc biệt là mã số của hộp quà may mắn cần tìm.