QOJ.ac

QOJ

时间限制: 1.0 s 内存限制: 64 MB 总分: 100

#18089. Trứng Kinder Surprise

统计

“Kinder Surprise” là một quả trứng làm bằng sô-cô-la với một món đồ chơi hoặc quà lưu niệm bên trong. Bạn không bao giờ biết trước được bên trong có gì!

Gần đây, cậu bé Pasha phát hiện ra rằng mỗi quả trứng từ loạt “Kinder Surprise” mới đều chứa một bức tượng hà mã. Tổng cộng có $n$ bức tượng hà mã, và Pasha muốn sưu tập tất cả chúng.

Không chút do dự, Pasha đã mua $n$ quả trứng “Kinder Surprise” từ loạt mới này. Và sau đó, Pasha hoàn toàn thất vọng bởi một điều bất ngờ: một số bức tượng hà mã hóa ra lại giống hệt nhau. Đó mới thực sự là bất ngờ!

Sau một hồi buồn bã, Pasha quyết định tìm số lượng bức tượng hà mã mà cậu ấy còn thiếu. Hãy giúp cậu ấy giải quyết bài toán này.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ ($2 \le n \le 100$).

$n$ dòng tiếp theo mô tả các bức tượng hà mã, mỗi dòng một bức tượng. Mô tả của bức tượng hà mã thứ $i$ là một chuỗi có độ dài từ 1 đến 20 ký tự, bao gồm các chữ cái Latinh thường và dấu gạch dưới. Hai bức tượng hà mã được coi là giống hệt nhau khi và chỉ khi mô tả của chúng bằng nhau.

Đảm bảo rằng có ít nhất hai bức tượng hà mã giống hệt nhau.

Dữ liệu ra

In ra một số nguyên duy nhất — số lượng bức tượng hà mã mà Pasha còn thiếu.

Ví dụ

Dữ liệu vào 1

10
hippo_in_tank
lazy_hippo
hippo_vampire
bizarre_hippo
hippo_in_tank
hippo_ninja
hippie_hippo
lazy_hippo
hippo_in_tank
hip_hop_hippo

Dữ liệu ra 1

3

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.