Nội dung Bài tập
Mã:
KimChi02
Tên:
Con nít không được uống rượu
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
natsuko17

Theo luật pháp Đại Việt, người dưới 18 tuổi không được phép uống rượu. Vào 1 ngày đẹp trời, thượng quan liền chỉ đạo Kim Ngân đến quán nhậu bất kì để kiểm tra thử liệu có ai vi phạm hay không. Ở trong quán nhậu có N người (không tính Ngân), Ngân đã đi hỏi lần lượt từng người về tuổi của người đó hoặc là hỏi loại đồ uống mà người đó đang uống. Với những thông tin thu thập được, Kim Ngân vẫn chưa biết chắc được người nào phạm luật và người nào thì không. 

Vì vậy Ngân quyết định quay lại hỏi những người trong quán nhậu thêm lần nữa, nhưng vì không muốn làm phiền mọi người nên Ngân muốn số lượng người mà Ngân hỏi thêm là ít nhất. Các bạn hãy tính xem Kim Ngân cần hỏi ít nhất bao nhiêu người nữa để có thể biết chắc chắn người nào trong quán nhậu chưa đủ tuổi mà vẫn uống rượu hay không. Sau đây là tên tất cả loại rượu ở Đại Việt: ABSINTH, TEQUILA, VODKA, WHISKEY, WINE, BEER, BRANDY, CHAMPAGNE, GIN, RUM, SAKE. Giả thiết rằng mỗi người chỉ uống một loại đồ uống duy nhất và mọi người đều nói thật. 

Dữ liệu 
• Dòng đầu tiên chứa số nguyên dương N (N ≤ 100).
• N dòng tiếp theo mỗi dòng miêu tả thông tin của một người mà Kim Ngân hỏi. 
Dòng thứ i gồm một số nguyên dương là tuổi của người thứ i hoặc là tên đồ uống mà người đó đã dùng (là một xâu chứa các kí tự Latinh in hoa có tối đa 100 kí tự). 

Kết quả 
• Một dòng duy nhất là kết quả bài toán

Ví dụ:

Input

Output

8

11

SAKE

23

TZWERCDLE

25

CHAMPAGNE

NSSFYHFAO

BEER

4



Giải thích: Kim Ngân cần hỏi thêm người thứ 1, 2, 6, 8.



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận