Đường đi Robot
Xem dạng PDFTên bài: Số Lượng Bộ Tộc
Có một hòn đảo rất xinh đẹp, thu hút nhiều khách du lịch đến tham quan. Trên đảo có ~ N ~ người thuộc nhiều bộ tộc sinh sống ở đó, dân cư trên đảo rất thân thiện và mến khách. Mỗi người sẽ thuộc một bộ tộc nào đó. Trong đoàn du lịch có một nhà nhân chủng học. Trong quá trình khảo sát, ông đã hỏi từng người mà ông gặp trên đảo câu hỏi duy nhất: Trên đảo, bộ tộc của bạn có bao nhiêu người?.
Từ kết quả khảo sát đó, ông đã xác định được số bộ tộc khác nhau tồn tại trên đảo.
Yêu cầu
Cho số ~ N ~ và các câu trả lời. Hãy xác định số bộ tộc có trên đảo. (Dữ liệu vào của bài toán đảm bảo luôn đúng).
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên ~ N ~ ( ~ 1 \leq N \leq 1,000,000 ~ ).
- Mỗi dòng trong ~ N ~ dòng sau, chứa một số nguyên (~< 20~) chính là câu trả lời nhận được.
Dữ liệu ra
- Một số nguyên duy nhất là số bộ tộc có trên đảo.
Ví dụ
Dữ liệu vào (BOTOC.INP
):
3
1
1
1
Dữ liệu ra (BOTOC.OUT
):
3
Dữ liệu vào (BOTOC.INP
):
7
3
1
2
1
3
2
3
Dữ liệu ra (BOTOC.OUT
):
4
Bình luận
Gửi bài giải
Kotlin
PyPy
Điểm:
10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Nguồn bài:
Số lượng bộ tộc
Dạng bài
Basic
Ngôn ngữ cho phép
C
C++
Java
Pascal
Python
Scratch