Danh sách số điện thoại hợp lệ
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho danh sách gồm $n$ xâu ký tự số (chỉ gồm các chữ số '0'..'9'). Danh sách được gọi là hợp lệ nếu không tồn tại hai phần tử ở hai vị trí khác nhau mà xâu này là tiền tố của xâu kia (nếu có hai xâu giống hệt nhau thì cũng coi là không hợp lệ). Hãy kiểm tra danh sách có hợp lệ hay không.
Dữ liệu vào
Dòng đầu chứa số nguyên $n$. $n$ dòng tiếp theo, mỗi dòng chứa một xâu chữ số.
Dữ liệu ra
In ra YES nếu danh sách hợp lệ, ngược lại in ra NO.
Ví dụ
| Input | Output |
|---|---|
| 3 911 97625999 91125426 |
NO |
Giới hạn
- $1 \le n \le 10^4$
- Tổng độ dài các xâu $\le 10^5$
Community Discussion