{"trustable":true,"sections":[{"title":"Описание","value":{"format":"MD","content":"Перкет - это популярное блюдо. Чтобы приготовить Перкет, повар должен тщательно выбирать ингредиенты, чтобы сохранить традиционный вкус и получить максимально полный вкус. У вас есть $n$ видов доступных ингредиентов. Для каждого ингредиента мы знаем их собственную кислотность $s$ и горечь $b$. При добавлении ингредиентов общая кислотность равна произведению кислотности каждого ингредиента; общая горечь равна сумме горечи каждого ингредиента.\n\nКак известно, еда должна иметь умеренный вкус, поэтому мы хотим выбрать ингредиенты так, чтобы абсолютная разница между кислотностью и горечью была минимальной.\n\nКроме того, мы должны добавить как минимум один ингредиент, потому что нет никакой еды, где вода является ингредиентом."}},{"title":"Ввод","value":{"format":"MD","content":"Первая строка содержит целое число $n$, представляющее количество доступных видов ингредиентов.\n\nЗатем следуют $n$ строк, каждая из которых содержит $2$ целых чисел $s_i$ и $b_i$, представляющих кислотность и горечь $i$ ингредиента."}},{"title":"Вывод","value":{"format":"MD","content":"Одна строка, содержащая целое число, представляющее минимальную абсолютную разницу между возможной общей кислотностью и общей горечью."}},{"title":"Пример 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":"Пример 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":"Пример 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":"Подсказка","value":{"format":"MD","content":"#### Ограничения\nДля данных $100\\%$, существует $1 \\leq n \\leq 10$, и общая кислотность и горечь, полученные при использовании всех доступных ингредиентов, меньше $1 \\times 10^9$, кислотность и горечь не равны $1$ и $0$.\n#### Примечание\n- Максимальный балл за эту задачу - $70$ баллов.\n- Задача переведена с сайта \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, переводчик @\u003ca href\u003d\u0027https://www.luogu.com.cn/user/115711\u0027 target\u003d\u0027_blank\u0027\u003emnesia\u003c/a\u003e."}}]}