Đề bài
Từ là tập hợp các kí tự liên tiếp nhau có trong bảng mã ASCII được viết cách nhau bởi dấu cách. Ví dụ cho xâu kí tự "lop 9b THCS" có ba từ "lop", "9b", "THCS".
Yêu cầu: Cho xâu trong đó các kí tự được lấy từ tập {'0'..'9', 'A'..'Z', 'a'..'z'} và dấu cách, hãy đếm xem có bao nhiêu độ dài khác nhau của các từ có ở trong xâu.
Dữ liệu vàoCAU2.INP
Dữ liệu vào từ trong tệp văn bản CAU2.INP có cấu trúc như sau:
- Có một dòng duy nhất chứa xâu (có ít nhất một từ).
Kết quả raCAU2.OUT
Kết quả ghi ra tệp văn bản CAU2.OUT theo cấu trúc sau:
- Dòng 1 ghi số dương là số lượng độ dài khác nhau của các từ có trong xâu;
- Dòng thứ trong dòng tiếp theo mỗi dòng ghi hai số và , trong đó là độ dài của từ và là số từ có độ dài tương ứng là . Giá trị trên mỗi dòng tăng dần theo độ dài của từ.
Ràng buộc
| Subtask | Số điểm | Ràng buộc |
|---|---|---|
| 1 | 3,0 | Độ dài xâu kí tự không quá |
| 2 | 2,0 | Độ dài xâu kí tự không quá |
Ví dụ
Ky thi HSG THCS 2026
3 2 1 3 2 4 2
Giải thích
Có 3 độ dài khác nhau của các từ xuất hiện trong xâu:
Các từ có độ dài 2: "Ky"
Các từ có độ dài 3: "thi", "HSG"
Các từ có độ dài 4: "THCS", "2026"