Hằng năm, vào ngày 23 tháng Chạp âm lịch, là ngày Táo Quân cưỡi cá chép bay về trời để trình báo mọi việc lớn nhỏ xảy ra trong gia đình với Ngọc Hoàng. Cho đến đêm Giao thừa Táo Quân sẽ quay về hạ giới để tiếp tục công việc trông coi bếp lửa của mình. Vì vậy, Ngọc Hoàng sẽ phân công nhiệm vụ cho các Táo Quân vào năm mới Mậu Tuất (2018) này. Giả sử, Thiên Đình có n ông táo và m bà táo được phân công. Đầu tiên, Ngọc Hoàng sẽ chọn k táo (ông và bà) làm nhiệm vụ đặc biệt trên thiên đình. Các ông táo và bà táo còn lại sẽ chia thành các nhóm để phân bố xuống các gia đình ở dưới hạ giới, mỗi nhóm gồm 2 ông táo và 1 bà táo. Yêu cầu: Hãy xác định số nhóm lớn nhất có thể được phân bố xuống hạ giới. Dữ liệu nhập: Ba số nguyên dương n, m, k (1<=n, m, k<=109). Dữ liệu xuất: Số nhóm lớn nhất có thể được phân bố xuống hạ giới. Ví dụ: Nhập n=6, m=3, k=2. Kết quả: Số nhóm lớn nhất 2 TaoQuan.inp TaoQuan.out 6 3 2 2 385 962 379 192 19808 13856 33664 0

Các câu hỏi liên quan