{"trustable":true,"sections":[{"title":"Mô tả","value":{"format":"MD","content":"Perket là một món ăn phổ biến. Để làm món Perket ngon, đầu bếp phải lựa chọn nguyên liệu cẩn thận, để đảm bảo giữ được hương vị truyền thống và đồng thời có được hương vị toàn diện nhất có thể. Bạn có $n$ loại nguyên liệu có sẵn. Đối với mỗi loại nguyên liệu, chúng ta biết về độ axit $s$ và độ đắng $b$ tương ứng của chúng. Khi chúng ta thêm nguyên liệu, tổng độ axit là tích của độ axit của từng loại nguyên liệu; tổng độ đắng là tổng của độ đắng của từng loại nguyên liệu.\n\nChúng ta biết rằng món ăn cần có hương vị vừa phải, vì vậy chúng ta muốn chọn nguyên liệu sao cho hiệu số tuyệt đối giữa độ axit và độ đắng là nhỏ nhất.\n\nNgoài ra, chúng ta phải thêm ít nhất một loại nguyên liệu, vì không có một món ăn nào được làm chỉ với nước làm nguyên liệu."}},{"title":"Nhập","value":{"format":"MD","content":"Dòng đầu tiên là một số nguyên $n$ , biểu thị số loại nguyên liệu có thể chọn.\n\nTiếp theo là $n$ dòng, mỗi dòng có $2$ số nguyên $s_i$ và $b_i$ , biểu thị độ axit và độ đắng của loại nguyên liệu thứ $i$ ."}},{"title":"Xuất","value":{"format":"MD","content":"Một dòng chứa một số nguyên, biểu thị hiệu số tuyệt đối nhỏ nhất có thể giữa tổng độ axit và tổng độ đắng."}},{"title":"Ví dụ 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e1\n3 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e2\n3 8\n5 8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 3","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e4\n1 7\n2 6\n3 8\n4 9\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Gợi ý","value":{"format":"MD","content":"#### Dữ liệu đầu vào và ràng buộc\nĐối với dữ liệu của $100\\%$ , có $1 \\leq n \\leq 10$ , và tổng độ axit và tổng độ đắng khi sử dụng tất cả nguyên liệu có sẵn sẽ nhỏ hơn $1 \\times 10^9$ , đồng thời độ axit và độ đắng không đều là $1$ và $0$ .\n#### Chú thích\n- Điểm tối đa của bài toán này là $70$ .\n- Bài toán được dịch từ \u003ca href\u003d\u0027https://hsin.hr/coci/archive/2008_2009/\u0027 target\u003d\u0027_blank\u0027\u003eCOCI2008-2009\u003c/a\u003e \u003ca href\u003d\u0027https://hsin.hr/coci/archive/2008_2009/contest2_tasks.pdf\u0027 target\u003d\u0027_blank\u0027\u003eCONTEST #2\u003c/a\u003e PERKET, dịch bởi @\u003ca href\u003d\u0027https://www.luogu.com.cn/user/115711\u0027 target\u003d\u0027_blank\u0027\u003emnesia\u003c/a\u003e."}}]}