Đặc Trưng Quốc Gia
Đề bài
Mô tả
Bảng chữ cái Bookland gồm ký tự, ký hiệu bằng các số nguyên dương từ đến . Mỗi ký tự có thể ở dạng nhỏ hoặc lớn; dạng lớn của ký tự được viết là . Theo cách mã hoá BSCII:
- Các ký tự lớn được sắp xếp theo thứ tự tăng của số hiệu:
- Các ký tự nhỏ được sắp xếp theo thứ tự tăng của số hiệu:
- Mọi ký tự lớn đều nhỏ hơn mọi ký tự nhỏ. Ví dụ: , , nhưng .
Một dãy ký tự không lớn hơn từ điển so với nếu một trong hai điều kiện sau đúng:
- và với mọi (tức từ thứ nhất là tiền tố của từ thứ hai);
- Tồn tại vị trí () sao cho và (theo thứ tự đã định nghĩa).
Cho một dãy từ gồm toàn ký tự nhỏ. Bạn được phép chọn một tập ký tự và viết hoa toàn bộ các xuất hiện của chúng trong tất cả các từ (mỗi ký tự chỉ có thể được "viết hoa toàn bộ" hoặc "không viết hoa toàn bộ" — không được viết hoa chỉ một số xuất hiện riêng lẻ). Hãy tìm một tập ký tự để sau khi viết hoa, dãy từ trở thành sắp xếp theo thứ tự từ điển, hoặc kết luận không tồn tại.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và (, ).
- Mỗi dòng trong dòng tiếp theo mô tả một từ: số đầu là độ dài (), tiếp theo là số nguyên — các ký tự của từ (mỗi ký tự thuộc ).
- Tổng độ dài của tất cả các từ không vượt quá .
Dữ liệu ra
- Nếu không tồn tại cách viết hoa hợp lệ, in một dòng
No. - Ngược lại, in
Yesở dòng đầu, sau đó in — số ký tự cần viết hoa — ở dòng thứ hai, và in số nguyên phân biệt mô tả các ký tự đó ở dòng thứ ba. Không yêu cầu nhỏ nhất; nếu có nhiều đáp án hợp lệ, in ra bất kỳ.
Ràng buộc
- , tổng
- mọi ký tự
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 1 2 1 1 3 1 3 2 2 1 1 |
Yes 2 2 3 |
Sau khi viết hoa ký tự và , dãy trở thành , , , . Do và , dãy đã sắp đúng. |
| 6 5 2 1 2 2 1 2 3 1 2 3 2 1 5 2 4 4 2 4 4 |
Yes 0 |
Dãy đã sắp đúng nên không cần viết hoa ký tự nào. |
| 4 3 4 3 2 2 1 3 1 1 3 3 2 3 3 2 3 1 |
No | Không có tập viết hoa nào làm dãy sắp đúng. |
Bình luận