| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT134K - Nhan đề |
Cho một đoạn văn gồm n từ. Mỗi dòng chứa một từ có chiều dài <= 30 (không chứa dấu cách). Nhiệm vụ của bạn là hãy đặt tên cho đoạn văn này theo quy tắc như sau:
Nhan đề là một chuỗi kí tự thỏa mãn:
1) Có độ dài ngắn nhất.
2) Có thứ tự từ điển nhỏ nhất.
3) Không là chuỗi con của bất kì từ nào trong đoạn văn.
Input
Gồm nhiều bộ test.
Mỗi bộ test bắt đầu bởi số n, số từ trong đoạn văn. (n <= 30).
n dòng sau, mỗi dòng chứa một xâu kí tự.
Input kết thúc bởi số 0.
Output
Với mỗi test, hay in ra nhan đề của đoạn văn.
Example
Input:
5
threehorses
goodsubstrings
secret
primematrix
beautifulyear
4
aa
bdefghijklmn
opqrstuvwxyz
c
0
Output:
j
ab
| Được gửi lên bởi: | adm |
| Ngày: | 2013-03-01 |
| 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 |
