
countPerfectTeam
Ở một trường đại học có a
người giỏi toán, b
người giỏi tin, c
người không giỏi gì cả. Không có ai giỏi cả hai môn toán và tin. Trường muốn thành lập các đội tham gia cuộc thi ACM. Mỗi đội gồm có 3
người, trong đó có ít nhất 1
người giỏi toán và ít nhất 1
người giỏi tin. Hãy tính xem trường có thể lập ra nhiều nhất bao nhiêu đội để tham gia cuộc thi sắp tới.
Ví dụ:
- Với
a=4, b=4, c=1
thìcountPerfectTeam(a,b,c)=3
.
Đội thứ nhất có1
người giỏi toán,1
người giỏi tin,1
người không giỏi gì.
Đội thứ hai có2
người giỏi toán,1
người giỏi tin.
Đội thứ ba có1
người giỏi toán,2
người giỏi tin.
Có nhiều cách chia khác, nhưng rõ ràng cách trên là cách tạo ra nhiều đội nhất.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.2 giây với C++, 1.2 giây vs Java và C#, 1.6 giây với Python, Go và JavaScript
- [Đầu vào] integer a, b, c
0 <= a,b,c <= 108
- [Đầu ra] integer
Tính số đội thi lớn nhất có thể được lập ra.
Post Comment