Loading Now

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

Contact