Danh sách tệp
Đề bài
Mô tả
Trong hệ thống tệp BerFS, một tên tệp hợp lệ có dạng name.ext, trong đó:
namelà xâu gồm các chữ cái Latin thường, độ dài từ đến ;extlà xâu gồm các chữ cái Latin thường, độ dài từ đến .
Giữa name và ext có đúng một dấu chấm. Ví dụ, read.me, example.txt và b.cpp là các tên tệp hợp lệ, còn version.info, ntldr và contestdata.zip thì không.
Một danh sách tên tệp đã bị hỏng: tất cả các tên tệp bị ghi nối tiếp nhau, không còn dấu phân tách nào, tạo thành một xâu duy nhất.
Hãy chia thành các phần liên tiếp sao cho mỗi phần là một tên tệp hợp lệ trong BerFS. Danh sách kết quả được phép chứa các tên tệp trùng nhau.
Dữ liệu vào
Một dòng duy nhất chứa xâu gồm các chữ cái Latin thường ('a' - 'z') và dấu chấm ('.').
Dữ liệu ra
Nếu chia được, in ra "YES" ở dòng đầu tiên, sau đó mỗi dòng tiếp theo in một phần của cách chia, theo đúng thứ tự chúng xuất hiện trong .
Nếu có nhiều cách chia hợp lệ, in ra một cách bất kỳ.
Nếu không tồn tại cách chia nào, in ra "NO" trên một dòng duy nhất.
Ràng buộc
- chỉ gồm các chữ cái Latin thường và dấu chấm
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| read.meexample.txtb.cpp | YES read.m eexample.t xtb.cpp |
Cách chia read.me / example.txt / b.cpp cũng hợp lệ. Bài toán chấp nhận bất kỳ cách chia đúng nào. |
| version.infontldrcontestdata.zip | NO | Hai dấu chấm nằm cách nhau vị trí, nên giữa chúng có chữ cái. Một tên tệp chỉ phủ được tối đa chữ cái sau dấu chấm thứ nhất, và tên tệp kế tiếp phủ được tối đa chữ cái trước dấu chấm thứ hai, tổng cộng . |
| aaaaaaaa. | NO | Xâu kết thúc bằng dấu chấm, nên phần mở rộng của tệp cuối cùng rỗng. |
Bình luận