PTA D1-B糖包 python

商店里有n颗糖果，每一颗糖果的价格为bi​，甜度为ai​。计算鸭想购买若干颗糖块，来填满自己的糖包。糖包的甜度为填满糖包所有糖块的甜度的乘积；糖包的价值为填满糖包所有糖块的价格的总和；

现在计算鸭想从n个糖块中挑选若干个(至少一个)糖块填充糖包，使其尽可能满足糖包的甜度和价值差的绝对值最小。

输入格式:

输入的第一行给出一个整数n——表示糖块的数量。；

接下来每行两个整数ai​,bi​——表示第i个糖块的甜度和价格。

1≤n≤30

∑ai​≤109

∑bi​≤109

输出格式:

输出一个整数——表示糖包的甜度和价值差的绝对值的最小值。

输入样例:

1
3 10

输出样例:

7

输入样例:

4
1 7
2 6
3 8
4 9

输出样例:

1

样例解释：甜度：2×3×4=24

价值：6+8+9=23

def min_diff_heuri