SPOJ.com - Problem BCTELEPH

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCTELEPH - Danh sách điện thoại nhất quán

Cho một danh sách các số điện thoại, hãy xác định danh sách này có số điện thoại nào là phần trước của số khác hay không? Nếu không thì danh sách này được gọi là nhất quán. Giả sử một danh sách có chứa các số điện thoại sau:

- Số khẩn cấp: 911

- Số của Alice: 97625999

- Số của Bob: 91125426

Trong trường hợp này, ta không thể gọi cho Bob vì tổng đài sẽ kết nối bạn với đường dây khẩn cấp ngay khi bạn quay 3 số đầu trong số của Bob, vì vậy danh sách này là không nhất quán.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên 1 ≤ t ≤ 40 là số lượng bộ test. Mỗi bộ test sẽ bắt đầu với số lượng số điện thoại n được ghi trên một dòng, 1 ≤ n ≤ 10000. Sau đó là n dòng, mỗi dòng ghi duy nhất 1 số điện thoại. Một số điện thoại là một dãy không quá 10 chữ số.

Dữ liệu ra

Với mỗi bộ dữ liệu vào, in ra “YES” nếu danh sách nhất quán và “NO” trong trường hợp ngược lại.

INPUT

OUTPUT

911

97625999

91125426

113

12340

123440

12345

98346

YES

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-20
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments



2019-10-01 16:38:27 Last edit: 2020-01-11 14:56:36
2019-07-30 20:37:42 Code Tham Khao Tai: https://ideone.com/sbn0La
2018-09-23 10:43:43 Last edit: 2019-01-12 07:01:27
2017-08-20 21:54:55 Ðặng Minh Tiến https://kienthuc24h.com/bcteleph-spoj-ptit-danh-sach-dien-thoai-nhat-quan/
2015-08-04 17:03:45 Nguyễn Ðình Vinh TLE :3
2015-04-19 19:54:49 Con Bò Huyền Thoại http://kienthuc24h.com/bcteleph-spoj-ptit-danh-sach-dien-thoai-nhat-quan/
2014-09-27 08:39:47 Con Bò Huyền Thoại sai 1 chỗ nhỏ mất 2 ngày mới AC @@ khổ
2013-11-01 18:46:25 sumit toan sai nó quá 10 chữ số thì dừng luôn ak???
2011-11-03 15:22:29 Phạm Sỹ Tùng D10CN6 Last edit: 2011-11-04 14:52:58

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCTELEPH - Danh sách điện thoại nhất quán