{"trustable":true,"sections":[{"title":"Descripción","value":{"format":"MD","content":"Perket es un plato popular. Para preparar Perket, el cocinero debe seleccionar cuidadosamente los ingredientes para obtener el sabor tradicional y al mismo tiempo obtener el sabor más completo posible. Tienes $n$ ingredientes disponibles. Para cada ingrediente, conocemos su acidez $s$ y amargura $b$ respectivamente. Cuando agregamos ingredientes, la acidez total es el producto de la acidez de cada ingrediente; la amargura total es la suma de la amargura de cada ingrediente.\n\nComo es bien sabido, la comida debe tener un equilibrio de sabores, por lo que queremos seleccionar ingredientes de manera que la diferencia absoluta entre la acidez y la amargura sea la menor posible.\n\nAdemás, debemos agregar al menos un ingrediente, ya que no hay comida que se prepare solo con agua como ingrediente."}},{"title":"Entrada","value":{"format":"MD","content":"La primera línea contiene un número entero $n$, que representa la cantidad de tipos de ingredientes disponibles.\n\nA continuación, $n$ líneas, cada una con $2$ enteros $s_i$ y $b_i$, que representan la acidez y la amargura respectivamente del $i$ ingrediente."}},{"title":"Salida","value":{"format":"MD","content":"Una línea con un número entero, que representa la diferencia absoluta mínima posible entre la acidez total y la amargura total."}},{"title":"Ejemplo 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":"Ejemplo 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":"Ejemplo 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":"Pista","value":{"format":"MD","content":"#### Tamaño de los datos y restricciones\nPara los datos de $100\\%$, hay $1 \\leq n \\leq 10$ y la suma total de acidez y amargura de todos los ingredientes utilizados es menor que $1 \\times 10^9$, y la acidez y amargura no son ambas $1$ y $0$.\n#### Notas\n- Puntuación máxima para este problema es $70$ puntos.\n- Traducción de la tarea de \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, traducido por @\u003ca href\u003d\u0027https://www.luogu.com.cn/user/115711\u0027 target\u003d\u0027_blank\u0027\u003emnesia\u003c/a\u003e."}}]}