Đội hoàn hảo
Đề bài
Mô tả
Một đội thi hoàn hảo gồm đúng ba thành viên. Mỗi sinh viên có thể có một chuyên môn: lập trình viên (coder) hoặc nhà toán học (mathematician). Một sinh viên có thể không có chuyên môn nào, nhưng không thể vừa là lập trình viên vừa là nhà toán học.
Một đội được coi là hoàn hảo nếu nó có đúng ba thành viên, trong đó có ít nhất một lập trình viên và ít nhất một nhà toán học.
Bạn có lập trình viên, nhà toán học và sinh viên không có chuyên môn. Hãy xác định số đội hoàn hảo tối đa có thể tạo được.
Mỗi sinh viên chỉ được tham gia nhiều nhất một đội, và một số sinh viên có thể không được xếp vào đội nào.
Bạn cần trả lời truy vấn độc lập.
Dữ liệu vào
- Dòng đầu chứa số nguyên : số lượng truy vấn.
- Mỗi truy vấn trong dòng tiếp theo chứa ba số nguyên , , : số lập trình viên, số nhà toán học và số sinh viên không có chuyên môn.
Dữ liệu ra
In ra số nguyên, mỗi số trên một dòng: số đội hoàn hảo tối đa cho truy vấn tương ứng, theo đúng thứ tự nhập vào.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 1 1 1 3 6 0 0 0 0 0 1 1 10 1 10 4 4 1 |
1 3 0 0 1 3 |
Truy vấn 1: một đội gồm 1 lập trình viên, 1 nhà toán học và 1 người không chuyên. Truy vấn 2: ba đội, mỗi đội 1 lập trình viên và 2 nhà toán học. Truy vấn 5: chỉ có 1 nhà toán học nên tối đa 1 đội. Truy vấn 6: một đội (1,1,1), một đội (2 coder, 1 math), một đội (1 coder, 2 math). |
| 3 5 5 0 0 5 5 2 2 2 |
3 0 2 |
Truy vấn 1: , ; tổng , tối đa đội. Truy vấn 2: không có lập trình viên nên không tạo được đội. Truy vấn 3: hai đội, mỗi đội dùng 1 coder, 1 math và 1 người không chuyên. |
Bình luận