有 𝑛 种商品,每种商品都有两个指标:性能和价格。
我们从 𝑛 种商品中选择若干种商品(不可以重复选同一种商品),计算选中商品性能指标的乘积 𝑋,以及价格指标之和 𝑌,求 𝑋 与 Y 差的绝对值 Z。
请编程计算这个 Z 最小是多少?要求至少选择一个商品。
从文件 per.in 中读入数据。
输入的第一行包含一个正整数 𝑛, 表示商品种数。
接下来 𝑛 行,每行两个用空格分隔的整数 𝑎𝑖, 𝑏𝑖,分别表示第𝑖种商品的性能指标和价格指标。
数据保证 1 ≤ 𝑛 ≤ 10,所有商品的性能指标之积和价格指标之和小于10^9。某一种商品的性能指标和价格指标不会同时为 1 或者 0。
输出到文件 per.out 中。
输出一行一个正整数,表示最小的 𝑍。
【样例 1 输入】
1 2 4
【样例 1 输出】
2
【样例 2 输入】
2 4 7 4 8
【样例 2 输出】
1
【样例 3 输入】
4 1 5 2 6 3 7 4 10
【样例 3 输出】
【样例 3 解释】 选择第 2,3,4 三种商品,性能之积 𝑋 = 2 × 3 × 4 = 24, 价格之和 𝑌 = 6 + 7 + 10 = 23。𝑋 和 𝑌 的差的绝对值为 1。
对于所有测试数据,满足1 ≤ 𝑛 ≤ 10。 所有商品的性能指标之积和价格指标之和小于10^9。某一种商品的性能指标和价格指标不会同时为 0 或者 1。
测试点1,2,3: 𝑛≤ 5
测试点4,5,6,7: 𝑛≤ 8
测试点8,9,10: 𝑛≤ 10
注:本题需在main函数中加入下面语句:
freopen("per.in","r",stdin); freopen("per.out","w",stdout);