{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv style\u003d\"width:50.00%\" class\u003d\"illustration\"\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/899fb8f4f7882cc32dfb5bd26348cf78?v\u003d1712378314\" alt\u003d\"/problems/freeweights/file/statement/en/img-0001.jpg\" class\u003d\"illustration\"\u003e\n\n \n \u003c/div\u003e\n\n \u003cp\u003eThành phố Bath là một địa điểm đào tạo Olympic nổi tiếng - thu hút các đội địa phương, quốc gia và thậm chí quốc tế đến luyện tập. Tuy nhiên, ngay cả nhà tập thể dục tốt nhất cũng không tránh khỏi tội lỗi lớn nhất... trọng lượng đặt sai chỗ.\u003c/p\u003e\n\n \u003cp\u003eTất cả các cặp tạ đều không có trật tự cụ thể trên hai giá, có thể thậm chí một số trong số chúng được chia lẻ giữa các hàng. Ban đầu, mỗi hàng có số lượng tạ đều như nhau, tuy nhiên, đây là một câu lạc bộ thể dục chuyên nghiệp được tài trợ tốt, có vô số không gian ở cả hai đầu của mỗi hàng để chứa bất kỳ trọng lượng bổ sung nào.\u003c/p\u003e\n\n \u003cp\u003eĐể di chuyển một tạ, bạn có thể cuốn nó đến một không gian trống kế bên trên cùng một hàng với gần như không có nỗ lực, hoặc bạn có thể nhấc và nâng nó lên một vị trí trống khác; điều này cần sức mạnh tỉ lệ với trọng lượng của nó. Đối với mỗi cặp tạ, cả hai đều có cùng một trọng lượng duy nhất.\u003c/p\u003e\n\n \u003cp\u003eTrọng lượng nào là nặng nhất mà bạn cần phải có thể nâng để đặt các trọng lượng giống nhau kế bên nhau? Lưu ý rằng sau khi sắp xếp lại, bạn có thể có số lượng trọng lượng khác nhau trên mỗi hàng; điều này là hoàn toàn chấp nhận được.\u003c/p\u003e\n\n \u003ch2\u003eNhập\u003c/h2\u003e\n\n \u003cp\u003eĐầu vào bao gồm:\u003c/p\u003e\n\n \u003cul class\u003d\"itemize\"\u003e\n \u003cli\u003e\n \u003cp\u003emột dòng chứa số nguyên \u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\le n \\le 10^6$\u003c/span\u003e), số cặp;\u003c/p\u003e\n \u003c/li\u003e\n\n \u003cli\u003e\n \u003cp\u003ehai dòng, mỗi dòng chứa \u003cspan class\u003d\"tex2jax_process\"\u003e$n$\u003c/span\u003e số nguyên \u003cspan class\u003d\"tex2jax_process\"\u003e$w_1 \\ldots w_ n$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\le w_ i \\le 10^9$\u003c/span\u003e cho mỗi\n \u003cspan class\u003d\"tex2jax_process\"\u003e$i$\u003c/span\u003e), trong đó\n \u003cspan class\u003d\"tex2jax_process\"\u003e$w_ i$\u003c/span\u003e là khối lượng của\n tạ thứ \u003cspan class\u003d\"tex2jax_process\"\u003e$i$\u003c/span\u003e từ\n bên trái theo hàng này.\u003c/p\u003e\n \u003c/li\u003e\n \u003c/ul\u003e\n\n \u003cp\u003eMỗi trọng lượng trong đầu vào xuất hiện chính xác hai lần.\u003c/p\u003e\n\n \u003ch2\u003eXuất\u003c/h2\u003e\n\n \u003cp\u003eXuất ra trọng lượng của tạ nặng nhất mà bạn phải di chuyển, để tất cả các mục có thể được ghép cặp trong khi nâng trọng lượng tối đa nhỏ nhất có thể.\u003c/p\u003e\n\n \u003ch2\u003eVí dụ 1\u003c/h2\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\u003e5\n2 1 8 2 8\n9 9 4 1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n \u003ch2\u003eVí dụ 2\u003c/h2\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\u003e8\n7 7 15 15 2 2 4 4\n5 5 3 3 9 9 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}