{"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\u003cp\u003eNhư bạn có thể đã biết, Ada con bọ rệ là một nông dân. Cô ấy có một dải đất dài trong đó cô ấy trồng rau (trong đó mỗi loại rau được xác định bằng giá trị nở hoa). Càng nhiều loại rau trong dải đất thì nguy cơ mốc càng lớn. Cụ thể hơn, giá trị mốc có thể được tính bằng tổng của \u003cstrong\u003exor\u003c/strong\u003e của tất cả các cặp giá trị nở hoa của rau.\u003c/p\u003e\n\t\u003cp\u003eAda đã mua một số tấm ngăn gỗ có thể giảm giá trị mốc. Nó hoạt động theo cách sau: cô ấy có thể đặt các tấm ngăn giữa một số cây, chia dải đất thành nhiều đoạn. Giá trị mốc sẽ trở thành tổng của các giá trị mốc của tất cả các đoạn (độc lập). Bạn có thể tìm giá trị mốc tối thiểu có thể không?\u003c/p\u003e\n\t\u003ch3\u003eNhập\u003c/h3\u003e\n\t\u003cp\u003eDòng đầu tiên của đầu vào chứa hai số nguyên \u003cstrong\u003eN, K\u003c/strong\u003e: \u003cstrong\u003e1 ≤ K \u0026lt; N ≤ 5000\u003c/strong\u003e, độ dài của dải đất và số ngăn ngăn cách.\u003c/p\u003e\n\t\u003cp\u003eCác dòng tiếp theo sẽ chứa \u003cstrong\u003eN\u003c/strong\u003e số \u003cstrong\u003e0 ≤ A\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e\u003c/strong\u003e, giá trị nở hoa của rau.\u003c/p\u003e\n\t\u003ch3\u003eXuất\u003c/h3\u003e\n\t\u003cp\u003eXuất giá trị mốc tối thiểu có thể.\u003c/p\u003e\n\t\u003ch3\u003eVí dụ\u003c/h3\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\u003e6 1\r\n1 2 3 4 5 6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\t\n\t\u003ch3\u003eVí dụ Đầu vào 1\u003c/h3\u003e\n\t\u003cpre\u003e4 3\r\n5 3 5 3\r\n\u003c/pre\u003e\n\t\u003ch3\u003eVí dụ Đầu ra 1\u003c/h3\u003e\n\t\u003cpre\u003e0\r\n\u003c/pre\u003e\n\t\u003ch3\u003eVí dụ Đầu vào 2\u003c/h3\u003e\n\t\u003cpre\u003e7 2\r\n5 3 5 3 5 3 4\r\n\u003c/pre\u003e\n\t\u003ch3\u003eVí dụ Đầu ra 2\u003c/h3\u003e\n\t\u003cpre\u003e24\r\n\u003c/pre\u003e\n\t\u003ch3\u003eVí dụ Đầu vào 3\u003c/h3\u003e\n\t\u003cpre\u003e9 4\r\n1 2 3 4 5 6 7 666 1024\r\n\u003c/pre\u003e\n\t\u003ch3\u003eVí dụ Đầu ra 3\u003c/h3\u003e\n\t\u003cpre\u003e8\r\n\u003c/pre\u003e\n\t\u003ch3\u003eVí dụ Đầu vào 4\u003c/h3\u003e\n\t\u003cpre\u003e30 8\r\n629470789 417274987 617986533 841737683 297969800 432044389 708142005 156958893 499363651 434034331 176735187 525172817 747109631 949700868 259681519 357968078 818249370 456939952 450487335 529013233 327250536 90354657 643708145 141755216 656041628 661580907 204072850 469709611 834069223 681347499\r\n\u003c/pre\u003e\n\t\u003ch3\u003eVí dụ Đầu ra 4\u003c/h3\u003e\n\t\u003cpre\u003e16154467281\r\n\u003c/pre\u003e\n\u003c/div\u003e"}}]}