Problem
Lilo và Nani dạy Stitch từ tiếng Anh. Ngoài việc tự ghi nhớ các từ, Stitch cần đặt trọng âm vào chúng một cách chính xác. Nani có một cuốn từ điển chứa tất cả các từ tiếng Anh có trọng âm của chúng.
Lilo quyết định huấn luyện Stitch phát âm các từ một cách chính xác. Nhưng vì bản thân cô ấy vẫn chưa học được một số từ nên cô ấy sử dụng từ điển của Nani để xác minh. Thật không may, không phải tất cả các từ đều có trong từ điển này. Lilo quyết định rằng với những từ không có trong từ điển, cô ấy sẽ coi trọng âm là đúng nếu nó chỉ được đặt trên một chữ cái.
Hóa ra một số từ có thể được nhấn mạnh theo nhiều cách. Trong trường hợp này, từ này có thể được phát âm theo cách khác.
Sử dụng từ điển này, kiểm tra bài phát biểu của Stitch để biết vị trí chính xác của trọng âm. Xác định số lỗi mà Stitch sẽ mắc phải.
Đầu vào
Trước tiên hãy nhập số
N — số từ trong từ điển (
\(0 <= N <=20000\)).
Tiếp theo là
N dòng với các từ trong từ điển. Mỗi từ bao gồm không quá 30 ký tự. Tất cả các từ bao gồm các chữ cái Latinh nhỏ và in hoa. Mỗi từ viết hoa chính xác một chữ cái — người đang bị căng thẳng. Các từ trong từ điển được sắp xếp theo thứ tự bảng chữ cái. Nếu có nhiều khả năng đặt trọng âm trong cùng một từ, thì các tùy chọn này trong từ điển sẽ sắp xếp theo thứ tự ngẫu nhiên.
Tiếp theo là đoạn ghi âm cuộc trò chuyện của Stitch. Cuộc hội thoại là một dòng văn bản có tổng dung lượng không quá 300.000 ký tự. Một chuỗi bao gồm các từ cách nhau đúng một dấu cách. Độ dài mỗi từ không quá 30 ký tự. Tất cả các từ bao gồm các chữ cái Latinh viết hoa và nhỏ (chữ in hoa là những chữ cái mà Stitch đã nhấn mạnh). Stitch có thể đặt nhầm nhiều hơn một trọng âm trong một từ hoặc hoàn toàn không nhấn trọng âm.
Dấu ấn
In số lỗi trong bài phát biểu của Stitch.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
Lưu ý |
| 1 |
4
không thể
không thể
thành lập
trang
cAn trang không được tìm thấy
|
2
|
Từ không thể, theo từ điển, có hai cách đặt trọng âm. Các tùy chọn này trong từ điển có thể được liệt kê theo bất kỳ thứ tự nào (ví dụ cAnnot trước, sau đó cannOt và ngược lại).
Hai lỗi của Stitch là từ be (không nhấn mạnh chút nào) và fouNd (trọng âm sai). Từ theE không có trong từ điển, nhưng vì Stitch đặt đúng một trọng âm vào đó nên nó được công nhận là chính xác. |
| 2 |
4
không thể
không thể
thành lập
trang
Không thể tìm thấy TRANG
|
4
|
Trọng âm được đặt không chính xác trong tất cả các từ, ngoại trừ The (nó không có trong từ điển, nó chỉ có đúng một trọng âm). Trong các từ còn lại, tất cả các chữ cái đều được nhấn trọng âm (trong từ PAGE) hoặc không nhấn trọng âm nào. |