Nguồn: Đề thi tuyển sinh vào lớp 10 chuyên năm học 2017 - 2018 tỉnh Đồng Tháp

Trong chiến dịch vệ sinh môi trường có n học sinh nam, m học sinh nữ của một trường Trung học cơ sở trong tỉnh An Giang, tham gia dọn vệ sinh đường phố. Ban tổ chức dự định chọn đúng k học sinh (học sinh nam hoặc học sinh nữ) làm công tác hậu cần, số học sinh còn lại ban tổ chức chia thành các nhóm, mỗi nhóm có đúng 3 học sinh gồm 2 học sinh nam và 1 học sinh nữ để đi dọn vệ sinh theo các tuyến đường. Biết rằng, việc chia nhóm có thể có những học sinh không thuộc nhóm nào.

Yêu cầu: Tính số lượng nhóm nhiều nhất nếu không chọn k học sinh làm công tác hậu cần và số lượng nhóm nhiều nhất nếu đã chọn đúng k học sinh làm công tác hậu cần.

Dữ liệu vào: File CHIANHOM.INP gồm ba số n, m và k (0 < n, m ≤ 10⁶; 0 < k ≤ n + m)

Dữ liệu ra: File CHIANHOM.OUT gồm 2 dòng

+ Dòng 1: Ghi kết quả là số nhóm nhiều nhất nếu không chọn k học sinh làm công tác hậu cần.

+ Dòng 2: Ghi kết quả là số nhóm nhiều nhất nếu đã chọn k học sinh làm công tác hậu cần

Ví dụ:

Giải thích: 

+ Trường hợp 1: Không chọn 3 học sinh làm công tác hậu cần: 5 nhóm ( 10 nam + 5 nữ)

+ Trường hợp 2: Chọn 3 học sinh làm công tác hậu cần sẽ có 4 nhóm (8 nam và 4 nữ, 4 bạn còn lại chọn 3 bạn làm công tác hậu cần).