{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e.content-description h4 {\n font-size: 1.4em;\n border-bottom: 1px solid #eee;\n line-height: 1.225;\n padding-bottom: 0.3em;\n padding-top: 0.5em;\n font-weight: 700;\n}.content-description img {\n max-width: 100%;\n height: auto;\n}\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content-description screen\"\u003e\n\u003cdiv\u003e\u003ch5\u003eIOI \u002708 - Cairo, Ai Cập\u003c/h5\u003e\n\u003cp\u003eBạn cần in \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e từ trên máy in chữ di động. Máy in chữ di động là những máy in cũ yêu cầu bạn đặt các mảnh kim loại nhỏ (mỗi mảnh chứa một chữ cái) để tạo thành từ. Sau đó, một tờ giấy được ép vào chúng để in từ. Máy in bạn có cho phép bạn thực hiện bất kỳ trong các thao tác sau:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eThêm một chữ cái vào cuối từ hiện tại trong máy in.\u003c/li\u003e\n\u003cli\u003eXóa chữ cái cuối cùng từ cuối từ hiện tại trong máy in. Bạn chỉ được phép làm điều này nếu có ít nhất một chữ cái hiện đang trong máy in.\u003c/li\u003e\n\u003cli\u003eIn từ hiện tại trong máy in.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eBan đầu, máy in trống; nó không chứa bất kỳ mảnh kim loại nào có chứa chữ cái. Cuối cùng, bạn được phép để lại một số chữ cái trong máy in. Ngoài ra, bạn được phép in các từ theo bất kỳ thứ tự nào bạn thích.\u003c/p\u003e\n\u003cp\u003eVì mỗi thao tác đều mất thời gian, bạn muốn giảm thiểu tổng số thao tác.\u003c/p\u003e\n\u003cp\u003eBạn phải viết một chương trình, cho trước \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e từ bạn muốn in, tìm số lượng thao tác tối thiểu cần thiết để in tất cả các từ theo bất kỳ thứ tự nào, và đưa ra một chuỗi thao tác như vậy.\u003c/p\u003e\n\u003ch4\u003eInput Specification\u003c/h4\u003e\n\u003cp\u003eChương trình của bạn phải đọc dữ liệu sau từ đầu vào tiêu chuẩn:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eDòng 1 chứa số nguyên \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/de4e8e7b002771ca8c04ec6d1daec008?v\u003d1701150770\" style\u003d\"vertical-align: -0.838ex; width:17.432ex; height:2.843ex;\" alt\u003d\"(1 \\le N \\le 25\\,000)\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~(1 \\le N \\le 25\\,000)~\u003c/span\u003e\u003c/span\u003e, số lượng từ bạn cần in.\u003c/li\u003e\n\u003cli\u003eMỗi trong \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e dòng tiếp theo chứa một từ. Mỗi từ bao gồm các chữ cái thường (\u003ccode\u003ea\u003c/code\u003e - \u003ccode\u003ez\u003c/code\u003e) và có độ dài từ 1 đến 20 ký tự, bao gồm.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eTất cả các từ sẽ là khác nhau.\u003c/p\u003e\n\u003ch4\u003eOutput Specification\u003c/h4\u003e\n\u003cp\u003eChương trình của bạn phải viết ra đầu ra tiêu chuẩn dữ liệu sau:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eDòng 1 phải chứa một số nguyên \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/09364895aecdedfd8cb6f510534a1e89?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.442ex; height:2.176ex;\" alt\u003d\"M\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~M~\u003c/span\u003e\u003c/span\u003e đại diện cho số lượng thao tác tối thiểu cần thiết để in \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e từ.\u003c/li\u003e\n\u003cli\u003eMỗi trong \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/09364895aecdedfd8cb6f510534a1e89?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.442ex; height:2.176ex;\" alt\u003d\"M\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~M~\u003c/span\u003e\u003c/span\u003e dòng tiếp theo phải chứa một ký tự. Các ký tự này mô tả chuỗi thao tác đã thực hiện. Mỗi thao tác phải được mô tả như sau:\u003cul\u003e\n\u003cli\u003eThêm một chữ cái được biểu diễn bằng chính chữ cái đó viết thường\u003c/li\u003e\n\u003cli\u003eXóa chữ cái cuối cùng được biểu diễn bằng ký tự \u003ccode\u003e-\u003c/code\u003e (gạch ngang, mã ASCII 45)\u003c/li\u003e\n\u003cli\u003eIn từ hiện tại được biểu diễn bằng ký tự \u003ccode\u003eP\u003c/code\u003e (chữ cái in hoa P)\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/li\u003e\n\u003c/ul\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\nprint\nthe\npoem\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e20\nt\nh\ne\nP\n-\n-\n-\np\no\ne\nm\nP\n-\n-\n-\nr\ni\nn\nt\nP\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003cp\u003e\u003cstrong\u003eLưu ý\u003c/strong\u003e: Trong các trường hợp kiểm tra có tổng cộng \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/195f6fc0860bceea6b445d71943566e4?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:4.261ex; height:2.343ex;\" alt\u003d\"40\\%\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~40\\%~\u003c/span\u003e\u003c/span\u003e điểm, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/7b60d7c68d7ec066966b2e5a535229a8?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.064ex; height:2.176ex;\" alt\u003d\"N\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~N~\u003c/span\u003e\u003c/span\u003e sẽ không vượt quá \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/e5d5b5307e772b87470a4a2a5c64395f?v\u003d1701150770\" style\u003d\"vertical-align: -0.338ex; width:2.325ex; height:2.176ex;\" alt\u003d\"18\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~18~\u003c/span\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003c/div\u003e\n\u003chr\u003e\n\n\u003c/div\u003e"}}]}