[Beginner Free Contest 23] RUOU

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Ở đất nước Free Contest, người dưới 18 tuổi không được phép uống rượu. Để trở thành một đất nước gương mẫu, chính quyền chỉ đạo Tèo đế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 Tèo) và Tèo đã đ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, Tèo 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 Tèo 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 Tèo muốn số lượng người mà Tèo hỏi thêm là ít nhất.

Các bạn hãy tính xem Tèo 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 ở đất nước Free Contest: 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 \le 100)~.

  • ~N~ dòng tiếp theo mỗi dòng miêu tả thông tin của một người mà Tèo hỏi. Dòng thứ ~i~ là 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ụ

Sample Input

9
CHAMPAGNE
BRANDY
23
TZWERCDLE
25
GIN
NSSFYHFAO
5
WINE

Sample Output

5

Giải thích

Tèo cần hỏi thêm người thứ 1, 2, 6, 8, 9.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.