{"trustable":true,"sections":[{"title":"Descrição","value":{"format":"MD","content":"Perket é um prato popular. Para fazer um bom Perket, o cozinheiro deve escolher os ingredientes com cuidado, a fim de obter o sabor mais completo possível, mantendo o sabor tradicional. Você tem $n$ ingredientes disponíveis. Para cada ingrediente, sabemos sua acidez $s$ e amargor $b$ respectivos. Ao adicionar os ingredientes, a acidez total é o produto da acidez de cada ingrediente; o amargor total é a soma do amargor de cada ingrediente.\n\nComo é sabido, a comida deve ter um equilíbrio de sabores, então queremos selecionar os ingredientes de forma que a diferença absoluta entre acidez e amargor seja a menor possível.\n\nAlém disso, devemos adicionar pelo menos um ingrediente, pois não há comida feita apenas com água."}},{"title":"Entrada","value":{"format":"MD","content":"A primeira linha contém um número inteiro $n$, representando o número de tipos de ingredientes disponíveis.\n\nEm seguida, $n$ linhas, cada uma com $2$ inteiros $s_i$ e $b_i$, representando a acidez e o amargor do $i$ ingrediente."}},{"title":"Saída","value":{"format":"MD","content":"Uma linha com um número inteiro, representando a menor diferença absoluta possível entre a acidez total e o amargor total."}},{"title":"Exemplo 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":"Exemplo 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":"Exemplo 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":"Dica","value":{"format":"MD","content":"#### Escala e restrições de dados\nPara $100\\%$ dados, existem $1 \\leq n \\leq 10$ e usar todos os ingredientes disponíveis resulta em uma acidez total e amargor total menores que $1 \\times 10^9$, e a acidez e o amargor não são ambos $1$ e $0$.\n#### Notas\n- Pontuação máxima para este problema é $70$ pontos.\n- Problema traduzido 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, traduzido por @\u003ca href\u003d\u0027https://www.luogu.com.cn/user/115711\u0027 target\u003d\u0027_blank\u0027\u003emnesia\u003c/a\u003e."}}]}