trang chủ / bài tập / barcheck

Kiểm tra quán bar

Đề bài

Mô tả

Trong một quán bar có n khách. Theo luật, chỉ được phép bán đồ uống có cồn cho người từ 18 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 11 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 18 tuổi đang dùng đồ uống có cồn.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n: số khách trong quán.
  • 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

  • 1n100
  • Tuổi là số nguyên trong đoạn [0,1000]
  • Tên đồ uống là xâu gồm từ 1 đến 100 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 17 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ư đã đủ 18 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 3 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

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0