2510: 美食
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：8
题目描述
“Perket”是一种流行的美食。为了做好“Perket”,厨师们必须小心选择配料,
以便达到更好的口感。你有 N 种可支配的配料。对于每一种配料,我们知道它们各自的
酸度 S 和甜度 B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度
为每一种配料的甜度的总和。
众所周知,美食应该口感适中,所以我们希望选取配料,以使得酸度和甜度的绝对
差最小。另外,我们必须添加至少一种配料,因为没有美食是以白水为主要配料的。
输入
第一行包括整数 N(1 ≤ N ≤ 10),表示可支配的配料数。
接下来 N 行,每一行为用空格隔开的两个整数,表示每一种配料的酸度和甜度。
输入数据保证,如果我们添加所有配料,总的酸度和甜度都不会超过 1 000 000 000。
输出
输出酸度和甜度的最小的绝对差。
样例输入 复制
1
3 10样例输出 复制
7提示
【 输 入 样 例 2】
4
1
2
3
4
7
6
8
9
【 输 出 样 例 2】
1