Mỗi tháng trường x tổ chức hđ ngoại khóa cho học sinh nhằm tăng cường cho học sinh tham gia các hoạt động tập thể rèn luyện kĩ năng sống để các em gia lưu và hỗ trợ nhau tốt hơn trong các hđ ngoại khóa. Mỗi lần tổ chức đều chọn ra K hs đẻ tập một tiết mục văn nghệ múa dân vũ, số còn lại ban tổ chuwxscmuoons chia các hs thành các nhóm gồm đúng 2 hs nam và một hs nữ.
Yêu cầu: Hãy giúp Ban tổ chức xđịnh số nhóm nhiều nhất có thể phân đc.
Vd: N:=12, M:=17 và K:=6. Ban tổ chức có thể chọn 4 hs nam và 2 hs nữ tgia vnghệ còn lại chia làm 4 nhóm( 1 hs nữ ko vào nhóm nào).
Cách khác là chọn 3 hs nam, 3hs tgvn còn lại chia làm 4 nhóm ( 1 hs nam ko dc phân nhóm).
Dữ liệu: Vào file vb CENIMA.INP gồm 1 dòng chứa 3 số nguyên dương N,M và K<=10^18 cách nhau í nhất một dấu cách.
Kết quả: Ghi ra file vb CENIMA.OUT một số nguyên dương duy nhất là số nhóm nhiều nhất.
Các bạn giúp mình với !!! Đây là BÀI TOÁN TIN con em họ hỏi mk, mai nó phải nộp bài rồi.
Thanks các tiền bối nhiều !!!
10000 BẰNG1000000000000000000000000000000000000000