这是第5题
Yuilice初中的时候,上课喜欢去玩一种左手跟右手对打的游戏,我们称之为是左右互搏。
左手右手各有一个战力值sum
l
,sum
r
,在最开始的时候sum
l
=sum
r
=0。
Yuilice想出了N个增加战力值的计划,每个计划都有两个数值l
i
与r
i
,其中左手的战斗力总值sum
l
可以表达为每一个计划l
i
的总乘积,右手的战斗力总之sum
r
可以表达为每一个计划r
i
的总和。
现在,Yuilice可以选择任意个计划从而增加左手和右手的战斗力,使得他们的战斗力最接近,在Yuilice至少要选择一个计划的情况下,请你算出两个战力值之间的最小绝对值差 。
注:在仅有一个l
i
时,sum
l
可以表示为l
i
×1
注:选择是以每个计划为单位进行选择
输入格式
第一行输入一个整数n代表计划总数。
随后n行,每行输入两个整数l
i
,r
i
,代表每个计划的左右手战力值增加数。
输出格式
输出一个整数,代表两个战力值之间最小绝对值差。
样例组
输入
1
3 10
输出
7
提示说明
对于所有数据1≤n≤10,1≤l
i
,r
i
≤10
9
样例1解释:
sum
l
的取值为 sum
l
=3
sum
r
的取值为 sum
r
=10
最终最小差值为10−3=7