{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\n\u003ctable class\u003d\"problems\" width\u003d\"100%\"\u003e\u003ctbody\u003e\u003ctr class\u003d\"navigation\"\u003e\n\u003ctd width\u003d\"50%\"\u003e\u003ca href\u003d\"https://www.spoj.com/problems/MBLAST/en/\"\u003eTiếng Anh\u003c/a\u003e\u003c/td\u003e \n\u003ctd width\u003d\"50%\"\u003e\u003ca href\u003d\"https://www.spoj.com/problems/MBLAST/vn/\"\u003eTiếng Việt\u003c/a\u003e\u003c/td\u003e \n\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\n\n\u003cp\u003e\nCho hai chuỗi A và B. Một chuỗi mở rộng của chuỗi X là một chuỗi được tạo ra bằng cách thêm hoặc chèn bất kỳ số lượng (không, một hoặc nhiều) khoảng trắng ở bất kỳ đâu trong chuỗi, hoặc ở đầu hoặc cuối chuỗi. Ví dụ, nếu chuỗi X là \u0027abcbcd\u0027, thì các chuỗi \u0027abcb-cd\u0027, \u0027-a-bcbcd-\u0027 và \u0027abcb-cd-\u0027 là các chuỗi mở rộng của chuỗi X (khoảng trắng được biểu diễn bằng ký tự \u0027-\u0027). \u003c/p\u003e\n\n\u003cp\u003e\nNếu A1 là một mở rộng của chuỗi A, và B1 là một mở rộng của chuỗi B, và nếu A1 và B1 có cùng độ dài, thì chúng ta định nghĩa khoảng cách giữa các chuỗi A1 và B1 là tổng của khoảng cách của các ký tự ở cùng vị trí trong các chuỗi này. Chúng ta định nghĩa khoảng cách của hai ký tự là sự khác biệt tuyệt đối của mã ASCII của chúng, trừ khoảng cách của khoảng trắng và một ký tự khác, điều này được cho (và bằng nhau cho tất cả các ký tự). \u003c/p\u003e\n\n\u003cp\u003e\nBạn cần viết một chương trình để tìm các mở rộng A1 và B1 của chuỗi A và B, có khoảng cách nhỏ nhất. \u003c/p\u003e\n \n\u003ch3\u003eNhập\u003c/h3\u003e\n\u003cp\u003e\nDòng đầu tiên của tệp nhập chứa chuỗi A, và dòng thứ hai chứa chuỗi B. Chúng chỉ bao gồm các ký tự thường của bảng chữ cái tiếng Anh (a-z), và số lượng ký tự trong bất kỳ chuỗi nào cũng nhỏ hơn hoặc bằng 2000.\u003c/p\u003e\n\u003cp\u003e\nDòng thứ ba chứa một số nguyên K, 1 ≤ K ≤ 100, khoảng cách giữa khoảng trắng và các ký tự khác. \u003c/p\u003e\n\n\u003ch3\u003eĐầu ra\u003c/h3\u003e\n\u003cp\u003eDòng đầu tiên của tệp nhập chỉ gồm khoảng cách nhỏ nhất như được định nghĩa trong văn bản của bài tập.\u003c/p\u003e\n \n\u003ch3\u003eVí dụ\u003c/h3\u003e\u003cp\u003e\n\u003c/p\u003e\u003cdiv\u003e\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\u003ecmc\r\nsnmn\r\n2\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\n\u003cdiv\u003e\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\u003ekoiv\r\nua\r\n1\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\n\u003cdiv\u003e\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\u003emj\r\njao\r\n4\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\n \n\u003c/div\u003e"}}]}