Kiểm tra quán bar
Đề bài
Mô tả
Trong một quán bar có khách. Theo luật, chỉ được phép bán đồ uống có cồn cho người từ tuổi trở lên.
Với mỗi khách, thanh tra viên chỉ biết được một trong hai thông tin: hoặc là tuổi của người đó, hoặc là tên đồ uống mà người đó đang dùng. Thanh tra viên có thể kiểm tra bất kỳ khách nào để biết đồng thời cả tuổi lẫn đồ uống của họ.
Danh sách các đồ uống có cồn gồm đúng loại sau:
ABSINTH, BEER, BRANDY, CHAMPAGNE, GIN, RUM, SAKE, TEQUILA, VODKA, WHISKEY, WINE
Mọi tên đồ uống khác đều được coi là không có cồn.
Hãy tính số khách ít nhất mà thanh tra viên phải kiểm tra thêm để chắc chắn rằng không có khách nào dưới tuổi đang dùng đồ uống có cồn.
Dữ liệu vào
- Dòng đầu chứa số nguyên : số khách trong quán.
- dòng tiếp theo, mỗi dòng mô tả một khách: hoặc là một số nguyên (tuổi của khách), hoặc là một xâu gồm các chữ cái Latin in hoa (tên đồ uống của khách).
Dữ liệu ra
In ra một số nguyên duy nhất: số khách ít nhất cần kiểm tra thêm.
Ràng buộc
- Tuổi là số nguyên trong đoạn
- Tên đồ uống là xâu gồm từ đến chữ cái Latin in hoa
- Dữ liệu vào không chứa dấu cách hay ký tự phân cách thừa
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 18 VODKA COKE 19 17 |
2 | Khách thứ hai dùng VODKA (có cồn) nhưng chưa rõ tuổi, khách thứ năm mới tuổi nhưng chưa rõ đồ uống. Hai khách này phải kiểm tra. Khách thứ nhất và thứ tư đã đủ tuổi, khách thứ ba dùng COKE không có cồn. |
| 3 WHISKEY 3 GIN |
3 | Cả ba khách đều đáng ngờ: hai người dùng WHISKEY và GIN đều có cồn, người còn lại mới tuổi. |
| 2 WINE WINEWINE |
1 | Chỉ WINE nằm trong danh sách có cồn, còn WINEWINE là một tên khác nên không tính. |
Bình luận